专升本操作系统复习试题及答案(4)

16、 首次适应算法的空闲区是（A）。

A 按地址递增的顺序连在一起 B 始端指针彪指向最大空闲去 C 按地址地间顺序连在一起 D 寻找从最大空闲去开始

17、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分也是由（D）完成的。 A 程序员 B 编译地址 C 用户 D 系统

18、 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。

A 减少 B 增加 C 无影响 D 可能增加也可能减少

19、 在段页式存储管理中，内存等分成（A），程序按逻辑模块化分成若干（D）。 A 块 B 基址 C 分区 D 段 E 页号 F 段长 20、 虚拟存储管理系统的基础是程序的（A）理论。 A 局部性 B 全局性 C 动态性 D 虚拟性 21、 下述（A）页面淘汰算法会产生Belady现象。 A 先进先出 B 最近最少使用 C 最不经常使用 D 最佳 22、 某段表的内容如下： 段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K

3 370K 20K 有一个逻辑地址为2154,它所对应的物理地址为（B）。 A 120K+2 B 480K+154 C 30K+154 D 2+480K 23、 在一个页式存储管理系统中，页表内容如下所示： 页号 块号 0 2 1 1 2 6 3 3

4 7

16

若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（A）。 A 8192 B 4096 C 2048 D 1024

24、 如果一个程序被多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（B）。

A 可执行代码 B 可重入代码 C 可改变代码 D 可再现代码 二、 填空题

1、 将作业地址空间中的逻辑地址转换为主存空间中的物理地址的过程称为（地址变换）。 2、 分区分配中的存储保护通常采用（界限寄存器和存储保护键）方法。

3、 在请求页式管理中，页面置换算法最常用的事（先进先出）和（最近最久未使用）。 4、 在页式和段式存储管理方式中，指令的地址结构形式分别为（页号和页内位移）和（段号和段内位移）

5、 段表表目的主要内容包括（段号）、（段长）、和（段基址）。

6、 假设某程序的页面访问顺序文1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面，则在分配给该程序的物理块数目是3且采用FIFO方式时缺页次数是（13）；在分配给程序的物理块数目是4且采用FIFO方式时，缺页中断次数是（14）。在分配给程序的物理块数目是3且采用LRU方式时，缺页中断次数是（14），在分配给该程序的物理块数目是4且采用LRU方式时，缺页中断次数是（12）。

7、 把（逻辑）地址转换为（物理）地址的工作成为地址映射。 8、 重定位的方式有（静态）和（动态）两种方式。

9、 分区管理中采用“首次适应”分配算法时，应将空闲区安（地址递增）次序登记在空闲区表中。

10、 页表表目的主要内容包括（页号）和（块号）。 11、 主存中一系列物理存储单元的集合称为（存储空间）。

12、 静态重定位在（程序装入内存）时进行；而动态重定位在（程序执行）时进行。

13、 在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（物理地址空间），前者的大小只受（机器地址长度）限制，而后者的大小受（物理内存大小）。

14、 在段式虚拟存储管理方式中，程序所使用的最大段数以及段的最大长度是有（逻辑地址结构）来决定的。

15、 在段页式存储管理方式中，每道程序都有一个（段）表和一组（页）表。 16、 若选用的（置换算法）算法不合适，可能会出现抖动现象。

17

17、 在页式存储管理方式中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用的或最远的将来才使用的页；（先进先出），选择淘汰在主存中驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最小的页。

18、 对下图所示的内存分配情况（其中，阴影部分表示占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是（最坏适应算法）。

19、 在虚拟段式存储管理方式中，若逻辑地址的段内地址大于段表中该段的段长，则发生（地址越界中断）。

20、 在请求页式存储管理方式中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，（缺页中断）的次数可能增加也可能减少。 三、 简答题与操作题

1、 试述缺页中断和一般中断的主要区别。 2、 试述分页系统和分段系统的主要区别. 3、 何谓抖动？它对系统有何影响？

4、 *覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相同与不同之处？

5、 在虚拟页式存储系统中引入了缺页中断： 1） 2） 3）

说明为什么引入缺页中断。

缺页中断的实现由哪几部分组成？分别给出实现方法。 缺页中断与一般中断的主要区别。

0 100K 160K 200K 320K 350K 400K 410K 600K-1 6、 有一OS采用段式管理，用户区主存为512KB，空闲块连人空闲表，分配时截取空块的前

18

半部分（小地址部分）。初始时全部空闲。在执行了如下申请、释放操作序列后： Reg(300k), Reg(100k), Release(300k), Reg(150k), Reg(50k), Reg(90k), 1) 2) 3)

采用最先适配，空块表中有哪些空块？（指出大小及始址） 采用最佳适配，空块表中有哪些空块？（指出大小及始址）

随后又要申请80KB，针对上述两种情况会产生什么后果？这说明了什么问题？

7、 在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是10KB、4 KB、20 KB、18 KB、7 KB、9 KB、12 KB、15 KB。对于下列顺序的段请求：12 KB、10 KB、15 KB、18 KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。

8、 分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1us，即每引用一次指令或数据，需要访问内存两次。为改善性能，我们可以增设一个关联寄存器，如果页表在关联寄存器里，则只有访问一次内存就可以。假设80%的访问页表项在关联寄存器中，剩下的20%里，10%的访问（即总数的2%）会产生缺页。请计算有效访问时间。

9、 如图所示为页式或段式两种地址变换示意图（假定段式变换对每一段不进行段长越界检查，即段表中无段长信息）

1） 指出这两种变换各属于何种存储管理。 2） 计算出这两种变换所对应的物理地址。

10、 假定某操作系统的存储器采用页式存储管理，一进程在联想存储器中的页表见表1，不在联想寄存器的页表见表2。假定进程长度为320B，每页32B。现有逻辑地址（八进制）为101、204、

19

控制寄存器

逻辑地址 15 11 10 0 3 586 控制寄存器

逻辑地址 15 11 10 0 3 586 10 15 7 12 20 物理地址 1000 7000 2500 4000 8500 a)

b)

物理地址 576，如果上述逻辑地址能转换为物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明为什么。

表1 联想寄存器中的页表

表2 联想寄存器中的页表 （不在联想寄存器中）

页号 0 1 2 3 页帧号 f 1 f 2 f 3 f 4 页号 4 5 6 7 8 9 页帧号 f 5 f 6 f 7 f 8 f 9 f 10

11、 在页式虚存管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同页号(n>m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由，并举例说明。

12、 在一个请求分页存储管理系统中，一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较结果。 1） 2） 3）

最佳置换算法 先进先出置换算法 最近最久未使用算法

13、 考虑下面的访问串“

1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6

假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块均为空，因此，首次访问一页时就会发生缺页中断。

1） LRU（最近最久未使用） 2） FIFO（先进先出算法） 3） Optimal（最佳算法）

20

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库专升本操作系统复习试题及答案(4)在线全文阅读。