果某个数据被访问,则不久以后该数据可能被再次访问。产生时间局部性的典型原因是由于程 序中存在着大量的循环操作 ②空间局部性。一旦程序访问了某个存储单元,则不久以后,其附近的存储单元也将 被访问,即程序在一段时间内所访问的地址,可能集中在一定的范围内,其典型情况便是 程序的顺序执行 (2)虚拟存储器:虚拟存储器是利用操作系统产生的一个其容量比主存大得多的存储器, 实际上是一个地址空间 基于局部性原理,应用程序在运行之前并不必全部装入内存,仅须将当前要运行到的那 部分程序和数据装入内存便可启动程序的运行,其余部分仍驻留在外存上;当要执行的指令或 访问的数据不在内存时,再由0S自动通过请求调入功能将它们调入内存,以使程序能继续执 行:如果此时内存己满,则还需通过置换功能,将内存中暂时不用的程序或数据调至盘上,腾出 足够的内存空间后,再将要访问的程序或数据调入内存,使程序继续执行 这样,便可使一个大的用户程序能在较小的内存空间中运行:也可在内存中同时装入更多 的进程使它们并发执行。从用户的角度看,该系统具有的内存容量比实际的内存容量大得多 我们将这种具有请求调入功能和置换功能、能从逻辑上对内存容量加以扩充的存储器系统称 为虚拟存储器 (3)实现虚拟存储器的物质基础: ①一定容量的主存 ②大容量的辅存 ③动态地址变换机构。 虚存的容量受字长、速度(传送〉、使用频率的限制,其最大容量由计算机系统的地址机构 确定。实现虚存的方案有:①分页式虚存(是请求分页):②分段式虚存;③〉段页式虚存。 (4)虚拟存储器的主要特征 ①多次性:与常规存储管理的”一次性"相反,虚拟存储器将一个作业分成多次调入内 存。多次性是虚拟存储器最重要的特征。 ②对换性。与常规存储管理的″驻留性"相反,在作业运行期间,虚拟存储器允许将那些暂 不使用的程序或数据从内存调至对换区,待以后需要时再调入内存,从而能有效地提高内存利 用率。 ③虚拟性。虚拟存储器对内存的扩充是逻辑上的,用户所看到的大容量只是一种感觉,并 不实际存在,因此是虚的。虚拟性是实现虚拟存储器的目标 5.1.2早期的存储管理 1.单一连续分配 (1)每次只有一个用户作业使用,它占用了全部资源(包括主存)。 (2)系统中的存储器被分成三个连续区域:①操作系统使用区域:②作业〈用户程序〉 区域;③未用区域。 早期的存储管理有以下特点 ①优点:简单,易于实现 ②缺点:仅适用于单道程序,处理机和主存不能充分利用。 2.分区分配 为满足多道程序设计和多用户系统的开发,把内存按不同的方法分区 (1)固定式分区 在系统生成时,将内存划分为若干个分区,大小可以不等,但事先固定,以后也不能改 特点:可以使多个作业共享内存,但内存利用不充分,浪费很大,有“内零头果某个数据被访问,则不久以后该数据可能被再次访问。产生时间局部性的典型原因是由于程 序中存在着大量的循环操作。 ②空间局部性。一旦程序访问了某个存储单元,则不久以后,其附近的存储单元也将 被访问,即程序在一段时间内所访问的地址,可能集中在一定的范围内,其典型情况便是 程序的顺序执行。 （2)虚拟存储器：虚拟存储器是利用操作系统产生的一个其容量比主存大得多的存储器, 实际上是一个地址空间。 基于局部性原理,应用程序在运行之前并不必全部装入内存,仅须将当前要运行到的那 部分程序和数据装入内存便可启动程序的运行,其余部分仍驻留在外存上；当要执行的指令或 访问的数据不在内存时,再由 OS 自动通过请求调入功能将它们调入内存,以使程序能继续执 行:如果此时内存己满,则还需通过置换功能,将内存中暂时不用的程序或数据调至盘上,腾出 足够的内存空间后,再将要访问的程序或数据调入内存,使程序继续执行。 这样,便可使一个大的用户程序能在较小的内存空间中运行:也可在内存中同时装入更多 的进程使它们并发执行。从用户的角度看,该系统具有的内存容量比实际的内存容量大得多, 我们将这种具有请求调入功能和置换功能、能从逻辑上对内存容量加以扩充的存储器系统称 为虚拟存储器。 （3）实现虚拟存储器的物质基础： ①一定容量的主存； ②大容量的辅存 ③ 动态地址变换机构。 虚存的容量受字长、速度(传送〉、使用频率的限制,其最大容量由计算机系统的地址机构 确定。实现虚存的方案有：①分页式虚存(是请求分页)；②分段式虚存；③〉段页式虚存。 （4）虚拟存储器的主要特征 ① 多次性：与常规存储管理的"一次性"相反,虚拟存储器将一个作业分成多次调入内 存。多次性是虚拟存储器最重要的特征。 ②对换性。与常规存储管理的"驻留性"相反,在作业运行期间,虚拟存储器允许将那些暂 不使用的程序或数据从内存调至对换区,待以后需要时再调入内存,从而能有效地提高内存利 用率。 ③虚拟性。虚拟存储器对内存的扩充是逻辑上的,用户所看到的大容量只是一种感觉,并 不实际存在,因此是虚的。虚拟性是实现虚拟存储器的目标。 5.1.2 早期的存储管理 1.单一连续分配 (1)每次只有一个用户作业使用,它占用了全部资源(包括主存)。 (2)系统中的存储器被分成三个连续区域：①操作系统使用区域；②作业〈用户程序〉 区域；③未用区域。 早期的存储管理有以下特点: ①优点：简单,易于实现。 ②缺点:仅适用于单道程序,处理机和主存不能充分利用。 2.分区分配 为满足多道程序设计和多用户系统的开发,把内存按不同的方法分区。 （1）固定式分区 在系统生成时,将内存划分为若干个分区,大小可以不等,但事先固定,以后也不能改 变。 特点：可以使多个作业共享内存,但内存利用不充分,浪费很大,有“内零头