搜索

急!老师的答案好像是错的!采用先来先服务和最短作业优先调度算

gecimao 发表于 2019-07-26 02:18 | 查看: | 回复:

  急!老师的答案好像是错的!采用先来先服务和最短作业优先调度算法时的平均周转时间 和平均带权周

  急!老师的答案好像是错的!采用先来先服务和最短作业优先调度算法时的平均周转时间 和平均带权周

  假设有4道作业,它们的提交时间及执行时间由表E1.2给出。作业号提交时刻(时)执行时间(小时)110:002210:201310:400.5410:500.4计算在单道程序环境下,采用先来先服务调度算法和...

  计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间

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

  展开全部先来先服务的第四组数据中的Te4明显是错的啊……应该是13:30+0.4*60=13:54才对,而且T4应该是0.4吧

  而且答案在计算时,对每个任务的周转时间,都是只保留到小数点后一位,这样肯定是会有误差的,如果要求完全精确,那应该用分数来算

  10:00-10:20 一 (因为这时只有作业一到了,其他作业都还没到,当然只能执行作业一)

  10:20-10:40 二 (10:20的时候,作业一还有100分,作业二只有60分,优先执行作业二)

  10:50-11:10 三 (10:50的时候,作业三还剩20min就完了,而新来的作业四需要24min,短作业优先,继续执行三直到11:10执行完毕)

  11:10-11:34 四 (11:10,作业四所剩时间最短,故执行作业四,到11:34执行完)

  应该是这样的一个过程,周转时间和平均带权周转时间也应该是按照上面列出的时间点来算的

  接下来具体计算过程就和上面一样了,我就不算了,想精确的话就用分数,最后再约等

  上面所列的是进程的执行可以被另一个进程打断的情况,倘若规定执行时不可打断,那应该是下面的情况:

  10:00-12:00 一(10:00只有一个作业一,只能开始执行了,又不能打断,故执行到12点结束)

  12:00-12:24 四 (12:00其他三个作业都到了,挑最短的作业四执行并且执行完)

  有问题请追问更多追问追答追问简单来说就是先来先服务的顺序是1234,最后在约等于;段作业是1432,最后在约等,对吧追答先来先服务是1234没错,短作业的话要看是不是可抢占的,要是不可抢占,那就是1432,要是可抢占,那各个作业的运行就是交错在一起的,就像上面的分析一样,你先运行20分,然后再换我,然后又换他,然后你再运行……这就复杂了,具体看题上怎么规定吧。

  先分数,再约等,这是没错的追问单道程序,这题应该是不可抢占吧~?追答你这么一说好像还确实是这样,因为那些题目中的“多道”只是说多个任务可以轮换执行,其实还是只有一个CPU在干活,同一时间还是只能跑一个进程,只是看起来好像是多道同时(真多道应该是多个CPU)。

  这么理解的话,单道应该就是不可抢占了,那就按不可抢占来回答吧,反正估计这个题大概也不会需要那种复杂的分析吧……

  展开全部晕,我算了半天跟答案跟你的都不一样,后来一看你的答案,都保留的一位小数。答案没错,你再仔细看看你算的哪里有问题。更多追问追答追问答案没错?短作业的顺序明显错了好吧,麻烦你会在回答,不会请不要误导~追答最后一个执行时间应该为0.3吧?我是按着0.3算的,然后我都先用分数表示,在实际算平均的时候,每个再都保留一位小数(那个带权周转时间是先用分数精确表示,算的时候再把各个带权周转时间保留一位小数),你再算算看和答案一样不追问估计是题目错了,但是答案的短作业的顺序明显错了,追答那个我没看第二个...我就只算了第一个,还以为只是算的问题呢。再看就是顺序错了,不可能第四个首先执行,是该1432,没看仔细追问先来先服务的平均周转时间=(2+83+176+4615)4=317120=2.64166666......

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

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

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

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

回顶部