logo - 刷刷题
下载APP
【单选题】

利用回溯法求解流水作业调度问题时的解空间树是( )。

A.
子集树
B.
排列树
C.
深度优先生成树
D.
广度优先生成树
举报
题目标签：作业调度解空间调度问题
相关题库：算法2.0
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】下列选项中,满足作业运行时间短优先调度的作业调度算法是( )。
A.
短作业优先
B.
最高响应比优先
C.
时间片轮转
D.
先来先服务
查看完整题目与答案

【单选题】作业调度算法提到的响应比是指（）。
A.
作业计算时间与周转时间之比
B.
作业周转时间与计算时间之比
C.
系统调度时间与作业等待时间之比
D.
作业等待时间与系统调度时间之比
查看完整题目与答案

【单选题】作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是( )。
A.
作业等待时间
B.
估计运行时间
C.
平均等待时间
D.
响应时间
查看完整题目与答案

【单选题】下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。
A.
先来先服务调度算法
B.
短作业优先算法
C.
最高响应比作业优先算法
D.
资源均衡搭配算法
查看完整题目与答案

【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。
A.
正确
B.
错误
查看完整题目与答案

【单选题】响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间,还可虑( )因素
A.
输入时间
B.
完成时间
C.
周转时间
D.
等待时间
查看完整题目与答案

【判断题】三级调度包括短程调度、中程调度和长程调度,也叫低级调度、中级调度和高级调度,对应于进程调度、接纳调度和作业调度。
A.
正确
B.
错误
查看完整题目与答案

【单选题】利用回溯法求解流水作业调度问题时的解空间树是( )。
A.
子集树
B.
排列树
C.
深度优先生成树
D.
广度优先生成树
查看完整题目与答案

【简答题】流水作业调度问题的 johnson算法的思想。
查看完整题目与答案

【单选题】下列算法中，不属于作业调度算法的是( )。
A.
先来先服务算法
B.
最高优先数算法
C.
短作业优先算法
D.
资源搭配算法
查看完整题目与答案