《操作系统》第六章——虚拟存储器作业

一.单选题

1. 某系统采用改进型Clock页面置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问, A=1表示页最近被访问过。M=0 表示页没有被修改过，M=1表示页被修改过。按(A, M)形式可将页分为4类：(0,0)、(1,0)、(0,0)、(1,1)，则该页面置换算法淘汰页的次序为( C ):
   A、(0,0)、(1,0)、(0,1)、(1,1)
   B、(0, 0)、(1,1)、(0,1)、(1,0)
   C、(0,0)、(0,1)、(1,0)、(1,1)
   D、(0, 0)、(0,1)、(1,1)、(1,0)
   

2. 在一个请求分页系统中，系统为某进程分配了4个物理块，考虑以下页面8、1、3、6、9、8、6、1、7、0,若使用OPT页面置换算法，则访问页面9时会淘汰页面( B )。
   A、1
   B、3
   C、8
   D、6
   

3. 在请求分页存储管理中，若所需页面不在内存中，则会引起( C )。
   A、越界中断
   B、I/O中断
   C、页故障
   D、缺段中断
   

4. 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是( C )。
   A、可变分配，全局置换
   B、可变分配，局部置换
   C、固定分配，全局置换
   D、固定分配，局部置换
   

5. 在缺页处理过程中，OS执行的操作可能是(A )。
      I.修改页表 II.磁盘I/O III.分配页框
   A、I、II、III
   B、仅III
   C、仅II
   D、仅 I、II
   

6. “抖动”是指在请求分页存储管理系统中，由于( A )设计不当或者进程分配的物理页面数量太少，刚被淘汰的页面很快又被调入内存，如此反复，使大量的CPU时间花费在了页面置换上的现象。
   A、页面置换算法(即页面淘汰算法)
   B、进程调度算法
   C、磁盘调度算法
   D、作业调度算法

7. 在分页存储管理系统中，虚拟地址变换成物理地址的工作是由( A )完成的。
   A、硬件
   B、地址转换程序
   C、装入程序
   D、用户程序
   

8. 在请求分页存储管理系统中，采用某些页面置换算法时会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列页面置换算法中，可能出现Belady异常现象的是( C )。
               I.LRU页面置换算法 II. FIFO页面置换算法 III. OPT页面置换算法
   A、仅 I、II
   B、仅II、III
   C、仅II
   D、仅 I、III
   

9. 系统为某进程分配了4个页框，该进程已访问的页号序列为2、0、2、9、3、4, 2、8、2、4、8、4、5、7 。若进程要访问的下一个页面的页号为7,依据LRU页面置换算法应淘汰的页面的页号是( C )。
   A、4
   B、3
   C、2
   D、8
   

10. 实现虚拟存储器的目的是( B )。
    A、都不对
    B、逻辑上扩充内存
    C、逻辑上扩充外存
    D、扩充物理内存
    

11. 虚拟分页存储管理中有页表若干项，当内存中某一页面被淘汰时，可能根据下列哪项来决定是否将该页面写回外存？( D )
    A、“访问”