进程调度几种算法及银行家算法的资源分配题型

1、有5个进程调度,如下表,写出以下进程调度算法的进程执行顺序:(1)先来先服务调度算法; (2)短进程优先调度算法;(3)响应比高者优先调度算法。(4)q=10的时间片轮转调度算法

进程

到达时间

运行时间

P1

8:00

40

P2

8:30

30

P3

8:50

12

P4

9:10

6

P5

9:30

24

解:(1)先来先服务调度算法

进程

到达时间

运行时间

开始时间

结束时间

周转时间

带权周转时间

P1

8:00

40

8:00

8:40

40

1

P2

8:30

30

8:40

9:10

40

1.33..

P3

8:50

12

9:10

9:22

32

2.67

P4

9:10

6

9:22

9:28

18

3

P5

9:30

24

9:30

9:54

24

1

(2)短进程优先调度算法

进程

到达时间

运行时间

开始时间

结束时间

周转时间

带权周转时间

P1

8:00

40

8:00

8:40

40

1

P2

8:30

30

8:40

9:10

40

1.33..

P4

9:10

6

9:10

9:16

6

1

P3

8:50

12

9:16

9:28

38

3.167

P5

9:30

24

9:30

9:54

24

1

(3)响应比高者优先调度算法

进程

到达时间

运行时间

开始时间

结束时间

周转时间

带权周转时间

P1

8:00

40

8:00

8:40

40

1

P2

8:30

30

8:40

9:10

40

1.33...

P3

8:50

12

9:10

9:22

32

2.67

P4

9:10

6

9:22

9:28

18

3

P5

9:30

24

9:30

9:54

24

1

(4)当五个进程在8点钟同时到达时,请采用时间片轮转调度算法,列出进程的运行顺序。

进程

运行时间

P1

40

P2

30

P3

12

P4

6

P5

24

一轮

二轮

三轮

四轮

P1

P2

P3

P4

P5

P1

P2

P3

P5

P1

P2

P5

P1

10

10

10

6

10

10

10

2

10

10

10

4

10


进程

运行时间

运行开始时间

结束时间

周转时间

带权周转时间

一轮

二轮

三轮

四轮

P1

40

0

46

78

102

9:52

112

2.8

P2

30

10

56

88

9:38

98

3.27

P3

12

20

66

9:08

68

5.67

P4

6

30

8:36

36

6

P5

24

36

68

98

9:42

102

4.25

2、假定系统中有5个进程P0,P1,P2,P3,P4和4种类型的资源A,B,C,D,在银行家算法中,若出现下表所示资源分配情况:

该表是否可以安全运行,如果可以,请在后面表二中,按照资源分配序列进行填写可用资源量;

表一

进程

最大资源量

已分配资源量

还需资源量

可用资源量

P0

0 0 4 4

0 0 3 2

0 0 1 2

1 6 2 2

P1

2 7 5 0

1 0 0 0

1 7 5 0

P2

3 6 10 10

1 3 5 4

2 3 5 6

P3

0 9 8 4

0 3 3 2

0 6 5 2

P4

0 6 5 6

0 0 1 4

0 6 4 2

表二

进程

最大资源量

已分配资源量

还需资源量

可用资源量

P0

0 0 4 4

0 0 3 2

0 0 1 2

1 6 2 2

P3

0 9 8 4

0 3 3 2

0 6 5 2

1 6 5 4

P4

0 6 5 6

0 0 1 4

0 6 4 2

1 9 8 6

P1

2 7 5 0

1 0 0 0

1 7 5 0

1 9 9 10

P2

3 6 10 10

1 3 5 4

2 3 5 6

2 9 9 10

3 12 14 14

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值