操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲(chǔ)器管理-文庫(kù)吧
2025-06-21 00:10 本頁(yè)面
【正文】 長(zhǎng)時(shí)間不被使用的，所以把 1 換成 3，得到 2 0 3 序列由于 0 在內(nèi)存中則無需替換，又由于 0 是未來最長(zhǎng)時(shí)間不被使用的所以把 0 替換成 4，得 到 2 4 3 序列。又由于 3 已在內(nèi)存中，所以不要替換。由于 4 在以后不被使用，所以用 0 代換 2 0 3 序列。又由于 2 已在內(nèi)存中，所以不需要替換。又由于 3 在以后不被使用，所以把 3 替換成 1.，得到 2 0 1 序列。又由于 0、 1 已在內(nèi)存中，所以無需替換。又由于 2 在以后不被使用，所以把 2 替換成 7，得到 7 0 1 序列。又由于 0、 1 已在內(nèi)存中，所以不需替換。實(shí)驗(yàn)結(jié)果與預(yù)想相同。 當(dāng)輸入 2 選擇 FIFO 頁(yè)面置換函數(shù) 所謂先進(jìn)先出頁(yè)面置換算法，就是總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面。 假定系統(tǒng)為莫進(jìn)程分配了三個(gè)物理 塊，并考慮有以下的頁(yè)面號(hào)引用串： 9 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 經(jīng) FIFO 函數(shù)預(yù)算后將得到下列關(guān)系： 頁(yè)面號(hào)引用串 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 前三個(gè) 7 0 1 可以直接進(jìn)入 內(nèi)存，由于 7 最先進(jìn)入內(nèi)存，則將 7 換成 2，得到 2 0 1。由于 0 在內(nèi)存中，則無需置換。由于 0 最先進(jìn)入內(nèi)存，則把 0 替換成 3 得到 2 3 1 最先進(jìn)入內(nèi)存，則把 1 換成 0 得到 2 3 0.由于 2 最先進(jìn)入內(nèi)存，則把 2 換成 4，得到 4 3 3 最先進(jìn)入內(nèi)存，則把 3 換成 4 2 0。由于 0 最先進(jìn)入內(nèi)存，則把 0 換成 3，得到 4 2 4 最先進(jìn)入內(nèi)存，則把 4 換成 0，得到 0 2 2 3 已在內(nèi)存中，則無需置換。由于 2 最先進(jìn)入內(nèi)存，則把 2 換成 1 得到 0 1 3 最先進(jìn)入內(nèi)存，則把 3 換成 2，得到 0 1 2。由于 0 已在內(nèi)存，則無需置換。由于 0 最先進(jìn)入內(nèi)存，則把 0 換成 7，得到 7 1 1 最先進(jìn)入內(nèi)存，則把 1 換成 0，得到 7 0 2 最先進(jìn)入內(nèi)存，則把 2 換成 1，得到 7 0 ； 輸入 3 進(jìn)入 LRU 頁(yè)面置換算法 所謂的最近最久為使用頁(yè)面置換算法（ LRU）是選擇最近最久未使用的頁(yè)面予以淘汰。該算法富裕每個(gè)頁(yè)面一個(gè)訪問字段，用來記錄一個(gè)頁(yè)面自上次被訪問以來所經(jīng)歷的時(shí)間 t，當(dāng)須淘汰一個(gè)頁(yè)面時(shí)，選擇現(xiàn)有頁(yè)面中其 t 值最大的，即最近最久未使用的頁(yè)面予以淘汰； 現(xiàn)假定系統(tǒng)為某進(jìn)程 分配了三個(gè)物理塊，并考慮有以下的頁(yè)面號(hào)引用串： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 經(jīng)最近最久未使用頁(yè)面置換算法得到下列信息： 10 頁(yè)面號(hào)引用串 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 前三個(gè) 7 0 1 可以直接 進(jìn)入內(nèi)存，由于 7 最近最久未使用，則把 7 換成 2 得到 2 0 0 已在內(nèi)存中，則無需置換。由于 1 最近醉酒未使用，則把 1 換成 3 得到 2 0 0 已在內(nèi)存中，則無需置換。由于 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 已在內(nèi)存，則無需置換。由于 0 最近最久未使用，則把 0 換成 1，得到 1 3 2 已在內(nèi)存中，則無需置換。由于 3最近最久未使用，則把 3 換成 0 得到 1 0 2。由于 1 已在內(nèi)存中，則無需置換。由于 2 最近最久未使用，則把 2 換成 7 得到 1 0 0 1 已在內(nèi)存中，則無需置換。實(shí)驗(yàn)結(jié)果與預(yù)想結(jié)果相同。 假如有以下頁(yè)面號(hào)引用序列： 4 7 0 7 1 0 1 2 1 2 6 經(jīng) LRU 算法運(yùn)算之后得出以下結(jié)果： 頁(yè)面號(hào)引用串 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 由于前五個(gè)序列中有重復(fù)的頁(yè)面號(hào)，則不能直接全部調(diào)用，先調(diào)入前三個(gè) 4 7 0 ，則后一個(gè) 7 已在內(nèi)存中，無需置換，然后 1 進(jìn)來， 0 也在內(nèi)存中，則無需置換，下個(gè) 1 也在內(nèi)存中則無需置換，然后 2 進(jìn)如 內(nèi)存，后面的 1 2 也都在內(nèi)存中，所以無需置換， 6 不在內(nèi)存中而且物理塊全部被暫用，就要考慮置換了，由于 4是最近最久未使用使用，則把 4 換成 6 得到 6 7 0 1 2。 選擇功能 0 則進(jìn)入推出界面 四、 設(shè)計(jì)總結(jié) 通過本次課程設(shè)計(jì)，我學(xué)到不少東西。比如解決多重循環(huán)跳出問題，以前沒敢用 goto 語(yǔ)句，因?yàn)榇蠹叶颊f它不太好，破壞了程序的結(jié)構(gòu)。不過有時(shí)候用起來還蠻方便的，便于編寫，也便于理解。這是我這次收獲的最大的好處。不過在編寫程序的時(shí)候也遇到很多問題： optimal 算法： 首先對(duì)這個(gè)算法的理解，一開始覺得這個(gè)算法真 的蠻好的，不過實(shí)現(xiàn)起來還真像書上所說的有點(diǎn)難度，如果下一個(gè)要執(zhí)行的頁(yè)面已在內(nèi)存中則無需置換，但如果不在內(nèi)存中，就要考慮到置換了。我先是用memory[ ].page_n 記錄內(nèi)存中的頁(yè)面在以后出現(xiàn)的時(shí)間，然后用 men 記錄他們中的最大時(shí)間，然后這個(gè)最大時(shí)間就是說
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1