假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出他们的调度顺序及完成时间.
题目
假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出他们的调度顺序及完成时间.
到达时间 服务时间
a 0 4
b 2 7
c 5 4
d 8 3
e 10 2
那位老大会做,麻烦给解决一下,
答案
操作系统题哦..
没有优先级,无所谓权值
先来先服务:
调度顺序是abcde
周转时间:
a:4
b:2+7=9 (a运行时间4,所以b的等待时间为2,运行时间为7)
c:6+4=10 (a+b的运行时间是11,所以c的等待时间是6,运行时间是4)
d:7+3=10 (a+b+c运行时间是15,所以d等待时间是7,运行时间是3)
e:8+2=10 (前4个运行时间是18,e的等待时间是8,运行时间是2)
所以平均周转时间:
(4+9+10+10+10)/5=8.6
如果知道权值的话则分别乘以权值即可
(4*qa+9*qb+10*qc+10*qd+10*qe)/5
最短作业优先:
调度顺序是:abedc
理由-a先到,运行时间4,运行结束后只有b到达,所以b运行,b运行结束后总时间为11,此时cde都到达出于等待中,所以调度最短服务时间的e,然后是次短的d,最后c
周转时间:(跟上面一样,等待时间+运行时间)
a:4
b:2+7=9
e:1+2=3 (b运行完时间是11,而e在10才来,所以等待时间是1)
d:5+3=8 (abe运行结束后时间是13,d等待了5)
c:11+4=15 (abed运行结束后时间是16,c等待了11)
所以平均周转时间:
(4+9+3+8+15)/5=7.8
带权:
(4*qa+9*qb+3*qc+8*qd+15*qe)/5
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 由8个0.1,3个0.01和5个0.001组成的数是( ),读作( ),保留两位小数是( )
- 一项工程由甲乙丙三个工程队完成,甲队单独完成要12天,乙队要20天,丙队有15天,甲乙先做4天后,甲因有事而去,剩余部分由乙丙合做完成.求乙一共做了多少天?
- 已知定义在R上的函数f(x)满足:f(x)*f(x+2)=13,若f(2)=2,则f(2012)=
- :let them ___ books.A,reads B,to read C,read D,reading 选那一个
- 4.8乘27+48乘5.6+0.48乘170 简便计算
- 形容有好多山围绕着的样子的词语
- 谓语什么时候把介词也划呢?
- not my cap of tea 的中文意思
- 已知函数y=f(x)的定义域是R,且对任意a,b都有f(a+b)=f(a)+f(b).证明函数y=f(x)R上的减函数
- 将下列句子中的词变成复数形式 this is a brush.that is a tomato.she has a nice dress.
热门考点
- “不如这样”英语怎么说.急,大哥大姐帮帮六年级小妹
- 已知一次函数y=mx+2(m<0)的图像与两坐标围成的三角形面积为1、求m的值
- 太阳能焊接机是利用凹面镜对光线的会聚作用还是利用过焦点的光线经反射后平行于主轴?
- 某电路中电阻增大8Ω时,电流减小为原来的1/2,则这个电路原来的电阻是……
- "惶论"一词源自哪里?是什么意思?
- 一桶汽油,第一次倒出2/7然后倒回桶内120克,第二次倒出桶中剩下汽油的37.5%,第三次倒出320克,桶中还剩下
- 313数字的含义是什么
- 悬赏100,求高一新生英语作文《My first day at senior high》词数100以上,
- 用10以内的三个质数(10以内所有质数有2、3、5、7)组成能同时被3、5整除的三位数有几个?分别是哪几个?
- 若二次三项式(a-b)²+(c-a)x+(b-c)是一个完全平方式,其中a-b>0,则a,b,c应具有的关系是