让人看了流泪的句子：爱情使人忘记时间,时间也使人忘记爱情.pptVIP

第四章 存储器管理 第四章 存储器管理 装入和链接 连续分配方式 基本分页存储管理方式 基本分段存储管理方式 虚拟存储器 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 4.1 程序的装入和链接 编辑―――编译―――链接―――装入―――运行 4.1.1 程序的装入 1、绝对装入： 编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。 绝对地址的产生：（1）由编译器完成，（2）由程序员编程完成。 对（1）而言，编程用符号地址。 2、可重定位装入： 静态重定位：装入时完成，主要工作是对相对地址中的指令和数据地址的调整过程，例：图4－2 3.动态运行时装入 在执行时才完成相对—绝对地址的转换，且有硬件的支持,能保证进程的可移动性。 4.1.2 程序的链接 1、静态链接 程序运行之前，链接成完整的装入模块 a．对相对地址的修改 b．变换外部调用符号 2、装入时动态链接 目标模块在装入内存时，边装入边链接 a.便于修改和更新 b.便于实现对目标模块的共享 3、运行时动态链接 程序执行需要时，才将某些目标模块进行链接 4.2 连续分配方式 单一连续分配 用于单用户，单任务中 分区式分配 固定式 动态式 动态重定位 4.2.1 单一连续分配 单用户单任务 系统区+用户区 存贮保护 一般不设置保护也可，因单任务。 4.2.2 固定分区 特点：内存划为n个分区，可同时装入n个作业/任务。 一、分区大小： 相等:缺乏灵活性 不相等：利用率更高。 二、内存分配： 将分区按大小排序，建立分区使用表，并将起始地址、大小、分配标识作记录 检索分区使用表找能满足要求的尚未分配的分区 放到能容纳作业的最小分区的队列中。 输入队列的组织 每个分区有独立输入队列：小分区的队列长，大分区的队列空，浪费 只维护一个输入队列： 一旦有分区空闲，就把该分区能容纳的作业中最接近队列前面的作业调入分区：小作业浪费大分区 对队列进行搜索，一旦有分区空闲，就取该分区所能容纳的最大的一个作业运行：对小作业不利 至少保留一个小分区，允许小作业运行，而不至于为小作业分配大分区 规定一个作业至多允许被跳过的次数，之后就不能被跳过了 4.2.3 动态分区分配（比固定式分区有改善） 根据进程需要，动态地为之分配内存空间 一、数据结构 1．空闲分区表 2．空闲分区链 4.2.3 动态分区分配 二、分配算法 1．首次适应算法FF。 要求：分区按低址――高址链接 特点：找到第一个大小满足的分区，划分。有外零头，低址内存使用频繁。 2．循环首次适应算法。 从1中上次找到的空闲分区的下一个开始查找。 特点：空闲分区分布均匀，提高了查找速度；缺乏大的空闲分区。 3．最佳适应算法 分区按大小递增排序；分区释放时需插入到适当位置。 4.2.3 动态分区分配 三、分区分配 1．分配： 请求分区 u.size 空闲分区 m.size 4.2.4 可重定位分区分配 1.动态重定位的引入 连续式分配中，总量大于作业大小的多个小分区不能容纳作业。 紧凑 通过作业移动将原来分散的小分区拼接成一个大分区。 紧凑 2、动态重定位的实现 动态分区分配算法流程图 4.2.5 对换 1 对换的引入 将阻塞进程，暂时不用的程序，数据换出。 将具备运行条件的进程换入。 类型： 整体对换：进程对换，解决内存紧张 部分对换：页面对换/分段对换：提供虚存支持 4.2.5 对换 2 对换空间的管理 外存 对换区比文件区侧重于对换速度。 因此，对换区一般采用连续分配。采用数据结构和分配回收类似于可变化分区分配。 4.2.5 对换 3 换出与换入 1）换出 a．选出被换出进程： 因素：优先级，驻留时间，进程状态 b．换出过程： 对于共享段：计数减1， 是0则换出，否则不换 修改PCB和MCB（或内存分配表） 2）换入： a．选择换入进程：优先级，换出时间等。 b．申请内存。 c．换入 4.3 基本分页存储管理 连续分配引起:碎片 碎片问题的解决：紧凑方式,消耗系统开销。 换一种思路：离散分配 允许将一个进程直接分散的装入到许多不相邻的分区中 分页 分段 段页 4.3.1页面与页表 1).页面(page) 进程的逻辑空间分成若干个大小相等的页面，编号 内存空间分为同等大小的物理块(frame)，编号 页面大小要适中： 页太小：内存碎片小，页表可能很长，换入/出效率低 页太大：页内碎片大。 2 的幂 2).地址结构 逻辑地址A 页面大小L 页号P和页内地址d: P=INT[A/L] d=[A]mod L 如： L=1024B,A＝2170B. 则P=2,