问题
问答题
在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业页面大小为100个字，且第0页已经装入主存，请回答下列问题：
(1)按FIFO页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
答案
参考答案：作业页面大小为100个字，所以地址88对应的页号为0，地址115，102，120，167对应的页号为1，地址228，260对应的页号为2，地址321对应页号为3，地址446，432对应的页号为4。整个访问地址序列按页写则为，1，2，1，0，4，1，3，4，2，1。主存空间可使用空间共300个字即3个页框，第0页已经装入主存。
(1)按FIFO页面调度算法缺页情况如下
由上图可知，产生了5次缺页中断，依次淘汰的页号为0，1，2。
(2)按LRU页面调度算法缺页情况如下
由上图可知，产生了6次缺页中断，依次淘汰的页号为2，0，1，3。