分区的分配 伙伴系统 在未分配变中找出一个足够大的空白分 M K■Kk 一如比进程要求的大,则分为两部分; K[A-IEIKIINK0-EK 一修改两个说明表的有关信息,并回送 64K A..26K 个所分配分区的序号或该分区的始址 k ISK340K8-2568:25K 分区的回收 A=LN地k D=256k 检查回收的分区是否与空白区邻接 RekeA 256k Da256K 则加以合并,上邻接,下邻接,上下 .LxK INk #ek D.30K16k 修改两张说明表 >可重定位分区分配 原理:内存紧凑 地址映射 集合,这些单元编号称为 罩列的存储傅】 物理地址取绝对地址 定位:把作业地址空 的逻辑 上变换成主存中的物 氮中伴 实现 分区的保护措施 动态重定位技术:访问指令或数据时,通 过重定位寄存器来自动修改访闻存情器的 界地址存储管理 采用上,下界寄存器的方案 地址。 内存拼接 采用基地址,限长寄存器的方法。 在某个分区被回收时,如不与空白区邻接 保护键 则立即进行拼接 给每个存储块部分配一个单独的保护健 而在程序状态字中设量保护健字段,对不 一在为作业分配而找不到足够大的空白区时 同的作业赋予不同的代码 行拼接5 操 作 系 统 | 存 储 器 管 理 25 CUIT 徐虹 ¾分区的分配 ¾在未分配表中找出一个足够大的空白分 区； ¾如比进程要求的大，则分为两部分； ¾修改两个说明表的有关信息，并回送一 个所分配分区的序号或该分区的始址。 ¾分区的回收 ¾检查回收的分区是否与空白区邻接，如 有则加以合并，上邻接，下邻接，上下 邻接。 ¾修改两张说明表。 操 作 系 统 | 存 储 器 管 理 26 CUIT 徐虹 ¾伙伴系统 操 作 系 统 | 存 储 器 管 理 27 CUIT 徐虹 ¾可重定位分区分配 ¾原理：内存紧凑 ¾地址映射 ¾地址空间：在编译后，一个目标程序所 限定的地址，即地址空间仅仅是指程序 用来访问信息所用的一系列地址单元的 集合，这些单元编号称为逻辑地址（相 对地址）。 ¾存储空间：指主存中一系列存储信息的 物理单元的集合，这些单元的编号称为 物理地址或绝对地址。 ¾重定位：把作业地址空间中使用的逻辑 地址变换成主存中的物理地址的过程。 操 作 系 统 | 存 储 器 管 理 28 CUIT 徐虹 操 作 系 统 | 存 储 器 管 理 29 CUIT 徐虹 ¾实现 ¾动态重定位技术：访问指令或数据时，通 过重定位寄存器来自动修改访问存储器的 地址。 ¾内存拼接 ¾在某个分区被回收时，如不与空白区邻接， 则立即进行拼接。 ¾在为作业分配而找不到足够大的空白区时 再进行拼接。 操 作 系 统 | 存 储 器 管 理 30 CUIT 徐虹 ¾分区的保护措施 ¾界地址存储管理 ¾采用上，下界寄存器的方案。 ¾采用基地址，限长寄存器的方法。 ¾保护键 ¾给每个存储块都分配一个单独的保护键， 而在程序状态字中设置保护键字段，对不 同的作业赋予不同的代码