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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 04:47:27
程序的局部性特征有哪些?有什么应用意义?操作系统的试题

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

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