第9章 存储器管理11-10.pptVIP

第9章 存储器管理 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 4.3 分页管理 4.4 分段管理 4.5 虚拟存储器概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.1 程序的装入和链接 编辑―――编译―――链接―――装入―――运行 4.1.1 程序的装入(三种方式) 1.绝对装入 编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。 绝对地址的产生：（1）由编译器完成， （2）由程序员编程完成。 只适用于单道环境。 4.1.1 程序的装入(三种方式) 2.可重定位装入 多道程序中，目标模块的地址是从0开始。此时可以采用重定义装入方式。 重定位：装入时完成，主要是对相对地址中的指令和数据地址的调整过程，例：图4－2 重定位概念 4.1.1 程序的装入(三种方式) 3.动态运行时装入 重定位方式程序运行时在内存中移动。 装入后并不立即转换模块中的相对地址。 该情况一般在执行时才完成相对——绝对地址的转换且有硬件的支持,能保证进程的可移动性。 4.1.2 程序的链接(三种方式) 1、静态链接-装入前全部链接 a．对相对地址的修改 b．变换外部调用符号 2、装入时动态链接-边装入边链接 a.便于修改和更新 b.便于实现对目标模块的共享 3、运行时动态链接（dll） 装入内存时不链接，等程序运行时进行链接。 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 4.3 分页管理 4.4 分段管理 4.5 虚拟存储器概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.2连续分配方式 单一连续分配 用于单用户，单任务中 将内存区划分为系统区和用户区两个部分 4.2.1 单一连续分区 系统区 用户区 4.2连续分配方式 分区式分配 固定式 可变式 可重定位分区分配 4.2.2 固定分区 特点：有n个分区，则可同时装入n个作业/任务。 一、分区大小： 相等: 不相等：不相等利用率更高。 二、内存分配： 数据结构 将分区按大小排序，并将其地址、分配标识作记录 例：dos的MCB 三、特点： 简单，有碎片（内零头） 4.2.2 固定分区 2.固定分区管理 4.2.3可变式分区（比固定式分区有改善） 数据结构 空闲分区表 空闲分区链 4.2.3 可变式分区 三、分区分配 三个变量： m.size:每个空闲分区大小 u.size:请求的分区大小 size:规定的不再切割的剩余分区大小 4.2.3 可变式分区 4.2.4 可重定位分区分配 1.动态重定位的引入 连续式分配中，总量大于作业大小的多个小分区不能容纳作业。 紧凑 通过作业移动将原来分散的小分区拼接成一个大分区。 作业的移动需重定位。是动态（因作业已经装入） 紧凑 2.动态重定位的实现 图4.10 动态分区分配算法 4.2.5 对换(swapping) 为什么要对换？ 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 4.3 分页管理 4.4 分段管理 4.5 虚拟存储器概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.3 基本分页存储管理 连续分配引起:碎片(内零头和外零头) 碎片问题的解决：紧凑方式消耗系统开销。 “基本”－表示无虚拟存储器的分页管理 离散分配 分页、分段、段页 4.3.1 页面与页表 1.基本概念 页面：作业逻辑地址空间分为若干大小相等的片。 块：内存空间分为与页面大小相等的若干存储块。 页面大小：由机器的地址结构决定 页太大，页内碎片大。 页太小：页表可能很长，换入/出效率低 2.页表 4.3.1页面与页表 3.逻辑地址结构 31 12 11 0 逻辑地址A；页大小L(设为1024)；页内偏移d d=A mod L 如： A＝2170B. 则P=2, d=122 4.3.2 地址变换机构 功能：逻辑页号——物理块号的映射，由页表完成。 一、基本地址变换机构： 越界保护 每个进程对应一页表，其信息（如长度、始址）放在PCB中，执行时将其首地址装入页表寄存器。 4.3.2 地址变换机构 例题 例题 2.具有快表的地址变换机构 不具快表，则需两次访问内存。 （1）访页表 （2）得到绝对地址内容 4.4 基本分段存储管理 引入原因：便于程序员和用户的需要。 （1）方便编程； （2）分段共享； （3）分段保护； （4）动态链接； （5）动态增长；（如数据段的增长） 4.4.2 分段系统的基本原理 分段 4.4.2 分段系统的基本原理 4.4.2 分段系统的基本原理 4.4.2