1、太原工業學院計算機工程系操作系統 實驗報告（04）實驗名稱虛擬存儲器的模擬實現實驗日期2016.12.3成績姓 名班級學號實驗目的1. 理解虛擬存儲器概念。2. 掌握分頁式存儲管理地址轉換和缺頁中斷。實驗環境PC機+windows8.1+vc+6.0實驗內容1. 模擬分頁式存儲管理中硬件的地址轉換和產生缺頁中斷。2. 用先進先出頁面調度算法處理缺頁中斷。3. 先進先出頁面調度算法原理： 優先淘汰最早進入內存的頁面，亦即在內存中駐留時間最久的頁面。該算法實現簡單，只需把調入內存的頁面根據先后次序鏈接成隊列，設置一個指針總指向最早的頁面。但該算法與進程實際運行時的規律不適應，因為在進程中，有的頁面

2、經常被訪問。實驗步驟程序源碼：#include<iostream>using namespace std;#include<stdlib.h>const int Nsize=10;const int Psize=12;typedef struct pageint yemian;/頁面號int biaoji;/被訪問標記page;/頁面邏輯結構page blockNsize;/page blockPsize;void Init(int QString,int Nsize)/初始化內存單元，緩沖區for(int i=0;i<Nsize;i+) blocki.yemia

3、n=-1;/找到內存空間 blocki.biaoji=0;for( i=0;i<Psize;i+)blocki.yemian=QStringi;blocki.biaoji=0;int findSpace(int Nsize)/查找是否有空閑內存for(int i=0;i<Nsize;i+)if(blocki.yemian=-1)return i;/找到空閑內存， 返回位置return -1;int findExist(int curpage,int Nsize)/查找內存中是否有該頁面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;/找到應置換的頁面，返回位置return a;void display(int Nsize)/顯示for(int i=0;i<Nsize;i+)if(blocki.yemian!=-1)cout<<blocki.yemian<<" "/飛空閑內存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)/內存中有此頁面cout<<"不缺頁"<<endl;score+=1;/統計不缺頁次數elsespace=findSpace(Nsize);if(space!=-1)/找到空閑內存blockspace=blocki;display(Nsize);elseaction=find

6、Replace(Nsize);/找到應置換的頁面blockaction=blocki;display(Nsize);for(int j=0;j<Nsize;j+)blockj.biaoji+;/所有的頁面biaoji+cout<<"缺頁次數為："<<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個數n"for( i=0;i<12;i+)cin>>QStringi;cout<<"頁面號引用串："for( i=0;i<12;i+)cout<<QStringi<<" "cout<<endl;cout<<"請輸入分配的物理塊數的大小："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算法結果如下："<<endl;FIFO(Nsize);BlockClear(Nsize);cout<<"-"<<endl;system("pause");system("cls");elsecout<<"-輸入有誤，物理塊數請選擇110的數"<<endl<<&q