电大《操作系统》实验5报告

《电大《操作系统》实验5报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验5.请求页式存储管理的模拟［实验内容］:熟悉虚拟存储管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法一一最近最久未使用算法（LRU）,要求在每次产生置换时显示页面分配状态和缺页率。［实验要求］:1、运行给出的实验程序，查看执行情况，进而分析算法的执行过程，在理解FIFO页面置换算法后，给出最近最久未使用算法（LRU）置换算法的模拟程序实现，并集成到参考程序屮。2、执行2个页面置换模拟程序，分析缺页率的情况。最好页框数和访问序列长度可调节，在使用同一组访问序列数据的情况下，改变页框数并执行2个页面置换模拟程序，查看缺页率的变化。

2、3、在每次产生置换时要求显示分配状态和缺页率。程序的地址访问序列通过随机数产生，要求具有足够的长度。最好页框数和访问序列长度可调节。实验的执行结果如下图所示（左下图为FIFO执行结果，右下图为LRU执行结果）：若襯瓏I㈱::;::✓/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/xzzzzzz/x/x存存存存存存存存存存存存存存存存存存存存存存存存存内内内内内内内内内内内内内内内内内内内内内内内内内00101$•01-一0001访访方访访访访访访访访访访访访访方访访访访访访访访缺缺-UKImn缺缺->>若要鬼出请按"3”^ee

3、eeeeeeeeeeeeeeeeeeeeeeeeeeeHeeeeeeeeeeeeeEnteryourchoice<1or2or3>：你按的是:1,现在为你执行对应操作。*****执行FIF0算法*****请输入要分配的页框数：5请输入要随机生成访问序列的长度：25页面访问序列=============10022425153151411116213136141457913141”2”Ente〃yourchoice<1or2or3）：你按的是：2，现在为你执行对应栄作。*****4舟仃LRU算法*****请输入要分配的贝框数：5请输入要随机生成访问序列的长度

4、：25页面访问序列=============1002242515315141111621313614145?91314$-00TooIt缺缺缺HI缺缺缺>>>012UK缺缺缺UK缺缺缺>>>04••0633$$n缺缺n缺缺zxz59?•■•384246It級級缺In缺缺缺>>>:-40:-42:-45:-47缺觥缺缺lit缺缺缺缺>>>>====00000200200240024002450245324532453214532145321453614526143261432614326143261432614326143761499?76131144>

5、>1111>1存存存存存存存存存存存存存存存存存存存存存存存存存内内内内内内内内内内内内内内内内内内内内内内内内内0022425535411623364457934111111111A1A11一口-口-口-口」口一口-口-口」口一口-口-口」口」口」口-口-口-口-口-口-口-口J.口-口程序源代码：#includenwindows.hH#include#inckide#include#include#include#includevoidini

6、tializeO;〃初始化相关数据结构voidcreateps();〃随机生成访问序列voiddisplayinfo();//显示当前状态及缺页情况voidfifo();〃先进先出算法intfindpageO;〃查找页面是否在内存voidlru();〃瑕近最久未使用算法intinvalidcount=0;//缺页次数intvpoint;〃页而访问指軒intpageframe[10];〃分配的页框intpagehistory[10J;〃记录页框中数据的访问历史intrpoint;〃页面替换指针intinpflag;〃缺页标志，0为不缺页，1为缺页struc

7、tPagelnfo〃页面信息结构{intserial[100];〃模拟的最大访问页面数,实际控制在20以上intflag;〃标志位，0袤示无贡面访问薮据intdiseffect;〃缺页次数inttotal_pf;〃分配的页框数inttotaLpn;〃访问页而序列长度}pLinfo;////////////////////////////////////////////////////////////////////////〃初始化相关数据结构voidinitialize()Iinti,pf;inpflag=0;〃缺页标志，0为不缺页，1为缺页pf_inf

8、o.diseffect=0;//缺页次数pfjnfo.flag=0;//标志位，