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

一.单选题

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、“访问”标志
    B、“是否在内存中”标志
    C、外存地址
    D、“修改”标志
    

12. 下列因素中，影响请求分页系统有效(平均)访存时间的是( A )。
               I.缺页率   II.磁盘读/写时间   III.内存访问时间   IV.执行缺页处理程序的CPU时间
    A、I、II、III、IV
    B、仅I、IV
    C、仅II、III
    D、仅I、II、III
    

13. 下列关于虚拟存储器的论述中，正确的是( )。
    A、作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存
    B、作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存
    C、作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存
    D、作业在运行前，必须全部装入内存，且在运行过程中必须一直驻留内存
    

14. 为使虚拟存储管理系统具有良好的性能，应用程序应具备的特征是(C )。
    A、程序模块化程度高，由许多小模块组成
    B、程序的I/O操作较少
    C、良好的局部性
    D、程序实际大小应小于实际物理内存容量
    

15. 某进程访问页面的页号序列如下图所示。
    
    若工作集的窗口大小为6,则在t时刻的工作集为( A ) 。
    A、{6,0,3,2}
    B、{4,5,6,0,3,2}
    C、{2,3,0,4}
    D、{0,4,3,2,9}
    

16. 虚拟存储管理系统的基础是程序的( D )原理。
    A、虚拟性
    B、动态性
    C、共享性
    D、局部性
    

17. 若用户进程在访问内存时产生缺页，则下列选项中，OS可能执行的操作是( C )。
             I.处理越界错          II.置换页          III.分配内存
    A、I、II、III
    B、仅I、III
    C、仅II、III
    D、仅 I、II
    

18. 下列措施中，能加快虚/实地址转换的是( A )。
             I.增大快表         II.让页表常驻内存          III.增大交换区
    A、仅 I、II
    B、仅II
    C、仅II、III
    D、仅 I
    

19. 关于(进程)页表的页表项，基本分页存储管理方式和请求分页存储管理方式均须设立的字段为( A)。
    A、物理块号
    B、修改位
    C、状态位
    D、访问字段
    

20.下列关于缺页处理的叙述中，错误的是( B )。
A、缺页是在地址转换时由CPU检测到的一种异常
B、缺页处理完成后程序会返回发生缺页的指令的下一条指令继续执行
C、缺页处理是由OS提供的缺页处理程序完成的
D、缺页处理程序根据页故障地址从外存读入所缺失的页面

21.下列关于虚拟存储的叙述中，正确的是 ( B )。
A、虚拟存储只能基于连续分配技术
B、虚拟存储只能基于离散分配技术
C、虚拟存储容量只受外存容量的限制
D、虚拟存储容量只受内存容量的限制

22. 在虚拟内存管理中，地址转换机构可将逻辑地址转换为物理地址。形成该逻辑地址的阶段称为( A )。
    A、编译
    B、编辑
    C、装载
    D、链接
    

23. 在请求分页存储管理中，缺页率与进程所分得的内存页面数、( C )、进程页面流的走向等因素有关。
    A、进程调度算法
    B、页表的位置
    C、页面置换算法
    D、外存管理算法
    

24. 当系统发生“抖动”时，可以采取的有效措施是( B )。
             I.撤销部分进程          II.增加磁盘交换区的容量          III.提高用户进程的优先级
    A、仅III
    B、仅 I
    C、仅 I、II
    D、仅II
    

二.填空题

25. 页面置换算法主要有( )和( )。
    答:OPT;FIFO; LRU;LFU;CLOCLK;改进的CLOCK;页面缓冲;工作集
    

26. 为了实现请求分页存储管理，应在基本分页的基础上增加( )、( )、( )和( )等数据项。
    答:状态位;访问字段;修改位;外存地址
    

27. 在请求分页存储管理系统中，逻辑地址长度为16位， 每页的大小为2KB,部分页表如表
    
    则逻辑地址0EC5H所对应的物理地址为( )H。
    答：56C5
    

28. 在请求分页系统中，地址转换过程可能会因为( )、( )和( )等原因而产生中断。
    答：逻辑地址越界;缺页;访问权限错误
    

29. 某系统的页面大小是1KB,某程序的大小是4.9KB,依次装入如下逻辑地址访问存储器：756、897、1 044、1 950、235、4 000、1 504、 2 597、2 896、4 501、4 890、3 768。请根据所给信息，解决以下问题。
    (1)写出程序的页面访问序列(页号之间以“、”分隔)。
    (2)假设系统只有2KB内存可供程序使用，程序加载采用预装入策略，若采用FIFO页面置换算法，则会发生多少次缺页中断？
    (3)若将(2)中的页面置换算法改为LRU页面置换算法，则会发生多少次缺页中断？
    答：
    （1）： 0、0、1、1、0、3、1、2、2、4、4、3
    （2）： 6
    （3）： 7
    

30.考虑一个请求分页存储管理系统，它釆用全局置换策略和平均分配内存块的算法(即若有m个内存块和n个进程，则每个进程可分得m/n个内存块)。如果在该系统中测得如下CPU利用率和对换盘利用率，则请问能否通过增加多道程序的道数来提高CP利用率？为什么？

(1) CPU利用率为13%,对换盘利用率为97%。

(2) CPU利用率为87%,对换盘利用率为3%。

(3) CPU利用率为13%,对换盘利用率为3%。
答：
(1)这种情况表示系统在频繁地进行页面置换，CPU的大部分时间被花在了页面置换上。此时，增加多道程序会进一步增加缺页率，使系统性能进一步恶化。因此，不能通过增加多道程序的道数来提高CPU利用率，反而应减少内存中的作业道数。

(2)在这种情况下，CPU利用率比较高，但对换盘利用率比较低，这表示运行进程的缺页率很低，可以通过适当增加多道程序的道数来提高CPU利用率。

(3)在这种情况下CPU利用率比较低，对换盘利用率非常低，这表示内存中可运行的程序数不足，此时，应该增加多道程序的道数以提高CPU利用率。

31. 虚拟内存的容量可以比物理内存大得多，但是访问速度和物理内存相近，为什么？
    答：虚拟内存，具有请求调入功能和置换功能，目的是从逻辑上对内存容量加以扩充，其逻辑容量由计算机的地址字长所决定，比物理内存大得多。基于一定的页面置换算法，加上局部性原理等有效措施，使得即将要访问的内容以比较高的可能性被提前调入内存，而无须等到要访问该内容时才去外存调取，从而减少了时间开销，其运行速度接近于内存速度。
    

32. 系统为某进程分配了4个页框，该进程已访问的页号序列为：
        2、0、2、9、3、4, 2、8、2、4、8、4、5、7 。
    1、依据LRU页面置换算法，写出页面置换过程(页面序列的页号之间用逗号分隔)
    2、依据LRU页面置换算法被淘汰页面的页号分别是(页号之间用逗号分隔)。
    答：
    第一空： 页面序列: 2,0,2,9,3,4,2,8,2,4,8,4,5,7
                   页框号1 : 2,2,2,2,2,2,2,2,2,2,2,2,2,7
                   页框号2 : -,0,0,0,0,4,4,4,4,4,4,4,4,4
                   页框号3 : -,-,-,9,9,9,9,8,8,8,8,8,8,8
                   页框号4 : -,-,-,-,3,3,3,3,3,3,3,3,5,5
                    缺页置换: y,y,-,y,y,y,-,y,-,-,-,-,y,y
    第二空：0,9,3,2
    

33. )某虚拟存储器的用户空间中共有32个页面，每页的长度是1KB,内存大小是16KB。假定某时刻系统为作业的0、1、2、3页分别分配的物理块号为5、10、 4、7,试将CPU给出的虚拟地址0A5CH和093CH分别转换为物理地址。
    注意：答题给出的结果以16进制数表示。
    答：125CH、113CH
    

34. 某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页的大小为1KB,OS采用固定分配局部置换策略为此进程分配4个页框。在装入时刻260之前，该进程的访问情况如表2-6-2所示 (访问位即使用位)。

当该进程执行到装入时刻260时，要访问逻辑地址为17CAH的数据。回答下列问题。

(1)该逻辑地址对应的页号是多少？

(2)若采用FIFO页面置换算法，则该逻辑地址对应的物理地址是多少？要求给岀计算过程。
(第2、3空，分别给出物理地址和计算过程)

(3)若采用Clock页面置换算法，则该逻辑地址对应的物理地址是多少？要求给出计算过程。
(第4、5空，分别给出物理地址和计算过程)

设搜索下一页的指针沿顺时针方向移动，且具当前指向2号页框，如图2-6-3 所示。

答：
第一空： 5

第二空： lFCAH

第三空： 采用FIFO页面置换算法，与最早调入的页面（即0号页面）进行置换，其所在的页框号为7,于是对应的物理地址为0001 1111 1100 1010 = lFCAH。

第四空： 0BCAH

第五空： 采用Clock页面置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”；指针遍历一周后，回到2号页框，此时2号页框的访问位为0；置换该页框的页面，于是得对应的物理地址为0000 1011 1100 1010=0BCAH。

35. 虚拟内存空间的大小由什么因素决定？
    答：虚拟内存空间的大小受限于两个要求。

(1)虚拟内存空间的大小≤内存容量和外存容量之和，这是硬件的硬性条件所规定的，若虚拟内存空间的大小超过了这个容量，则没有相应的空间来供虚拟内存使用。

(2)虚拟内存空间的大小≤计算机的地址位数所能容纳的最大容量。假设地址是32位，按字节编址，一个地址代表1B存储空间，则虚拟内存空间的大小≤4GB(232B)。若虚拟内存空间的大小超过4GB,则32位的地址将无法访问全部虚拟内存，即4GB以外的空间会被浪费。

实际虚拟内存的容量是取要求(1)和要求(2)的交集，即两个要求都要满足。

36. 某请求分页存储管理系统的页面置换策略如下： 系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，且本轮没有被访问过的页框将被系统回收,并放入空闲页框链尾，其中的内容在下一次分配之前不会被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则将其重新放回进程的驻留集中；否则，从空闲页框链表头部取出1个页框。忽略其它进程的影响和系统开销。初始时进程驻留集为空。
    目前系统空闲页的页框号依次为32、15、21、41进程P依次访问的＜虚拟页号，访问时刻＞
    为＜1, 1＞、＜3, 2＞、＜0, 4＞、 ＜0, 6＞、＜1, 11＞、＜0, 13＞、＜2, 14＞。
    请回容下列问题。
    (1)当进程P访问＜0, 4＞时，对应的页框号是多少？说明理由。
    (2)当进程P访问＜1, 11＞时，对应的页框号是多少？说明理由。
    (3)当进程P访问＜2, 14＞时，对应的页框号是多少？说明理由。
    (4)这种方法是否适用于时间局部性好的程序？说明理由。
    答：
    (1)21； 理由：因为起始驻留集为空，时刻1访问第1页，页框号为32；时刻2访问第3页，页框号为15；时刻4访问第0页，页框号为21。
    
    (2)32；理由：因11>10故发生第3轮扫描，页号为1的页框在第2轮已处于空闲页框链表中，此刻该页又被重新访问，因此应被重新放回到驻留集中。其页框号为32。
    
    (3)41;理由：因为第2页从来没有被访问过，它不在驻留集中，所以从空闲页框链表中取岀链表头的页框41,页框号为41。
    
    (4)适合；理由：因为时间局部性越好，从空闲页框链表中重新取回页面的机会就越大，该策略的优势就越明显。
    

37. 在请求分页存储管理系统中，调页的策略有( )和( )这两种。
    答：预调页策略、请求调页策略
    

38. 说明请求分段存储管理系统中段表各字段的作用。
    答：
    存取方式：用于标志本段的存取属性(包括只读、执行、允许读/写等)
    访问字段A：用于记录本段被访问的频繁程度。
    修改位M：用于记录本段在内存中是否被修改过，供页面置换参考。
    存在位P：用于表示本段是否已调入内存，供程序访问参考。
    增补位：用于表示本段在运行过程中是否会动态增长。
    外存地址：用于表示本段在外存中的起始地址，即起始盘块号。
    

39. 在虚拟分页存储管理系统中，为什么要引入缺页中断？缺页中断的实现由哪几部分组成？试简述其实现方法。

答：请求分页存储管理系统中，当所要访问的页不在内存中时，产生一个缺页中断，以请求OS将所缺的页调入内存。此时缺页进程阻塞，如果内存中有空闲块，则将调入的页装入一个空闲块中，并修改页表中相应的页表项;否则，就要发生置换。因此，这在一定程度上增加了内存的逻辑块数。

缺页中断作为中断，同样要经历保护CPU现场环境、分析中断原因、转入缺页中断程序、恢复CPU现场环境等步骤。实现方法：进行地址转换时，先检索快表，若找到要访问页的页表项，则修改页表项中的访问位，然后利用页表项中给出的物理块号和页内地址形成物理地址；若未找到，则査找页表，再根据页表项中的状态位P来判断该页是否已调入内存，若未调入，则产生缺页中断，请求OS从外存把该页调入内存。

40. 某OS采用请求分页存储管理方式，现有一个进程需要访问的地址序列(字节)是：115、228、120、88、446、102、321、432、260、167。假设该进程的第0页已被装入内存，并分配给该进程300B,页的大小为100B,试回答以下问题。
    (1)采用LRU页面置换算法将发生多少次页面置换？
          依次淘汰的页面的页号依次是哪些(页号之间以“、”分隔)？ 页面置换率是多少？
    
    (2)LRU页面置换算法的基本思想是什么？
    
    注意：请按以上问题的次序分别给出答案。
    答：
    （1）：4；2、0、1、3；40%
    （2）： LRU页面置换算法的基本思想是：用“最近的过去”的页面使用情况来预测“最近的将来”的页面使用情况，假设一个页面刚被访问过，且在不久的将来该页面还可能被访问，则选择最近最久未使用的页面进行淘汰。