进程调度习题.docVIP

12.假设一个系统中有5个进程，它们到达的实践依次为0、2、4、6、8，服务时间依次为3、6、4、5、2，忽略I/O以及其他时间开销，若分别按响应比高者优先、时间片轮转（时间片为1）、先来先服务、非抢占短进程优先、抢占短进程优先调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周转时间。

【解】

（1）响应比高者优先调度算法

进程

运行时间

到达时间

开始时间

结束时间

周转时间

带权周转时间

P1

3

0

0

3

3

1

P2

6

2

3

9

7

7/6=1.17

P3

4

4

9

13

9

9/4=2.25

P4

5

6

15

20

14

14/5=2.8

P5

2

8

13

15

7

7/2=3.5

进程调度顺序：P1、P2、P3、P5、P4

平均周转时间=（3+7+9+14+7）/5=40/5=8

平均带权周转时间=(1+1.17+2.25+2.8+3.5)/5=10.72/5=2.144

（2）时间片轮转（时间片为1）调度算法

进程

运行时间

到达时间

开始时间

结束时间

周转时间

带权周转时间

P1

3

0

3

3

1

P2

6

2

18

16

2.67

P3

4

4

15

11

2.75

P4

5

6

20

14

2.8

P5

2

8

16

8

4

进程调度顺序：

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14