简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法,其空闲存储区表是用连续顺序结构实现的。

admin2016-05-14  15

问题 简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法,其空闲存储区表是用连续顺序结构实现的。

选项

答案采用循环首次适应法,可把空闲表设计成顺序结构的循环队列,各空闲区按地址从低到高的次序登记在空闲区的管理队列中,同时需要设置一个起始查找指针,指向循环队列中的一个空闲区表项。 循环首次适应法分配时总是从起始查找指针所指的表项开始查找,第一次找到满足要求的空闲区时,就分配所需大小的空闲区,修改表项,并调整起始查找指针,使其指向队列中被分配空闲区后面的那块空闲区。下次分配时就从新指向的那块空闲区开始查找。 释放算法基本同首次适应法一样。释放时当需要在空闲队列中插入一个表项或删除一个表项时,根据该表项与起始查找指针之间的相对位置,有可能需要修改指针值,使其仍旧指向原空闲表项。

解析
转载请注明原文地址:https://jikaoti.com/ti/5YEaFFFM
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)