第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. 系统中按地址递增的空闲区如表所示：

表 按地址递增的空闲区
起始地址
长度
20KB
32KB
52KB
8KB
60KB
120KB
180KB
331KB

要求：⑴按照首次适应算法画出系统空闲分区表
⑵现有三个作业分别申请内存空间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