操作系统试题（要求有详细解答过程）

来源：百度知道 编辑：UC知道 时间：2024/07/08 02:56:36
在一个采用页式虚拟存储管理系统中，有一用户作业一次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167.若该作业的第0页已经装入主存，现分配该作业的主存共300字，页的大小为100字，则当页面调度算法采用先进先出算法时将产生多少次缺页中断？缺页中断率为多少？

300/100=3，所以分配给该进程的“页数”（其实是帧）就是3，第0页已经装入内存，说明现在是0 * * 的状态，然后要调度115，228，120，88，446，102，321，432，260，167，要先算出来调度的都是哪一页，就是分别除100然后取整（舍弃余数），就是1，2，1，0，4，1，3，4，2，1 所以应该是内存的状态为
因为是先进先出，要使用堆栈的，我下面的顺序就是堆栈的顺序，栈顶元素是第一个被换出的
第一帧 0 0 0 0 1 1 2 2 2 4
第二帧 1 1 1 1 2 2 4 4 4 3
第三帧 * 2 2 2 4 4 3 3 3 1
缺页 y y n n y n y n n y
共调用10次，缺页5次缺页率50%

页由页号和页内位移组成
1页号=int（逻辑地址或字地址序列/页的大小）
2页内位移=逻辑地址或字地址序列/页的大小的余数
3主存中页块号=300/100=3
即 由1得 1 2 1 0 4 1 3 4 2 1 （页面走向）
块1 0 0 0 0 1 1 2 2 2 4
块2 1 1 1 1 2 2 4 4 4 3
块3 2 2 2 4 4 3 3 3 1
缺页 x x x x x
缺页次数5 缺页率5/10=50%