虛擬存儲器的模擬實(shí)現(xiàn)

1、太原工業(yè)學(xué)院計(jì)算機(jī)工程系操作系統(tǒng) 實(shí)驗(yàn)報(bào)告(04)實(shí)驗(yàn)名稱虛擬存儲器的模擬實(shí)現(xiàn)實(shí)驗(yàn)日期2016.12.3成績姓 名班級學(xué)號實(shí)驗(yàn)?zāi)康? .理解虛擬存儲器概念。2 .掌握分頁式存儲管理地址轉(zhuǎn)換和缺頁中斷。實(shí)驗(yàn)環(huán)境PC 機(jī)+windows8.1+vc+6.0實(shí)1.2.3.模擬分頁式存儲管理中硬件的地址轉(zhuǎn)換和產(chǎn)生缺頁中斷。 用先進(jìn)先出貞向調(diào)度算法處理缺頁中斷。先進(jìn)先出頁而調(diào)度算法原理：驗(yàn)優(yōu)先淘汰最早進(jìn)入內(nèi)存的貞向，亦即在內(nèi)存中駐留時間最久的貢內(nèi)面。該算法實(shí)現(xiàn)簡單，只需把調(diào)入內(nèi)存的頁面根據(jù)先后次序鏈接成隊(duì)列，容設(shè)置一個指針總指向最早的頁面。但該算法與進(jìn)程實(shí)際運(yùn)行時的規(guī)律不適應(yīng)，因?yàn)樵谶M(jìn)程中，有的貞向經(jīng)常

2、被訪問。實(shí)驗(yàn)步驟程序源碼：#include<iostream> using namespace std;#include<stdlib.h>const int Nsize=10;const int Psize=12;typedef struct pageint yemian;/ 頁面號int biaoji;/被訪問標(biāo)記 page;/頁面邏輯結(jié)構(gòu) page blockNsize;/page blockPsize;void Init(int QString口,int Nsize) 初始化內(nèi)存單兀，緩沖區(qū)for(int i=0;i<Nsize;i+)blocki.yem

3、ian=-1;/ 找到內(nèi)存空間blocki.biaoji=0;for( i=0;i<Psize;i+)blocki.yemian=QStringi;blocki.biaoji=0;int findSpace(int Nsize)查找是否啟空閑內(nèi)存for(int i=0;i<Nsize;i+)if(blocki.yemian=-1)return i;找到空閑內(nèi)存，返回位直return -1;int findExist(int curpage,int Nsize)查找內(nèi)存中是否有該貝囿for(int i=0;i<Nsize;i+)if(blocki.yemian=blockcur

4、page.yemian)return i;/找到頁面返回return -1;int findReplace(int Nsize)查找置換的頁面int a=0;for(int i=0;i<Nsize;i+)if(blocki.biaoji>=blocka.biaoji)a=i;找到應(yīng)置換的貝囿，返回位直return a;void display(int Nsize)顯示for(int i=0;i<Nsize;i+)if(blocki.yemian!=-1)cout<<blocki.yemian<<""，飛空閑內(nèi)存cout<<

5、;endl;/FIFO置換算法void FIFO(int Nsize)int exist,space,action;float score;for(int i=0;i<Psize;i+)exist=findExist(i,Nsize);if(exist!=-1)/內(nèi)存中后此貝囿cout<<"不缺頁"<<endl;score+=1;/統(tǒng)計(jì)不缺頁次數(shù)elsespace=findSpace(Nsize);精品資料if(space!=-1)找到空閑內(nèi)存blockspace=blocki; display(Nsize);else action=findR

6、eplace(Nsize);/ 找到應(yīng)置換的頁面 blockaction=blocki;display(Nsize);for(int j=0;j<Nsize;j+)blockj.biaoji+; 所有的頁面 biaoji+ cout<<"缺頁次數(shù)為："<<20-score<<endl;void BlockClear(int Nsize)快清除for(int i=0;i<Nsize;i+)blocki.yemian=-1;blocki.biaoji=0;void main(void)int i,Nsize,QStringPsiz

7、e=0;cout<<"請輸入12個數(shù)n"for( i=0;i<12;i+)cin>>QStringi;cout<<"頁面號引用串："for( i=0;i<12;i+)cout<<QStringi<<" "cout<<endl;cout<<"請輸入分配的物理塊數(shù)的大?。?quot;cin>>Nsize;if(Nsize>0 && Nsize<=10)Init(QString,Nsize);co

8、ut<<"頁面號引用串："for(int i=0;i<Psize;i+) cout<<QStringi<<endl; cout<<endl;cout<<"FIFO 算法結(jié)果如下："<<endl;FIFO(Nsize);BlockClear(Nsize);cout<<""<<endl;system("pause");system("cls");10的數(shù)elsecout<<" 輸入 有誤，物理塊數(shù)請選擇1"<<endl<<"請輸入分配的物理塊數(shù)的大小："cin>