操作系统存储管理实验报告.docxVIP

专业资料 专业资料 实验五存储管理 一、 实验目的 1、 加深对操作系统存储管理的理解 2、 能过模似页面调试算法，加深理解操作系统对内存的高度管理 二、 总的设计思想、环境语言、工具等总的设计思想： 1、编写函数计算并输出下述各种算法的命中率 OPT页面置换算法 OPT所选择被淘汰的页面是已调入内存，且在以后永不使用的，或是在最长时间 内不再被访问的页面。因此如何找出这样的页面是该算法的关键。可为每个页面设置 一个步长变量，其初值为一足够大的数，对于不在内存的页面，将其值重置为零，对 于位于内存的页面，其值重置为当前访问页面与之后首次出现该页面时两者之间的距 离，因此该值越大表示该页是在最长时间内不再被访问的页面，可以选择其作为换出 页面。 FIFO页面置换算法 FIFO总是选择最先进入内存的页面予以淘汰， 因此可设置一个先进先出的忙页帧 队列，新调入内存的页面挂在该队列的尾部，而当无空闲页帧时，可从该队列首部取 下一个页帧作为空闲页帧，进而调入所需页面。 LRU页面置换算法 LRU是根据页面调入内存后的使用情况进行决策的，它利用“最近的过去”作为 “最近的将来”的近似，选择最近最久未使用的页面予以淘汰。该算法主要借助于页 面结构中的访问时间time来实现，time记录了一个页面上次的访问时间，因此，当须 淘汰一个页面时，选择处于内存的页面中其 time值最小的页面，即最近最久未