区管理.pptVIP

* 第五节 存储管理机制 大致把存储管理方案概括成4种：分区管理、分页管理、分段管理和段页式管理 一、分区管理 分区存储管理是把主存储器中的用户区作为一个连续区或分成若干个连续区进行管理，每个连续区中可装入一个作业。 多道程序系统一般都采用多个分区的存储管理，具体可分为固定分区和可变分区两种方式。 一、分区管理 固定分区存储管理 将内存空间划分为若干个固定大小的分区，每个分区可以装入一道程序。分区的大小可以不等，但必须事先确定，在程序运行中不能改变。系统需要建立一张分区说明表，用来记录各分区的分区号、分区的大小、分区的起始地址以及状态。 区号 分区长度 起始地址 状态 1 l1K A 0 2 l2K B job2 3 l3K c 0 OS 空 job2 0 a b c d 某个用户程序要装入内存时，由内存分配程序检索分区说明表，从表中找出一个能满足要求的尚未分配的分区分配给该程序，然后修改分区说明表中相应分区表项的状态。若找不到大小足够的分区，则拒绝为该程序分配内存。当程序执行完毕，释放所占用的分区时，只要将对应分区的状态设置为未分配即可。 等待进入主存的作业排成一个作业队列。当主存中有空闲的分区时，依次从作业队列中选择一个能装入该分区的作业。当所有的分区都已装有作业，则其他的作业暂时不能再装入，绝对不允许在同一分区中同时装入两个或两个以上的作业。已经装入主存的作业在获得处理机运行时，要限定它只能在所占的分区中执行。 为了管理主存空间的使用，必须设置一张“主存分配表”，以说明各分区的分配情况。主存分配表中应指出各分区的起始地址和长度，并为每个分区设一个标志位。当标志位为“0”时，表示对应的分区是空闲分区，当标志位为非“0”时，表示对应的分区已被某作业占用。空闲分区可以用来装作业。 区号 分区大小 起始地址 标志位 0 32k 0k 1 1 8k 32k 1 2 16k 40k 0 3 32k 56k 1 4 64k 88k 0 OS 作业A(6k) 作业B(28k) 0 32k 40k 56k 88k 1．主存空间的分配与释放  当作业队列中有作业要装入主存时，存储管理可采用“顺序分配算法”进行主存空间的分配。 顺序查看主存分配表，找到一个标志为“0”的并且长度大于或等于欲装入作业的地址空间长度的分区，则把此分区分配给该作业，相应表目的标志位改成作业名的标识；若找不到一个这样的空闲分区，则该作业暂时不能装入主存。 主存空间的释放很简单。某作业执行结束后必须归还所占的分区，这时存储管理根据作业名查看主存分配表，找到相应的表目后，把其中的标志位重新置成“0”即可。 2．地址转换 固定分区管理方式下作业的地址转换常采用静态重定位技术。 3．存储保护 固定分区管理方式下只考虑判断其物理地址即可。常采用“界限寄存器对”法。 If 下限地址=物理地址=上限地址 Then 继续 Else 产生“越界中断” ，转越界中断的处理子程序 4．内存扩充 采用覆盖技术 5．固定分区的缺点 碎片大，存在小分区占用大作业的情况。不利于提高资源的利用率 。可调入的作业大小受分区大小的严格限制。 解决办法：采用可变分区存储管理 二、可变分区存储管理 内存管理的可变分区模式，又称变长分区模式。 与固定分区的区别就是：动态的划分分区。 克服固定分区管理的“内碎片”问题。 可变分区管理中的数据结构:空闲分区表、空闲分区链 空闲分区表 登记系统中的空闲分区，每个空闲分区对应一个表项，每个表项包括的内容有分区号、分区起始地址、分区大小，如图所示。 1.可变分区模式下，刚开始，OS就绪，但任何用户程序未进入内存前整个用户内存区是一大空间。已占用区和空闲分区并不是绝对的。 2.必须有表来记录分区的情况。 3.程序进入内存时的例行工作就是分配空闲区和装入程序，并修改相应的空闲表和已分配区表。 4.一旦一个内存分区被分配给一个进程，该进程可能被装入该块中执行，装入时需重定位。 ① 最先适应分配算法： =1.顺序查找各个空闲区，把第一个找到能容纳申请要求的内存区分配给申请者.（若空闲区比作业长度大，则分割该空闲区。一部分分配给作业一部分空闲。） =2