华东石油大学计算机考研操作系统第四章3.pptVIP

2. 虚拟存储器 采用软硬件技术将外存当作内存的扩充，用户作业运行时把必不可少的指令或数据装入内存，其余放在外存。当访问的信息不在内存时，由系统自动完成内外存信息交换。这样对用户来说，好象系统拥有一个容量很大的内存，这个扩充了的内存称作虚拟存储器。 虚拟存储器两方面含义  1）一级存储器概念2）作业地址空间概念 对系统：借助于各种表格机构，体现虚拟实间。 对用户：指令地址部分所限定的比实存大得多的地址实间。 3.依据 问题：作业信息不全部装入主存的情况下能否保证作业的正确运行？ 分析 第一、程序往往包含若干个循环，在一段时间里这些程序部分被多次调用(如计数循环、转子程序、堆栈)。 第二，程序在一段时间运行中，往往集中访问某一存储区域中的数据或附近位置的数据(如动态数组、顺序代码)。 第三，程序中有些部分是彼此互斥的，不是每次运行时都用到的，例如出错处理程序，仅当在数据和计算中出现错误时才会用到,正常情况下, 出错处理程序不放在主存,不影响整个程序的运行。 程序局部性原理 （ P.Denning ，1968） 在一段时间内一个程序的执行往往呈现出高度的局部性，它对内存的访问是很不均匀的。 局部性表现为：时间局部性和空间局部性 时间局部性 一条指令被执行了，则在不久的将来它可能再被执行 空间局部性 若某一存储单元被使用，则在一定时间内，与该