抖動現象

抖動現象

計算機作業系統用語,發生於先進先出(FIFO)頁面置換算法。

介紹

所謂抖動現象,指如果分配給進程的存儲塊數量小於進程所需要的最小值,進程的運行將很頻繁地產生缺頁中斷,這種頻率非常高的頁面置換現象稱為抖動。

在請求分頁存儲管理中,可能出現這種情況,即對剛被替換出去的頁,立即又要被訪問。需要將它調入,因無空閒記憶體又要替換另一頁,而後者又是即將被訪問的頁,於是造成了系統需花費大量的時間忙於進行這種頻繁的頁面交換,致使系統的實際效率很低,嚴重導致系統癱瘓,這種現象稱為抖動現象。

抖動現象發生在FIFO頁面置換算法中,FIFO還會產生Belady現象,因而FIFO並不是一個好的置換算法。

解決辦法

好的頁替換算法;減少運行的進程數;增大記憶體。

Belady奇異現象和抖動現象的

區別

Belady奇異現象,是指採用頁面置換FIFO算法時,如果對一個進程未分配它所要求的全部頁面,有時就會出現分配的頁面數增多,但缺頁率反而提高的異常現象,這是一個違反直覺的現象。

原因是:所使用的FIFO算法不夠好。

Thrashing抖動現象,又叫顛簸。如果分配給進程的存儲塊數量小於進程所需要的最小值,進程的運行將很頻繁地產生缺頁中斷,這種頻率非常高的頁面置換現象稱為抖動。

產生原因是:進程的記憶體量不足。因而分配頁面太少,總是缺頁。

相關詞條

相關搜尋

熱門詞條

聯絡我們