【发布时间】:2016-06-03 14:14:51
【问题描述】:
给定两个在单处理器计算机中执行多道程序的程序: 程序 ONE 使用大量的 CPU 时间和很少的 I/O。 程序二使用少量的 CPU 时间,但执行大量的 I/O 操作。 哪个程序应该获得更高的调度 CPU 优先级?为什么?
【问题讨论】:
-
我在哪里提交我的答案以及我可以获得多少积分?
标签: cpu
给定两个在单处理器计算机中执行多道程序的程序: 程序 ONE 使用大量的 CPU 时间和很少的 I/O。 程序二使用少量的 CPU 时间,但执行大量的 I/O 操作。 哪个程序应该获得更高的调度 CPU 优先级?为什么?
【问题讨论】:
标签: cpu
第二个(IO 密集型)应该具有最高优先级:它对 CPU 的影响很小,并且在等待 IO 完成时,另一个 CPU 密集型进程可以完成其工作。
然后,当 IO 完成时,第二个任务有机会处理 IO 结果并发布另一个 IO 请求,然后再次换出以支持 CPU 密集型进程。
【讨论】:
应使用最短剩余时间优先调度。
否则在提到的网页上会有Convoy Effect检查“与CPU绑定的比较”。
当 I/O 绑定进程等待一个大的 CPU 绑定进程离开 CPU 时,会产生护航效应。如果允许较短的 CPU 绑定进程先运行,这种效果会导致 CPU 和设备利用率降低。
【讨论】: