在一个采用页式虚拟存储管理的系统中 有一用户作业 它依次要访问的字地址序列是：115 228 120 88
作业,序列,主存
已帮助 人
在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，162，321，432，260，167。若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： (1)按FIFO调度算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率。 (2)按LRU调皮算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率。
请帮忙给出正确答案和分析，谢谢！
-
正确答案：×
本题考查页式虚拟内存管理、页面调入以及调出的过程，考查不同调度算法产生的缺页率。由于分配该作业的主存共300字，页大小为100字，故该作业的主存中可以放置3页，表18—4说明了每次需要调度的字地址所属于的页面号。(1)FIFO调度算法是当内存满的时候选择最先进入内存的页面淘汰。访存过程中内存页面变化如表18—5所示：按照FIFO调度算法将产生5次缺页中断。依次淘汰的页号为：0，1，2。缺页中断率为：5／10×100％=50％。(2)LRU调度算法是按照访问的频率删除页面，假设现在的栈中存放是按照访问时间由小到大排序的，即栈顶的元素访问时间最早(见表18—6)。按照LRU调度算法将产生6次缺页中断。依次淘汰的页号为：2，0，1，3。缺页中断率：6／10×100％=60％。