南郵操作系統(tǒng)實驗三

1、實 驗 報 告（ 2014/ 2015 學年 第一學期）課程名稱操作系統(tǒng)教程實驗名稱頁面調(diào)度算法的模擬實現(xiàn)實驗時間2014年 12月 3日指導單位計算機軟件學院指導教師 徐鶴學生姓名楚靈翔班級學號B12040731學院(系)計算機學院專 業(yè)軟件工程實 驗 報 告實驗名稱頁面調(diào)度算法的模擬實現(xiàn)指導教師徐鶴實驗類型上機實驗學時2實驗時間2014.12.3一、實驗目的和要求1、模擬實現(xiàn)頁面調(diào)度算法中的FIFO、LRU和OPT算法2、進程的頁面請求序列，即一系列頁面號（頁面號用整數(shù)表示，用空格作為分隔符），用來模擬待換入的頁面；3、輸出要求：顯示缺頁的總次數(shù)和缺頁中斷率2、 實驗環(huán)境(實驗設備)VMw

2、are Workstation，Ubuntu3、 實驗過程描述#define n 12#define m 3int pagen; /保存需要訪問的頁面int i,j,q,memm=0,Listmn,sum;char flag,fn; void Init();void FIFO();void LRU();void main()cout*實驗*endl;cout endl; cout 頁面調(diào)度算法的模擬實現(xiàn) endl; cout endl; cout 先進先出算法FIFO endl; cout 最近追少使用算法LRU endl; cout endl; cout 請輸入頁面訪問序列:n ;for(i

3、=0;ipagei; coutendl;FIFO();Init();LRU();void Init() /初始化函數(shù)sum=0; /初始化計算缺頁次數(shù)的變量for(int i=0;im;i+)memi=0;for(i=0;im;i+)for(j=0;jn;j+)Listij=0;void FIFO()for(i=0;i0;j-) /淘汰最先調(diào)入的頁面調(diào)入當前訪問的memj=memj-1;mem0=pagei;for(j=0;jm;j+) Listji=memj;fi=flag;cout 0代表為空,*代表有缺頁:n;coutendl;cout-FIFO算法結(jié)果-endl;for(i=0;im;

4、i+)for(j=0;jn;j+)coutListij ;coutendl;for(i=0;in;i+)if(fi=*)sum+;coutfi ;coutn-endl;cout缺頁次數(shù)是:sum缺頁率是:(double)sum/12endl;void LRU()for(i=0;i0;j-)memj=memj-1;mem0=pagei;for(j=0;jm;j+)Listji=memj;fi=flag;coutendl;cout-LRU算法結(jié)果-endl;for(i=0;im;i+)for(j=0;jn;j+)coutListij ;coutendl;for(i=0;in;i+)if(fi=*)sum+;coutfi ;coutendl;cout-endl;cout缺頁次數(shù)是:sum缺頁率是:(double)sum/12endl;實驗結(jié)果：四、實驗小結(jié)（包括問題和解決方法、心得體會、意見與建議等） 通過本次實驗,我對于頁面調(diào)度算法有了更加深刻的認識。在實現(xiàn)頁面調(diào)度算法的過程中獲得了不同與書本的了解。對于頁面調(diào)度算法的深入了解也有助于我對于很多問題的解決,