北邮 操作系统试验 页面置换算法

《北邮 操作系统试验 页面置换算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课本第九章21题实验ytinrete1．实验目的：学习页面置换算法2．实验内容WriteaprogramthatimplementstheFIFOandLRUpage-replacementalgorithmspresentedinthischapter.First,generatearandompagereferencestringwherepagenumbersrangefrom0..9.Applytherandompage-referencestringtoeachalgorithmandrecordthenumberofpag

2、efaultsincurredbyeachalgorithm.Implementthereplacementalgorithmssuchthatthenumberofpageframescanvaryfrom1..7.Assumethatdemandpagingisused.写一个程序来实现本章中介绍的FIFO和LRU页置换算法。首先产生一个随机的页面引用序列，页面数从0~9。将这个序列应用到每个算法并记录发生的页错误的次数。实现这个算法时，要将页帧的数量设为可变（从1~7）。假设使用请求调页。3．设计说明FIFO算法：每次请求先查找

3、是否有空块，有则替换，并标记为最晚到达，若没有则从标记中寻找最新到达的块，替换，并更新标记表。标记数字越小，到达时间最早。LRU算法：每次请求先查找是否有空块，有则替换，并标记为最近使用时间最短者，若没有则从标记中寻找最近使用时间最长者，替换，并更新标记表。标记数字越小，最近使用频率越低。4．实验环境windows7ultimatex64withsp1Dev-c++5．程序源码#include#include#include#include#include

4、ctor>#includeusingnamespacestd;typedefstructblock//页帧块结构{intnum;intlable;}block;intpage_size,frame_size;//序列数，页帧大小vectororder;//存放序列vectorframe;//页帧voidpage_replacement(intkind)//kind=1为FIFO,kind=2为LRU{//初始化frame.clear();blockinit;init.num=-1;init

5、.lable=-1;for(inti=0;i

6、.at(j)).num<<",";if(order.at(i)==(frame.at(j)).num)position=j;}cout<

7、num)//不是空块{if((frame.at(j)).lable>temp){(frame.at(j)).lable--;}}}}//多余部分结束}else{cout<<"匹配失败！"<

8、me.at(position)).lable=seq;//标记数字}else//没有空页{for(intj=0;j