操作系统完美课件第三章 存储管理.PPT

第三章 存储管理 第 * 页 最佳(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 段式虚拟存贮管理 又叫请求分段式管理。把作业的所有段的副本存放在辅助存贮器中。当作业被调度运行时，首先把当前需要的段装入主存，在执行过程中，缺段时，再将其装入。 段号 段长 段始址 存在位 外存始址 访问字段 修改位 存取方式 增补位 … … … … … … … … … 段式虚存管理的段表： 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 第三章 存储管理 第 * 页 采用内存“紧凑”以后，由于程序和数据的位置都发生了变化，如果不进行相应的地址修改，则程序就无法执行。所以必须要采用动态重定位方法来进行地址映射，于是称这种方案为动态重定位分区分配。 动态重定位分区分配算法实际上是在动态分区分配算法中增加了“紧凑”环节，即无法找到满足大小的分区时，进行“紧凑”之后再进行分区分配。 第三章 存储管理 第 * 页 三） 对换 对换：是指系统根据需要把主存中暂时不运行的某个(或某些)进程部分或全部移到外存，而把外存中的某个(或某些)具有运行条件的进程移到相应的主存区，并使其投入运行。 实质：用辅存作缓冲，让用户在较小的存储空间中通过不断地换出、换入而运行较大的进程。 对换空间管理： 具有交换功能的OS，通常把外存分为文件区和交换区，即外存=文件区+交换区。文件区存放文件；交换区存放从内存换出的进程，对交换区的分配是采用连续分配方式，目的是提高进程换入、换出速度。 第三章 存储管理 第 * 页 四）分页存储管理 在分区存储管理中，要求把作业放在一个连续的 存储区域，因而会产生许多碎片。 要解决碎片问题，系统就要花费很高的代价去拼 接它们。 页式存储管理允许将作业存放到许多不相邻的分 区中，有效解决碎片问题。 第三章 存储管理 第 * 页 1 分页式存储管理实现原理 页：或页面。用户作业的地址空间被划分成若干大小相等的区域（页）。 块：或物理块。将存储空间也分成与页大小相等的区域（块）。块的大小一般为512、1024或4096字节等2的整次幂。 以块为单位分配主存。 可以将作业中的任意一页放到主存的任意一块中，实现了离散分配。 调度作业运行时，必须将它的所有页面一次调入主存，若主存无足够的物理块，则等待。 第三章 存储管理 第 * 页 页表：系统为每个进程