第四章存储器管理 2)回收内存 回收区 回收区 回收区 F2 (a) (b) 图4-7内存回收时的情况
第四章 存 储 器 管 理 2) 回收内存 图 4-7 内存回收时的情况
第四章存储器管理 424可重定位分区分配 1.动态重定位的引入 操作系统 操作系统 用户程序 用户程序 10 KB 用户程序 用户程序 用户程序 30 KB 用户程序9 用户程序 80 KB 用户程序9 26 KB (a)紧凑前 (b)紧凑后 图4-8紧凑的示意
第四章 存 储 器 管 理 4.2.4 1. 图 4-8 紧凑的示意 操作系统 用户程序1 用户程序3 10 KB 30 KB 用户程序6 14 KB 用户程序9 26 KB 操作系统 用户程序1 用户程序3 用户程序6 用户程序9 80 KB (a) 紧凑前 (b) 紧凑后
第四章存储器管理 2.动态重定位的实现 相对地址重定位寄存器 10000 2500 10000 100 10100 LOADI. 2500 I LOADI, 2500 2500 12500 365 365 5000 15000 作业J 处理机一侧存储器一侧 主存 图4-9动态重定位示意图
第四章 存 储 器 管 理 2. 图 4-9 动态重定位示意图 LOAD1,2500 365 0 100 2500 5000 2500 相对地址 10000 重定位寄存器 ＋ LOAD1,2500 365 10000 10100 12500 15000 作 业J 处理机一侧 存储器一侧 主 存
第四章存储器管理 3.动态重定位分区分配算法 请求分配 usie分区 检索空闲分区链(表) 无法分配 否 空闲分区 否 我到大usie 返回 总和≥ u Size? 的可用区否? 是 进行紧凑形 按动态分区方式 成连续空闲区 进行分配 修改有关的 修改有关的 返回分区号 数据结构 数据结构 及首批 图410动态分区分配算法流程图
第四章 存 储 器 管 理 3. 动态重定位分区分配算法 图 4-10 动态分区分配算法流程图 请求分配 u.size分 区 检索空闲分区链(表) 找到大于u.size 的可用区否? 按动态分区方式 进行分配 修改有关的 数据结构 返回分区号 及首批 空闲分区 总和≥u.size? 进行紧凑形 成连续空闲区 修改有关的 数据结构 否 是 无法分配 返 回 否
第四章存储器管理 42.5对换 Swapping) 1.对换的引入 所谓“对换”,是指把内存中暂时不能运行的进程或 者暂时不用的程序和数据,调出到外存上,以便腾出足够 的内存空间,再把已具备运行条件的进程或进程所需要的 程序和数据,调入内存。对换是提高内存利用率的有效措 施
第四章 存 储 器 管 理 4.2.5 对换(Swapping) 1. 对换的引入 所谓“对换” ， 是指把内存中暂时不能运行的进程或 者暂时不用的程序和数据，调出到外存上，以便腾出足够 的内存空间，再把已具备运行条件的进程或进程所需要的 程序和数据，调入内存。对换是提高内存利用率的有效措 施