操作系統(tǒng)實驗3實現(xiàn)請求分頁系統(tǒng)中頁面置換算法

PAGE實驗報告課程名稱操作系統(tǒng)實驗名稱實現(xiàn)請求分頁系統(tǒng)中頁面置換算法實驗類型設(shè)計型實驗地點304機房實驗日期指導(dǎo)教師專業(yè)軟件工程班級學(xué)號姓名成績______________遼寧石油化工大學(xué)計算機與通信工程學(xué)院6-第頁實驗報告說明1、封面內(nèi)容（1）課程名稱：實驗所屬的課程的名稱。（2）實驗名稱：要用最簡練的語言反映實驗的內(nèi)容。要求與實驗指導(dǎo)書中相一致。（3）實驗類型：說明是驗證型實驗、設(shè)計型實驗、創(chuàng)新型實驗還是綜合型實驗。2、正文內(nèi)容 實驗報告的正文內(nèi)容須包括以下內(nèi)容：（1）實驗?zāi)康模耗康囊鞔_，要抓住重點，符合實驗指導(dǎo)書中的要求。（2）實驗內(nèi)容：說明本實驗的主要內(nèi)容。（3）實驗原理：簡要說明本實驗項目所涉及的理論知識。（4）實驗環(huán)境：實驗用的軟硬件環(huán)境（配置）。（5）實驗方案：對于驗證性型實驗，寫明依據(jù)何種原理、操作方法進行實驗；對于設(shè)計型和綜合型實驗，寫明依據(jù)何種原理、操作方法進行實驗，并畫出硬件組成圖、軟件流程圖、設(shè)計思路和設(shè)計方法，再配以相應(yīng)的文字說明；對于創(chuàng)新型實驗，除符合設(shè)計型和綜合型實驗要求外，還應(yīng)注明其創(chuàng)新點、特色。（6）實驗步驟：寫明實驗的實施步驟，包括實驗過程中的記錄、數(shù)據(jù)。（7）實驗結(jié)果與分析：寫明實驗的最終結(jié)果，并對結(jié)果進行分析，做出結(jié)論。（8）實驗中遇到的問題及解決方法：寫明實驗過程中遇到的問題及所采取的解決方法。（9）實驗總結(jié)（在封底上）：寫出對本次實驗的心得體會、思考和建議。一．實驗?zāi)康募由顚φ埱蠓猪摯鎯芾韺崿F(xiàn)原理的理解，掌握頁面置換算法。二．實驗原理應(yīng)用了分頁儲存實現(xiàn)原理，要充分掌握頁面置換算法。三．實驗內(nèi)容和要求用C語言實現(xiàn)下列要求，并寫出實驗報告，報告內(nèi)容包括:題目、目的、內(nèi)容和要求、程序清單、運行情況(輸入、輸出)、總結(jié)。設(shè)供某進程使用的內(nèi)存塊數(shù)為：4頁面走向為：432143543215編程實現(xiàn)LRU頁面置換算法,輸出訪問過程中物理塊中的頁號情況及缺頁次數(shù)、缺頁率。四．實驗環(huán)境軟件環(huán)境：Tc或VisualC++五．實驗步驟#include<stdio.h>#include<deque>usingnamespacestd;voidLUR(intpaper[]);voidmain(){ intpaper[12]; printf("請輸入頁面走向\n"); for(inti=0;i<12;i++) { scanf("%d",&paper[i]); } //intpaper[]={4,3,2,1,4,3,5,4,3,2,1,5}; printf("內(nèi)存中物理塊中的頁面如下\n"); LUR(paper);}voidLUR(intpaper[]){ deque<int>c; deque<int>::iteratoriter; intpos=0,flag=0; intcount=0; inttime=0; for(inti=0;i<12;i++) { pos=0,flag=0; time++; if(c.size()<4) { for(iter=c.begin();iter<c.end();iter++) { if((*iter)==paper[i]) { flag=1; break; } pos++; } if(flag) { count++; c.erase(c.begin()+pos); } c.push_front(paper[i]); } else { for(iter=c.begin();iter<c.end();iter++) { if((*iter)==paper[i]) { flag=1; break; } pos++; } if(flag) { count++; c.erase(c.begin()+pos); c.push_front(paper[i]); } else { c.pop_back(); c.push_front(paper[i]); } } for(iter=c.begin();iter<c.end();iter++) { printf("%d",*iter); } printf("\n"); } printf("缺頁次數(shù)為%d\n",(time-count)); printf("缺頁率%0.2lf",((time-count)*(1.0))/time);}六．實驗結(jié)果七．實驗中遇到的問題及解決方法進行本次實驗時，剛開始一點思路沒有，但是通過參考別的同學(xué)的例子，和上網(wǎng)查資料，解決了思路，編程時候基礎(chǔ)知識都不好，通過請教老師和同學(xué)解決了基本的問題。【實驗總結(jié)】通過本次實驗，我了解了許多基礎(chǔ)知識的不懂的地方太多，通過請教老師和同學(xué)，解決了基本的問題，希望自己以后努力，成為優(yōu)秀的程序員?！局笇?dǎo)教師評語及