LINUX操作系统教程课件第五章

2004

IBM

Software

Institute基于Linux的操作系统教程Operating

System

Course

based

onLinuxIBM

Software

Institute第五章：存储器管理·章节目标：1：掌握存储管理的功能及几个概念2：掌握分区式存储管理的原理3：掌握分页式存储管理的原理4：掌握分段式存储管理的原理5：掌握Linux的存储管理的原理·

第五章存储器管理开始2课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理第五章：存储器管理·5.1：存储管理的功能及几个概念·5.2:

分区存储管理方式·5.3:

页式存储管理方式·5.4:

段式存储管理方式·5.5:

Linux中的存储器管理·5.6

本章小结本章首页3课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理：存储管理的功能及几个概念存储管理的功能逻辑地址与物理地址静态重定位动态重定位返回本章首页4课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理存储管理的功能存储分配：找出足够的空闲区域分配给申请者，并负责回收程序使用完毕后释放的的内存区域。地址变换：实现程序逻辑地址到物理地址的变换。存储保护：防止用户程序的错误破坏系统程序，以及防止各程序之间的相互干扰和破坏问题。存储扩充：利用存储管理软件为用户提供一个比实际内存大得多的存储空间，即所谓的虚拟存储技术。返回本节首页5课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理逻辑地址与物理地址逻辑地址：在用户作业的程序中，指令和数据的地址是相对于起始地址为零的地址，这个相对于某个基准量（通常以零作为基准量）编址时所使用的地址，称为逻辑地址，也称为相对地址。物理地址：指存储控制部件能够识别的主存单元编号（即存储器字节单元地址），也就是主存单元的实际地址。物理地址也称为绝对地址。返回本节首页6课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理静态重定位地址重定位：根据程序装入的物理地址的起始地址，对指令要访问的地址进行逻辑地址到物理地址的变换，即地址映射，这个地址映射的过程称为地址重定位。静态重定位：在程序装入后且在运行之前，一次就将其中需要修改的逻辑地址修改为物理地址。下一页7课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理静态重定位示例返回本节首页8课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理动态重定位·

概念：动态重定位是指在程序装入内存时，并不修改程序中的逻辑地址项，而是照原样装入，只是在

执行到含有逻辑地址的指令时，才根据其中的相对

地址以及装入起始位置的绝对地址而获得其绝对地

址，然后依此绝对地址去访问内存单元。也就是说，动态重定位的时机不是在程序执行之前，而是在每

次访问内存单元之前才进行地址变换。下一页9课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理动态重定位示例返回本节首页10课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五·章U存ni储t器标管题理5.2:分区存储管理方式单一连续分区固定式分区可变分区返回本章首页11课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理单一连续分区·

单一连续区分配将内存划分为两个区域，即系统区和用户区，作业进入内存的用户区后，用户区剩余的空闲部分一般无法使用。下一页12课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理单一连续分区的分配与释放算法返回本节首页13课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理固定式分区·

基本原理：在程序未装入运行之前，即将用户程序区划分为若干分区。一旦划分好，在系统运行期间不再划分。因而又称为静态分区。内存中分区的大小可划分为相同或不同，但是，一般应将内存的用户程序区域划分为大小不同的分区，这样做的目的是能够适应欲处理的作业的不同规模。下一页14课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理固定式分区示例返回本节首页15课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理可变式分区·

基本原理：在作业的处理过程中建立的分区，且分区大小可随作业或进程对内存的要求而改变。下一页16课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理可变式分区示例下一页17课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理可变式分区存储管理所用的基本数据结构·分区表18课程大标题2004

IBM

Software

Institute·空闲块链下一页IBM

Software

Institute·

第五章存储器管理可变式分区分配算法下一页19课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理可变式分区释放算法下一页20课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理可变式分区中的存储保护与重定位保护：界地址法重定位：动态重定位返回本节首页21课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五·章U存ni储t器标管题理5.3:页式存储管理方式基本原理地址变换内存分配算法内存共享与保护返回本章首页22课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理页式方式基本原理·

基本原理：在分页存储管理方式中，将主存分成地址连续的、大小相等的、位置固定的许多区域，每个区域称为一块。与此相对应，作业的逻辑地址空间划分为连续的大小相等的片断，称之为页。页的大小与块的大小完全相同。一个作业若有n个页，那么就为它分配n个块，每页装入一块下一页23课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理页式存储管理内存分配示例返回本节首页24课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理页式存储管理中的地址变换作业的逻辑地址：一维地址，可以解释为页号P和页内偏移W两部分。页表：指出逻辑地址中页号与主存中块号的对应关系。一般包括页号与块号。地址变换：通过页表实现动态重定位。下一页25课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理页式存储管理地址变换示例下一页26课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理快表下一页27课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理页式方式存储分配算法返回本节首页28课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理页式方式存储共享与保护返回本节首页29课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五·章U存ni储t器标管题理5.4:段式存储管理方式基本原理地址变换返回本章首页30课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理段式方式基本原理段的概念：具有完整的逻辑意义的程序的单位。基本原理：在分段存储管理中，内存分配的单位是段。每段分配一个连续的内存区域，而各段之间可以分配不连续的内存区域。返回本节首页31课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理段式方式的地址变换段表：每个作业一张，基本内容包括段号、段长和段的内存起始地址。地址变换：利用段表实现动态重定位。下一页32课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理段式方式地址变换示例返回本节首页33课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五·章U存ni储t器标管题理5.5:Linux中的存储器管理·80386的保护模式与地址变换·Linux中的存储器管理返回本章首页34课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理80386的保护模式与地址变换保护模式：在保护模式下，区分特权级，有分段、分页机制。地址变换：保护模式同时使用了分段机制和分页机制这两级地址变换机制来实现地址变换。第一级使用分段机制，第二级使用分页机制。返回本节首页35课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理地址变换示意返回本节首页36课程大标题2004

IBM

Software

InstituteIBM

Software

Institute·

第五章存储器管理Linux中的存储管理·

特点：采取的是分页存储管理方式，它采用的是

“按需调页”的虚拟存储管理算法。下一页37课程大标题2004

IBM

Software

InstituteIBM

Software

Institute