操作系统 第五章习题

说明:题号前带*的为作业题。
计算机操作系统(第四版) 汤小丹 配套资源:https://blog.csdn.net/COCO56/article/details/101201389

3. 虚拟存储器有哪些特征?其中最本质的特征是什么?

答:虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。

9. 何谓固定分配局部置换和可变分配全局置换的内存分配策略?

  1. 固定分配局部置换
    • 固定分配是指,为每个进程分配一组固定数目的物理块,在进程运行期间不再改变。
    • 局部置换是指,如果进程在运行中发现缺页,则只能从分配给该进程的n个页面中,选出一页换出,然后再调入一页。
  2. 可变分配全局置换
    • 可变分配是指,先为每个进程分配一定数目的物理块,在进程运行期间,可根据情况做适当地改变。
    • 全局置换是指,如果在进程运行的过程中发生缺页,则从OS所保留的空闲物理块中取出一块,分配给该进程,或者在所有进程的全部物理块中,按算法选出应换出的页面,将其换出,空出一块来,调入新的一页。

15. 试说明改进型Clock 置换算法的基本原理

答:因为修改过的页面在换出时付出的开销比未被修改过的页面大,在改进型Clock算法中,既考虑页面的使用情况,还要增加置换代价的因素;在选择页面作为淘汰页面时,把同时满足未使用过和未被修改作为首选淘汰页面。

18. 什么是抖动?产生抖动的原因是什么?

  1. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送入磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,使得系统把大部分时间用在了页面的调进换出上,而几乎不能完成任何有效的工作,我们称这种现象为”抖动”。
  2. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的,为了提高CPU利用率,可提高多道程序度,但单纯提高多道程序度又会造成缺页率的急剧上升,导致CPU的利用率下降,而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度,形成恶性循环,我们称这时的进程是处于”抖动”状态。
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页