【正文】 長時間不被使用的，所以把 1 換成 3，得到 2 0 3 序列由于 0 在內存中則無需替換，又由于 0 是未來最長時間不被使用的所以把 0 替換成 4，得 到 2 4 3 序列。又由于 3 已在內存中，所以不要替換。由于 4 在以后不被使用，所以用 0 代換 2 0 3 序列。又由于 2 已在內存中，所以不需要替換。又由于 3 在以后不被使用，所以把 3 替換成 1.，得到 2 0 1 序列。又由于 0、 1 已在內存中，所以無需替換。又由于 2 在以后不被使用，所以把 2 替換成 7，得到 7 0 1 序列。又由于 0、 1 已在內存中，所以不需替換。實驗結果與預想相同。 當輸入 2 選擇 FIFO 頁面置換函數 所謂先進先出頁面置換算法，就是總是淘汰最先進入內存的頁面。 假定系統為莫進程分配了三個物理 塊，并考慮有以下的頁面號引用串： 9 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 經 FIFO 函數預算后將得到下列關系： 頁面號引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 物理塊使用情況 7 7 7 2 2 2 4 4 4 0 0 0 7 7 7 0 0 0 3 3 3 2 2 2 1 1 1 0 0 1 1 1 0 0 0 3 3 3 2 2 2 1 前三個 7 0 1 可以直接進入 內存，由于 7 最先進入內存，則將 7 換成 2，得到 2 0 1。由于 0 在內存中，則無需置換。由于 0 最先進入內存，則把 0 替換成 3 得到 2 3 1 最先進入內存，則把 1 換成 0 得到 2 3 0.由于 2 最先進入內存，則把 2 換成 4，得到 4 3 3 最先進入內存，則把 3 換成 4 2 0。由于 0 最先進入內存，則把 0 換成 3，得到 4 2 4 最先進入內存，則把 4 換成 0，得到 0 2 2 3 已在內存中，則無需置換。由于 2 最先進入內存，則把 2 換成 1 得到 0 1 3 最先進入內存，則把 3 換成 2，得到 0 1 2。由于 0 已在內存，則無需置換。由于 0 最先進入內存，則把 0 換成 7，得到 7 1 1 最先進入內存，則把 1 換成 0，得到 7 0 2 最先進入內存，則把 2 換成 1，得到 7 0 ； 輸入 3 進入 LRU 頁面置換算法 所謂的最近最久為使用頁面置換算法（ LRU）是選擇最近最久未使用的頁面予以淘汰。該算法富裕每個頁面一個訪問字段，用來記錄一個頁面自上次被訪問以來所經歷的時間 t，當須淘汰一個頁面時，選擇現有頁面中其 t 值最大的，即最近最久未使用的頁面予以淘汰； 現假定系統為某進程 分配了三個物理塊，并考慮有以下的頁面號引用串： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 經最近最久未使用頁面置換算法得到下列信息： 10 頁面號引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 物理塊使用情況 7 7 7 2 2 4 4 4 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 3 3 2 2 2 2 2 7 前三個 7 0 1 可以直接 進入內存，由于 7 最近最久未使用，則把 7 換成 2 得到 2 0 0 已在內存中，則無需置換。由于 1 最近醉酒未使用，則把 1 換成 3 得到 2 0 0 已在內存中，則無需置換。由于 2 最近最久未使用，則把 2 換成 4 得到 4 0 3。由于 3 最近最久未使 用，則把 3 換成 2，得到 4 0 0 最近最久未使用，則把 0 換成 3 得到 4 3 2 。由于 4 最近最久未使用，則把 4 換成 0，得到 0 3 2，由于 3 2 已在內存，則無需置換。由于 0 最近最久未使用，則把 0 換成 1，得到 1 3 2 已在內存中，則無需置換。由于 3最近最久未使用，則把 3 換成 0 得到 1 0 2。由于 1 已在內存中，則無需置換。由于 2 最近最久未使用，則把 2 換成 7 得到 1 0 0 1 已在內存中，則無需置換。實驗結果與預想結果相同。 假如有以下頁面號引用序列： 4 7 0 7 1 0 1 2 1 2 6 經 LRU 算法運算之后得出以下結果： 頁面號引用串 4 7 0 7 1 0 1 2 1 2 6 物理塊使用情況 4 4 4 4 4 4 4 4 4 4 6 7 7 7 7 7 7 7 7 7 7 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 2 2 2 2 11 由于前五個序列中有重復的頁面號，則不能直接全部調用，先調入前三個 4 7 0 ，則后一個 7 已在內存中，無需置換，然后 1 進來， 0 也在內存中，則無需置換，下個 1 也在內存中則無需置換，然后 2 進如 內存，后面的 1 2 也都在內存中，所以無需置換， 6 不在內存中而且物理塊全部被暫用，就要考慮置換了，由于 4是最近最久未使用使用，則把 4 換成 6 得到 6 7 0 1 2。 選擇功能 0 則進入推出界面 四、 設計總結 通過本次課程設計，我學到不少東西。比如解決多重循環(huán)跳出問題，以前沒敢用 goto 語句，因為大家都說它不太好，破壞了程序的結構。不過有時候用起來還蠻方便的，便于編寫，也便于理解。這是我這次收獲的最大的好處。不過在編寫程序的時候也遇到很多問題： optimal 算法： 首先對這個算法的理解，一開始覺得這個算法真 的蠻好的，不過實現起來還真像書上所說的有點難度，如果下一個要執(zhí)行的頁面已在內存中則無需置換，但如果不在內存中，就要考慮到置換了。我先是用memory[ ].page_n 記錄內存中的頁面在以后出現的時間，然后用 men 記錄他們中的最大時間，然后這個最大時間就是說