Trng i hc Cng ngh Thng Tin

Khoa K thut My tnh

THI KIM TRA GIA K LP K2C4

MN H IU HNH
Thi gian: 60 pht
(Sinh vin khng c php tham kho ti liu)
Cu 1 (4 im):

Hy lit k 5 trng thi ca tin trnh (2 im)

V s chuyn i gia cc trng thi ca tin trnh. (2 im)

Cu 2 (6 im):
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

10

P2

P3

P4

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
(2 im)
b) RR vi quantum time = 2,
(2 im)
c) iu phi theo u tin c quyn ( u tin 1 > 2 > ...)
(2 im)