程序的执行往往呈现出高度的局限性,包括时间局部性和空间局部性。1、时间局部性:是指若一条指令被执行,则在不久的将来,它可能再被执行。2、空间局部性:是指一旦一个存储单元被访问,那它附近的单元也将很快被访问。
程序的局部性原理:
另外,根据程序的局部性理论,Denning提出了工作集理论。所谓工作集是指进程运行时被频繁访问的页面集合。显然我们知道只要使程序的工作集全部集中在内存中,就可以**减少进程的缺页次数;否则会使进程在运行过程中频繁出现缺页中断,从而出现频繁的页面**/调出现象,造成系统性能的下降,甚至出现“抖动”。
划分工作集可以按定长时间或定长页面两种方法进行划分。当颠簸现象发生时,说明系统的负荷过大,通常采用处理器均衡调度。另一种是**缺页率,当缺页率达到上限时,则增加内存分配量;当缺页率达到下限时,就减少内存的分配量。
随心一句: 伤害你最深的,往往是那些声称永远不会伤害你的人。
随心一句: 希望你以后去你想去的地方,和爱你的人互爱互助,在这一天,请许下美好愿望,拥抱美好明天,享受美好时光,今天一定要有着阳光灿烂的笑容哦。
本站声明:本站部分文章来自网络,如若内容侵犯了原著者的合法权益,可联系我们进行处理。分享仅供大家学习与参考,不**本站立场。