一個belady現象的例子

在分頁式虛擬存儲器管理中，發生缺頁時的置換算法採用FIFO(先進先出)算法時，如果對一個進程未分配它所要求的全部頁面，有時就會出現分配的頁面數增多但缺頁率反而提高的異常現象。 例子： 進程P共有5頁，訪問串爲1,2,3,4,1,2,5,1,2,3,4,5 頁面數=4，缺頁次數=10 缺頁率=83.3%   當內存工作區頁面爲3時： 頁面數=3，缺頁次數=9 缺頁率=

>>阅读原文<<