【正文】 ize)。 printf(缺頁中斷率為：%.2lf%%\n, * sum / pSize)。 j pSize。 /*printf(即將進入物理塊的頁面序列為:\n)。printf(\b))。 printf(正在進行相關計算，請稍候...\n)。 i++) printf(\b)。 system(color 0D)。 printf(┃◎◎◎ Visual C++ ◎◎◎┃\n)。 j mSize。 j mSize。*39。 i ++) { use[page[i]] += 1。 } Compute()。 k = j。 if (j == mSize) { flag = 39。 int memery[MSIZE] = {0}。 39。 //缺頁，則置標志flag為39。 for(i = 0。 //記錄當前頁的缺頁情況 for (k = 0。 else { count = 0。 j pSize。 //缺頁，則置標志flag為39。 for (i = 0。 //凍結屏幕 system(cls)。 Designer()。 case 2: FIFO(page, pSize, mSize)。 printf(* (OPT) (FIFO) (LRU)*\n)。 do { printf(即將進入物理塊的頁面序列為:\n)。 printf(請輸入頁面序列[1~10之間]：\n)。 system(cls)。第四部分 詳細設計main函數：void main(){ int i, k, code。每當發(fā)生缺頁時，就從物理塊中找出最后訪問時間最大的頁面，調出該頁，換入所缺的頁面，然后初始化next[MSIZE]，便于下次使用。FIFO算法的實質是，總是選擇在主存中居留時間最長（即最老）的一頁淘汰。第二部分 設計的基本概念和原理(1)．頁面淘汰機制頁面淘汰又稱為頁面置換。如果某一頁被訪問了，它很可能馬上還要被訪問；相反，如果它很長時間未曾用過，看起來在最近的未來是不大需要的。采用隊列的思想，總是把最先進入物理塊中的頁面放在第一個位置，當發(fā)生缺頁時，就從隊頭刪除一頁，而從隊尾加入缺頁。 Designer()。 scanf(%d, amp。 i ++) scanf(%d, amp。 i ++) printf(%3d, page[i])。 printf(請選擇操作：[ ]\b\b)。 break。 exit(0)。} OPT函數：void OPT(int page[], int pSize, int mSize){ int i, j, k。 while ((j mSize) amp。 //記錄缺頁次數 if (sum = mSize) //如果物理塊中有空余，則將當前頁面直接放入 { for (j = 0。 k ++) { if (page[j] == memery[k]) { next[k] += 1。 k ++) { if (next[k] == 0) //總是置換出第一個可以換出的頁 memery[k] = page[i]。 } Compute()。 while ((j mSize) amp。 for (j = mSize1。 j mSize。 i pSize。*39。 k 。 //replace標記使用次數最少的頁 int use[MSIZE] = {0}。amp。 j mSize。 //標記頁號 } } memery[replace] = page[i]。 showTable(page, pSize, mSize)。 while (Delay 0) { for (i = 0。 printf(┗┅┅┅┅┅┅┅┅┅┅┅┅┛\n)。 i++) { mDelay((pSize+mSize)/2)。i++) { mDelay(15)。printf( ))。 i ++) printf(%3d, page[i])。 } for (i = 0。 //缺頁標志 int table[MSIZE][PSIZE]。 //設置延遲void Download(int pSize, int mSize)。第八部分 參考文獻C語言程序設計 中國水利水電出版社計算機操作系統 龐麗萍編著 人民郵電出版社23