8/7/2019 DeThiHeDieuHanh

1/1

K THI HT HC PHNHc phn: H iu hnh

Thi gian: 90 pht

Cu 1:Phn bit MultiTasking, MultiProgramming, MultiProcessing?

Cu 2:Hy trnh by s khc bit gia Interrupt v Trap?Cu 3:

Hy nu hnh thc c bn ca nhng kt ni cc tin trnh hoc cc lung trong h iuhnh vi nhn (Micro-kernel operating system)?Cu 4:

Hy trnh by cc gii thut lp lch CPU?Hy tnh thi gian ch trung bnh trong tng gii thut i vi nhng trng hp sau:

a. Process

P1P2P3P4

Burst Time

92068

b. ProcessP1P2P3

P4

Thi im n0.06.05.0

4.0

Burst Time7

1014

4

Cu 5:Hy trnh by nhng gii thut ngn nga, pht hin Deadlock? Cho v d minh ha?Trong nhng trng hp sau hy ch ra chui an ton ca tin trnh:

a. Gi s ti thi im T0Ma trn Max

R1 R2 R3

P1 3 2 2P2 6 1 2P3 3 1 4P4 4 2 2

Ma trn Allocation

R1 R2 R3

P1 1 0 0P2 6 1 2P3 2 1 2P4 0 0 2

Available Vector

R1 R2 R3

3 5 6

b. Trng hp: P3 yu cu (2,0,1)c. Trng hp: P4 yu cu (3,2,3)

Ghi ch: Sinh vin c s dng ti liu.