首页 > 试题广场 >

有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间

[单选题]
有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位,设时间片为1。四个进程的平均周转时间为 ()?
  • 15.25
  • 16.25
  • 16.75
  • 17.25
  • 17.75
  • 18.25
要注意理解轮转的具体方式。 4个进程按轮转法分别运行11,7,2,和4个时间单位,每运行一次将会取出一个队列。
发表于 2016-07-08 11:02:39 回复(0)
更多回答
推荐
B
详细如图 (7+14+20+24)/4=16.25


编辑于 2015-06-19 20:49:50 回复(10)
参见这篇文库
http://wenku.baidu.com/link?url=Tlva3QeSTkoEjECHThJKqok5LdOzJehFWcSQPj18QsoowVX6pZlrVGM2ft_jffbAUyCqO5mAIyLvf6OFZqYknJJfi527cIamlIadZQM65VG
(7+14+20+24)/4=16.25
发表于 2015-07-14 21:16:44 回复(0)
A     B    C    D
1     2     3    4
5     6     7    8
9    10         11
12  13         14
15  16
17  18
19  20
21
22
23
24

如上分析,分别表示每个进程执行时的时间点
平均周转时间 =(24 + 20 + 7 + 14)/ 4  = 65 / 4 = 16.25
发表于 2019-04-10 17:11:04 回复(1)
要理解周转时间的含义,所谓的周转时间就是进程从开始到结束所经历的时间;
平均周转时间就是所有进程的周转时间除以进程的个数就OK了。
计算方法上面解析的很好。
发表于 2015-08-18 18:05:53 回复(1)
发表于 2016-08-12 11:01:55 回复(0)
引用楼下正解,首先需要看图弄清楚周转时间,然后在计算:

发表于 2017-10-08 16:45:29 回复(0)
炫头像
A:1  4  4  3  3  2  2  2  1  1  1   共24
B:2  4  4  3  3  2  2                   共20
C:3  4                                       共7
D:4  4  3  3                               共14
字母后面的数字为等待的时间加运行时间
平均周转时间为(24+20+7+14)/4=16.25
发表于 2016-04-16 13:45:43 回复(0)
因为是同时到达,所以周转周期就是进程完成时的时间。
发表于 2015-08-15 22:34:46 回复(0)
周转时间 = 结束时间 - 到达时间
发表于 2019-10-15 14:55:04 回复(0)

解题关键在于理解进程的周转时间,是指从作业别提交给系统开始,到作业完成为止的这段时间间隔.

平均周转时间T=1/n∑Ti

编辑于 2017-12-06 11:35:54 回复(0)
周转时间=等待时间+运行时间
A; 3×2+2×2+1×3+11-1=23 (这里减一是因为第一次的时候并没有等待)
B:3×2+2×2+1×3+7=20
C:3×2+2=8
D: 3×2+2×2+4=14
平均时间=(23+20+8+14)/4=16.25
发表于 2016-12-28 11:12:40 回复(0)
所谓周转时间,是指从作业被提交给系统开始,到作业完成为止的这段时间间隔(称为作业周转时间)。它包括四部分时间:
作业在外村后备队列上等待调度的时间,进程在就绪队列上等待进程调度的时间,进程在CPU上执行的时间,以及进程等待I/O操作完成的时间。
针对这道题,注意周转时间是从进程到达开始算的,并不是首次运行开始算,刚开始搞错了。
发表于 2016-08-21 15:49:28 回复(0)
卧槽,我研究了半天啊,终于有感觉了
发表于 2016-08-09 12:08:18 回复(0)