实验4内存管理

一．实验目的。

请求页式存储管理中常用页面置换算法模拟，领会操作系统对内存的调度管理。

二．实验内容。

假设有一程序某次运行访问的页面依次是：0,1,2,4,3,4,5,1,2,5,1,2,3,4,5,6，试计算当内存为4～20页时，下列不同页面调度算法的命中率(命中率 = 1 - 缺页中断次数/总页数)。

先进先出算法(fifo)；

最近最少使用算法(lru)；(自行设计)

最佳淘汰算法(opt)：先淘汰最不常用的页地址；(选做，自行设计)最少访问页面算法(lfu)。（选做，自行设计）三。实验报告要求。

1) 实验报告中要有程序特别是算法的详细流程图；

2 ) 实验报告中要有程序清单及执行的结果；

3) 对不同算法的性能进行评价。

四．实验参考。

实验心得：通过这次的实验，我对请求页式存储管理中常用页面置换算法模拟，领会操作系统对内存的调度管理。在看参考的**的时候还是有些吃力，看了很久，才编出的程序，主要是太久没做算法方面的编程了，对以前学到的东西都差不多忘了，而且自己对c++不是很感兴趣，所以这次实验还是艰难的！

不够结果还是可以满足下这次实验的要求！