首页 > 试题广场 >

采用SJF调度算法，给出这组作业的运行顺序、平均周转时间和平

[问答题]

设在批处理系统中有四道作业，它们进入系统的时间及运行时间如表所示。

作业号

进入时间

运行时间（小时）

1

9:00

2.00

2

9:50

0.50

3

10:00

0.10

4

10:50

0.20

设系统每次只选择一个作业装入主机。问：采用SJF调度算法，给出这组作业的运行顺序、平均周转时间和平均带权周转时间。

添加回答
牛客网彭于晏头像 牛客网彭于晏
p1=2*60=120
p2=0.5*60=30
p3=0.1*60=6
p4=0.2*60=12
时间区间 运行进程 已执行时间 剩余时间
9:00-9:50 p1    50 70
9:50-10:00 p2 10 20
10:00-10:06 p3 6 done
10:06-10:26 p2 20 done
10:26-10:50 p1 24 46
10:50-11:02 p4 12 done
11:02-11:48 p1 46 done

进程 周转时间（完成时间-到达时间） 带权周转时间（周转时间/执行时间）
p1 11:48-9:00=120+48=168 168/120=1.4
p2 10:26-9:50=10+26=36 36/30=1.2
p3 10:06-10:00=6 6/6=1
p4 11:02-10:50=12 12/12=1

平均周转时间=(168+36+6+12)/4=55.5
平均带权周转时间=(1.4+1.2+1+1)/4=1.15



发表于 2017-09-01 15:42:47 回复(0)
提交观点

问题信息

操作系统
上传者：城市里的养猫者
难度：
1条回答 2923浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号