某程序在内存中分配三个页面,初始为空,所需页面的顺序依次为432143543215采用lru算法计算缺页次数

某程序在内存中分配三个页面,初始为空,所需页面的顺序依次为432143543215采用lru算法计算缺页次数,第1张

调入 内存 丢弃

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下程序在运行过程中访问主存的总次数和缺页次数怎么求、解释程序执行中的局部性现象等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zz/10079593.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-05
下一篇 2023-05-05

发表评论

登录后才能评论

评论列表(0条)

保存