操作系統(tǒng)試驗三

本文格式為Word版，下載可任意編輯——操作系統(tǒng)試驗三

黑龍江大學實驗報告

課程名稱試驗項目名稱試驗時間（日期及節(jié)次）專業(yè)年級姓名軟件工程2023計算機操作系統(tǒng)分頁式存儲管理2023年4月28日8-10節(jié)學生所在學院學號指導教師軟件學院試驗室名稱試驗成績教師簽字

預習狀況操作技術試驗報告附加：綜合試驗創(chuàng)新能力綜合成績黑龍江大學教務處

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

2

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

試驗名稱：分頁式存儲管理試驗目的

實現(xiàn)分頁式存儲地址轉(zhuǎn)換過程，在此基礎上實現(xiàn)請求分頁的地址轉(zhuǎn)換。分頁式存儲管理系統(tǒng)是內(nèi)存非連續(xù)存儲管理中基本的方法，可以通過把一個作業(yè)分成多個頁面分派到不連續(xù)的內(nèi)存塊中去。試驗可以通過位示圖的方式來模擬內(nèi)存的使用狀況，為每個作業(yè)建立頁表用于完成正確的地址轉(zhuǎn)換。

試驗類型

計算機操作系統(tǒng)課程設計

試驗環(huán)境

編程環(huán)境：VisualC++6.0運行環(huán)境：WindowsXP

主要數(shù)據(jù)結(jié)構(gòu)及說明

利用數(shù)據(jù)結(jié)構(gòu)的線性表鏈式存儲結(jié)構(gòu)，C++語言描述數(shù)據(jù)結(jié)構(gòu)算法，先聲明個頭指針，頭結(jié)點，利用C++語言函數(shù)定義節(jié)點，指針來控制變量，利用C++語言函數(shù)來，控制每個方法的執(zhí)行，用數(shù)組模擬內(nèi)存，用數(shù)組的地址模擬內(nèi)存地址，用數(shù)組的大小模擬內(nèi)存進程大小。

主要設計思想與算法（流程）

通過學習《計算機操作系統(tǒng)》（第三版）課程，通過在WINDOWS環(huán)境下，本次課程設計的主要思想就是利用高級語言C++模擬操作系統(tǒng)的實現(xiàn)。模擬操作系統(tǒng)原理的實現(xiàn)分頁式存儲管理，能更深刻地領會操作系統(tǒng)工作原理和操作系統(tǒng)實現(xiàn)方法，系統(tǒng)流程圖如下圖：

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

1，F(xiàn)IFO頁面置換算法流程圖開始當前頁命中？否將最先進棧的頁出棧，狀態(tài)位置0，塊號置空，同時將當前頁對應塊號由出棧塊號補上，狀是態(tài)位置1，將當前頁號壓入棧終止主流程圖開始初始化塊長，頁長，塊數(shù)輸入規(guī)律地址，計算出所處的頁否頁#include#include#definemaxpagesize40#defineswapsize65536

structPCB{intsize;

structPCB*next;structPageTable{

intpage,blockno;

}page[maxpagesize];};

voidcreatebitmap(inta[]){inti=0;for(i;i黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

printf(\位示圖:\\n\inti;

for(i=0;isize/1024);for(i=0;ipage[i].page=i;running->page[i].blockno=j;

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

printf(\頁號\\t\\t塊號\\n\for(i=0;i=0)

d=running->page[b].blockno*1024+a;printf(\

else

d=c;

printf(\物理地址為:\\n%d\\n\}

voidexit1(PCB*running,inta[64]){

printf(\進程終止后的位示圖:\\n\inti;

for(i=0;ipage[i].blockno>=0)

a[running->page[i].blockno]=0;

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

}

voidfifo(PCB*running){

intquefifo=0;

printf(\置換如下圖:\\n\inta[3];inti;

for(i=0;ipage[i].page>=0){

if(ipage[i].blockno;

printf(\

a[i]=running->page[i].blockno;for(intn=0;npage[i].page>=0){

if(max==0){}

elseif(max==1){}

elseif(max==2){

a[1]=running->page[i].blockno;top=top+1;max=max+1;

printf(\a[0]=running->page[i].blockno;top=top+1;max=max+1;

printf(\

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

}

if(running->page[i].blockno==a[0]){}else{}

a[top]=running->page[i].blockno;max=max+1;

printf(\a[0]=a[1];

a[1]=running->page[i].blockno;printf(\

elseif(max==3){

if(running->page[i].blockno==a[0]){}

elseif(running->page[i].blockno==a[1]){}else

a[1]=a[2];

a[top]=running->page[i].blockno;printf(\a[0]=a[1];a[1]=a[2];

a[top]=running->page[i].blockno;printf(\

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

}

}

{}

a[0]=a[1];a[1]=a[2];

a[top]=running->page[i].blockno;printf(\

quelru++;

}

printf(\缺頁率:%d/%d\\n\}

PCB*add(PCB*ready,PCB*p){structPCB*tmp=ready;if(ready==NULL){}else{}

returnready;}

PCB*createprocess(PCB*running)

while(tmp->next!=NULL)

tmp=tmp->next;ready=p;

ready->next=NULL;

tmp->next=p;

tmp->next->next=NULL;

黑龍江大學軟件學院——《操作系統(tǒng)原理與實現(xiàn)》試驗報告

{

structPCB*p=(structPCB*)malloc(sizeof(structPCB));printf(\請輸入新進程的大小:\\n\scanf(\running=add(running,p);returnrunning;}

voidmain(){

inta[64];createbitmap(a);showbitmap(a);intt;

printf(\塊大小:\\n\scanf(\

structPCB*running;running=NULL;

running=createprocess(running);createpage(running,a);change(running);

printf(\修改后的位示圖如下:\\n\showbitmap(a);fifo(running);lru(running);exit1(running,a);showbitmap(a);}

黑龍江大學軟件學院——《