操作系統(tǒng)實驗四(共7頁)

1、福建農(nóng)林大學(dxu)計算機與信息學院實驗報告課程名稱：操作系統(tǒng)姓 名：系：計信院專 業(yè)：計科年 級：2012學 號： 年 月 日福建農(nóng)林大學計算機與信息(xnx)學院實驗報告系： 計信院 專業(yè)(zhuny)： 計科 年級(ninj)： 12級 姓名： 學號： 實驗課程：_ 操作系統(tǒng)_ 實驗室號_ 504 _ 計算機號 實驗時間： 2014.11.24 指導(dǎo)教師簽字： 成績： 實驗名稱：Linux基本操作與編程實驗環(huán)境硬件環(huán)境：計算機設(shè)備：P4+2G內(nèi)存軟件環(huán)境：VM+紅帽子Linux 5.5 操作系統(tǒng)(co zu x tn)實驗指導(dǎo)（四）內(nèi)存(ni cn)管理算法模擬(mn)（驗證性 2學時

2、）一、實驗?zāi)康模赫莆諆?nèi)存管理的主要技術(shù)與功能。2） 模擬內(nèi)存管理算法的實現(xiàn)方法。二、實驗內(nèi)容：設(shè)計一個能模擬內(nèi)存管理行為的系統(tǒng)程序，該系統(tǒng)至少應(yīng)包括FIFO和LRU算法（Least Recently Used）（當需要置換一頁時，選擇最長時間未被使用的那一頁淘汰掉。）的實現(xiàn)。參考程序 page.c#include #include #define INVALID -1#define page_len 16 /頁序列總長#define total_vp 18 /作業(yè)的總頁數(shù)+1，即序列中出現(xiàn)的最大頁號+1，為了開pltotal_vp數(shù)組所用typedef structint pn,pfn,cou

3、nter,time;pl_type;pl_type pltotal_vp;struct pfc_structint pn,pfn;struct pfc_struct *next;typedef struct pfc_struct pfc_type;pfc_type pfctotal_vp,*freepf_head,*busypf_head,*busypf_tail;int diseffect;int page=0,1,7,2,3,2,17,1,0,3,0,3,0,3,0,10;/int page = 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1;void in

4、itialize(int total)int i;diseffect=0;for(i=0; itotal_vp;i+) pli.pn=i;pli.pfn=INVALID;pli.counter=0;pli.time=-1; /printf(pli=%d,pli.pn);printf(n);for(i=1;itotal;i+)pfci-1.next=&pfci;pfci-1.pfn=i-1;pfctotal-1.next=NULL;pfctotal-1.pfn=total-1;freepf_head=&pfc0;void FIFO(int total) int i,j;pfc_type *p,*

5、t;initialize(total);/初始化相關(guān)(xinggun)頁面控制busypf_head=busypf_tail=NULL;/忙頁面隊列(duli)頭,隊列尾鏈接for(i=0;inext;plbusypf_head-pn.pfn=INVALID;/釋放忙頁面隊列中的第一個頁面freepf_head=busypf_head;freepf_head-next=NULL;busypf_head=p;p=freepf_head-next;/按方式調(diào)新頁面入內(nèi)存頁面freepf_head-next=NULL;freepf_head-pn=pagei;plpagei.pfn=freepf_h

6、ead-pfn;if(busypf_tail=NULL)busypf_head=busypf_tail=freepf_head;elsebusypf_tail-next=freepf_head;busypf_tail=freepf_head;freepf_head=p;printf(FIFO:%d,diseffect);void LRU(int total)int min,minj,i,j,present_time;initialize(total);present_time=0;for(i=0;ipage_len;i+)if(plpagei.pfn=INVALID) /*頁面失效*/dise

7、ffect+;if(freepf_head=0) /*無空閑(kngxin)頁面*/min=32767;for(j=0;jplj.time&plj.pfn!=INVALID)min=plj.time;minj=j;freepf_head=&pfcplminj.pfn;plminj.pfn=INVALID;plminj.time=-1;freepf_head-next=0;/0plpagei.pfn=freepf_head-pfn;plpagei.time=present_time;freepf_head=freepf_head-next;elseplpagei.time=present_tim

8、e;present_time+;printf(LRU:%d,diseffect);int main()int i;for(i=3;i=7;i+)printf(n%2d page frames ,i);FIFO(i);printf(n);for(i=3;i=7;i+)printf(n%2d page frames ,i);LRU(i);printf(n);return 0;參考(cnko)程序LRU算法，略）三、實驗(shyn)結(jié)果分析： （對上述實驗各題所使用(shyng)的原始數(shù)據(jù)、調(diào)試數(shù)據(jù)與狀態(tài)（包括出錯）及最終結(jié)果進行記錄并分析。）四、總結(jié)：你對本次實驗有什么(shn me)體會或看法。采用頁式分配存儲方案，通過分別計算不同算法的命中率來比較算法的優(yōu)劣，同時也考慮頁面大小及內(nèi)存實際(shj)容量對命中率的影響，通過(tnggu)這次試驗，我知道了一個好的頁面置換算法，應(yīng)