第4章 存储管理习题教案1.docVIP

第 13 次 课 教 案 操作系统 课程 计本081-4 班级 年 月 日 章节名称 第4章 存储器管理 教学目的 与 要 求 掌握连续存储分配原理，并在习题中理解可变分区存储管理方法。 教学内容 习题课 重 点 可变分区存储管理方式 难 点 存储管理方式下的地址映射 作 业 教具与挂图 教学过程 (组织与方法) 讲解与练习 1. 某系统采用固定分区存储管理，除操作系统程序占用分区外，其余分区大小为8KB，20KB，25KB，70KB，126KB。现有作业序列1KB，21KB，2KB，103KB。试画出主存分布图并说明系统主存浪费有多大。 2. 在分区分配中，分区的回收有哪几种邻接情况？如何处理？ 3. 已知主存容量为512KB，其中操作系统代码占低地址部分的126KB，有作业序列如下： 作业1 要求 80KB 作业2 要求 56KB 作业3 要求 120KB 作业1 完成； 作业3 完成； 作业4 要求 156KB 作业5 要求 80KB 试用首次适应法和最佳适应法处理上述作业序列，并做如下工作：（假定在存储分配时，从空闲区高低址处分割一块作为分配区） 画出作业1，2，3进入系统后的内存分布情况。 画出作业1，3完成后内存分布情况，并画出两种算法下的空闲区队列结构。 画出作业4，5进入系统后的内存分布情况。 4. 系统中有4个不邻接的空闲区，它们的容量分别是10KB、30KB、14KB和26KB。现在有一个作业到达，要求分配40KB的内存空间，能否分配，为什么？ 5. 系统中按地址递增的空闲区如：按地址递增的空闲区 长度 20KB 32KB 52KB 8KB 60KB 120KB 180KB 331KB 要求：⑴按照首次适应算法画出系统空闲分区表 ⑵现有三个作业分申请内存空间100K、30K及7K。给出按首次适应算法的内存分配情况及分配后空闲分区表。 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。要求画出系统中空闲区按三种算法组成的空闲分区链。 某操作系统采用可变分区分配存储管理方法，用户区为512K，始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K 回答以下问题： ⑴采用首次适应算法，空闲分区有哪些空块给出始址、大小？ ⑵采用最佳适应算法，空闲分区有哪些空块给出始址、大小？ ⑶如再申请100K，针对(1)和(2)各有什么结果？ 2