2023193183何蘭芳操作系統(tǒng)試驗四

本文格式為Word版，下載可任意編輯——2023193183何蘭芳操作系統(tǒng)試驗四試驗六Windows2000XP虛擬存儲管理

數(shù)計學(xué)院教師試驗教案

班級：軟件工程1111班學(xué)號：2023193183姓名：何蘭芳

一、試驗項目名稱：

操作系統(tǒng)頁面調(diào)度算法

二、試驗?zāi)康暮鸵螅?/p>

目的：對操作系統(tǒng)中使用的頁面調(diào)度算法進(jìn)行設(shè)計。

要求：對教材中所陳述的幾種頁面調(diào)度算法進(jìn)行深入的分析，通過請求頁式存儲管理中頁面置換算法模擬設(shè)計,了解虛擬存儲技術(shù)的特點,把握請求頁式存儲管理的頁面置換算法。

三、試驗內(nèi)容

1、設(shè)計兩個程序模擬實現(xiàn)一個作業(yè)在內(nèi)存中執(zhí)行的頁面置換，并計算缺頁中斷次數(shù)。

3、編制兩種頁面置換算法：1）FIFO頁面置換算法；2）LRU頁面置換算法四、試驗原理：

1、FIFO頁面置換算法：總是選擇在內(nèi)存中駐留時間最長的一頁將其淘汰。2、LRU頁面置換算法：選擇最近一段時間內(nèi)最長時間沒有被訪問過的頁面予以淘汰。六、參考程序：

1、FIFO頁面置換算法：

#defineM4/*m為系統(tǒng)分派給作業(yè)的主存中的頁面數(shù)*/#defineN15#includevoidmain(){

inta[M];/*定義內(nèi)存頁面數(shù)*/intb[N];/*定義總頁面數(shù)*/

-12-

試驗六Windows2000XP虛擬存儲管理

intc[N];/*定義被淘汰的頁面號*/inti,k,flag,count,m=0;

printf(\請輸入作業(yè)序號(即輸入作業(yè)依次要訪問的頁號(15個數(shù))):\\n\

for(i=0;ivoidmain(){

inta[M];/*定義內(nèi)存頁面數(shù)*/intb[N];

intc[N];/*定義被淘汰的頁面號*/inti,j,k,count,flag,m=0;

printf(\請輸入作業(yè)序號:（15個）\\n\for(i=0;i<N;i++)/*輸入作業(yè)依次訪問的頁號*/scanf(\

printf(\發(fā)生缺頁的面號分別為：\\n\for(i=0;i<M;i++){a[i]=b[i];printf(\}count=M;

for(i=M;i<N;i++){flag=0;

for(k=0;k<M;k++)if(a[k]==b[i]){flag=1;

for(j=k;j<M-1;j++)a[j]=a[j+1];a[M-1]=b[i];}

if(flag==0)

-15-

試驗六Windows2000XP虛擬存儲管理

{c[m]=a[0];m++;for(k=0;k<M-1;k++)a[k]=a[k+1];a[M-1]=b[i];count++;printf(\}}

printf(\發(fā)生缺頁的次數(shù)=%d\\n\printf(\缺

頁

中

=%.2f%%%\\n\

printf(\駐留內(nèi)存的頁號分別為：\for(i=0;i<M;i++)printf(\printf(\被淘汰的頁號分別為：\for(i=0;i<m;i++)printf(\printf(\}