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

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