|
|
知识路径： > 信息系统工程技术知识 > 计算机技术知识与网络知识 > 操作系统 > 虚拟存储器 >
|
|
相关知识点：2个
|
|
|
|
|
|
|
程序局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，程序的执行仅限于程序的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。局部性又表现为时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某数据被访问，则不久以后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。
|
|
|
|
根据程序的局部性理论，Denning提出了工作集理论。工作集是指进程运行时被频繁访问的页面集合。显然只要使程序的工作集全部在内存（主存储器）当中，就可以大大减少进程的缺页次数；否则会使进程在运行中频繁出现缺页中断，从而出现频繁的页面调入／调出现象，造成系统性能下降，甚至出现“抖动”。
|
|
|
