1.

Liu c xy ra trng hp tr hon v hn nh (starvation hay indefinite blocking) vi gii

thut FCFS?
2. Vic phc v khch trong nh hng
Thc khch s n v gi mn n cho mnh,Mi mn n cn thi gian chun b khc
nhau
Mc tiu:
Gim thi gian i trung bnh ca cc thc khch
Cch lm no s ph hp?
Thng thng cc nh hng s phc v theo kiu FCFS (!)
3. FCFS: Cho lc gantt sau:

Process
P1
P2
P3
P4
P5

Thi im vo
0
4
8
38
40

Hy tnh cc thng s:
a) Thi gian hon thnh trung bnh
b) Thi gian i trung bnh
4.
Process
Burst Time
Tt c u n thi im 0
P1
10
a)Xt cc gii thut FCFS, SJF, v RR vi quantum time = 10
P2
29
Gii thut no cho
P3
3
b)Thi gian i trung bnh nh nht?
P4
7
c)Thi gian p ng trung bnh tt nht?
P5
12
d)Thi gian hon thnh trung bnh ca process nh nht?
5. Priority Scheduling. Cho bng sau:
Tin trnh u tin Thi gian x l
P1
3
15
P2
1
3
P3
5
6
P4
2
4
P5
4
23
Cc tin trnh c vo theo th t P1,P2,P3,P4,P5 ti thi im 0
V lc gantt v tnh thi gian i trung bnh.
6. Xt tp cc tin trnh sau (vi thi gian yu cu CPU v u tin km theo) :
Tin trnh
Thi im vo RL Thi gian CPU u tin
P1
0
10
3
P2
1
3
2
P3
2
2
1
P4
3
1
2
P5
4
5
4

V gin Gantt v tnh thi gian i trung bnh v thi gian lu li trong h thng trung bnh
(turnaround time) cho cc gii thut?
a) SFJ Preemptive
b) RR vi quantum time = 2,
c) iu phi theo u tin c quyn ( u tin 1 > 2 > ...)
7. Round Robin. Tnh thi gian i trung bnh v thi gian hon thnh trung bnh
Process Burst Time
Arrival
time
P1
10
0
P2
29
5
P3
3
6
P4
7
14
P5
12
30
a) Quantum time = 10
b) Quantum time = 5