換頁進程
增加有效頁的年齡
一個頁可計數的最大年齡取決於它的硬件設施對於只設置兩位作為年齡域的頁其有效頁的年齡只能取值為和當該頁的年齡為時該頁處於不可換出狀態而當其年齡達到時該頁便為換出狀態每當內存中的空閒頁面數低於某規定的低限時核心便喚醒換頁進程由換頁進程去檢查內存中的每一個活動的非上鎖的區對所有有效頁的年齡字段加對於那些其年齡已增至的頁便不再加而是將它們換出如果這種頁已被進程訪問過便將其年齡域中的年齡降為
對換出頁的幾種處理方式
() 若在對換設備上已有被換出頁的拷貝且該頁的內容未被修改此時核心只須將該頁頁表項中的有效位清零並將頁框數據表項中的引用計數減最後將該頁表項放入空閒頁鏈表中
() 若在對換設備上沒有被換出頁的拷貝則換出進程應將該頁寫到對換設備上
() 雖然在對換設備上已有換出頁的副本但該頁的內容已被修改過此時核心應將該頁在對換設備上原來占有的空間釋放再重新將該頁拷貝到對換設備上使在對換設備上的拷貝內容總是最新的
將換出頁面寫到對換設備上
當在換出頁面鏈表中的頁面數已達到規定值時核心應將它們換出為此應首先為它們分配一個連續的對換空間以便一起將它們換出但如果在對換設備上沒有足夠大的連續空間而其空閒存儲空間的總和又大於 KB時核心可采取每次換出一頁的方式將它們換出每當核心向對換設備上寫一個頁時須首先清除該頁頁表項的有效位並將頁框數據表項中的引用計數減若引用計數為表明已無其它進程再引用該頁核心便將其頁框數據表項鏈入空閒頁鏈表的尾部若雖引用計數不為表明仍有進程共享該頁但如果該頁已長期未被訪問過則也須將該頁換出最後核心將分配給該頁的對換空間的地址填入相應的磁盤描述表項中並將對換使用表中的計數加
——返回教材目錄
了解更多計算機相關基礎課程視頻
From:http://tw.wingwit.com/Article/program/czxt/201311/24280.html
