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

《操作系统页式虚拟存储管理程序模拟》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验3:页式虚拟存储管理程序模拟实验目的：编写程序来模拟计算机的两种调度方式:(1)先进先出算法(2)最近最少使用算法程序设计FIFO页面置换算法1在分配内存页囬数(AP)小于进程页妞数(PP)时，当然是最先运行的AP个页面放入闪存。2这时有需要处理新的页面，则将原来内存中的AP个页面最先进入的调出(是以称为FIFO),然后将新页面放入。3以后如果再有新页面需要调入，则都按2的规则进行。算法特点：所使用的内存页面构成一个队列。LRU页面置换算法1当分配内存页而数(AP)小于进程页而数(PP)时，当然是把最先执行的AP个页而放入P、j存。2当需要调页面进入内存，而当前分配的

2、A

3、存页面全

4、部不空闲时，选择将其中最长时间没有用到的那个页面调出，以空出内存来放置新调入的页面(称为LRU)。算法特点：每个页面都有属性來表示有多长时间未被CPU使用的信息。结果分析请选择篝法，i—FIFO2—LRU3—退出匕FO算法结巢如面面访"I田浮列：卜22252628S02851261511242821301299115911(35110414228952951116102227116322410191310711841871:542280233612232198237257264V103039169721i12611206991119118446120212203V16386211231

5、500311222511472342226n023681IV20V27122921192115193028202361181391223142226201522223030239426272051327105108720835119141121415141628255V17918262014201708201823219232225517121219197221412828266310212612301922824291327172721271129162731207272118910253315627154272030262828102312221328122130312322823

6、614页面访问过程＜只显示前10个〉：362213131V26161033101674221?3782201141226110244487172206220311132287124422422254222526422252628422252628272225:2628272325:2628272382628272381428缺页数=2?4命中率=0.14375请选择算法：1—FIFO2—LRU3—退出2算法结果如下：页面访冋序列：1415214191592512101628291319182719210153142127242314152316328141630156824929292

7、22021519291823726166313118242522303328102325322212753131231213151717271610232222169260251262601421261028232270231714262426223041251952311191611824714251318172012525696191917205303111241620527171529142031230201212281376218241441824122721142720302612112316215126383201001451061811729420272413362815

8、87303116281362191820147223331232687172720232123182492217192313641012228152921921062925112813842427111412191330671121122227225161017111930325329117251024302030101212269152631520页面並i前10企＞丄14141514152141521414152141914152141991521419915251419915251219915251210缺页数=2?5命#率=0.140625请选择算法：1—FIFO2—LRU3—退

9、出3Pressanykeytocontinue#include#includeusingnamespacestd;constintMaxNum=320;//指令数constintM=5;//内存容量intPageOrder[MaxNum];//页面请求intSimulate[MaxNum][M];//页面访问过程intPageCount[M]，LackNum;//PageCount用來记录LRU算法中最久未使