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
6
2
3
4
6

P1
P2
P3
P4
P4
A
1

B
5
1
1
5
5

C
5
4
3
6
6

D
4
1
1
3
0

Available
B
C
1
1

A
0
0
2
2
6

Allocation
B
C
1
4
1
2
0
2
2
1
3
2

D
2
0
1
1
0

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: 3, 1, 1, 2, 4, 3, 5, 6, 2, 1, 7, 2, 2, 3, 1, 3, 1, 2,
3, 4, 6, 3, 3, 6.
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