模擬頁式存儲管理-操作系統(tǒng)課程設(shè)計-資料下載頁
2025-08-21 20:17本頁面
【導(dǎo)讀】點，掌握請求頁式存儲管理的頁面置換算法。但在三種算法中均要求在調(diào)度程序中產(chǎn)生的頁面序列。響，并對隨機性要有一定的參數(shù)控制能力。此外，計算并輸出FIFO、LRU以及。OPT算法在不同內(nèi)存容量下的命中率。分別用3種不同的方法實現(xiàn)頁面的置換，并輸出相關(guān)信息。情況下的命中率，并顯示各頁面的變化情況。另外，不能在執(zhí)行完一次操作后就只能進行另外一種算法的操作，必須還要有更加詳細的操作，比如：是否要重新得到新序列？作，還是退出本次算法的操作以進入下一種算法的調(diào)度。在下圖的主模塊設(shè)計圖中，只注重描繪了頁式存儲管理的三種主要算法，未描繪出細節(jié)部分。度、隨機值以及同一種算法的不同內(nèi)存容量，如此就可以得出不同的命中率。出在當(dāng)前頁面中最近最久沒有使用的頁面。當(dāng)前頁面中在未來的訪問頁中再也不出現(xiàn)的頁面或最遠出現(xiàn)的頁面。內(nèi)存中是否已存在？intlength,num_page,count,seed;//length記錄訪問串的長度，num_page頁
【正文】 k]) { min=pos[k]。 模擬頁式存儲管理 16 min_pos=k。 } } a[min_pos]=order[i]。 } else //還有空頁 { for(int j=0。jnum_page。j++) { if(a[j]==1) { a[j]=order[i]。 break。 } } } } else result1[i]=39。 39。 for(int j=0。jnum_page。j++) { result[j][i]=a[j]。 } } again()。 //再操作 if(flag1==0amp。amp。flag2==0) break。 } } void opt() //理想型 { int i,pos[10],flag[10]。 while(1) { count=0。 flag1=flag2=0。 for(i=0。ilength。i++) { if(!search(order[i])) { count++。 result1[i]=39。*39。 if(a[num_page1]!=1) //表示當(dāng)前頁面已滿要淘汰一個 { memset(pos,1,sizeof(pos))。 模擬頁式存儲管理 17 memset(flag,0,sizeof(flag))。 int j,k。 for( j=i。jlength。j++)//找出當(dāng)前頁中的值在將來訪問串中對應(yīng)的最近位置 { for( k=0。knum_page。k++) { if(order[j]==a[k]amp。amp。flag[k]==0) { pos[k]=j。 flag[k]=1。 } } } coutendl。 int max=10,max_pos。 for( k=0。knum_page。k++)//找出位置最遠的那個值 { if(pos[k]==1)//未出現(xiàn)則跳出 ， 替換該值 { max_pos=k。 break。 } else if(maxpos[k]) { max=pos[k]。 max_pos=k。 } } a[max_pos]=order[i]。 } else //還有空頁 { for(int j=0。jnum_page。j++) { if(a[j]==1) { a[j]=order[i]。 break。 } } } } else result1[i]=39。 39。 模擬頁式存儲管理 18 for(int j=0。jnum_page。j++) { result[j][i]=a[j]。 } } again()。 //再操作 if(flag1==0amp。amp。flag2==0) break。 } } void mune() { int m。 printf(\n**************************************\n\n)。 printf( 動態(tài)分配分區(qū)方法演示 \n)。 printf(\n************************************** \n\n)。 printf( .\n\n)。 printf( .\n\n)。 printf( .\n\n)。 printf( .\n)。 printf(\n************************************** \n)。 printf(\n 選擇所要操作 :)。 scanf(%d,amp。m)。 switch(m) { case 1: init()。 fifo( )。 mune()。 break。 case 2: init()。 lru( )。 mune()。 break。 case 3: init()。 opt( )。 mune()。 break。 case 0: break。 default: printf(選擇錯誤 ,重新選擇 .)。 模擬頁式存儲管理 19 mune()。 } } void main() //主函數(shù) { mune()。 }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1