1. 程式人生 > >Belady奇異現象和Thrashing抖動現象的比較

Belady奇異現象和Thrashing抖動現象的比較

Belady奇異現象,是指採用頁面置換FIFO演算法時,如果對一個程序未分配它所要求的全部頁面,有時就會出現分配的頁面數增多,但缺頁率反而提高的異常現象,這是一個違反直覺的現象。 原因是:所使用的FIFO演算法不夠好。 Thrashing抖動現象,又叫顛簸。如果分配給程序的儲存塊數量小於程序所需要的最小值,程序的執行將很頻繁地產生缺頁中斷,這種頻率非常高的頁面置換現象稱為抖動。 產生原因是:程序的記憶體量不足。因而分配頁面太少,總是缺頁。 下面是一個belady現象的例項:頁面數由3增大到4。缺頁次數卻多了。