早教吧作业答案频道 -->数学-->
短作业优先算法给定一批作业J1,J2,J3,J4,……Jn,其运行时间分别为T1,T2,T3,T4,……Tn,假定这些作业时同时到达的.在一台CPU上单道处理.证明：按最短作业优先算法平均周转时间最少.
题目详情
短作业优先算法
给定一批作业J1,J2,J3,J4,……Jn,其运行时间分别为T1,T2,T3,T4,……Tn,假定这些作业时同时到达的.在一台CPU上单道处理.证明：按最短作业优先算法平均周转时间最少.
给定一批作业J1,J2,J3,J4,……Jn,其运行时间分别为T1,T2,T3,T4,……Tn,假定这些作业时同时到达的.在一台CPU上单道处理.证明：按最短作业优先算法平均周转时间最少.
▼优质解答
答案和解析
试试反证法
看了 短作业优先算法给定一批作业J...的网友还看了以下：
列二元一次方程组出来再解答.某商场按定价销售某种电器时,每台可获利48元；按定价的九折销售该电器6 2020-05-16 …
某企业生产一种产品,当年产量等于销量,销售价格为每台20元,企业固定成本40万元,产品变动成本5元 2020-05-20 …
某商品按定价销售某电器时,每台可获利50元,按定价的百分之九十销售该电器6台与将定价降低30元销售 2020-05-22 …
某商场安定剂销售某总电气器时,每台可获利48元,按定价的9折销售该电器6台与将定价降低30元销售该 2020-05-22 …
会计的、有关管理会计的1.某企业尚有一定闲置设备台时，拟用于开发一种新产品，现有A、B两个品种可供 2020-07-01 …
2009年9月10日国家广电总局颁布电视购物行业的监管新规，对在电视台投放电视购物短片广告的企业设定 2020-12-04 …
作为商业银行，工商银行将2008年定位为“奥运服务年”，秉持“管理出效益”的治行理念,适时出台各项专 2020-12-18 …
作为商业银行，工商银行将2008年定位为“奥运服务年”，秉持“管理出效益”的治行理念,适时出台各项专 2020-12-18 …
作为商业银行，工商银行将2008年定位为“奥运服务年”，秉持“管理出效益”的治行理念,适时出台各项专 2020-12-18 …
2009年9月10日国家广电总局颁布电视购物行业的监管新规，对在电视台投放电视购物短片广告的企业设定 2020-12-31 …