- 7
- 0
- 约小于1千字
- 约 2页
- 2020-10-30 发布于天津
- 举报
处理机调度
【例】假设一个系统中有 5个进程,它们到达时间和服务时间如表 3-1所示,忽略I/O以及
其他开销时间,若分别按先来先服务( FCFS、非抢占及抢占的短进程优先( SPF)、高响应
比优先(HRR、时间片轮转(RR时间片=1)、多级反馈队列调度算法(FB,第i级队列的 时间片=2i 1、以及立即抢占的多级反馈队列调度算法( FB,第i级队列的时间片=2i 1、进
行CPU调度,请给出各进程的完成时间、 周转时间、带权周转时间、平均周转时间和平均带
权周转时间。
表3-1进程到达和需服务时间
进程
到达时间
服务时间
A
0
3
B
2
6
C
4
4
D
6
5
E
8
2
进程的完成时间和周转时间
算法
时间
进程
平均时间
A
B
C
D
E
完成时间
3
9
13
18
20
FCFS
周转时间
3
7
9
12
12
带权周转时间
SPF
(非抢占)
完成时间
3
9
15
20
11
周转时间 带权周转时间
3
7
11
14
3
SPF
(抢占)
完成时间
3
15
8
20
10
周转时间 带权周转时间
3
13
4
14
2
完成时间
3
9
13
20
15
HRRN
周转时间 带权周转时间
3
7
9
14
7
8
完成时间
4
18
17
20
15
RR (q=1)
周转时间 带权周转时间
4
16
13
14
7
FB
完成时间
3
17
18
原创力文档

文档评论(0)