操作系统第4篇.pdfVIP

第四章存贮器管理 第四章存贮器管理 §1 引言 §2 基本概念 §3 分区管理 §4 覆盖与交换 §5 分页管理 §6 分段管理 §7 段页式管理 §8 虚拟存贮器管理基本概念 §9 请求分页管理 §10 动态分段管理 第四章存贮器管理 §１引 言 存贮器是计算机系统的重要硬件资源，任何程序和数 据都必须占有一定的存贮空间，尤其是在多道程序系统 中，存贮器是用户作业要求共享的主要资源，故存贮器管 理是操作系统的主要资源管理功能之一。　 在现代计算机系统中，存贮器一般分为内存和外存两 级　 第四章存贮器管理 §２基 本 概 念 (1)为用户使用存贮器提供方便，这包含两个含义：一 是，每个用户都以独立的方式编程，即用户只需在各自的逻 辑空间内编程，而不必关心他的程序在内存空间上的物理位 置；其次是，为用户提供充分大的存贮空间，使得用户程序 的大小不受实际内存容量的限制，即用户不必关心内存空间 的物理分配。　 (2)充分发挥内存的利用率，既要为每个用户程序提供足 够大的内存空间，使它们得以有效地运行，又要不浪费内存 空间，在合理的前提下，让尽可能多的用户程序进驻内存运 行。 第四章存贮器管理 １. 内存分配　 （１）静态分配：作业要求的内存空间是在目标模块连 接装入内存时确定并分配之，且在作业的整个运行过程中不 允许再申请，即分配工作是在作业运行前一次性完成。　 (2)动态分配：作业要求的基本内存空间是在目标模块装 入时确定并分配的，但在作业运行过程中允许申请附加的内 存空间，即分配工作可以在作业运行前及运行过程中逐步完 成。　 第四章存贮器管理 ２. 地址映射 高级语言或汇编语言程序形成的逻辑空间是符号名空 间，其中的地址是符号地址。源语言程序经编译或汇编后产 生的逻辑空间称之为该程序的地址空间，也叫虚空间。地址 空间中的地址都是相对地址(相对于地址“0”)，称作逻辑地址。 任一程序的地址空间都是以地址0起始的逻辑地址之集合， 且可以是一维空间或二维空间。不同程序的地址空间可以相 同或局部重叠。整个内存是个一维的物理空间，程序必须被 装入内存才能执行。一程序在执行时所占用的存贮空间称作 它的内存空间。一个内存空间是若干绝对地址(即物理地址) 之集合，它是一维空间。显然，不同程序的内存空间不能冲 突。 第四章存贮器管理 逻辑地址是一个“虚” 的概念，处理机不能直接访问逻辑 地址，而物理地址则是“实” 的。因而，操作系统必须提供这 样的功能，把程序执行时要访问的地址空间中的逻辑地址变 换成内存空间中对应的物理地址。这种把虚地址变换成实地 址的过程称作地址映射。若用A表示地址空间，用M表示内 存空间，则地址映射可表示成： f ：Ａ→Ｍ　 第四章存贮器管理 (1)静态映射：地址映射是在程序装入时一次性进行， 由软机构一重定位装入程序完成。它把分配给二进制目标 程序的内存区的起始地址B作为基地址，在把该程序装入 指定内存区的同时，将程序中的所有逻辑地址翻译成相对 于基地址B 的物理地址，即 　　　ｆ（ａ）＝Ｂ＋ａ　　　 这里a是地址空间中的任一逻辑地址，f(a)为a相应的物理地 址。经静态映射后的程序便可在内存空间f(A)=M 中执行了。 第四章存贮器管理 (2)动态映射： 图４- １动态地址映射 第四章存贮器管理 3　内存保护　 保护为多个程序共存内存提供保证，有共存才需要保