简述在采用页式虚拟存储器的系统中,页面失效频率(PFF)算法的思想。
(1)命名:页面失效频率替换算法PFF全称是page fault frequency。(2)根据:由于堆栈型替换算法有随着该道程序的实页数增加,命中率会单调上升这一特点,可对LRU最近最少使用算法进行改进,提出使系统性能更优的动态算法PFF。(3)核心思想:PFF根据各道程序运行中的主存页面失效率,由操作系统动态调节分配给各道程序的实页数。当主存页面失效率超过某个值时,自动增加分配给该道程序的主存页数,以提高其命中率;而当主存页面失效率低于某个值时,则自动减少分配给该道程序的主存页数,以便释放出更多的主存页面供其他程序使用。(4)目标:使整个系统总的主存命中率和主存利用率得到提高。