Trng i hc Cng ngh Thng Tin

Khoa K thut My tnh

THI MN
H IU HNH
Thi gian 90 pht. c s dng ti liu
Cu 1: Xt trng thi h thng:
Max
A
5
4
3
6
6

P1
P2
P3
P4
P4
A
1

B
4
1
1
3
0

C
6
2
3
4
6

D
5
1
1
5
5

Available
B
C
1
1

A
4
2
2
1
2

Allocation
B
C
2
0
0
0
1
2
1
2
0
6

D
1
1
0
2
3

D
1

a. Xc nh ni dung bng need.

b. H thng c trng thi an ton khng?
c. Nu tin trnh P1 c yu cu ti nguyn (2,0,0,0), yu cu ny c c p ng
ngay lp tc khng?
Cu 2: Xt chui truy xut b nh nh sau: 1, 2, 3, 1, 1, 2, 4, 3, 5, 6, 2, 1, 7, 2, 2, 3, 1, 3,
1, 2, 3, 4, 6, 3.
a. Trong trng hp c 4 khung trang, cho bit trnh t thay th trang i vi cc
phng n sau: LRU, FIFO, thut ton c hi th 2.
b. Trong trng hp c 3 khung trang, cho bit trnh t thay th trang i vi cc
phng n sau: LRU, FIFO, thut ton c hi th 2.
Cu 3: Nhn xt v s pht trin ca dng h iu hnh trn my PC ca hng Microsoft
trn cc phng din quan trng sau:
a. Tnh nng khai thc ti nguyn h thng.
b. Tnh nng h tr ngi s dng.

Ht