操作系统-页式虚拟存储管理程序模拟.pdfVIP

实 验 3 ： 页式虚拟存储管理程序模拟 实验目的： 编写程序来模拟计算机的两种调度方式： （1）先进先出算法 （2 ）最近最少使用算法 程序设计 开 始 生成地址流 形成地址页号 输入算法号 S N 提示出错， 1≤S≤4 重新输入 Y 是否用其他算 用户内存空间 msize=2 法继续 N Msize ≤32 结 束 Y S=? 1 2 FIFO() LRU() Msize 加 1 FIFO 页面置换算法 1 在分配内存页面数(AP)小于进程页面数(PP)时，当然是最先运行的 AP 个页面放入内存。 2 这时有需要处理新的页面，则将原来内存中的 AP 个页面最先进入的调出(是以称为 FIFO) ， 然后将新页面放入。 3 以后如果再有新页面需要调入，则都按2 的规则进行。 算法特点：所使用的内存页面构成一个队列。 LRU 页面置换算法 1 当分配内存页面数(AP)小于进程页面数(PP)时，当然是把最先执行的 AP 个页面放入内存。 2 当需要调页面进入内存，而当前分配的内存页面全部不空闲时，选择将其中最长时间没有 用到的那个页面调出，以空出内存来放置新调入的页面(称为 LRU) 。 算法特点：每个页面都有属性来表示有多长时间未被 CPU 使用的信息。 结果分析 #includeiostream #includetime.h using namespace std; const int MaxNum=320;//指令数 const int M=5;// 内存容量 int PageOrder[MaxNum];//页面请求 int Simulate[MaxNum][M];//页面访问过程 int PageCount[M],LackNum;//PageCount 用来记录LRU 算法中最久未使用时间,LackNum 记录 缺页数 float PageRate;//命中率 int PageCount1[32]; bool IsExit(int i)//FIFO 算法中判断新的页面请求是否在内存中 { bool f=false; for(int j=0;jM;j++) {if(Simulate[i-1][j]==PageOrder[i])//在前一次页面请求过程中寻找是否存在新的页面请求 { f=true; } } return f; } int IsExitLRU(int i)//LRU 算法中判断新的页面请求是否在内存中 { int f=-1; for(int j=0;jM;j++) {if(Simulate[i-1][j]==PageOrder[i])