資源簡介
操作系統實訓選題,通過三種算法(OPT、LRU、FIFO)實現模擬頁面置換的工作過程。初始設定最多20個頁面引用串,設定3個物理塊。缺頁率如果要輸出,去掉注釋//,把20改為獲取用戶輸入字符串長度。有三個版本,1.0是直接輸出結果,2.0、2.0s支持用戶輸入。2.0s改進了在codeblocks等平臺的編譯報錯。
代碼片段和文件信息
#include
using?namespace?std;
int?number[20]=?{70120304230321201701};
class?page
{
public:
????int?num;
????int?mark;
????page()
????{
????????num=0;
????????mark=21;
????}
};
void?FIFO()//?先進先出?FIFO?算法模擬
{
????cout<<“------下面是?先進先出?FIFO?算法模擬------“< ????int?count=0;
int?i=0;
????page?frame[3];//假定分配了三個物理塊
????for(i=0;i<3;i++)
????{
????????frame[i].num=number[i];
????????count++;
????????cout<ame[i].num<<“?|?“;
????????for(int?j=0;j<=i;j++)
????????????cout<ame[j].num<<‘?‘;
????????cout< ????}
????for(i=3;i<20;i++)
????{
????????int?j;
????????for(j=0;j<3;j++)
????????????if(number[i]==frame[j].num)
????????????{
????????????????cout< ????????????????break;
????????????}
????????if(j==
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????4720??2017-12-20?21:13??ver1.0.cpp
?????文件????????5111??2017-12-20?21:13??ver2.0.cpp
?????文件????????5112??2017-12-20?22:50??ver2.0s.cpp
- 上一篇:citeseer數據集
- 下一篇:STM32掌機電子琴代碼
評論
共有 條評論