一、 选择题

1.页式虚拟存储管理的主要特点是__________ A.不要求动态重定位

B.不要求将作业同时全部装入主存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换

2.设内存的容量为4MB,辅存的容量为40MB,计算机的地址线24位,则虚存的最大容量是___ A.40MB B.4MB+40MB C.16MB D.24MB

3.在请页式存储管理中,当所访问的页面不在内存时将产生缺页,缺页中断属于_____ A.I/O中断 B.内中断 C.外中断 D.程序中断 4.虚拟存储管理策略可以_______

A.扩大逻辑外存容量 B.扩大物理外存容量 C.扩大逻辑内存容量 D.扩大物理内存容量

5. 请段式存储管理系统的特点是___________ A.不要求进行段的保护

B.不要求将进程同时全部装入内存的连续区域 C.不要求进行缺段中断处理 D.不要求进行动态连接

6.进程在执行过程中发生了缺页中断,操作系统处理后,应让其继续执行_________

A.被中段的指令 B.被中断指令的前一条 C.被中断指令的后一条 D.启动时的第一条指令

7.在请页式存储管理中,若采用FIFO页面置换算法,则当分配给进程的页面增加时.缺页的次数__________

A.无影响 B.增加 C.减少 D.可能增加也可能减少 8.虚拟存储器的理论基础是___________

A.局部性原理 B.全局性原理 C.动态性 D.虚拟性 9.下面的页面置换算法中,引起抖动可能性最大的是_____ A. OPT B. FIFO C. LRU D. CLOCK 10.内存空间是______

A.一维的 B.二维的 C.三维的 D.四维的 11.逻辑地址对应的是________

A.数据的地址 B.模块的地址 C.内存的基址 D.外存的基址 12.物理地址对应的是________

A.数据的地址 B.模块的地址 C.内存的地址 D.外存的地址 13.在页式存储管理中,页表的作用是实现从页号到物理块号的______ A.逻辑映射 B.物理映射 C.地址映射 D.逻辑地址映射 14.虚拟存储器受到的限制除了外存的容量,还有_________

A.指令中的地址长度 B.内存的容量 C.硬件的好坏 D.以上观点都对

15.在页式存储管理系统中,每当CPU要形成一条有效地址时都要查页表,这一工作是由以下__________实现的

A.硬件 B.操作系统 C.查表程序 D.存取控制程序 16.系统抖动现象的发生是由________引起的

A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请页式管理方案

17.在请页式存储管理系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起_______

A.输入、输出中断 B.时钟中断 C.越界中断 D.缺页中断 18.在请页式存储管理系统中,若所需的页不在内存,则会引起_____ A.输入、输出中断 B.时钟中断 C.越界中断 D.缺页中断

二、 判断题

1.抖动是操作系统的特征之一

2.LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰 3.采用多道程序设计的系统中,系统的道数越多,系统的效率越高 4.页式存储管理方案易于实现用户使用内存空间的动态扩充 5.交换技术采用的是以“时间”换取“空间”的策略

6.在页面共享时,如果多个进程共享一个“程序页面”,则各个进程的逻辑地址中必须对该页使用相同的页号

7.页式系统难以实现存储保护,是因为一个程序在内存中的页面往往很分散

8.在请页式存储管理系统中,为了提高内存的利用率,允许用户使用不同大小的页面 9.在支持虚拟存储器的系统中,CPU能运行比该计算机内存容量还要大的程序 10.在请页式存储管理系统中,LRU置换策略总是优于FIFO置换策略 11.为了减少缺页中断率,页应该小一些 12.为了减少内存碎片,页应该小一些

13.在请求段式系统中,分段的尺寸要受到内存空间的限制

三、填空题

1.在请页式存储管理中,地址变换过程可能会因为______、______、和________等原因产生中断

2.交换技术获得的好处是以牺牲______为代价的

3.在请页式存储管理系统的页面置换算法中,_________选择淘汰不再使用的页或最长时间不再使用的页;__________选择淘汰在内存驻留时间最长的页;________选择淘汰最近一段时间内使用最少的页

4.在______系统中,操作系统必须为每个进程建立一张段表,且每一段都对应一张页表.

5.页面置换算法是在内存中没有________时被调用,它的目的是选出一个被__________的页面,如果内存中有足够的________存放所调入的页,则不必使用页面置换算法 6.决定缺页中断所需时间的主要因素是_________、_________和________.

7.多道程序设计技术的引入给存储管理系统提出了新的课题,需要考虑的三个问题是______、________和________.

8.设一个计算机的CPU地址长度为32位,内存的大小是32MB,则该计算机的物理地址空间的大小为_________,逻辑地址空间的大小为______

9.可以实现虚拟存储技术的管理方案有________、_______和______,其中________方案实现起来最复杂

10.在虚拟存储管理系统中,要求硬件必须提供________,以保证地址变换的速度

11.________算法是LRU置换算法的近似算法,它要求页表中的访问字段只需一位即可

12.在请页式存储管理的页表中,状态位的作用是_________,__________的作用是判断某页是否要写回外存,访问字段是用于________

自测题答案 一、选择题

1.B 2.C 3.D 4.C 5.B 6.A 7.D 8.A 9.B 10.A 11.B 12.C 13.C 14.A 15.A 16.A 17.C 18.D

二、 判断题

1.F 2F 3.F 4.T 5.T 6.T 7.F 8.F 9.T 10.F 11.F 12.T 13.T

三、填空题

1. 地址越界,缺页,访问权限非法 2. CPU时间

3. 最佳置换算法(OPT),先进先出置换算法(FIFO),最近使用最少置换算法(LRU) 4. 段页式

5. 空闲块,淘汰,空闲块

6. 中断处理时间,页面交换时间,重启进程的时间 7. 内存分配,地址重定位,内存保护 8. 32MB,4GB

9. 请页式,请段式,请求段页式,请求段页式 10. CACHE

11. 时钟置换(CLOCK)

12. 判断是否缺页,修改位,页面置换