程序的局部性特征有哪些?有什么应用意义?操作系统的试题
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/21 21:40:05
程序的局部性特征有哪些?有什么应用意义?操作系统的试题
程序的局部性特征有哪些?有什么应用意义?
操作系统的试题
程序的局部性特征有哪些?有什么应用意义?操作系统的试题
程序局部性包括程序的时间局部性和程序的空间局部性.
a. 时间局部性: 是指程序即将用到的信息可能就是目前正在使用的信息.
b. 空间局部性: 是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近.
应用意义:
虚拟存储管理系统的基础是程序的局部性理论,这个理论的基本含义是指程序执行时往往会不均匀地访问内存储.程序的局部性表现在时间局部性和空间局部性,时间局部性是指最近被访问的存储单元可能马上被访问.
根据局部性理论,Denning提出了工作集理论.工作集是进行运行时被频繁地访问的页面集合.在进程运行时,如果它的工作页面都在内存器中能够使得该进程有效地运行,否则会出现频繁的页面调入调出现象.
用外存换内存是以牺牲程序运行时间为代价的,为了提高CPU有效利用率,避免内外存的频繁交换,虚拟存储技术常用某种页面淘汰策略来选择换出内存的页面,它的基础是程序的局部性. 据此操作系统可以根据工作集来改善系统能够的性能.工作集是一个进行横在定长的执行时间区间内涉及到的页面集合.
程序的局部性特征有哪些?有什么应用意义?操作系统的试题
研究煤层的特征有什么意义
“数字地球”的应用有什么意义?
哈姆莱特的形象有什么特征?有哪些典型意义哈?
数学中定义闭包有什么意义,有哪些应用呢?
加速度对时间的变化率有什么物理意义?这个量有哪些应用?
PF级小电容测量的应用有哪些啊,研究这个课题有什么意义?目前有哪些测量方法?
人格特征对职业生涯发展的意义有哪些?求教
酶的特征性常数有哪些,分别有什么意义?除了Km外还有其他特征性常数吗?我知道Km是特征性常数之一
生物除臭剂的有什么特征和应用啊
石笼网的特征有什么应用呢?
现在完成时句子有哪些特征?会出现哪些时间状语?have ever been to的ever有什么意义?
体育统计学的应用和意义有哪些?
宏程序在数控加工中心中的应用请问宏程序在加工中心的应用有哪些?请举例说明?谢谢!
蜘蛛网有何意义?有生物的什么特征?
阶段性部分质变和局部性部分质变 有什么区别和联系
自然景观的什么特征有哪些
自然景观的什么特征有哪些