汤小丹计算机操作系统慕课版课后题答案第六章：虚拟储存器

简答题

1. 常规储存器管理方式具有哪两大特征？他们对系统性能有哪些影响？
   一次性：将全部作业装入内存才运行。会导致内存装不下或者装的太少影响系统性能。
   驻留性：调入内存后直到运行结束都不会调出内存。浪费内存。
2. 什么是虚拟储存器？如何实现分页式虚拟储存器？
   （1）具有调入和置换功能且从逻辑上扩充储存器，具有多次性，对换性，虚拟性。
   （2）在分页储存管理的基础上，增加了请求调页和页面置换功能，进程运行的初只调用很少的页面，后续将需要的页面调入内存，且将不需要的页面调出内存。
3. “整体对换从逻辑上也扩充了内存，因此实现了虚拟储存器的功能”这种说法是否正确？请说明理由。
   不正确。
   整体对换只是提升了内存使用效率但无法装入比内存大的作业，且无法在内存中容纳更多进程，且没有建立在离散分配的基础上。
4. 在请求分页系统中，为什么说一条指令执行期间可能产生多次缺页中断？
   一条指令可能多次调页
5. 试比较缺页中断与一般中断，有什么明显区别？
   一般中断在CPU执行完响应，缺页中断则在CPU执行期间，且可能响应不止一次。
6. 试说明请求分页系统页面调入过程。
   首先程序请求调页，检查页号是否小于页表长度，若长则产生越界中断，否则访问快表，若在快表中，则修改访问位，若是写指令则修改修改位，拿到物理地址后，完成，若不在快表中，则访问页表，若不在内存中（系统产生缺页中断，保存CPU环境，若内存满了则调出一页，调出的内存若是修改过，则写在磁盘，否则不用管，然后OS命令从外存读一页，启动IO，调入，修改页表）
   ps：括号内才是答案
7. 简述在具有快表的请求分页系统中，将逻辑地址变为物理地址的过程。
   首先给出逻辑地址，检查页号是否小于页表长度，若长则产生越界中断，否则访问快表，若在快表中，则修改访问位，若是写指令则修改修改位，拿到物理地址后，完成。若不在快表中，则访问页表，若页不在内存中（系统产生缺页中断，保存CPU环境，若内存满了则调出一页，调出的内存若是修改过，则写在磁盘，否则不用管，然后OS命令从外存读一页，启动IO，调入，修改页表）修改快表，修改访问位与修改位，拿到物理地址，over。
8. 何谓固定分配局部置换和可变分配全局置换？
   固定分配局部置换：每个进程分配的物理块数固定，调入调出也是在已分配的内存进行。
   可变分配全局置换：每个进程初始分配一些物理块，但是后续根据运行情况进行调整，置换是在整个内存空间进行。
9. 实现LRU页面置换算法所需的硬件是什么？
   栈或者寄存器
10. 什么是抖动？抖动的原因是什么？
    页面频繁换入换出。
    分配的物理块数太少。
11. 何谓工作集？他是基于什么原理确定的？
    在某个时间间隔要访问的页面的集合。
    程序过去的行为与将来的行为类似，利用程序的局部性。
12. 为了实现分段储存管理，应在系统中增加哪些硬件机构？
    地址变换机构，请求段表机制，缺段中断。

二.计算题

13. 125C，缺页，虚拟地址越界
14. 1/16400
15. 0.811+0.1821+0.02*（3+20000）= 401.22
    ps：3是访问页表看页面在内存么+将页面从外村读入内存+修改内存中的页表
16. 越界，页内地址13位，共10页，而逻辑地址给了3*9位
17. 50 5000
    第一个程序访问顺序由很好空间局部性，第二个程序没有。

三. 综合应用题

18. （1）0.3
    （2）0.5
19. FIFO：3
    LRU：1
20. FIFO：2
    LRU：1
    简单Clock：0
    改进Clock：0
21. (1)210, 210+10^8, 110
    (2) 105565H