常规存储器管理方式的特征

  1. 装入的一次性
  2. 程序的驻留性

局部性原理

程序在执行时将呈现出局部性规律,即在一较短的时间内,程序的执行仅局限于某个部分,相应地,它所访问的存储空间也局限于某个区域

虚拟存储器

特征: (1) 装入的多次性。 (2) 进程的对换性。 (3) 存储器的虚拟性。

请求分页存储管理方式

Vstore
Vstore

页面调入策略

  1. 最佳(Optimal)置换算法 所选择的被淘汰页面将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面 理论最佳,理想情况
  2. 先进先出(FIFO)页面置换算法 总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰
  3. 最近最久未使用 根据页面调入内存后的使用情况做出决策的
  4. 最少使用(Least Frequently Used,LFU)置换算法 选择在最近时期使用最少的页面作为淘汰页
  5. Clock置换算法 为每页设置一位访问位,再将内存中的所有页面都通过链接指针链接成一个循环队列 改进Clock算法额外考虑置换代价

影响页面换进换出效率的若干因素 1. 页面置换算法 2. 写回磁盘的频率 3. 读入内存的频率

页面缓冲算法

PBA 显著地降低了页面换进、换出的频率,使磁盘I/O的操作次数大为减少,因而减少了页面换进、换出的开销

抖动

发生“抖动”的根本原因是,同时在系统中运行的进程太多,由此分配给每一个进程的物理块太少,不能满足进程正常运行的基本要求,致使每个进程在运行时,频繁地出现缺页,必须请求系统将所缺之页调入内存 进程发生缺页率的时间间隔与进程所获得的物理块数有关

预防方法: 1. 采用局部置换策略 2. 把工作集算法融入到处理机调度中 当调度程序发现处理机利用率低下时,它将试图从外存调入一个新作业进入内存,来改善处理机的利用率 3. 利用“L=S”准则调节缺页率 L是缺页之间的平均时间 S是平均缺页服务时间,即用于置换一个页面所需的时间 如果是L远比S大,说明很少发生缺页,磁盘的能力尚未得到充分的利用 反之,如果是L比S小,则说明频繁发生缺页,缺页的速度已超过磁盘的处理能力 只有当L与S接近时,磁盘和处理机都可达到它们的最大利用率。 4. 选择暂停的进程 当多道程序度偏高时,已影响到处理机的利用率,为了防止发生“抖动”,系统必须减少多道程序的数目




注:

  1. 内容仅供参考
  2. 参考教材:《计算机操作系统》(汤小丹)(第四版)
  3. 考试前匆忙整理,比较粗糙,请多担待
  4. 如有错误,请联系我