2. 自考
  3. 简述可变分区存储管理算法中的首次适应法的释放算法，其空闲存储区表是用连续线性结构实现的。

简述可变分区存储管理算法中的首次适应法的释放算法，其空闲存储区表是用连续线性结构实现的。

admin2016-05-14  9
问题 简述可变分区存储管理算法中的首次适应法的释放算法，其空闲存储区表是用连续线性结构实现的。
选项
答案根据释放区与原空闲区相邻情况可归纳为四种情况。 (1)仅与前空闲区相连：合并前空闲区和释放区，该空闲区的m_addr仍为原前空闲区的首地址，修改表项的长度域m_size为原m_size与释放区长度之和。 (2)与前空闲区和后空闲区都相连：将三块空闲区合并成一块空闲区。修改空闲区表中前空闲区表项，其始地址为原前空闲区始址，其大小m_size等于三个空闲区长度之和，这块大的空闲区由前空闲区表项登记。接下来还要在空闲区表中删除后项。 (3)仅与后空闲区相连：与后空闲区合并，使后空闲区表项的m_addr为释放区的始址，m_size为释放区与后空闲区的长度之和。 (4)与前、后空闲区皆不相连：在前、后空闲区表项中间插入一个新的表项，其m_addr为释放区的始址，m_size为释放区的长度。
解析
转载请注明原文地址:https://kaotiyun.com/show/8ONx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)