固定分区课件.pptVIP

固定分区存储管理 * * 本大小姐给你讲一课 V1 目录｜Contents 1 2 3 基 本 原 理 主存储空间的分配与回收 地址转换和存储保护 单击此处添加文本 1. 基 本 原 理 固定分区存储管理方式是把主存储器中可分配的用户区域预先划分成若干个连续去，每个连续区成为一个分区。每个分区的大小可以相同，也可以不同。但是，一旦划分好分区后，主存储器中分区的个数就固定了，且每个分区的大小也固定不变。 在固定分区存储管理方式下，每个分区可用来装入一个作业，但不允许在一个分区中同时装入多个作业，由于主存中有多个分区，因而就可以同时在每个分区中装入一个作业。这种管理方式适用于多道程序设计系统。 当主存存储器中有空闲的分区时，作业调度就按选定的调度算法从作业队列中选择一个能装入该分区的作业，并将其装入该分区，当所有的分区都已装有作业时，其他的作业就暂时不能再装入。 2. 主存储空间的分配与回收 怎么知道主存储器中哪个分区已被作业占用，哪个分区是空闲的呢？ 存储管理设置了一张“分区分配表”，用来说明各分区的分配和使用的情况。 0 Job1 0 L1 L2 L3 a b c 1 2 3 占用标志 长度 起始地址 分区号 上表中指出了各分区的起始地址和长度，并为每个分区设置了一个标志位。当标志位为“0”时表示分区空闲，当标志位非“0”时，表示分区已被占用。分区分配表的长度应根据主存储器中被划分的分区多少来决定。 表中主存储器被分为三个分区，其中分区2已装入了一个作业名为Job1的作业时的分区分配表。 装入分区的作业执行结束后，必须归还所占用的分区。存储管理根据作业名查看分区分配表，从占用标志位中的记录可知道该作业所占用的分区，把该分区的占用标志位重新置成“0”；表示该分区现在又成了空闲区，可用来装入新作业。 3.地址转换和存储保护 由于固定分区存储管理方式是预先把主存划分成若干个区，每个区只能用来装入一个作业，因此作业在执行过程中是不会被改变存放区域的。于是采用静态重定位的方式把作业装入到所分配的分区中去。装入程序只要把作业中的相对地址与分区的下限地址想家，便得到相应的绝对地址。 为了实现存储保护，处理器设置了一对寄存器，即“下限寄存器”和“上限寄存器”，当一个已经被装入主存储器的作业得到处理器运行时，进程调度应记录当前运行作业所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业时，对每条指令中的地址都要核对： 下限地址≤ 绝对地址≤ 上限地址 如果上述不等式不成立，则为防止破坏其他分区中的信息，硬件产生“地址越界”，中断事件，停止执行该指令以达到存储保护的目的。 下图为固定分区顺序分配算法流程图 运行的作业在让出处理器是，调度程序选择另一个可运行的作业，同时修改当前运行作业的分区号和下、上界寄存器内容，以保证处理器能控制作业在所占的分区内运行。