今天算是挺认真的一天了
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
还有一个小东西