操作系统实验(四)实验报告虚拟内存.docVIP

操作系统实验（四） 虚拟内存 实验题目 页面置换算法模拟——OPT、FIFO和LRU算法 实验目的 了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法，如最佳（Optimal）置换算法、先进先出（Fisrt In First Out）置换算法和最近最久未使用（Least Recently Used）置换算法 实验内容 1）OPT算法：需要发生页面置换时，算法总是选择在将来最不可能访问的页面进行置换。 2）FIFO算法：算法总是选择在队列中等待时间最长的页面进行置换。 3）LRU算法：如果某一个页面被访问了，它很可能还要被访问；相反，如果它长时间不被访问，那么，在最近未来是不大可能被访问的。 程序代码 #includeiostream #include cstdlib #include time.h #include cstdio #define L 30///页面走向长度最大为30 using namespace std; int M=4; ///内存块 struct P///定义一个结构体 { int num,time; }p[30]; int Input(int m,P p[L])///打印页面走向状态 { m=30; int i,j; j=time(NULL);///取