实验五存储管理剖析.docVIP

实验五 存储管理 1.实验目的： 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法的模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法 2.实验内容： 设计程序实现下述三个算法，并计算下述算法的命中率。 OPTIMAL：最佳置换算法FIFO：先进先出置换算法LRU：最近最久未使用置换算法地址映射过程中，若发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。以下分别是三个算法的设计思想。OPTIMAL：最佳置换算法。其所选择的被淘汰页面，将是以后永不使用的，或是在最长时间内不再被访问的页面。FIFO：先进先出置换算法。该算法总是淘汰最先进入内存的页面，既选择在内存中驻留时间最久的页面予以淘汰。 LRU：最近最久未使用置换算法。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的的时间T，当须淘汰一个页面时，选择现有页面中其T值最大的给予淘汰。7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 内存情况 Block -1 -1 -1 7 -1 -1 7 0 -