程序的局部性特征有哪些?有什么应用意义?

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/09 05:48:10

程序的局部性特征有哪些?有什么应用意义?
操作系统的试题

程序局部性包括程序的时间局部性和程序的空间局部性.
a. 时间局部性: 是指程序即将用到的信息可能就是目前正在使用的信息.
b. 空间局部性: 是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近.
应用意义：
虚拟存储管理系统的基础是程序的局部性理论,这个理论的基本含义是指程序执行时往往会不均匀地访问内存储.程序的局部性表现在时间局部性和空间局部性,时间局部性是指最近被访问的存储单元可能马上被访问.
根据局部性理论,Denning提出了工作集理论.工作集是进行运行时被频繁地访问的页面集合.在进程运行时,如果它的工作页面都在内存器中能够使得该进程有效地运行,否则会出现频繁的页面调入调出现象.
用外存换内存是以牺牲程序运行时间为代价的,为了提高CPU有效利用率,避免内外存的频繁交换,虚拟存储技术常用某种页面淘汰策略来选择换出内存的页面,它的基础是程序的局部性. 据此操作系统可以根据工作集来改善系统能够的性能.工作集是一个进行横在定长的执行时间区间内涉及到的页面集合.

程序的局部性特征有哪些?有什么应用意义? 研究煤层的特征有什么意义酶的特征性常数有哪些,分别有什么意义? 哈姆莱特的形象有什么特征?有哪些典型意义哈? 加速度对时间的变化率有什么物理意义?这个量有哪些应用? 人格特征对职业生涯发展的意义有哪些?求教现在完成时句子有哪些特征?会出现哪些时间状语?have ever been to的ever有什么意义? 蜘蛛网有何意义?有生物的什么特征? 概率论研究随机变量的数字特征有什么意义? 缠中说禅的标准特征序列有什么意义风筝的发明、应用有什么意义与影响? 印刷术的发明和应用有什么意义