操作系统学习笔记（二十二）~虚拟存储技术+请求分页+页面置换

9.1 虚拟存储技术

1、使用下面（）存储管理方法可以实现虚拟存储。BCD
A.分区
B.分页
C.分段
D.段页式

2、虚拟分页存储管理的方式包括（）。AB
A.请求式分页
B.预调页
C.延后调页
D.强制调页

解释：

3、实现虚拟存储的目的是从物理上扩充主存容量。×

解释：

4、虚拟存储的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。√

5、进程的虚拟地址空间是指分配给该进程的虚拟内存。√

解释：

9.2 请求分页

1、在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于（）。B
A.I/O中断
B.程序中断
C.访管中断
D.外中断

2、在页式存储管理系统中，页表内容如表所列。

      页号       块号             0         2 1         1  2         6  3         3  4         7

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

3、在请求分页存储管理中，页面的调入、调出只能在内存和对换区之间进行。×

4、虚拟页式存储管理基本思想是：进程开始运行之前，不是全部装入全部页面，而是装入一个或零个页面。进程运行之后，根据运行需要，动态装入其他页面。当内存空间已满，需要装入新的页面时，则根据某种算法置换内存中的某个页面，以便装入新的页面。√

5、请求分页与交换技术不同之处在于交换对象的粒度不同。交换对整个进程进行操作；而调页程序只是对进程的单个页面进行操作。√

9.3 页面置换

1、下面（）概念在页式虚拟存储管理系统中一定用到？ B
A.紧凑
B.缺页中断
C.快表
D.段表

2、置换在内存中驻留时间最长的页面的置换算法是（）。 A
A.FIFO
B.OPT
C.LRU
D.NRU

3、人们已经观察到在两次缺页中断之间执行的指令数与分配给进程的页框数直接成比例。如果可用内存加倍，缺页中断间的平均间隔也加倍。假设一条普通指令需要1μs，但是如果发生了缺页中断，就需要2001μs （即2ms处理缺页中断），如果一个进程运行了60s，期间发生了15000次缺页中断，如果可用内存是原来的两倍，那么这个进程运行需要（）时间。 B
A.60
B.45
C.30
D.15

解释：
设该程序共执行指令条数为n，根据题意，运行60s中发生15000次缺页中断，n必满足等式：15000×2001+(n-15000)=60000000，即n=30000000。在内存页面数加倍后，缺页中断次数降低一半，程序运行时间将为：7500×2001+(30000000-7500)=45000000μs=45s。

4、请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因此目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。 ×

5、对一个进程而言，分配的页框越多，缺页率就越小。 ×