ch4 存储器管理-基本存储管理.ppt

第四章 存储器管理 本章主要内容： 程序的装入和链接 连续分配存储管理方式 基本分页存储管理方式 分段存储管理 段页式存储管理 第四章 存储器管理 4.1 程序的装入和链接 在多道程序环境下，程序要运行必须为之创建进程，而创建进程的第一件事，就是要将程序和数据装入内存，将一个用户的源程序变为一个可在内存中执行的程序，通常要经过编译、链接、装入 。 第四章 存储器管理 4.1 程序的装入和链接 4.1.1程序的装入 程序的装入就是系统调用装入程序将程序装入内存，可采用三种方式: 一、绝对装入方式 二、可重定位装入方式 三、动态运行时装入 第四章 存储器管理 4.1 程序的装入和链接 4.1.1程序的装入 一、绝对装入方式 编译程序事先已知程序在内存中的驻留位置，编译时产生绝对地址的目标代码，绝对装入程序按照装入模块的绝对地址将程序和数据装入内存。装入模块被装入内存后，不需对程序和数据的地址进行修改。 第四章 存储器管理 4.1 程序的装入和链接 4.1.1程序的装入 二、可重定位装入方式 在程序装入时对目标程序中的指令和数据地址的修改过程称为重定位。 1、编译程序使目标模块的起始地址从0开始。 2、程序装入时，装入程序根据内存的使用情况将装入模块装入到内存的某个位置，并对模块进行重定位。 绝对地址=有效地址+程序在内存中的起始地址。 第四章 存储器管理 4.1 程序的装入和链接 4.1.1 程序的装入 三、动态运行时装入 程序执行时进行相对地址→绝对地址的转换 。(因为程序在活动过程中，在物理内存中的位置会发生变化，比如在具有对换功能的系统中）。 第四章 存储器管理 4.1 程序的装入和链接 4.1.2 程序的链接 一、链接要解决的问题 1、? 对相对地址进行修改： 2、? 变换外部调用符号：将每个模块中所用的外部调用符号，都变换为相对地址 第四章 存储器管理 4.1 程序的装入和链接 4.1.2 程序的链接 二、链接的两种方式 1、静态链接 (static Linking) 2、运行时动态链接 (Run-time Dynamic Linking) 第四章 存储器管理 4.1 程序的装入和链接 4.1.2 程序的链接 二、链接的两种方式 1、静态链接 ：在程序运行前，用链接程序将目标模块链接成一个完整的装入模块。 第四章 存储器管理 4.1 程序的装入和链接 4.1.2 程序的链接 二、链接的两种方式 2、运行时动态链接 在程序执行时，若发现一个被调用模块尚未装入内存时，由OS去找到该模块，将它装入内存，并把它链接到调用者模块上。 第四章 存储器管理 4.2 连续分配存储管理方式 一、单一连续分配。 二、分区式分配： 1、固定分区： 分区大小相等 分区大小不等 2、动态分区 第四章 存储器管理 4.2 连续分配存储管理方式 4.2.1 单一连续分配 这种方式适用于单用户，单任务的OS，它把内存分为系统区和用户区。系统区仅供OS使用，用户区供用户使用。 单一连续分配的OS保护机构 ：设一基址寄存器(存程序在物理内存中的最小地址，用于进行地址映射）、和一界限寄存器。如果逻辑地址界限寄存器中的逻辑地址范围则是合法地址，否则中断。 第四章 存储器管理 4.2 连续分配存储管理方式 4.2.2 固定分区分配 固定分区分配将内存空间划分为若干个固定大小的区域，在每个分区中可以装入一道作业。当内存中划分成几个分区时，便允许几道作业并发运行；当有一个空闲分区时，便可从外存的后备队列中选择一个适当大小的作业装入该分区； 当该作业结束时，又可从后备队列中找出另一个作业调入该分区 。 第四章 存储器管理 4.2 连续分配存储管理方式 4.2.2 固定分区分配 一、划分分区的方法 1、? 分区大小相等 2、? 分区大小不等 二、内存分配 使用一个记录内存状况的内存分区使用表来管理内存分配 。 第四章 存储器管理 4.2 连续分配存储管理方式 4.2.2 固定分区分配 三、固定分区说明表 固定分区的特点： 1、管理简单 2、内存利用率低 第四章 存储器管理 4.2 连续分配存储管理方式 4.2.3 动态分区分配 使用固定分区浪费内存，故使用动态分区，根据进程的具体情况分配内存。 本节主要内容：分区分配使用的数据结构