2010年6月14日星期一

作業系統期末總結

連續記憶配置:
(first fit
best fit)--------內部斷裂較嚴重
worst fit---------(外部斷裂較嚴重)

共同問題:
(1)內部斷裂
記憶體配置有一定的區塊size16為單位
(2)外部斷裂
原因swap-in,swap-out殘餘的小區塊
固定區塊大小的分割與配置


不連續記憶體配置
分頁:將程式及記憶體以相同大小的單位分割
外部斷裂很少,內部斷裂很少
如何執行程式?H/W支援


分頁用cache實現
load先找適用的記憶體頁然後再填入行程分頁表

page(frame)大小
較大:外部斷裂,內部斷裂,較明顯,分頁表需求較少
分頁表的查詢較快
較小:外部斷裂,內部斷裂較不明顯,分頁表需求較多,分頁表查詢較慢



每個行程都要分頁表
統一使用分頁表(空白表使用)
新行程引入如何使用這些空白欄的分頁表
新任務進入有4pages,目前尚有分頁表14,13,18,20,15空白欄未用
page0-----14
page1-----13
page2-----18
page3-----20

H/W支援
TLB最近有用過的分頁表欄位內容

局部特性(使用過會再被使用的幾率較高)
可以平行page NO的比較找尋
找到-----hit(命中)
沒找到---失誤

没有评论:

发表评论