《操作系统》实验五：页面置换算法模拟.docxVIP

精品 精品 感谢下载载 感谢下载载 实验五?请求页式存储管理的模拟 ［实验内容］: 熟悉虚拟存储管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法 最近最久未 使用算法（LRU），要求在每次产生置换时显示页面分配状态和缺页率。 ［实验要求］: 1、 运行给出的实验程序，查看执行情况，进而分析算法的执行过程，在理解 FIFO页面置换算法和最近最久未 使用算法（LRU）置换算法后，给出最佳置换算法的模拟程序实现，并集成到参考程序中。 2、 执行2个页面置换模拟程序，分析缺页率的情况。最好页框数和访问序列长度可调节，在使用同一组访问序 列数据的情况下，改变页框数并执行 2个页面置换模拟程序，查看缺页率的变化。 3、 在每次产生置换时要求显示分配状态和缺页率。 程序的地址访问序列通过随机数产生，要求具有足够的长度。 最好页框数和访问序列长度可调节。 实验的执行结果如下图所示（左下图为 FIFO执行结果，右下图为 LRU执行结果）： 1 2 f yb Jfi yk SE 请请 w算 出 要要要 若若若 fl叽 若奠退出请按 LRU hter your choice i or 2 or 3)： Enter your choice (1 of 2 av 3): 你按的是，1「圳在为你执行对应操作. 行円F0算法**** - 请输入要分配的頁框数’ 5 请输入要随机生成访问序列的长度* 25 严按的是：2，现在为你执行对应操作。 *****fll行 LHU 翳—— 请输入要分配的页框数；5 请输入要随机生成访问序列的长度；25 Is14 Is 14 贞面访问序列============= 2 2 4 2 5 15 3 15 11 6 2 13 13 6 14 14 9 13 14 —H = H =贡血访问序列 I 022425 15 3 15 11 11 6 2 13 13 6 14 14 7 9 13 14 ==一一 $ *00 .蠶率 m 缺缺缺 EXI 缺缺駅 7 7 7 10 10 0 ■^4 W4.3丸IMI缺缺缺m 0 4 ? ?0 6￡H缺缺 V/ 5 9 7■ ■*8 2 6MIK缺缺缺H缺缺ifc 5 5 5 111缺缺缺缺.缺缺缺? 4 4 4 4 4 11111 333333399 9 1111111 ccczxccc/xzxcccccccccccccccc存存存存存存#存存存存存存存存存#^存存存存#存^-KK内内内内内内内内内内内内内内内内内内内内内内内 00 2 242553541 1 6 2336445793 4 1 lilil Illi 11 ，一 r~b」lr~^.lr~b-」r~rjio.il ?」r~i J ?一 JL,r』r~-」ir~^ J r~-」r~T』J」J」r~i- UHJ-fcJ-fcu -o-,-- _J ■- 1r J 廿廿廿廿廿廿廿廿廿卄?廿廿7廿?廿计廿廿廿廿L $ ■00 KIA 缺缺缺 m 缺缺缺 3 0 k K ■ 4 5 i m缺缺缺- 缺JX3B.0 “缺瓦缺贡聿36.4 5 9 7 ■ ■ ■ 8 2 6 3 4 4n缺缺缺m缺缺缺 A 0 9 5 ■ 404245 缺铁缺 m 缺缺缺 7 7 7 缺贝^45.8 4 4 4 4 4 4 4 7 7 1 4 4 1 1 3 3 1@ 存存存存存存存存存存存#存存存存存#存存存存#存存 内内-EZK内内内内内内内内内-EZK内内内内内内内内内内 10 10 10 la 10 le 1 1 1 1 1- 1 4i J1 4 4 4 4 1 1 1 3 3 3 3 1 1 152 2 2 1J± 4 1 1 4 1 3 1 2 13 2 @0224 25535 4 1162336445 7 ?34 1 11111 1111 11 ■ -nJ-」r—T tj feu-fcu-fcj-」r—▼ JJS—T J_T~*fcj-fcj-LHJ」E— fcj fcurfcu-UHJ*LHI_-tj -otjfcj-」IT」E—T JJ7-I- 程序源代码： #i nclude libio.h #in elude wi ndows.h #in elude coni o.h #in elude stdlib.h #in elude fstream.h #i nclude io.h #in elude stri ng.h #in elude stdio.h void in itialize(); //初始化相关数据结构 void createps(); //随机生成访问序列 void displayi nfo(