先进先出页面置换算法的缺点

2024-12-15 20:57:51
推荐回答(1个)
回答1:

FIFO算法还会产生当所分配的物理块数增大而页故障数不减反增的异常现象,这是由Belady于1969年发现,故称为Belady异常,如下图所示。只有FIFO算法可能出现Belady异常,而LRU和OPT算法永远不会出现Belady异常。 访问页面123412512345物理块11114445,5'5物理块222211133物理块33332224缺页否√√√√√√√√√111555544物理块2*222211115物理块3*33332222物理块4*4444333缺页否√√√√√√√√√