存储器的层次结构学习课件.pptVIP

静态重定位特点 优点 无需硬件支持,OS装载时由软件实现 缺点 需要分配一个连续的存储空间 用户需要事先确定所程序所需的存储量 装载后不能在内存中移动 精选 重定位分类:动态重定位 … Load R1,106 Add R1,108 Store R1,110 234 128 … 程序A的代码 000 … 100 102 104 106 108 … 0000 . 1000 . . 1100 1102 1104 1106 1108 . . . . 物理内存 OS … Load R1,106 Add R1,108 Store R1,110 234 128 … 重定位寄存器 (位于CPU中) + 1000 精选 动态重定位特点 优点 不要求分配连续的存储空间,可按页或段分配 用户作业可动态申请附加的存储空间,并可在内存中移动 有利于程序段的共享 缺点 需要硬件的支持 实现存储管理的软件算法比较复杂 精选 存储器管理的功能 内存的分配和回收 记录内存使用情况 存储的按需分配 存储的回收 内存容量的“扩充” 地址转换 常采用动态重定位,需要硬件支持 存储保护 为了保护区域内信息不被破坏，必须实现存储保护。存储保护的工作必须由硬件和软件配合来实现。 精选 存储分配方式 静态分配 采用静态重定位方式 装入时确定其在内存中的位置 运行中不能再申请内存 运行中不能在内存中移动 动态分配 采用动态重定位方式 装入时确定其在内存中的位置 运行中可申请内存 可在内存中移动 精选 存储管理中的分配技术 连续分区管理 三 四 一 二 页式管理 段式管理 段页式管理 连续分区管理 精选 存储管理: 连续分配 一道作业的全部内容(程序和数据)装入到内存的一个连续存储区中,作业在执行过程中不会发生内存与外存交换的现象,作业的容量要受到物理内存容量的限制。 属于实存管理技术 四种方案 单道连续区管理 多道固定分区管理 多道可变分区管理 多道可重定位分区管理 精选 1.单道连续区管理 存储管理:连续分配 0000 20KB 100KB 256KB OS 用户程序 需80KB存储空间 空闲区 一次只能装入一个作业 精选 2.多道固定分区管理 存储管理:连续分配 0000 20KB 28KB 44KB 76KB 140KB 256KB OS 分区大小不等 分区大小相等 0000 20KB 40KB 60KB 80KB 100KB 120KB ... 256KB OS .... 16KB 8KB 作业1 需14KB 32KB 64KB 作业2 需60KB 116KB 精选 2.多道固定分区管理(续) 存储管理:连续分配 0000 20KB 28KB 44KB 76KB 140KB 256KB OS 16KB 8KB 32KB 64KB 116KB 需建立固定分区说明表 分区号 起始地址 长度 状态 作业名 1 20KB 8KB 0 2 28KB 16KB 0 3 44KB 32KB 0 4 76KB 64KB 0 5 140KB 116KB 0 作业J1 需14KB 1 J1 1 J2 内零头(碎片)问题 作业J2 需60KB 作业J1 14KB 作业J2 60KB 作业J1 14KB 作业J2 60KB 物理内存 精选 3.多道可变分区管理(概念) 存储管理:连续分配 内存地址 0000 20KB 256KB OS J1 需14KB J2 需30KB 空闲区 已分配区 J3 需60KB 区大小 14KB 30KB 60KB 132KB J4 需60KB J5 需20KB J1 14KB J2 30KB J3 60KB J4 60KB J5 20KB 10KB 72KB 外零头(碎片) 精选 3.多道可变分区管理(数据结构) 存储管理:连续分配 0000 20KB 256KB OS J1 需14KB J2 需30KB J3 需60KB J4 需60KB J5 需20KB 10KB 72KB 方案一:设置两张存储管理表 大小 位置 状态 14K 20K 已分 空表目 60K 64K 已分 60K 124 已分 20K 34K 已分 空表目 已分分区表UBT 大小 位置 状态 10K 54K 空闲 空表目 72K 184 空闲 空表目 空表目 空表目 空闲分区表FBT 精选 3.多道可变分区管理(数据结构) 存储管理:连续分配 方案二:空闲存储区链 1 N+2 N个字(已分区) 1 N+2 0 N+2 向前指针 N个字(空闲分区) 0 N+2 向后指针 0 L+2