H

v tn:. Ngy sinh: M SV:

KIM TRA GIA K
Mn: Nguyn l h iu hnh (INT 2206)
Thi gian: 60 pht
S 3
(Ch : Sinh vin khng c s dng ti liu.
thi gm 2 trang)
I. Phn trc nghim (tr li sai s b tr mt na s im ca cu) (4 im)
Cu 1. Round Robin l phin bn cho php dng ca thut ton no sau y ?
A. FCFS
B. SJF (Thi gian ngn nht trc)
C. LJF (Thi gian di nht trc)
D. Th t u tin
Cu 2. B nh o l __________________________
A. b nh chnh rt ln
B. mt kiu b nh ca siu my tnh
C. b nh ngoi rt ln
D. nh o ca b nh trong rt ln
Cu 3. trng thi ch i, tin trnh _______________
A. ang chy
B. ang ch b vi x l trong hng i sn sng
C. ang ch cho kt thc ca cc thao tc vo/ra
D. kt thc
Cu 4. K thut no sau y gip gim thiu tnh trng nhn ri ca CPU hoc thit b
vo/ra do h iu hnh ch thc thi mt nhim v ?
A. s dng pipe
B. h iu hnh phn tn
C. s dng hng i
D. a chng trnh
Cu 5. Tnh s lng page fault khi trnh t s dng cc trang l 1,2,4,5,2,1,2,4. Gi nh
rng b nh chnh cp pht cho tin trnh 3 frame, v thut ton OPT (ti u) c s
dng.
A. 4
B. 5
C. 6
D. 8
Cu 6. Truyn thng gi cc tin trnh ____________________________
A. cn thit cho tt c cc tin trnh
B. c thc hin thng qua cc a
C. khng bao gi cn
D. cho php tin trnh ng b ho hot ng
Cu 7. Swapping ____________________________
A. lm vic tt nht vi nhiu khi nh ca b nh
B. cho php nhiu chng trnh ng thi s dng b nh
C. cho php mi chng trnh s dng b nh ln lt

Trang 1/2

H v tn:. Ngy sinh: M SV:

D. khng lm vic vi k thut cho php kch thc chng trnh ln hn kch
thc b nh
Cu 8. Semaphore dng ____________________________
A. ng b ho cc ti nguyn quan trng nhm trnh b tc
B. ng b ho cc ti nguyn quan trng nhm trnh hin tng tranh chp
C. thc thi nhim v vo/ra d liu
D. qun l b nh
II. Phn t lun (6 im)
Cu 9. V biu Gantt v tnh thi gian ch trung bnh, thi gian hon thnh trung
bnh, thi gian phn hi trung bnh cho cc tin trnh khi s dng thut ton hng i a
cp.
Hng i

Tin trnh

Thi gian chy

Thi gian n

Thut ton

n Hng i trc s 1

P1
P2
P3

50
15
45

0
30
30

RR
quantum=20

n Hng i trc s 2

P4
P5

40
10

0
120

SJF cho php

dng

n Hng i sau

P6
P7

30
20

60
130

FCFS

Bit rng trnh t u tin cc hng i nh sau: Hng i trc s 1, Hng i trc s 2,
Hng i sau.
Cu 10. H thng s dng 12 bit cho a ch o v a ch vt l, kch thc mi trang
l 256 byte. Da vo bng phn trang sau:
Page no. Frame no.
0

a. Tm a ch vt l tng ng cho cc a ch o sau (dng

1
2
hexa): 9EF, 700, 0FF
2
12
b. Tin trnh truy cp vo a ch no trong cc a ch o
5

trn s to ra page fault ?

3
10
c. Nu kch thc mi n v b nh l 4 byte, hy tnh
4

dung lng b nh chnh, s lng frame

5
4
6
3
7

8
11
9
0

Trang 2/2

H v tn:. Ngy sinh: M SV:

KIM TRA GIA K
Mn: Nguyn l h iu hnh (INT 2206)
Thi gian: 60 pht
S 4
(Ch : Sinh vin khng c s dng ti liu.
thi gm 2 trang)
I. Phn trc nghim (tr li sai s b tr mt na s im ca cu) (4 im)
Cu 1. Page fault xy ra khi __________________________
A. trang b li do ng dng phn mm
B. trang trong b nh chnh
C. chia mt s cho 0
D. trang khng trong b nh chnh
Cu 2. Thut ng no m t m hnh mt vi n v x l trung tm cng chia s mt b
nh chnh ?
A. a nhim
B. a chng trnh
C. a x l
D. Lp trnh song song
Cu 3. Khi cp pht cc vng ri ca b nh chnh, ____________________________
A. Thut ton Best-fit lun nhanh hn thut ton First-fit
B. Mc s dng b nh ca thut ton Best-fit lun tt hn thut ton First-fit
C. S vt tri ca thut ton First-fit hon ton ph thuc vo chui yu cu b
nh chnh ca cc tin trnh
D. C ba u sai
Cu 4. Cache trn chip ____________________________
A. c dung lng ln hn cache ngoi chip
B. c thi gian truy cp nhanh hn RAM
C. c ng truyn d liu ring
D. khng dng c
Cu 5. Tnh thi gian truy cp b nh hiu qu cho h thng s dng k thut phn trang
cho b nh chnh, t sut trng TLB l 90%, thi gian truy cp cache l 10 ns, v thi
gian truy cp b nh chnh l 100 ns?
A. 100 ns
B. 110 ns
C. 120 ns
D. 130 ns
Cu 6. Chng trnh h thng no no dng kt hp cc m un ri rc c bin
dch ca mt chng trnh thnh dng cho php thc thi.
A. b hp dch (assembler)
B. b ti lin kt (linking loader)
C. b bin dch cho (cross compiler)
D. ti v i (load and go)
Cu 7. Cu no sai trong cc cu sau:

Trang 1/2

H v tn:. Ngy sinh: M SV:

A. Trang vi kch thc nh s to ra bng phn trang ln
B. Hin tng phn mnh trong tng khi kch thc trang nh
C. Trang c kch thc ln lm cu lnh v d liu khng cn dng s khng
c ti vo b nh chnh
D. Vic chuyn d liu vo/ra s hiu qu hn vi cc trang c kch thc ln
Cu 8. Tin trnh l ____________________________
A. mt chng trnh ngn ng bc cao lu trn a
B. ni dung ca chng trnh chnh
C. mt chng trnh ang chy
D. mt nhim v lu b nh ngoi
II. Phn t lun (6 im)
Cu 9. B nh o c nhng thng s sau:
Kch thc a ch o cho php nh s a ch cho 64 M phn on
Kch thc ti a mi phn on 4 MB
Kch thc b nh vt l 64 GB
Bng phn on lu ti RAM
Mi phn on c bit xc nh quyn c v vit
Kch thc mi n v b nh vt l l 16 byte
V s nh x a ch o sang a ch vt l. Ch m bo cc thng tin sau:
Cc thnh phn trong mi a ch
Kch thc (s bit) ca mi thnh phn
S lng hng ti a ca bng phn on
Kch thc ti a ca bng phn on
Kim tra li nu c

Cu 10. C 4 tin trnh P1, P2 , P3, P4 v 2 kiu ti nguyn A, B. Ti thi im t, trng thi
ca h thng nh sau:

P1
P2
P3
P4

cp pht
AB
1 3
4 1
1 2
2 0

Yu cu
AB
1 2
4 3
1 7
5 1

a. V biu cp pht ti nguyn cho cc tin trnh

b. Dng thut ton nhn din b tc kim tra xem liu h thng c b tc trong
trng hp sau:
i.
H thng cn 1 n v ti nguyn A v 4 n v ti nguyn B
ii.
H thng cn 2 n v ti nguyn A v 4 n v ti nguyn B

Trang 2/2