简述可变分区存储管理算法中循环首次适应法的分配算法,假定其空闲存储区表是用链接结构实现的。

admin2016-05-12  27

问题 简述可变分区存储管理算法中循环首次适应法的分配算法,假定其空闲存储区表是用链接结构实现的。

选项

答案采用循环首次适应法,可把空闲表设计成链接结构的循环队列,各空闲区按地址从低到高的次序登记在空闲区的链表队列中,同时需要设置一个起始查找指针,指向循环队列中的一个空闲区节点。 循环首次适应法分配时总是从起始查找指针所指的节点开始查找,第一次找到满足要求的空闲区时,就分配所需大小的空闲区,修改表项,并调整起始查找指针,使其指向队列中被分配的后面的那个空闲区节点,下次分配时就从新指向的那个开始查找。当申请的内存等于被分配的空闲区大小时,就可直接将该空闲区节点从链表中删去,故用链表实现的空闲区队列的删除操作比用顺序实现效率高得多。

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

最新回复(0)