将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()分配算法。A.最先适应B.最坏适应C.随机适应D.最优适应
将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()分配算法。
A.最先适应
B.最坏适应
C.随机适应
D.最优适应
B.最坏适应
C.随机适应
D.最优适应
参考解析
解析:常用的4种存储分配算法如下:(1)最先适应算法:把内存中的可用分区单独组成可用分区表或可用分区自由链,按起始地址递增的次序排列。每次按递增次序向后找,一旦找到大于或等于所要求的内存长度的分区时,则结束探索,从找到的分区中找出所要求的内存长度分配给用户。(2)随机适应算法:随机地寻找空闲区,只要找到大于或等于所要求的内存长度的分区,就对其进行分配。(3)最佳适应算法:将输入作业放入主存中与它所需的大小最接近的空白区中,使剩下的未用空间最小,该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询,因而找到的一个能满足要求的空白区便是最佳的一个。(4)最坏适应算法:分配时把一个作业程序放入主存中最不适合它的空白区,即最大的空白区(空闲区)内。
相关考题:
在可变分区存储管理方案中,为加快内存分配,当采用最佳适应算法时空闲区的组织应该是A.按空闲区大小递减顺序排列B.按空闲区大小递增顺序排列C.按空闲区地址从小到大排列D.按空闲区地址从大到小排列
可变分区存储管理的主存分配策略中的最先适应分配算法一般采用()的链表结构。A、按分区大小递增顺序排列空闲区B、按地址递增顺序排列空闲区C、按分区大小递减顺序排列空闲区D、按地址递减顺序排列空闲区
单选题可变分区存储管理的主存分配策略中的最先适应分配算法一般采用()的链表结构。A按分区大小递增顺序排列空闲区B按地址递增顺序排列空闲区C按分区大小递减顺序排列空闲区D按地址递减顺序排列空闲区
单选题最坏适应算法是按()顺序形成空闲分区表。A空闲区首址递增B空闲区首址递减C空闲区大小递增D空闲区大小递减