在可变式分区分配方案中,只需要进行依次比较就可以判定系统是否能满足作业对主存空间要求的算法是( )。
A.最先适应算法 B.最佳适应算法 C.最差适应算法 D.固定式分区算法
可变分区分配,D直接不用看排除。
作为一个单选题,我认为这题的题干描述是有歧义的:”只需要进行依次比较就可以判定系统是否能满足作业对主存空间的要求“,可以理解为,根据某种算法来搜索整个空闲分区表,如果找到了一个足够大的区间能够满足作业对于内存的要求,那么这个算法就符合题干的”依次比较并判定是否满足内存要求“这个条件,就是正确选项。
我们来看剩下的ABC三个选项:
A-最先适应算法:从内存低地址开始进行一次线性扫描,扫到空闲分区就与需求进行比较,满足则分配,直到找到符合需求的分区或扫描结束。满足题干”依次比较“条件。
B-最佳适应算法:搜索整个空闲分区表,找出能够满足需求的最小空闲分区(找到的不一定是比较后满足的第一个,因为不一定是最佳的)。也满足”依次比较“条件。
C-最差适应算法:搜索整个空闲分区表,然后将每个足够大的分区与需求进行比较,同时更新最大空闲分区的记录(初始值为NULL,如果这个足够大的空闲分区小于需求,那么不更新;如果大于等于需求,那么再与最大空闲分区记录比较然后判断是否更新,NULL就直接更新),搜索完成后,如果最大空闲分区记录不为NULL,则分配。显然也是满足”依次比较“这个条件的。
所以以题干的信息来看,ABC三个选项的算法都是符合要求的,但题目设定为单选题,需要更为细致的区分。
如果考虑到错字的情况,将“一次”错打成了“依次”,那么“只需要一次比较就可以判定系统是否能满足作业对主存空间要求”这个条件ABC却是都不满足的,因为AB是可能满足,而C在寻找最大空闲分区这个过程中必然不可能只进行一次比较。
但是在不改变“只需要进行依次比较”这个先决条件去“可以判定系统是否满足作业对主存空间要求”里面增加细节来区分ABC,我真的想了半天一点头绪没有,所以说这个题目对我的困惑实在是太大了才发的这个回答。
ps:以上内容若是有误,烦请回复踢我一下,真的感激不尽,我的理解也就是如此了。但以上若是正确的见解,还希望管理员大大能够调整一下题目的内容,因为存有歧义的题目对尚未巩固的知识可能会有错误的引导。
最后,祝N诺越来越好,本人真的很喜欢N诺,也是N诺给了我考研的勇气,加油加油~
这题选c吧
18974205606 回复 18974205606: 看错了
???
这题怎么说?
???
一次比较-最差适应算法。
各个算法依次比较都能够判断判定系统是否能满足作业对主存空间要求
B
用户登录可进行刷题及查看答案
登录后提交答案