操作系统第四章文档.docVIP

第四章 9、在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?? 答：（1）回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；? （2）回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和；? （3）回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项；? （4）回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置. 12、分区存储管理中常用哪些分配策略？比较它们的优缺点。?? 答：1、固定分区存储管理?? 其基本思想是将内存划分成若干固定大小的分区每个分区中最多只能装入一个 作业。当作业申请内存时系统按一定的算法为其选择一个适当的分区并装入内存运行。由于分区大小是事先固定的因而可容纳作业的大小受到限制而且当用户作业的地址空间小于分区的存储空间时造成存储空间浪费。 2、可变分区存储管理?? 可变分区存储管理不是预先将内存划分分区而是在作业装入内存时建立分区使 分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。 15