操作系統(tǒng)實(shí)驗(yàn)四(共7頁(yè))

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

2、）一、實(shí)驗(yàn)?zāi)康模赫莆諆?nèi)存管理的主要技術(shù)與功能。2） 模擬內(nèi)存管理算法的實(shí)現(xiàn)方法。二、實(shí)驗(yàn)內(nèi)容：設(shè)計(jì)一個(gè)能模擬內(nèi)存管理行為的系統(tǒng)程序，該系統(tǒng)至少應(yīng)包括FIFO和LRU算法（Least Recently Used）（當(dāng)需要置換一頁(yè)時(shí)，選擇最長(zhǎng)時(shí)間未被使用的那一頁(yè)淘汰掉。）的實(shí)現(xiàn)。參考程序 page.c#include #include #define INVALID -1#define page_len 16 /頁(yè)序列總長(zhǎng)#define total_vp 18 /作業(yè)的總頁(yè)數(shù)+1，即序列中出現(xiàn)的最大頁(yè)號(hào)+1，為了開(kāi)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)頁(yè)面控制busypf_head=busypf_tail=NULL;/忙頁(yè)面隊(duì)列(duli)頭,隊(duì)列尾鏈接for(i=0;inext;plbusypf_head-pn.pfn=INVALID;/釋放忙頁(yè)面隊(duì)列中的第一個(gè)頁(yè)面freepf_head=busypf_head;freepf_head-next=NULL;busypf_head=p;p=freepf_head-next;/按方式調(diào)新頁(yè)面入內(nèi)存頁(yè)面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) /*頁(yè)面失效*/dise

7、ffect+;if(freepf_head=0) /*無(wú)空閑(kngxin)頁(yè)面*/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算法，略）三、實(shí)驗(yàn)(shyn)結(jié)果分析： （對(duì)上述實(shí)驗(yàn)各題所使用(shyng)的原始數(shù)據(jù)、調(diào)試數(shù)據(jù)與狀態(tài)（包括出錯(cuò)）及最終結(jié)果進(jìn)行記錄并分析。）四、總結(jié)：你對(duì)本次實(shí)驗(yàn)有什么(shn me)體會(huì)或看法。采用頁(yè)式分配存儲(chǔ)方案，通過(guò)分別計(jì)算不同算法的命中率來(lái)比較算法的優(yōu)劣，同時(shí)也考慮頁(yè)面大小及內(nèi)存實(shí)際(shj)容量對(duì)命中率的影響，通過(guò)(tnggu)這次試驗(yàn)，我知道了一個(gè)好的頁(yè)面置換算法，應(yīng)