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

第 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） 画出作业1，2，3进入系统后的内存分布情况。（2） 画出作业1，3完成后内存分布情况，并画出两种算法下的空闲区队列结构。（3） 画出作业4，5进入系统后的内存分布情况。4. 系统中有4个不邻接的空闲区，它们的容量分别是10KB、30KB、14KB和26KB。现在有一个作业到达，要求分配40KB的内存空间，能否分配，为什么？5. 系统中按地址递增的空闲区如表所示：表 按地址递增的空闲区起始地址长度20KB32KB52KB8KB60KB120KB180KB331KB要求：按照首次适应算法画出系统空闲分区表现有三个作业分别申请内存空间100K、30K及7K。给出按首次适应算法、最佳适应算法和最坏适应算法的内存分配情况及分配后空闲分区表。6. 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。要求画出系统中空闲区按三种算法组成的空闲分区链。7. 某操作系统采用可变分区分配存储管理方法，用户区为512K，始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：作业1申请300K，作业2申请100K，作业1结束释放300K，作业3申请150K，作业4申请30K，作业5申请40K，作业6申请60K，作业4释放30K。回答以下问题：采用首次适应算法，空闲分区有哪些空块(给出始址、大小)？采用最佳适应算法，空闲分区有哪些空块(给出始址、大小)？如果再申请100K，针对(1)和(2)各有什么结果？3