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

1、太原工業(yè)學(xué)院計算機(jī)工程系操作系統(tǒng) 實(shí)驗(yàn)報告（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í)驗(yàn)內(nèi)容1. 模擬分頁式存儲管理中硬件的地址轉(zhuǎn)換和產(chǎn)生缺頁中斷。2. 用先進(jìn)先出頁面調(diào)度算法處理缺頁中斷。3. 先進(jìn)先出頁面調(diào)度算法原理： 優(yōu)先淘汰最早進(jìn)入內(nèi)存的頁面，亦即在內(nèi)存中駐留時間最久的頁面。該算法實(shí)現(xiàn)簡單，只需把調(diào)入內(nèi)存的頁面根據(jù)先后次序鏈接成隊列，設(shè)置一個指針總指向最早的頁面。但該算法與進(jìn)程實(shí)際運(yùn)行時的規(guī)律不適應(yīng)，因?yàn)樵谶M(jìn)程中，有的頁面

2、經(jīng)常被訪問。實(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.yemia

3、n=-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=blockc

4、urpage.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、lt;<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)計不缺頁次數(shù)elsespace=findSpace(Nsize);if(space!=-1)/找到空閑內(nèi)存blockspace=blocki;display(Nsize);elseaction=find

6、Replace(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,QStringPsize=

7、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);cout

8、<<"頁面號引用串："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");elsecout<<"-輸入有誤，物理塊數(shù)請選擇110的數(shù)"<<endl<<&q