早教吧 育儿知识 作业答案 考试题库 百科 知识分享

短作业优先算法给定一批作业J1,J2,J3,J4,……Jn,其运行时间分别为T1,T2,T3,T4,……Tn,假定这些作业时同时到达的.在一台CPU上单道处理.证明:按最短作业优先算法平均周转时间最少.

题目详情
短作业优先算法
给定一批作业J1,J2,J3,J4,……Jn,其运行时间分别为T1,T2,T3,T4,……Tn,假定这些作业时同时到达的.在一台CPU上单道处理.证明:按最短作业优先算法平均周转时间最少.
▼优质解答
答案和解析
试试反证法