頁面調度算法設計報告

1、操作系統(tǒng)課程設計報告設計題目（頁面調度算法）專業(yè):計算機科學與技術班級：2012級本科三班姓名：學號：隴東學院信息工程學院2014年05月20日一、實驗名稱：用C實現頁面調度算法二、實驗目的：通過自己編程來實現頁面調度算法，進一步了解頁面調度算法，提高對頁面 調度算法的認識，同時提高自己的動手的能。加深我們對主存和輔存的統(tǒng)一管理 的認識，物理變化和邏輯變換，部分裝入和部分替換問題的理解，同時有利于我 們對虛擬內存的了解。三、實驗內容；用c實現頁面調度算法先進先出調度算法最近最久未使用算法四、實驗要求：分別完成各種頁面調度算法設計分別計算每種算法的缺頁中斷次數和缺頁中斷率五、實驗原理：不裝入程序

2、的全部內容，僅將最近使用的信息調入主存，其余的部分放在主存等 待調用的時候在按一定的調度算法調入內存，如果處理機處理的頁不再內存則產 生了缺頁中斷，系統(tǒng)自動按照一定的調度算法把給使用的部分調入內存，這樣來 節(jié)省空間。最主要的常用的調度算法主要有先進先出，最近最久未使用算法和理想淘汰算 法等，本實驗主要涉及前倆種算法的設計。先進先出淘汰算法主要是按照時間的先后來淘汰頁面調度算法。、最近最久未使用算法是根據程序執(zhí)行的局部性的特點，程序一旦訪問某些 代碼和數據，則在一段時間里一直訪問，這種情況在選擇淘汰算法時就選則最近 最久未使用算法。六、程序流程圖：七.程序部分：#include#include#

3、define M 6#define N 8void fifo();void lru();void menu();void check();structint unvisitedcount;/*最近訪問，訪問清零，未訪問加1*/int visitcount;/*駐留頁面計數器，訪問加1*/int replacecount;/*淘汰頁面計數器，淘汰加1 */int staytime;/*駐留內存時間計數器*/int pagelackcount;/*發(fā)生缺頁中斷計數器，缺頁加1*/int rate;/* 缺頁率 */pageframe,*r;void check() int unvisitedcou

4、nt;/*最近訪問，訪問清零，未訪問加1*/int visitcount;/*駐留頁面計數器，訪問加1*/int replacecount;/*淘汰頁面計數器，淘汰加1 */int staytime;/*駐留內存時間計數器*/int pagelackcount;/*發(fā)生缺頁中斷計數器，缺頁加1*/ printf(輸出檢查頁表的情況);void fifo() int aM,*p;/*要訪問的頁的總數*/int cN,*q;/*程序訪問的順序*/int n=3;/*分配的頁面數*/int h;/*最終的缺頁次數*/int rate=0;int i,j=0;p=a0;q=c0;printf(-輸入程

5、序訪問順序)；for(i=0;iN;i+)scanf(%d,&ci);rate=h/N;/*缺頁率=缺頁次數/總的頁數*/printf(頁面數小于3);if(jn)for(i=0;iunvisitedcount=1)&(q-staytime=longest) *p=*q;p-replacecount+;p-pagelackcount+;printf(%d”,h);/*輸出缺頁的次數*/else(p-visited=0)p+;q+;printf(沒有發(fā)生缺頁中斷”)；printf(%d,rate);void lru()int aM,*p;/*要訪問的頁的總數*/int cN,*q;/*程序訪問的

6、順序*/int n=3;/*分配的頁面數*/int i,j=0;p=a0;q=c0;printf(-輸入程序訪問順序)for(i=0;ipagelackcount/cN;iffor(j=0;jn;j+)for(i=0;iunvisitedcount=1)&(q-staytime=longest) *p=*q;p-replacecount+;p-pagelackcount+;printf(%d,h);/*輸出缺頁的次數*/else(p-visited=0)*(+p)=*q;p+;q+;printf(沒有發(fā)生缺頁中斷”)；void menu() printf(使用先進先出淘汰算法”)；fifo()

7、;printf(使用最近最久未使用淘汰算法”)；lru();void main() int aM,cN,n=3,rate=0;int i,j=0;printf(-輸入要訪問的頁數)；for(j=0;jn;j+)scanf(%d,&n);printf(-輸入程序訪問的順序)；for(i=0;i瞽出少Xi第頁先最 sPT法換O頁面須淘汰駐留時間最少訪問最多訪問下一次出現位置4011頁框012淘汰頁榷頁面須淘汰駐留時間最少訪問最多訪問下一次出現位置040221239淘汰序列：1 2頁稚貿面須淘汰駐留時間最少訪問最多訪問下一次出現位置01230.666667日擇頁頁框頁面須淘瓶駐留時間最少訪問最多茁間0431121淘獲序列：4貝糖缸面領淘汰駐留盼間最少訪問最多訪I司 04322113021雋虞程站須備汰駐留時間最少訪問最務訪問041331133221200111下一孜出現位置下一次出現位置出現位置1勇噎哩富須霸狂留時閭最少訪問3 1相W面須羯彼駐留時間最少訪問49&31a2引土9 i4土速序妙：4 3 0則隹員面須淘披注窗時閭最少訪問 U 4H411313320022下一淡出現位置下一次出現痘置下一次出現1置T-次出現垃置下一次出現垃置唯序需須備紋駐留時閭最少訪問42面須淘汰駐留時閭最少訪間81143最多訪