BI TP CHNG II

QUN L TIN TRNH

1./ Xt tp hp cc tin trnh sau:
Thi im vo Thi gian
u tin
RL
CPU
P1
0
10
3
P2
1
1
1
P3
2.5
2
3
P4
3
1
4
P5
4.5
5
2
Hy cho bit kt qu iu phi theo cc chin lc
FCFS
SJF
Round Robin vi q = 2
u tin c quyn
u tin khng c quyn
tnh thi gian ch cho tng tin trnh v thi gian ch trung bnh trong cc chin lc trn.
Tin trnh

Gii
a./ FCFS
P1

P2

P3 P4

P5
P1

P2
10

0
Thi gian ch:
P1: 0
P2: 10 1 = 9
P3: 11 2.5 = 8.5
P4: 13 3 = 10
P5: 14 4.5 = 9.5

P3

11

Thi gian ch trung bnh =

P4
13

P5
14

19

37
= 7.45
5

b./ SJF
P1

P2

P3 P4

P5
P1

P2
10

0
Thi gian ch:
P1: 0
P2: 10 1 = 9
P3: 12 2.5 = 9.5
P4: 11 3 = 8
P5: 14 4.5 = 9.5
c./ Round Robin
P1 P
P P
2

P1
0

P2
2

11

Thi gian ch trung bnh =

P4

12

P3

P5
14

19

36
= 7.2
5

P5

P1

P3

P4

P5

P1
10

P5
12

14

P1

16

P5

17

P1

19

Thi gian ch:

P1: 1 + 5 + 2 + 1 = 9
P2: 2 1 = 1
P3: 5 2.5 = 2.5
P4: 7 3 = 4
P5: 8 + 2 + 2 4.5 = 7.5

Thi gian ch trung bnh =

25
=5
5

d./ u tin c quyn

P1

P2

P3 P4

P5
P1

P2
10

0
Thi gian ch:
P1: 0
P2: 10 9 = 1
P3: 16 2.5 = 13.5
P4: 18 3 = 5
P5: 11 4.5 = 6.5

P5

11

Thi gian ch trung bnh =

16

P3

18

P4

19

44
= 8.8
5

e./ u tin khng c quyn

P1
P1
0

P2

P3 P4
P2

P5

P1

P5

1
4.5
2
Thi gian ch:
P1: 1 + 7 = 8
P2: 0
P3: 9.5 2.5 = 7
P4: 18 3 = 15
P5: 0
2./ Cho cc tin trnh sau:

P3
9.5

P1

11.5

Thi gian ch trung bnh =

18

25
=5
5

Tin trnh
Thi im vo RL
Thi gian CPU
P1
0
8
P2
0.4
4
P3
1
1
Hy cho bit cc kt qu iu phi chin lc FCFS v SJF v thi gian ch ca tng chin lc

Gii
a./ FCFS
P1 P

P3
P1

0
Thi gian ch

P2
8

P3
12

13

P4

19

P1: 0
P2: 8 0.4 = 7.6
P3: 12 1 = 11

b./ SJF
P1 P

Thi gian ch trung bnh =

18.6
= 6.2
3

P3
P1

P3

P1: 0
P2: 9 0.4 = 8.6
P3: 8 1 = 7

P2

Thi gian ch trung bnh =

13

15.6
= 5.2
3

3./ iu phi cc tin trnh sau theo chin lc iu phi u tin c quyn.
Tin trnh
Chiu di CPU burst
Thi im vo RL
P1
2
0
P2
5
1
P3
3
2
P4
4
3
Tnh thi gian ch cho tng tin trnh v thi gian ch trung bnh.
P1

P2

P3

P1
0
Thi gian ch:
P1: 0
P2: 9 1 = 8
P3: 0
P4: 5 3 = 2

Gii

P4
P3

u tin
2
3
1
0

P4
5

P2

Thi gian ch trung bnh =

14

10
= 2.5
4

Ch :
-

FCFS vo trc thc hin trc.

SJF tin trnh no c chiu di CPU burst ngn th thc hin trc.
RR mi tin trnh ch c thc hin trong mt thi gian q nht nh, cc tin trnh ln lt thc hin xoay
vng.
iu phi theo u tin c quyn: c u tin nh thc hin trc.
iu phi u tin khng c quyn: ging nh trn nhng nu ang thc hin m xut hin tin trnh c
u tin nh hn th phi dng nhng cho tin trnh kia thc hin.

QUN L B NH CHNH
1./ Trong m hnh cp pht b nh lin tc, c nm phn mnh b nh theo th t vi kch thc l 600KB,
500KB, 200KB, 300KB. Gi s c 4 tin trnh ang ch cp pht b nh theo th t P1, P2, P3, P4. Kch thc
tng ng ca cc tin trnh trn l: 212KB, 417KB, 112KB, 426KB. Hy cp pht b nh cho cc tin trnh trn
theo thut ton First-fit, Best-first

Gii
First fit
212KB 112KB 276KB
P1
P3

P4 ch

83KB

P2
200KB
500KB

600KB

Best fit
174KB

426KB
P4

417KB

417KB

300KB

83KB

112KB 88KB

P2

P3
300KB

200KB
500KB

600KB

212KB 88KB
P1

2./ Trong m hnh cp pht b nhi lin tc, c 5 phn mnh b nh vi kch thc l 200KB, 400KB, 600KB,
300KB, 500KB. Gi s c 4 tin trnh ang ch cp pht b nh theo th t P1, P2, P3, P4. Kch thc tng ng
cc tin trnh trn l: 220KB, 250KB, 550KB, 320KB.
Hy cp pht b nh cho cc tin trnh trn theo thut ton First fit v Best fit.

Gii
First fit
220KB
200KB

P1

250KB
P2

400KB

320KB
P4
600KB

300KB

500KB

P3 ang ch
Best fit
250KB

550KB

P2
P3
P1
200KB
400KB
300KB
600KB
Ch : - First fit :tm vng nh u tin ln cha tin trnh
- Best fit: tm vng nh nh nht m c th cha tin trnh
- Worst fit:tm vng nh ln nht cp cho tin trnh.

220KB

320KB
P4
500KB