Bai Tap He Thong Tap Tin
Transcript of Bai Tap He Thong Tap Tin
-
8/3/2019 Bai Tap He Thong Tap Tin
1/4
BI TP CHNG IIQUN L TIN TRNH
1./ Xt tp hp cc tin trnh sau:
Tin trnhThi im vo
RLThi gian
CPU u tin
P1 0 10 3P2 1 1 1
P3 2.5 2 3P4 3 1 4P5 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.
Giia./ FCFS
P1 P2 P3 P4 P5
Thi gian ch:P1: 0
P2: 10 1 = 9P3: 11 2.5 = 8.5P4: 13 3 = 10P5: 14 4.5 = 9.5
b./ SJF
P1 P2 P4 P3 P5
Thi gian ch:P1: 0P2: 10 1 = 9P3: 12 2.5 = 9.5P4: 11 3 = 8P5: 14 4.5 = 9.5
c./ Round Robin
P1 P2 P1 P3 P4 P5 P1 P5 P1 P5 P1
Thi gian ch trung bnh = 37 7.455=
Thi gian ch trung bnh =36
7.25
=
0 10 11 12 14
P1
P2
P3
P4
P5
0 10 11 13 14
P1
P2
P3
P4
P5
P1
P2
P3
P4
P5
2 120 10 143 5 7 8 16 17
-
8/3/2019 Bai Tap He Thong Tap Tin
2/4
Thi gian ch:P1: 1 + 5 + 2 + 1 = 9P2: 2 1 = 1P3: 5 2.5 = 2.5P4: 7 3 = 4P5: 8 + 2 + 2 4.5 = 7.5
d./ u tin c quyn
P1 P2 P5 P3 P4
Thi gian ch:P1: 0P2: 10 9 = 1P3: 16 2.5 = 13.5P4: 18 3 = 5P5: 11 4.5 = 6.5
e./ u tin khng c quyn
P1 P2 P1 P5 P3 P1 P4
Thi gian ch:P1: 1 + 7 = 8P2: 0P3: 9.5 2.5 = 7P4: 18 3 = 15P5: 0
2./ Cho cc tin trnh sau:
Tin trnh Thi im vo RL Thi gian CPUP1 0 8P2 0.4 4P3 1 1
Hy cho bit cc kt qu iu phi chin lc FCFS v SJF v thi gian ch ca tng chin lc
Giia./ FCFS
P1 P2 P3
Thi gian ch
Thi gian ch trung bnh =25
55
=
0 10 11 16 18
P1
P2
P3
P4
P5
Thi gian ch trung bnh44
8.85
= =
Thi gian ch trung bnh25
55= =
0 9.5 11.5 18
P1
P2
P3
P4
P5
1 2 4.5
P1
P2
P3
8 130 12
-
8/3/2019 Bai Tap He Thong Tap Tin
3/4
P1: 0P2: 8 0.4 = 7.6P3: 12 1 = 11
b./ SJF
P1 P3 P2
P1: 0P2: 9 0.4 = 8.6P3: 8 1 = 7
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 u tinP1 2 0 2P2 5 1 3P3 3 2 1P4 4 3 0
Tnh thi gian ch cho tng tin trnh v thi gian ch trung bnh.
Gii
P1 P3 P4 P2
Thi gian ch:P1: 0P2: 9 1 = 8P3: 0P4: 5 3 = 2
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.
Thi gian ch trung bnh18.6
6.23
= =
P1
P2
P3
8 130 9
Thi gian ch trung bnh15.6
5.23
= =
P1
P2
P3
2 140 5
P4
9
Thi gian ch trung bnh10
2.54
= =
-
8/3/2019 Bai Tap He Thong Tap Tin
4/4
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 thctng ng ca cc tin trnh trn l: 212KB, 417KB, 112KB, 426KB. Hy cp pht b nh cho cc tin trnh trntheo thut ton First-fit, Best-first
Gii
First fit
P4 chBest fit
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 ngcc 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
P3 ang ch
Best fit
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.
P1 P3 P2
P4 P2 P3 P1
P1 P2 P4
P2 P3 P1 P4
600KB
426KB 174KB
500KB
200KB 300KB
600KB
212KB 112KB 276KB
500KB
417KB 83KB
200KB 300KB
417KB 83KB 88KB112KB 88KB212KB
400KB 600KB 300KB 500KB
220KB 250KB 320KB
200KBKB 600KB 300KB
220KB250KB 320KB
200KB
550KB
500KB