今天算是挺認真的一天了
os完成了t5 後半段
page replacement
重點 FIFO LRU OPT Second chance(又稱clock algo)
最重要的second chance 還是需要多練
103台大電機那題務必要再多練
thrashing
非常的必考
def : 在demand paging下,若process為分配到足夠的頁框樹,
則process會發生量的page fault且要做page replacement,
假設採取global replacement policy,
則此process會搶奪其他process之頁框,
導致其他的process也page fault,
最終導致所有的process都page fault,
皆在等待pages的換出換入I/O運作完成
process皆在blocked state ,ready queue為空,
cpu utilization 下降,故multiprogramming degree上升
解決辦法
1.使用page fault frequency control 機制來防止thrashing
2.使用working set modal （D = sigma WSS)
copy on write
TLB reach
還有一個小東西