计算机操作系统-第五章复习题

1. 现代操作系统中，提高内存利用率主要是通过(   D   )功能实现的。
A、
对换；

B、
内存保护；

C、
地址映射；

D、
虚拟存储器。

ps：对换是提高处理机利用率和系统吞吐量。

2.从下列关于非虚拟存储器的论述中， 选出一条正确的论述(   A   )。
A、
要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存；

B、
要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存；

C、
要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存；

D、
要求作业在运行前， 必须全部装入内存， 但在运行过程中不必一直驻留内存。

3. 虚拟存储器最基本的特征是多次性，该特征主要是基于(   D   )。
A、
计算机的高速性；

B、
大容量的内存；

C、
大容量的硬盘；

D、
局部性原理。

PS：虚拟存储器的基本特征是（多次性）和（对换性），因而决定了实现虚拟存储器的关键技术是（请求调页/段）和（页/段置换）。

4. 实现虚拟存储器最关键的技术是(   C   )。
A、
内存分配；

B、
置换算法；

C、
请求调页（段）；

D、
对换空间管理。

5. 虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是    (   B  )。
A、
代码的顺序执行；

B、
程序执行时对主存的访问是不均匀的；

C、
数据的局部性；

D、
空间的局部性。

6. 根据局部性理论，Denning 提出了(   C    )。
A、
chache结构的思想；

B、
先进先出(FIFO)页面置换算法；

C、
工作集理论；

D、
最近最久未用(LRU)页面置换算法。

7. 实现虚拟存储器的目的是( D )。
A、
实现内存保护；

B、
实现程序浮动；

C、
扩充辅存容量；

D、
扩充主存容量。

8. 下列方式中，(  A  )不适用于实现虚拟存储器。
A、
可变分区管理；

B、
页式存储管理；

C、
段式存储管理；

D、
段页式存储管理。

9. 从下列关于虚拟存储器的论述中，选出两条正确的论述(  BF    )。
A、
在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间；

B、
在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间；

C、
为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面；

D、
在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%~30%的作业后便启动运行；

E、
实现虚拟存储器的最常用的算法，是最佳适应算法 OPT；

F、
由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间

10.一个计算机系统的虚拟存储器的最大容量是由(  D  )确定的。
A、
计算机字长；

B、
内存容量；

C、
内存和硬盘容量之和；

D、
计算机的地址结构。

11. 在请求分页系统的页表中增加了若干项，其中状态位供(   B    )参考。
A、
分配页面；

B、
程序访问；

C、
换出页面；

D、
调入页面。

12. 在请求分页系统的页表中增加了若干项，其中修改位供(  C   )时参考。
A、
分配页面；

B、
程序访问；

C、
换出页面；

D、
调入页面。

13. 在请求分页系统的页表中增加了若干项 ， 其中访问位供(  A  )参考；外存始址供(D)参考。
A、
置换算法；

B、
程序访问；

C、
换出页面；

D、
调入页面。

14. 在请求分页系统的页表中增加了若干项 ， 其中外存始址供(  D  )参考。
A、
置换算法；

B、
程序访问；

C、
换出页面；

D、
调入页面。

15. 在页面置换算法中，存在 Belady现象的算法是FIFO算法，其中，Belady现象是指(  B  )。
A、
淘汰页很可能是一个马上要用的页；

B、
当分配到的内存块数增加时，缺页中断的次数有可能反而增加；

C、
缺页次数与系统的页面大小正相关；

D、
引起系统抖动的现象。

16. 某虚拟存储器的用户编程空间共32个页面，每页1KB，主存16KB。假定某时刻用户页表中
已调入主存的页面的虚页号0，1，2和3。对应的物理页号分别为5，10，4和7。则十六进制虚
地址0A5C相对应的物理地址为（   D  ）。
A、
1E5C；

B、
2A5C；

C、
165C；

D、
125C。

分析：
本题是一道关于页式存储系统的问题，由于题目已经告诉我们，每个页的大小为1 KB，然而1KB=2^10B，所以页内地址有10位。

把虚地址0A5C(H)化为二进制为1010 0101 1100(B)，其中低10位10 0101 1100 (B)为
页内地址，余下的高2位10(B)为页号。二进制的10等于十进制的2，查虚页号和物理页
号对照表，可知物理页号为4，即二进制的100，所以物理地址为100 10 0101 1100，化
为十六进制为125C(H)。

用同样的方法，我们求得1A5C(H)的页号为6，但此时的虚页号和物理页号对照表中没有
虚页号6，所以会产生页失效错误。

17. 虚拟存储器的功能由软硬件结合完成的，在虚拟存储器系统中，采用（  D  ）提高动态地址翻译的速度。
A、
高速辅助存储器；

B、
高速光盘存储器；

C、
快速通道；

D、
高速缓冲存储器。

18. 从下面关于请求分段存储管理的叙述中选出一条正确的叙述(   B   )。
A、
分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制；

B、
分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制；

C、
分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制；

D、
分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。

19. Linux 采用(  C  )存储管理方式。
A、
动态分区；

B、
纯分页；

C、
请求分页；

D、
请求分段。

20. Linux内核的页面分配程序采用(  C  )算法进行页框的分配和回收。
A、
首次适应；

B、
最佳适应；

C、
伙伴系统；

D、
循环首次适应。

21. 实现虚拟存储器，除了需要有一定容量的内存和相当容量的外存外，还需要有（1）、地址变换机构和缺页中断机构的硬件支待。

解：页表机制

22. 为实现请求分页管理，应在（1）的页表基础上增加状态位、访问字段、修改位和外存地址等数据项。

解： 纯分页

23. 在请求调页系统中，调页的策略有预调页和（1）两种方式。

解：请求分页

24. 在请求调页系统中，反复进行页面换进和换出的现象称为（1），它产生的原因主要原因是置换算法选用不当。

解： 抖动

25. 分段系统中的越界检查是通过（1）中存放的段表长度和逻辑地址中的段号的比较，以及段表项中的段长和逻辑地址中的段内地址的比较来实现的。

解： 段表寄存器