问题
问答题
假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1．7，0，1，进程运行时，已将7，0，1三
个页面装入内存，试给出下列情形下的缺页次数：
(1)先进先出(FIFO)淘汰算法。
(2)最近最少使用(LRu)淘汰算法。
(3)采用优化(OPT)淘汰算法。
答案
参考答案：(1)FIFO算法(缺页次数为12)
(2)LRU算法(缺页次数为9)
(3)OPT算法(缺页次数为6)
解析： 此种页面置换的题大都大同小异，换换引用串数据，换换页框大小，解法都一样，在此不再赘述。其次要注意题目对头几页的说法，如果说初始状态是空白的，那么在缺页次数中应该加入前几个，如果说已经装入内存，则不用加。