(完整word版)Linux操作系統(tǒng)實(shí)驗(yàn)報(bào)告 存儲(chǔ)管理試驗(yàn)

1、 實(shí) 驗(yàn) 報(bào) 告 書【驗(yàn)證】bx090709吳沛儒實(shí)驗(yàn)態(tài)度：認(rèn)真（ ） 一般（）差（實(shí)驗(yàn)理論：掌握（ ） 熟悉（）了解（差（）一般（一般（差（ (1)模擬初始內(nèi)存頁面分配（數(shù)組、結(jié)構(gòu)體均可）(2)實(shí)現(xiàn) buddy heap 算法(2)利用隨機(jī)函數(shù)動(dòng)態(tài)生成進(jìn)程訪問頁面的序列號(hào)。(3)實(shí)現(xiàn) fifo 頁面淘汰算法。1. buddy heap 算法模擬源程序;int loc;int size;block; id9-next=note;id9-prior=id9;note-prior=id9;printmem();int root(int x,int y)int result=y,count=0;wh

2、ile(result!=1)result=result/x;count+;printf(n);block * pend=(struct blockblock * cend=(struct blockblock * newf=(struct block*)malloc(sizeof(struct block);block * newu=(struct block*)malloc(sizeof(struct block);note-loc=0;pend=idtempid-next;int flag=0,isfirst=0;note-next=null;id9=(struct block *)mal

3、loc(sizeof(struct isfirst+;if(pend-loc=0)pend-prior-next=pend-next;newf-size=size;newf-loc=0;block * merger=(struct block*)malloc(sizeof(struct block);second=idtempid-next;int nextstart=first-start+first-size;int prestart=first-start-first-size;int flag=0,isfirst=0;if(second-start=nextstart |second-

4、start=prestart) &second-loc=0)merger-size=(first-size)+(second-size);merger-loc=0;return 1;merger-start=(first-start)start)?(first-start):(second-start); return 1;second=second-next;isfirst+;tempid+;else merge(tempid,merger);else printf(需要釋放的內(nèi)存塊不存在!n);return 0; printf(沒有合適的空間可分配!n);block * temp=(str

5、uct blockprintf(分配成功!n);printmem();return 1;scanf(%c %d,&order,&size);if(order=r)requestb(size);else出):);scanf(%d,&flag);getchar();結(jié)果圖： /changearray();for(i=0;imax_workset;i+)wini0=-1;#define max_workset 10#define window_size 20int mempage=10;wini1=cur_workset;void changepage(int number)for(i=1;icur

6、_workset;i+)winflag0=procarraynumber;winflag1=1;for(i=0;icur_workset;i+)wini1+;for(i=0;iwindow_size;i+)procarrayi=rand()%mempage;printf(進(jìn)程調(diào)用頁面序列：);for(i=0;iwindow_size;i+)printf(%d|,procarrayi);for(i=0;icur_workset;i+)if(procarraynumber = wini0)/number+;hit=1;void init()break; cur_workset+;else if(c

7、urrateminrate)cur_workset-;for(i=0;iwindow_size;i+)print();step(i);feedback(); 存儲(chǔ)管理是操作系統(tǒng)中最重要的組成部分之一。在早期計(jì)算時(shí)代，由于人們所需要的內(nèi)存數(shù)目遠(yuǎn)遠(yuǎn)大于物理內(nèi)存，人們?cè)O(shè)計(jì)出了各種各樣的策略來解決此問題，其中最成功的是虛擬內(nèi)存技術(shù)。它使得系統(tǒng)中為有限物理內(nèi)存競(jìng)爭的進(jìn)程所需內(nèi)存空間得到滿足。我們以 buddy heap 算法為例，實(shí)現(xiàn)模擬 linux 系統(tǒng)中連續(xù)內(nèi)存分配。bh 算法具有速度快的明顯特點(diǎn)，同時(shí)解決了外碎片問題，但帶此外當(dāng)進(jìn)程物理空間不要求連續(xù)時(shí)，內(nèi)存分配由第三分配器完成。此外，這個(gè)實(shí)驗(yàn)還需要很好的理解 fifo 算法，這是最簡單的頁面淘汰算法，在實(shí)現(xiàn)時(shí)，對(duì)應(yīng)每一個(gè)頁面需要有一個(gè)調(diào)入時(shí)間，該時(shí)間可設(shè)在內(nèi)存中并用軟件記錄，不過最好設(shè)在寄存器中并由硬件記錄。當(dāng)內(nèi)存空間緊張時(shí)，調(diào)入時(shí)間最早的頁面將被淘汰。fifo 算法易于理解