Professional Documents
Culture Documents
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
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
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
25
=5
5
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
16
P3
18
P4
19
44
= 8.8
5
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
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
18.6
= 6.2
3
P3
P1
P3
P1: 0
P2: 9 0.4 = 8.6
P3: 8 1 = 7
P2
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
14
10
= 2.5
4
Ch :
-
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