网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
什么是最小延迟调度问题？有哪几种贪心策略？正确的贪心策略设计思想是什么？
参考答案和解析
所谓进程调度，是指当一个进程正在处理机上运行时，若有某个更为紧迫或更为得要的进程需要进行处理或有更高级优先级的进程进入就绪队列时，系统对处理机的分配处理通常有两种进程调度方式：（1）非抢占式：让原先正在运行的进程继续运行，直至该进程完成或发生某种事件（如I/O请求或时间片到），才主动放弃处理机（2）抢占式：现运行的进程放弃处理机，系统将处理机分配给更重要新的进程。
更多 “什么是最小延迟调度问题？有哪几种贪心策略？正确的贪心策略设计思想是什么？” 相关考题
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
问答题一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
热门标签
最新试卷