第4章 存储器管理复习.docVIP

第4章 存储器管理复习 4.1 存储器管理概述 存储管理的主要任务是尽可能方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。 1. 存储器管理的主要功能 ????????? 主存空间的分配和回收 逻辑地址（相对地址）：用户程序中使用的从“0”地址开始的地址。 物理地址（绝对地址）：把主存空间的地址编号称为主存的逻辑地址。 ????????? 地址转换 ：将用户程序的逻辑地址转换为物理地址的过程叫地址转换。 ????????? 主存空间的共享与保护 ：同时进入主存器执行的作业可能需要调用相同的程序或数据，这就是主存的共享。 ????????? 主存空间的扩充 2. 程序的装入与链接 源程序的执行：通常要经过编译、链接和装入几个步骤 实现链接的方法有三种 ??????????? 静态链接：事先进行链接，以后不再拆开的链接方式 ??????????? 装入时动态链接：用户源程序经编译后所得到的目标模块，是在装入主存时，边装入边链接的。 ??????????? 运行时动态链接：可将某些目标模块的链接，推迟到执行时才进行。 程序的装入采用三种方式 ： （1）绝对装入方式：是由装入程序根据装入模块中的地址，将程序和数据装入主存。 （2）可重定位方式 ：是由装入程序根据主存当前的实际使用情况，将装入模块装入到主存适当的地方。 重定位：在装入时对目标程序中的指令和数据地址的修改过程称为重定位。（把逻辑地址转换成绝对地址），它分为静态重定位和动态重定位。 静态重定位：重定位是在装入时由重定位装入程序一次性完成的，则被称作静态重定位。 （3）动态运行时装入方式：动态运行时的装入程序，在把装入模块装入主存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序要真正执行时才进行，叫动态重定位 3. 存储管理方式 ??????? 单一连续分配存储管理方式 ??????? 固定分区存储管理方式 ??????? 动态分区存储管理方式 ??????? 页式存储管理方式 ??????? 段式存储管理方式 ??????? 段页式存储管理方式 ??????? 虚拟存储管理方式 全部装入 部分装入 连续分配 非连续分配 单一连续分配 连续分配 固定分区分配 动态分区分配 分页式存储管理方式 分段式存储管理方式 段页式存储管理方式 请求分页式虚拟存储管理方式 请求分段式虚拟存储管理方式 4.2 单一连续存储管理方式 ? 在主存中仅驻留一道程序，整个用户区为一用户独占。当用户作业空间大于用户区时，该作业不能装入。 ? 采用这种存储管理方式时，主存分为两个分区（系统区 和用户区）。 ? 分配过程是：首先，从作业队列中取出队首作业；判断作业的大小是否大于用户区的大小，若大于则作业不能装入，否则，可以把作业装入用户区。它一次只能装入一个作业。 ? 它采用静态分配方式。 ? 处理器设置两个寄存器：界限寄存器和重定位寄存器。界限寄存器用来存放主存用户区的长度，重定位寄存器用来存放用户区的起始地址。 ? 地址转换过程是：CPU获得的逻辑地址首先与界限寄存器的值比较，若大于界限寄存器的值，产生“地址越界”中断信号，由相应的中断处理程序处理；若不大于界限寄存器的值，就与重定位寄存器中的基址相加，得到物理地址，对应于主存中的一个存储单元。 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? 绝对地址＝界限寄存器＋逻辑地址 ? 存储保护：界限寄存器〈＝绝对地址〈主存的最大地址 4.3 固定分区存储管理方式 把主存中可分配的用户区域预先划分成若干个固定大小的区域，每一个区域称为一个分区，每个分区中可以装入一个作业，一个作业也只能装入一个分区中，这样可以装入多个作业，使它们并发执行。当有一个空闲分区时，便可从外存的后备队列中，选择一个适当大小的作业装入该分区；当该作业运行完时，又可从后备队列中选择另一个作业装入该分区。 采用的数据结构：设置了一张分区分配表。分区分配表的内容包括：分区序号、起始地址、大小、状态。 采用静态重定位方式。 处理器设置两个寄存器：下限寄存器和上限寄存器。下限寄存器用来存放分区低地址，即起始地址；上限寄存器用来存放分区的高地址，即末址。 绝对地址＝分区起始