第四部分主存储管理技术.pptVIP

第四部分：主存储器管理技术 Ch8 实存储器管理技术 固定分区存储管理 可变分区的多道存储管理 多重分区存储管理 覆盖技术，交换技术 Ch9 虚拟存储器管理技术 分页存储管理 分段存储管理 段页式存储管理 Ch8实存储器管理技术 多级存储器管理： 容量 速度 高速缓冲存储器 主存 外存 大 慢 主存管理的研究课题： 主存分配 地址映象和重定位 存储保护 存储器扩充 7.1 固定分区 基本概念：主存分成若干个固定大小的存储区（存储块），每个存储区分给某一个作业使用，直到该作业完成后才把该存储区归还系统。 单用户固定分区： 高地址 CP/M-80 CP/M-86 BIOS(1.5k) 引导监控程序(8k) 操作系统 BDOS(3.5k) TPA2(128k) 用户区 CCP(2k) TPA1(20.5k) 用户区 TPA(56k) BIOS(1.2k) 系统参数缓冲 CCP，BDOS(9.2k) 系统系统区 256bytes 系统参数区(1k) 常驻 BIOS:基本输入输出系统； BDOS:基本磁盘操作系统； CCP: 控制台命令处理程序； TPA： 临时程序区 多用户固定分区： 分区数固定； 操作系统 各分区大小固定，但可不等； 分区1 主存分配： 分区2 给每个作业分配一个足够 分区3 大的主存分区，不允许两个作业放于同一个分区。 数据库：存储分块表MBT（记录存储分区情况及存储区使用状况的信息）。 Ex: 区号（存储键）大小size 位置location状态 status 1 8K 512K 正使用 2 32K 520K 正使用 3 32K 552K 未使用 4 128K 584K 未使用 5 512K 712K 正使用 *放在操作系统区！ 存储分配算法 存储分配算法(固定分区，可变分区均适用)： 最佳适应法，最先适应法，最坏适应法。 固定分区存储分配最佳方案： 最佳适应法和最先适应法的结合（MBT中各分区按照分区大小排列，最小分区放在表头）。 存储保护和重定位： 存储保护：用一对界地址寄存器存储作业大小和其在主存 的起始地址作为判界的条件。 重定位：静态重定位。 固定分区的优点：简单（硬件只一对界地址寄存器， 软件算法也简单）。 缺点：主存利用率不高。 7.2 可变分区的多道管理技术 策略：主存事先并未划分成一块块分区，而是在作业进入主存时按作业大小建立分区，分给作业使用。 特点：分区个数，分区大小均可变； 主存中分布着个数，大小均是变化的自由分区或碎片。 课题：如何管理已分配的和自由分区？ 如何实现可变分区存储分配算法？ 如何消除过小的碎片？ （1）数据库 组织方法 存储分块表：表长难定，查表速度慢。 双表：已使用分区表(UBT), 自由分区表（FBT）=减少存储分配和释放时查找表格的长度，提高查找速度。 自由存储块链：用链指针把所有自由分区链接在一起，构成一条自由存储块链=管理维护简单。 ①双表组织的可变分区数据库 UBT FBT 区号 大小 位置 状态 区号 大小 位置 状态 1 8K 512K 已分 1 32K 552K 自由 2 32K 520K 已分 2 - - 空表目 3 - - 空表目 3 520K 704K 自由 4 120K 584K 已分 4 - - 空表目 5 - - 空表目 5 - - 空表目 状态：空表目，已分，自由 FBT 需要表格维护（排序：分区位置，分区大小）； UBT不需表格维护（区号为存储保护键，不能随意变动）。 UNIX系统FBT：即主存可用资源表，50个表目，按地址排序，采用最先适应法分配。 ②自由存储块链 每个自由存储块起始的若干字节分成两部分：链指针next——指向下一个自由存储块的起始地址；最后一 块的链指针为0（链尾标志）； 大小size——指出本自由块的大小。 0 操作系统 4K 0 6K 6K自由区 自