问答题

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

【参考答案】

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

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

问答题
有座可双向通行的单车道桥，最大载重负荷为4辆汽车。请给出任意一辆车通过该桥的管理算法。
问答题
下列程序执行时，系统的输出可能是什么 a=55; pid=fork(); if (pid==0) sleep(5); a=99; sleep(5); printf( child leaving n ); exit(0); else sleep(7); printf( a=%d n ,a); wait(0); printf( parent child exited n );
相关试题