UC知道急呀,要考试了,关于操作系统的一道题不会,请教一下大家(请写明详细过程)
来源：百度知道 编辑：UC知道 时间：2024/05/23 12:40:21
在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，则当页面调度算法采用先进先出算法时将产生多少次缺页中断？缺页中断率为多少？
分析：
该作业所分得的主存300字，最多可装入3个100字的页。
各次访问前后的主存装入页情况如下：
（地址后标上▲的为产生缺页中断的访问）
（主存中已装入的页：第0页）
115▲，装入第1页
（主存中已装入的页：第0页，第1页）
228▲，装入第2页
（主存中已装入的页：第0页，第1页，第2页）
120，
（主存中已装入的页：第0页，第1页，第2页）
88，
（主存中已装入的页：第0页，第1页，第2页）
446▲，装入第4页置换第0页
（主存中已装入的页：第1页，第2页，第4页）
102，
（主存中已装入的页：第1页，第2页，第4页）
321▲，装入第3页置换第1页
（主存中已装入的页：第2页，第4页，第3页）
432，
（主存中已装入的页：第2页，第4页，第3页）
260，
（主存中已装入的页：第2页，第4页，第3页）
167▲，装入第1页置换第2页
（主存中已装入的页：第4页，第3页，第1页）
所以，答案是：
产生5次缺页中断。
缺页中断率为50%。