下載本文檔
版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
本文格式為Word版，下載可任意編輯——2023193183何蘭芳操作系統試驗四試驗六Windows2000XP虛擬存儲管理
數計學院教師試驗教案
班級：軟件工程1111班學號：2023193183姓名：何蘭芳
一、試驗項目名稱：
操作系統頁面調度算法
二、試驗目的和要求：
目的：對操作系統中使用的頁面調度算法進行設計。
要求：對教材中所陳述的幾種頁面調度算法進行深入的分析，通過請求頁式存儲管理中頁面置換算法模擬設計,了解虛擬存儲技術的特點,把握請求頁式存儲管理的頁面置換算法。
三、試驗內容
1、設計兩個程序模擬實現一個作業在內存中執行的頁面置換，并計算缺頁中斷次數。
3、編制兩種頁面置換算法：1）FIFO頁面置換算法；2）LRU頁面置換算法四、試驗原理：
1、FIFO頁面置換算法：總是選擇在內存中駐留時間最長的一頁將其淘汰。2、LRU頁面置換算法：選擇最近一段時間內最長時間沒有被訪問過的頁面予以淘汰。六、參考程序：
1、FIFO頁面置換算法：
#defineM4/*m為系統分派給作業的主存中的頁面數*/#defineN15#includevoidmain(){
inta[M];/*定義內存頁面數*/intb[N];/*定義總頁面數*/
-12-
試驗六Windows2000XP虛擬存儲管理
intc[N];/*定義被淘汰的頁面號*/inti,k,flag,count,m=0;
printf(\請輸入作業序號(即輸入作業依次要訪問的頁號(15個數)):\\n\
for(i=0;ivoidmain(){
inta[M];/*定義內存頁面數*/intb[N];
intc[N];/*定義被淘汰的頁面號*/inti,j,k,count,flag,m=0;
printf(\請輸入作業序號:（15個）\\n\for(i=0;i<N;i++)/*輸入作業依次訪問的頁號*/scanf(\
printf(\發生缺頁的面號分別為：\\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(\發生缺頁的次數=%d\\n\printf(\缺
頁
中
=%.2f%%%\\n\
printf(\駐留內存的頁號分別為：\for(i=0;i<M;i++)printf(\printf(\被淘汰的頁號分別為：\for(i=0;i<m;i++)printf(\printf(\}
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論