我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度作业 >

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

归档日期:07-07       文本归类:调度作业      文章编辑:爱尚语录

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

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

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

本文链接:http://i-zyczenia.net/diaoduzuoye/872.html