南郵操作系統(tǒng)實(shí)驗(yàn)三

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

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

3、=0;ipagei; coutendl;FIFO();Init();LRU();void Init() /初始化函數(shù)sum=0; /初始化計(jì)算缺頁(yè)次數(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)入的頁(yè)面調(diào)入當(dāng)前訪問的memj=memj-1;mem0=pagei;for(j=0;jm;j+) Listji=memj;fi=flag;cout 0代表為空,*代表有缺頁(yè):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缺頁(yè)次數(shù)是:sum缺頁(yè)率是:(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缺頁(yè)次數(shù)是:sum缺頁(yè)率是:(double)sum/12endl;實(shí)驗(yàn)結(jié)果：四、實(shí)驗(yàn)小結(jié)（包括問題和解決方法、心得體會(huì)、意見與建議等） 通過本次實(shí)驗(yàn),我對(duì)于頁(yè)面調(diào)度算法有了更加深刻的認(rèn)識(shí)。在實(shí)現(xiàn)頁(yè)面調(diào)度算法的過程中獲得了不同與書本的了解。對(duì)于頁(yè)面調(diào)度算法的深入了解也有助于我對(duì)于很多問題的解決,