问答题

给定一组作业J1，J2，…，Jn，它们的运行时间分别为T1，T2，…，Tn，假定这些作业同时到达，并且将在一台CPU上按单道方式运行。证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短。

【参考答案】

假定有一个非最短作业优先运行序列是最短的，且序列为：Ji1，Ji2，…，J......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10min，6min，2min，4min，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间(进程切换开销可不考虑)。 (1)先来先服务(按A，B，C，D，E)算法。 (2)优先级调度算法。 (3)时间片轮转算法。
问答题
下图中将一组进程分为4类，各类进程之间采用优先级调度，而各类进程内部采用时间片轮转调度，请简述P1，P2，P3，P4，P5，P6，P7，P8进程的调度过程。
相关试题