计算机操与作系统05 .ppt

第五章 存储管理 本章主要内容 存储管理的功能 分区存储管理 覆盖与交换技术 页式管理 段式与段页式管理 局部性原理和抖动问题 用户程序的处理步骤 虚拟存储器 名空间: 用汇编语言或高级语言编写程序时，总是通过符号名来访问某一单元。我们把程序中由符号名组成的空间称为名空间。 虚拟空间: 源程序经过汇编或编译并再经过链接程序所装配形成的程序，通常是以0为基址进行顺序编址，或者是分成若干个部分，每个部分以0为基址，这样的地址表示形式称为虚拟地址，把该程序虚拟地址组成的集合叫做程序的虚拟空间。 虚拟存储器 存储空间 在存储器中每个具体存储单元都有不同的编号，每个编号就是一个物理地址，整个程序在内存中存储后所占用的物理地址的集合形成程序的物理地址空间(简称存储空间)。 虚拟存储器 虚拟存储器: 将进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关连的信息的相对位置。 直观的说,虚拟存储器，是指以透明方式提供给用户一个比实际内存存大得多的地址空间，用户可在这个地址空间内编制程序，而完全不用去考虑实际内存的大小，它是逻辑上对内存容量进行扩充的一种存储器系统。 地址变换 定义: 把虚拟空间中已链接和划分好的内容装入内存，并将虚拟地址映射为内存地址。称之为地址变换 (地址重定位或地址映射)。地址变换就是要建立虚拟地址与内存地址的关系。 地址变换 变换方式: 静态地址重定位 静态地址重定位（static address relocation）是在虚拟空间程序执行之前由装配程序完成地址映射工作。 对于虚拟空间内的指令或数据来说，静态地址重定位只完成一个首地址不同的连续地址变换。 它要求所有待执行的程序必须在执行之前完成它们之间的链接，否则将无法得到正确的内存地址和内存空间。 地址变换 变换方式: 静态地址重定位 地址变换 变换方式: 静态地址重定位 优点: 是容易实现，无需硬件支持。 缺点 程序经地址重定位后就不能移动了，因而不能重新分配内存，不利于内存的有效利用。 必须占用连续的内存空间，这就难以做到程序和数据的共享。 地址变换 变换方式: 动态地址重定位 动态地址重定位（dynamic address relocation）是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换成内存地址。 动态重定位依靠硬件地址变换机构完成。该地址变换机构需要一个(或多个)基地址寄存器BR和一个(或多个)程序虚拟地址寄存器VR。 指令或数据的内存地址MA与虚拟地址的关系为: MA=(BR)+ (VR) 地址变换 变换方式: 动态地址重定位 设置基地址寄存器BR， 虚拟地址寄存器VR。 将程序段装入内存， 且将其占用的内存区 首地址送BR中。 在程序执行过程中， 将所要访问的虚拟 地址送入VR中。 地址变换机构把VR 和BR的内容相加， 得到实际访问的物理地址。 地址变换 变换方式: 动态地址重定位 优点: 可以对内存进行非连续分配。对于同一进程的各分散程序段，只要把各程序段在内存中的首地址统一存放在不同的BR中，则可以由地址变换机构变换得到正确的内存地址。 动态重定位提供了实现虚拟存储的基础。因为动态重定位不要求在作业执行前为所有程序分配内存，也就是说，可以部分地、动态地分配内存。从而，可以在动态重定位的基础上，在执行期间采用请求方式为那些不在内存中的程序段分配内存，以达到内存扩充的目的。 有利于程序段的共享。 缺点: 需要附加的硬件支持。 实现存储管理的软件算法比较复杂。 内外存数据传输的控制 用户程序自己控制 用户程序自己控制内外存之间的数据交换,要求用户清楚地了解程序的结构，并指定各程序段调入内存的先后次序。 缺点: 用户负担很大。 且程序段的最大长度仍受内存容量限制。 内外存数据传输的控制 操作系统控制 一种是交换(swapping)方式，另外还有请求调入(on demand)方式和预调入(on prefetch)方式。 交换方式:由操作系统把那些在内存中处于等待状态的进程换出内存，而把那些等待事件已经发生、处于就绪态的进程换入内存。 内外存数据传输的控制 操作系统控制 请求调入方式:在程序执行时，如果所要访问的程序段或数据段不在内存中，则操作系统自动地从外存将有关的程序段和数据段调入内存的一种控制方式。 预调入则是由操作系统预测在不远的将来会访问到的那些程序段和数据段部分，并在它们被访问之前系统选择适当的时机将它们调入内存的一种控制方式。 内存的分配与回收 存储管理模块要为每一个并发执行的进程分配内存空间;当进程执行结束之后，存储管理模块又要及时回收该进程所占用的内存资