操作系统-页式虚拟存储管理程序模拟实验3：页式虚拟存储管理程序模拟实验目的：编写程序来模拟计算机的两种调度方式：〔1〕先进先出算法〔2〕最近最少使用算法程序设计FIFO()LRU()Msize加1S=?用户内存空间msize=2Msize≤32是否用其他算法继续结束NY12YN提示出错，重新输入输入算法号S1≤S≤4开始生成地址流形成地址页号FIFO页面置换算法1在分配内存页面数(AP)小于进程页面数(PP)时，当然是最先运行的AP个页面放入内存。2这时有需要处理新的页面，那么将原来内存中的AP个页面最先进入的调出(是以称为FIFO)，然后将新页面放入。3以后如果再有新页面需要调入，那么都按2的规那么进行。算法特点：所使用的内存页面构成一个队列。LRU页面置换算法1当分配内存页面数(AP)小于进程页面数(PP)时，当然是把最先执行的AP个页面放入内存。2当需要调页面进入内存，而当前分配的内存页面全部不空闲时，选择将其中最长时间没有用到的那个页面调出，以空出内存来放置新调入的页面(称为LRU)。算法特点：每个页面都有属性来表示有多长时间未被CPU使用的信息。结果分析#include#includeusingnamespacestd;constintMaxNum=320;//指令数constintM=5;//内存容量intPageOrder[MaxNum];//页面请求intSimulate[MaxNum][M];//页面访问过程intPageCount[M],LackNum;//PageCount用来记录LRU算法中最久未使用时间,LackNum记录缺页数floatPageRate;//命中率intPageCount1[32];boolIsExit(inti)//FIFO算法中判断新的页面请求是否在内存中{boolf=false;for(intj=0;j>choice;YourChoice(choice);}}voidmain(){intchoice,i=1;while(i){cout<<"请选择算法：1--FIFO2--LRU3--退出"<>choice;if(choice==3){i=0;}else{YourChoice(choice);}}}
本文档为【最新操作系统-页式虚拟存储管理程序模拟】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483