调入 内存 丢弃
4 4
3 3 4
2 2 3 4
1 1 2 3 4
4 4 1 2 3
3 3 4 1 2
5 5 3 4 1
4 4 5 3
3 3 4 5
2 2 3 4 5
1 1 2 3 4
5 5 1 2 3
所以缺页次数为:开始时调入的3页,加上后面发生的7次,总共缺页次数为10次。
不知道你从哪里看到的一个 缺页率的概念。
微软的文档 只说page fault per second
>
程序的局部性原理是呈现出局部性规律。
程序的局部性原理,是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。相应地,执行所访问的存储空间也局限于某个内存区域。
程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。相应地,执行所访问的存储空间也局限于某个内存区域。局部性原理又表现为:时间局部性和空间局部性。
时间局部性是指如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元,则不久之后。其附近的存储单元也将被访问。
工作集理论:
另外,根据程序的局部性理论,Denning提出了工作集理论。所谓工作集是指进程运行时被频繁访问的页面集合。显然我们知道只要使程序的工作集全部集中在内存中,就可以大大减少进程的缺页次数。
划分工作集可以按定长时间或定长页面两种方法进行划分。当颠簸现象发生时,说明系统的负荷过大,通常采用处理器均衡调度。另一种是控制缺页率,当缺页率达到上限时,则增加内存分配量;当缺页率达到下限时,就减少内存的分配量。
C、被中断的后一条
在CPU的控制部件中有一个能检测中断的机构,在每条指令执行周期的最后时刻扫描中断寄存器,询问是否有中断信号。若有,则CPU停止执行当前程序的后续指令,转入中断处理程序,处理完中断后应执行后续指令。作业在执行中发生了缺页中断,经 *** 作系统处理后,应让其执行被中断的后一条指令。因此,选择C。
扩展资料:
控制单元的功能就是根据用户预先编好的程序,依次从存储器中取出各条指令,放在指令寄存器IR中,通过指令译码(分析)确定应该进行什么 *** 作,然后通过 *** 作控制器OC,按确定的时序,向相应的部件发出微 *** 作控制信号。 *** 作控制器OC中主要包括节拍脉冲发生器、控制矩阵、时钟脉冲发生器、复位电路和启停电路等控制逻辑。
参考资料来源:百度百科-CPU
以上就是关于某程序在内存中分配三个页面,初始为空,所需页面的顺序依次为432143543215采用lru算法计算缺页次数全部的内容,包括:某程序在内存中分配三个页面,初始为空,所需页面的顺序依次为432143543215采用lru算法计算缺页次数、linux下程序在运行过程中访问主存的总次数和缺页次数怎么求、解释程序执行中的局部性现象等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)