操作系统第5章讲存储管理1连续分配试卷.ppt

（3）多道固定划分法的作业调度技术 OS 4kB 6kB 12kB ... 3kB 4kB 1kB 2kB ... 5kB 6kB ... 7kB 10kB 11kB 8kB （1）多队列法 OS 4kB 6kB 12kB ... 7kB 3kB 4kB 5kB （2）单队列法 （4）固定分区法存在碎片问题 内部碎片：内存某存储区间大于其存放作 业空间的部分。如：作业只有3KB时，而某内存固定分区有4KB。有1KB内部碎片。 OS 12KB 固定4KB 3KB 内部碎片 外部碎片：内存某存储区间容不下要运行 的作业时。 如：作业长度为：5KB，8KB，12KB时，若内存固定分区只剩下4KB，则存在外部碎片。 OS 4KB 6KB 12KB 外部碎片 一、管理方法 5.2.3 多道连续可变划分法 特点：多道、连续、但不固定划分内存。 系统设置一个空闲块队列，初始状态时队列中只有一个连续的空闲块。作业到达后，作业有多大就分配多大的空间。作业撤离时，将释放的空间加入空闲队列。 例题1：有以下4个作业，采用多道连续分配技术 作业1-20KB 作业2-40KB 作业3-50KB 作业4-60KB 0 20K 40K 0 50K 60K 0 0 操作系统-50KB 空闲区 0 50K 70K 110K 160K 256K