[计算机软件及应用]操作系统3.pptVIP

2000年1月25日 北京理工大学 / 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 最佳(optimal)算法 简称OPT算法。 选择以后不再访问的页或经很长时间之后才可能访问的页进行淘汰。 这样的算法是不现实的，因为产生缺页时，操作系统不知道每个页的下次访问时间。通常使用这种算法去衡量所采用算法的性能好坏。 (2) 先进先出淘汰算法(FIFO) 选择在主存驻留时间最长的那一页。（操作系统维护一张当前页表。表的长度为当前运行作业分配的主存块数。另外设置一个指针指向最早进入的页。当需要淘汰一页时，就选择指针所指的页。） 易实现，但效率不高。 有可能出现抖动：因为在主存时间最长的页未必是最长时间以后才被访问的页。频繁地调入调出。 Belady异常：Belady在1969年发现，采用FIFO算法时，为作业分配的主存块越多时，有时产生的缺页中断次数反而增多。 [例] 某作业有5个页面，执行时引用的页序列为：0、1、2、3、0、1、4、0、1、2、3、4 共访问12个页面，求给该作业分配三个内存块时的缺页率? (3) 最近最久未使用的页面淘汰算法(LRU) 因无法预测将来，所以用“最近的过去”作为“最近 的将来”的近似。 根据局部性原理，淘汰那些在最近一段时间里最少 使用的一页。 [栈式算法]：在主存中利用一个特殊的栈来保存当前 使用的各个页面的页面号；每当进程访问某页面时， 便将该页面的页面号从栈中移出，将它压入栈顶。因 此，栈顶始终是最新被访问页面的编号，而栈底则是 最近最久未使用的页面编号。 (4) 近似LRU算法 这种算法在页表中设置一个“引用位”，当某页被访问时，该位由硬件自动置“1”，而页面管理软件周期地(设周期为T)把所有引用位置“0”。这样，在时间T内，某些被访问的页的引用位为“1”，而未被访问过的页面的引用位为“0”。因此，根据引用位的状态来判别各页最近的使用情况，当需要置换一个最“老”页时，选择其引用位为“0”的页。 6 段式虚拟存贮管理 又叫请求分段式管理。把作业的所有段的副本存放在辅助存贮器中。当作业被调度运行时，首先把当前需要的段装入主存，在执行过程中，缺段时，再将其装入。 段号 段长 段始址 存在位 外存始址 访问字段 修改位 存取方式 增补位 … … … … … … … … … 段式虚存管理的段表： 采用内存“紧凑”以后，由于程序和数据的位置都发生了变化，如果不进行相应的地址修改，则程序就无法执行。所以必须要采用动态重定位方法来进行地址映射，于是称这种方案为动态重定位分区分配。 动态重定位分区分配算法实际上是在动