【正文】 ************************* 安 全 性 算 法 safe() 函數(shù)*********************************************************/ int safe(vectorint Available,vectorvectorint Need,vectorvectorint Allocation,int n,int m) { vectorint Work(m),Finish(n)。//申請工作向量 work， finish Work=Available。 vectorint count(n)。 //記錄安全序列 int len=1。 //記錄安全序列的進程個數(shù)，如果 len==n，即表示所有的 finish【 i】 =true，處于安全狀態(tài) for(int i=0。im。i++)Finish[i]=FALSE。 for (i=0。in。i++) { int needed=1。 for (int j=0。jm。j++) { if(Need[i][j]=Work[j]) { needed=needed*TRUE。 } else needed=needed*FALSE。 } if ((Finish[i]==FALSE)amp。amp。needed==1) { for (j=0。jm。j++) { Work[j]=Work[j]+Allocation[i][j]。 } Finish[i]=TRUE。 len=len+1。 count[len]=i。 i=1。 } } if (len==n1) { cout系統(tǒng)是安全的 endl。 cout安全序列 endl。 for (i=0。i=len。i++) { coutcount[i]。 if (i!=len) { cout。 } } coutendl。 return TRUE。 } else { cout系統(tǒng)是不安全的 endl。 return FALSE。 }} c、運行截圖 檢測系統(tǒng)資源分配是否安全結果： 四、頁面調度算法 虛擬存儲器概念 ： 局部性原理：程序在執(zhí)行時在一較短時間內僅限于某個部分；相應的，它所訪問的存儲空間也局限于某個區(qū)域，它主要表現(xiàn)在以下兩個方面：時間局限性和空間局限性。 基于局部性原理，應用程序在運行之前，沒有必要全部裝入內存，僅須將當前要運行的少數(shù)頁面或段先裝入內存便可運行，其余部分先駐留在磁盤上。 所謂 虛擬存儲器是只具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器系統(tǒng)。分頁請求系統(tǒng)，它是在分頁系統(tǒng)的基礎上，增加了請求調頁功能、頁面置換功能所形成的頁面形式虛擬存儲系統(tǒng)。 算法原理 分頁存儲管理將一個進程的邏輯地址空間分成若干大小相等的片，稱為頁面或頁。在進程運行過程中，若其所要訪問的頁面不在內存而需把它們調入內存，但內存已無空閑空間時，為了保證該進程能正常運行，系統(tǒng)必須從內存中調出一頁程序或數(shù)據(jù)，送磁盤的對換區(qū)中。但應將哪 個頁面調出，須根據(jù)一定的算法來確定。通常，把選擇換出頁面的 算法稱為頁面置換算法 (Page_Replacement Algorithms)。 一個好的頁面置換算法，應具有較低的頁面更換頻率。從理論上講，應將那些以后不再會訪問的頁面換出，或將那些在較長時間內不會再訪問的頁面調出。 a、最佳置換算法 OPT(Optimal) 它是由 Belady 于 1966 年提出的一種理論上的算法。其所選擇的被淘汰頁面，將是以后永不使用的或許是在最長 (未來 )時間內不再被訪問的頁面。采用最佳置換算法，通?？杀ＷC獲得最低的缺頁率。但由于人目前還無法預知一個進程在內存的若干個頁面中，哪一個頁面是未來最長時間內不再被訪問的，因而該算法是無法實現(xiàn)的，便可以利用此算法來評價其它算法。 b、先進先出 (FIFO)頁面置換算法 這是最早出現(xiàn)的置換算法。該算法總是淘汰最先進入內存的頁面，即選擇在內存中駐留時間最久的頁面予以淘汰。該算法實現(xiàn)簡單只需把一個進程已調入內存的頁面，按先后次序鏈接成一個隊列，并設置一個指針，稱為替換指針，使它總是指向最老的頁面。 c、最近最久未使用 LRU(Least Recently Used)置換算法 FIFO 置換算法性能之所以較差，是因為它所依據(jù)的條件是各個頁面調入內存的時間，而頁面調入的先后并不能反映頁面的使用情況。最近最久未使用（ LRU）置換算法，是根據(jù)頁面調入內存后的使用情況進行決策的。由于無法預測各頁面將來的使用情況，只能利用“最近的過去”作為“最近的將來”的近似，因此， LRU 置換算法是選擇最近最久未使用的頁面予以淘汰。該算法賦予每個頁面一個訪問字段，用來記錄一個頁面自上次被訪問以來所經歷的時間 t,，當須淘汰一個頁面時，選擇現(xiàn)有頁面中其 t 值最 大的，即最近最久未使用的頁面予以淘汰。 代碼設計 include include include /*全局變量 */ int mSIZE。 /*物理塊數(shù) */ int pSIZE。 /*頁面號引用串個數(shù) */ static int memery[10]={0}。 /*物理塊中的頁號 */ static int page[100]={0}。 /*頁面號引用串 */ static int temp[100][10]={0}。 /*輔助數(shù)組 */ /*置換算法函數(shù) */ void FIFO()。 void LRU()。 void OPT()。 /*輔助函數(shù) */ void print(unsigned int t)。 void designBy()。 void download()。 void mDelay(unsigned int Delay)。 /*主函數(shù) */ void main() { int i,k,code。 system(color 0B)。 designBy()。 printf( ━━━━━━━━━━━━━━━━━━━━━━━━━ \n)。 printf( 請按任意鍵進行初始化操作 ... \n)。 printf( )。 getch()。 system(cls)。 system(color 0B)。 printf(請輸入物理塊的個數(shù) (M=10)： )。 scanf(%d,amp。mSIZE)。 printf(請輸入頁面號引用串的個數(shù) (P=100)： )。 scanf(%d,amp。pSIZE)。 puts(請依次輸入頁面號引用串 (連續(xù)輸入，無需隔開 )： )。 for(i=0。ipSIZE。i++) scanf(%1d,amp。page[i])。 download()。 system(cls)。 system(color 0E)。 do{ puts(輸入的頁面號引用串為： )。 for(k=0。k=(pSIZE1)/20。k++) { for(i=20*k。(ipSIZE)amp。amp。(i20*(k+1))。i++) { if(((i+1)%20==0)||(((i+1)%20)amp。amp。(i==pSIZE1))) printf(%d\n,page[i])。 else printf(%d ,page[i])。 } } printf(* * * * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 請選擇頁面置換算法： \t\t\t *\n)。 printf(* *\n)。 printf(* (FIFO) (LRU) *\n)。 printf(* (OPT) *\n)。 printf(* * * * * * * * * * * * * * * * * * * * * * *\n)。 printf(請選擇操作： [ ]\b\b)。 scanf(%d,amp。code)。 switch(code) { case 1: FIFO()。 break。 case 2: LRU()。 break。 case 3: OPT()。 break。 case 4: system(cls)。 system(color 0A)。 designBy()。 /*顯示設計者信息后退出 */ printf(━━━━━━━━━━━━━━━━━━━━━━━━━ \n)。 printf( 謝謝使用頁面置換算法演示器 !\n)。 exit(0)。 default: printf(輸入錯誤，請重新輸入： )。 } printf(按任意鍵重新選擇置換算法： )。 getch()。 system(cls)。 }while (code!=4)。 getch()。 } /*載入數(shù)據(jù) */ void download() { int i。 system(color 0D)。 printf(╔════════════╗ \n)。 printf(║正在載入數(shù)據(jù)，請稍候 !!!║ \n)。 printf(╚════════════╝ \n)。 printf(Loading...\n)。 printf( O)。 for(i=0。i51。i++) printf(\b)。 for(i=0。i50。i++) { mDelay((pSIZE+mSIZE)/2)。 printf()。 } printf(\nFinish.\n載入成功，按任意鍵進入置換算法選擇界面： )。 getch()。 } /*設置延遲 */ void mDelay(unsigned int Delay) { unsigned int i。 for(。Delay0。Delay) { for(i=0。i124。i++) { printf( \b)。 } } } /*顯示設計者信息 */ void designBy() { printf( ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ \n)。 printf( ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ \n)。 printf( ▓▓ ▓▓ \n)。 printf( ▓▓ ▓▓ \n)。 printf( ▓▓ ★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆ ▓▓ \n)。 printf( ▓▓ ☆ ★ ▓▓ \n)。 printf( ▓▓ ★ 歡迎進入頁面置換算法調度系統(tǒng) ☆ ▓▓ \n)。 printf( ▓▓ ☆ ★ ▓▓ \n)。 printf( ▓▓ ★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆ ▓▓ \n)。 printf( ▓▓