虛擬存儲(chǔ)管理ppt課件(編輯修改稿)
2025-02-06 13:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 2 0 3 2 4 3 2 4 3 2 4 3 2 0 3 2 0 3 2 0 3 O O O O O O O 淘汰下次訪問(wèn)距當(dāng)前最遠(yuǎn)的那些頁(yè)中序號(hào)最小的頁(yè)。 OPT方法特點(diǎn)： ? 最優(yōu)的固定駐留集大小置換策略。 ? 不可實(shí)現(xiàn)。 OPT策略對(duì)任意一個(gè)訪問(wèn)串的控制均有最小的時(shí)空積。（進(jìn)程所占空間與時(shí)間的乘積） 由于 需要預(yù)先得知整個(gè)訪問(wèn)串的序，故不能用于實(shí)踐 。僅作為一種標(biāo)準(zhǔn)，用以測(cè)量其他可行策略的性能。 先進(jìn)先出頁(yè)面置換算法 替換最早進(jìn)入的頁(yè) 舉例：駐留集大小為 3，訪問(wèn)串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.. 7 7 0 7 0 1 2 0 1 2 0 1 2 3 1 2 3 0 4 3 0 4 2 0 4 2 3 0 2 3 0 2 3 0 2 3 O O O O O O O O O O FIFO方法的特點(diǎn)： ? 實(shí)現(xiàn)方便。不需要額外硬件。 ? 效果不好，有 Belady奇異。 Belady奇異 ： 指置換策略不滿(mǎn)足隨著駐留集的增大，頁(yè)故障數(shù)一定減少的規(guī)律。 Belady奇異 頁(yè)面走向 物理塊 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 0 1 2 3 0 0 0 1 4 4 1 1 1 2 3 0 1 1 1 4 2 2 2 2 3 0 1 4 4 4 2 3 3 缺頁(yè) O O O O O O O O O 頁(yè)面走向 物理塊 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 0 0 0 0 1 2 3 4 0 1 1 1 1 1 1 1 2 3 4 0 1 2 2 2 2 2 2 3 4 0 1 2 3 3 3 3 3 4 0 1 2 3 4 缺頁(yè) O O O O O O O O O O 最近最久未使用 LRU頁(yè)面置換算法 淘汰上次使用距當(dāng)前最遠(yuǎn)的頁(yè)。 舉例：駐留集大小為 3，訪問(wèn)串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.. 7 7 0 7 0 1 2 0 1 2 0 1 2 0 3 2 0 3 4 0 3 4 0 2 4 3 2 0 3 2 0 3 2 0 3 2 O O O O O O O O O CLOCK頁(yè)面置換算法 ● LRU性能較好，但實(shí)現(xiàn)困難！因此可用 CLOCK算法。 ● 為每頁(yè)設(shè)一訪問(wèn)位，再將內(nèi)存中的所有頁(yè)面鏈接成一循環(huán)隊(duì)列。 ● 當(dāng)某頁(yè)被訪問(wèn)時(shí)，其訪問(wèn)位置 1。 ● 置換算法在選擇一頁(yè)淘汰時(shí)，只需檢查其訪問(wèn)位。 – 如果是 0，就選擇該頁(yè)換出； – 如果是 1，則重新將其置為 0，暫不換出。 34/19 頁(yè)面 12 使用位 =1 頁(yè)面 2 使用位 =1 頁(yè)面 36 使用位 =0 頁(yè)面 6 使用位 =1 頁(yè)面 23 使用位 =1 頁(yè)面 25 使用位 =1 頁(yè)面 11 使用位 =0 頁(yè)面 8 使用位 =0 頁(yè)面 12 使用位 =0 頁(yè)面 2 使用位 =1 頁(yè)面 9 使用位 =1 頁(yè)面 6 使用位 =0 頁(yè)面 23 使用位 =1 頁(yè)面 25 使用位 =1 頁(yè)面 11 使用位 =0 頁(yè)面 8 使用位 =0 (a)頁(yè)面置換前狀態(tài) (b)頁(yè)面置換后狀態(tài) 0 1 2 3 4 5 6 7 新調(diào)入 9號(hào)頁(yè)面 CLOCK頁(yè)面置換算法 ●
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1