搜索

证明在非抢占式调度算法中最短作业优先算法具有最小的平均等待时

gecimao 发表于 2019-09-03 23:49 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部不太清楚你说的算法,但是最短作业优先听起来和小学奥数的某些题目很像。

  反设这个方法不是最短作业优先的,那么必然会出现紧邻的两个任务i、j前长后短(titj)的情况。交换这两个任务,此时前后的任务总等待时间不变,而i的等待时间增加了tj,j的等待时间减少了ti,因为titj,所以总时间改变量tj-ti0,即时间变得更短,矛盾。

本文链接:http://olivierlutaud.net/diaoduzuoye/1015.html
随机为您推荐歌词
推荐文章

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部