计算机操作系统 教学课件 第五章 存储器管理.ppt

5.1 程序的装入和链接 5.2 连续分配存储管理方式 5.3 对换 5.4 分页存储管理方式(离散分配方式) 5.5 分段存储管理方式 作业 存储管理的功能 ? 1.地址映射 2. 存储分配 ? 3.存储保护 4.虚拟存储器概念 计算机领域，历史总是在重复自身。当最简单的存储管理方案不再用于台式机时，这些方案仍被一些掌上电脑、嵌入式系统和智能卡系统所采用。 二 动态分区存储管理 ? 1. 概念 ? 2. 分区管理的数据结构以及 分配和释放的算法 ( 一般了解 ) ? 3. 三种放置策略 ? 首次适应法( 按空闲区首地址升序排列 ) ? 最佳适应法( 按空闲区大小的升序排列 ) ? 最坏适应法( 按空闲区大小的降序排列 ) ? 题型: 给出空闲区, 能画出内存分布情况. 给出作业序列, 哪种分配最优? 给出一内存分布图哪一种可以装入? ?三 分页存储管理 ? 1.概念: 为克服分区 ? ? 2.地址映射 程序地址==页号| 页内位移 3.请求分页: 页表的结构 那些位是为置换一页用的，那些位是为请调一页用的。 ? 4.淘汰策略 5.1.1 装入方式 一、绝对装入方式 二、可重定位装入方式 三、动态运行时装入方式 5.1.2 程序的链接程序的装入 一、静态链接 二、装入时动态链接 三、运行时动态链接 存储器管理 主存储器(又称内部存储器，处理机存储器)，存储器管理，讨论的主要对象就是主存储器。 许多操作系统之间最明显的区别特征之一是所使用的存储管理方法不同。 主存储器管理技术分为两大类： 实存储器管理和虚拟存储器管理。 本章研究常用的几种实存储管理技术。 整个计算机系统的功能很大程度上取决于主存储器的结构组织和实现方法，就主存的功能而言，首先是存放系统和用户程序的指令和数据，每一项信息都存放在主存的特定位置上。 信息在主存是按“位”存放的。为了能对信息进行访问，要对这些位置进行编号，这些编号称为地址。 以什么为单位进行编址呢？早期的计算机中，存储器是按字组织，每个字分配一个地址。 目前多数计算机以字节为单位进行编址。 为了更多的存放并更快地处理用户信息，目前许多计算机把存储器分为三级(高速缓冲存储器、主存储器和外部存储器)，用户的程序在运行时应存放在主存中。所以把那些不马上使用的程序、数据放在外部存储器(又称次级存储)中。当用到时再把它们读入主存。 主存储器管理中的研究课题 单道程序阶段，人们研究了覆盖技术来解决用户作业空间大于实际的主存空间的矛盾。 多道程序系统出现后，主存容量不足的矛盾更为突出。由于多道程序共享主存，所以对主存的管理工作又出现了如何在各程序间分配主存空间的问题。同时还要考虑如何防止各程序有意无意地互相干扰和破坏的问题。 再者，程序是相对编址的可浮动的程序，这些程序被装入主存时就需重定位。 综上所述，目前关于主存储器管理的主要研究课题归纳为四个方面： (1)主存分配：是存储管理研究的主要内容。 本章将研究各种主存分配算法，以及每种算法所要求的数据结构，但不涉及某个具体的存储管理系统的程序。 读者只要掌握了算法，了解其数据结构，就可以编写一个程序模块了。 (2)地址映象或重定位：主要研究各种软件和硬件的地址转换技术和机构。 (3)存储保护：研究如何保护各程序区中信息不被破坏和偷窃。 (4)存储器扩充：用存储管理软件来实现逻辑上的扩充即所谓的虚拟存储技术。 如何使一个用户程序到内存中去执行，分如下几步： (1)编译。Compile (2)链接。Link (3)装入。Load 本节，简要地讲述了程序的链接和装入过程。 5.1.1 程序的装入 单个目标模块，是如何装入内存的。三种方式： (1)绝对