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

简答题

  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. 为了实现分段储存管理,应在系统中增加哪些硬件机构?
    地址变换机构,请求段表机制,缺段中断。

二.计算题

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

三. 综合应用题

  1. (1)0.3
    (2)0.5
  2. FIFO:3
    LRU:1
  3. FIFO:2
    LRU:1
    简单Clock:0
    改进Clock:0
  4. (1)210, 210+10^8, 110
    (2) 105565H
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值