Trng i hc Cng ngh Thng Tin

Khoa K thut My tnh

THI H IU HNH
Thi gian: 90 pht
(Sinh vin c php tham kho ti liu)
Phn I: Trc nghim (7 im)
1) u im chnh ca time-sharing system so vi multiprogrammed system.
a) Chi ph qun l cc process nh hn
b) Tng hiu sut ca CPU
c) Thi gian p ng (response time) nh hn
d) Gim burst time ca process
2) Chng trnh no khng phi l chng trnh h thng?
a) H iu hnh
b) Chng trnh dch.
c) Chng trnh vi iu khin
d) Chng trnh bin dch.
3) Xt gii php ng b ha sau:

Gii php ny c tha mn tnh cht c quyn truy xut (Mutual exclusion) khng?
a) C
b) Khng
4) Nhc im chnh ca vic hin thc gii php ng b mutex lock l g?
a) Busy waiting
b) Khng hin thc c
c) Spinlock
5) Mi ti nguyn gng c t tng ng vi 1 bin nguyn c bit l c im ca gii thut
ng b no?
a) Test and Set
b) Peterson
c) Semaphore
d) C 3 u ng
6) iu kin no sau y khng nm trong nhm iu kin xy ra tc nghn (deadlock):
a) Tn ti ti nguyn khng chia s.
b) C s chia s ti nguyn dng chung.

c) Khng c s thu hi ti nguyn t tin trnh ang chim gi.

d) C 3 u ng.
7) Gii thut banker thuc lp gii thut chng deadlock no sau y?
a) Nhn bit v khc phc (Deadlock Detection)
b) D bo v trnh (Deadlock Avoidance)
c) Phng nga (Deadlock Prevention)
d) C 3 u sai.
8) C deadlock hay khng?

a) C
b) Khng
c) Khng bit
9) Ti sao phi qun l b nh (Memory managment)?
a) Gip cc tin trnh thc hin chm hn
b) Tng tnh thc thi ca cc tin trnh
c) Khng bit
10) Bng phn trang (page table) ca mt chng trnh c m t nh sau:
Trang
0
1
2
3
4
5
6
7

Khung trang
4
7
5
6

Bit kch thc trang l 4KB. a ch ca d liu trong chng trnh l 5457. a ch vt l ca d
liu l:
a. 30033

b. 21841

c. 1936

d. 8529

11) Trong k thut qun l phn chng (vng) ng, cc vng nh sau cn trng c kch thc nh
sau: 100k, 250k, 260k, 300k, 200k, 260k. Vng nh no s c chn np chng trnh c
kch thc 210k theo gii thut First Fit:
a. 250k b. 300k c. 260k d. 100k e. 210k

12) a s h iu hnh cho php chng trnh cp pht thm b nh n khng gian a ch trong
qu trnh thc thi. V d cp pht d liu ng trong vng heap ca chng trnh. Loi no sau
y i hi h tr s cp pht b nh ng?
a) Contiguous memory allocation
b) Pure paging
13) Xt khng gian a ch logic 32 trang (pages), kch thc trang l 1KB, nh x sang b nh vt l
16 khung trang (frames). Hi c bao nhiu bit trong a ch logic?
a) 14 bit
b) 15 bit
c) 16 bit
d) 1 bit
14) Gi s mt chng trnh va tham chiu mt a ch trong b nh o. Cu no sau y sai:
a) TLB miss vi khng li trang
b) TLB miss vi li trang
c) TLB hit vi li trang
d) TLB hit vi khng li trang
Phn II: Bi tp (3 im)
Cu 1 (1.5 im): Xt trng thi h thng:
Max

Allocation

Available

P1

P2

P3

P4

a. Xc nh ni dung bng Need. (0.5 im)

b. H thng c trng thi an ton khng? (1 im)
Cu 2 (1.5 im):
Xt chui truy xut b nh sau:
1, 3, 4, 3, 2, 5, 1, 3, 1, 2
C bao nhiu li trang xy ra khi s dng cc thut ton thay th sau y, gi s c 3 khung trang?
a. FIFO (1 im)
b. LRU (0.5 im)