KIM TRA TRC NGHIM

MN: H IU HNH THI GIAN: 45 PHT DNG NH DNG H v tn: ....................................................................................................... Lp: ................... Bng tr li:
1 1 2 3 4 5 6 7 8 9 10 A B C D 1 11 12 13 14 15 16 17 18 19 20 A B C D 1 21 22 23 24 25 26 27 28 29 30 A B C D 1 31 32 33 34 45 46 37 38 39 40 A B C D 1

1. Trn th biu din quan h ti nguyn tin trnh, mt mi quan h hnh thnh P1 R2 cho ta ngha g? a. P1 mun nhn ti nguyn R2. b. P1 tr ti nguyn R2. c. P1 ang gi ti nguyn R2. d. P1 c quan h P2. 2. Khi mt h thng tt nghn (deadlock) th: a. nhng tin trnh trong trng thi deadlock ch. b. nhng tin trnh ngoi trng thi deadlock x l. c. tt c thit b, phn cng dng hot ng . d. tt c cc tin trnh u dng li. 3. Vn biu din ti nguyn ngi ta nh ngha ti nguyn c th dng: a. mt thc th. b. mt thc th v nhiu thc th. c. nhiu thc th. d. khng xc nh. 4. Trong bn iu kin gy tc nghn h thng, cn bao nhiu iu kin gy tc nghn: a. 1. b. 2. c. 3. d. 4. 5. Trong iu kin xy ra deadlock c chu trnh xc nh bng phng php: a. vector. b. vng lp. c. th c hng. d. th v hng. 6. C mt th nh sau P1 R1, R1 P2, R1 P3, P3 R2, R2 P1, R2 P4. th ny c th b deadlock khng? a. Khng, v c th gii phng R1, R2 khi P3 v P4 kt thc sm. b. Khng, v khng c chu trnh no trong th ny. c. C, v th c mt chu trnh. d. C th, v th c chu trnh v ch 3 iu kin cn li. 7. RAG cha mt (hay nhiu) chu trnh, ti nguyn ch c 1 thc th. Ta c th khng nh a. khng c deadlock. b. tr hon v hn nh. c. xem xt mi quan h ti nguyn. d. chc chn c deadlock. 8. Vn tt nghn c Windows XP x l nh th no? a. cho tt nghn xy ra, v c b x l tt nghn tt.

1 1

b. dng nghi thc chuyn x l tc nghn. c. b qua tt nghn, v c b qun l ti nguyn tt. d. kt hp cc nghi thc. 9. Da vo u thc hin vic ngn chn tt nghn: a. tnh hnh ti chnh. b. tnh hnh ti nguyn. c. cc iu kin h thng. d. cc iu kin xy ra tc nghn. 10. Ngn chn tt nghn vi iu kin chim gi v yu cu thm ti nguyn c hai gii php cp pht u gp vn no sau y? a. vi phm tnh ton vn d liu. b. vn phc tp. c. khng ti nguyn! d. iu phi ti nguyn kh khn. 11. Cho mt h thng nh sau:

Proc P1 P2 P3 P4

Allocation A B C 1 2 0 2 2 0 0 2 0 1 1 1

A 4 4 7 3

Max B 4 2 4 2

C 1 3 5 5
d. 3.

Bit ban u A=6 , B=7 , C=4. Hi c my tin trnh c cp pht? a. 0. b. 1. c. 2. 12. Cho mt h thng nh sau:

Proc P1 P2 P3 P4

Allocation A B C 1 2 0 2 2 0 0 2 0 1 1 1

A 4 4 7 3

Max B 4 2 4 2

C 1 3 5 5

Bit ban u A=6 , B=7 , C=4. Cho bit chui cc tin trnh cp pht c? a. P1 P3. b. P2 P4. c. P1 P4. d. P2 P1. 13. Kch thc cu mt khi thng tin ca thit b nhp xut theo khi l: a. khong 1 bit n 8 bits b. khong t 1 Mbyte n 1 GByte c. khong 128 bits n 1024 bits d. khong t 128 bytes n 1024 bytes 14. Vic gi v nhn thng tin da trn l chui cc bits, khng c xc nh a ch v khng th thc hin thao tc seek c, y l loi thit b g? a. nhp xut ngu nhin b. nhp xut n v bits c. nhp xut tun t d. nhp xut nh hng 15. Khi s dng c ch DMA th CPU gi cho b iu khin thit b nhp xut nhng thng s no? a. a ch trn a ca khi b. a ch trong b nh ni nh v khi c. s lng byte d liu chuyn d. tt c cc thng s (a, b, c) trn 16. Mi track c mt s sector nht nh, thng dung lng ny con s: a. 128 byte b. 256 KB c. 512 byte d. 1024 byte 17. Trn mt a c nhiu b mt a (driver), b iu khin c thit k nh th no vic tm kim nhanh? a. c b m ln lu tr tm b. c th tm kim trn hai hay nhiu driver

2 1

c. c thut ton tm nhanh d liu

d. c hai b iu khin tm kim song song

18. Trong cc tham s ca a, ________ l thi gian di chuyn u c nh v ng track/cylinder, ph thuc vo tc /cch di chuyn ca u c

a. Disk I/O time c. Seek time

b. Rotational delay (latency) d. Transfer time

19. Mt chng trnh khi chy, pht sinh ra mt tp hp cc a ch. Tp hp ny gi l: a. khng gian nh b. khng gian a ch c. khng gian o d. khng gian chia s 20. Trong m hnh link-loader, vic tnh ton chuyn cc a ch tng i v a ch tuyt i trong b nh vt l c thc hin thi im a. bin dch b. chy chng trnh c. np d. nh x b nh 21. Trong m hnh link-loader, tnh cht khng c bo v ca n nh hng g n cc tin trnh khc? a. xm phm vng nh ca tin trnh trn n b. lm hao tn b nh h thng c. khng gii phng b nh cho tin trnh khc d. khng di ch tin trnh n vng khc 22. xc nh a ch pht sinh trong tin trnh c hp l hay khng, trc khi xc nh a ch tuyt i trong b nh, trnh qun l b nh phi lm g? a. tm v tr trng trong vng nh b. kim tra vi thanh ghi base c. kim tra vi thanh ghi bound d. kim tra vi a ch cui b nh 23. Nhc im ln ca k thut base & bound l: a. b nh phn mnh ngoi vi b. b nh lun qu ti c. b nh phn mnh ni vi d. lun khng b nh cp pht 24. V sao b nh b phn mnh ngoi vi trong k thut base & bound? a. do vic di ch tin trnh b. do b nh khng ln c. cc tin trnh ra/vo li khe h d. tt c a, b, c u sai. 25. Trong mt h thng b phn mnh ngoi vi, tng b nh trng rt ln, nhng tin trnh mi np vo vn b bo thiu b nh, iu ny do u? a. do cc vng nh thiu a ch b. do cc vng nh khng c thanh ghi base c. do khng c thanh ghi bound d. do cc vng nh khng lin tc 26. Nhng c im no sau y l ca k thut phn on: a. chia khng gian a ch thnh cc on bng nhau b. a ch c biu din tnh theo chiu di b nh v phn on c. cc phn on trong k thut ny c lp vi nhau d. tt c cc trn a, b, c u sai 27. Khi ni n k thut phn on, ngi ta khng th khng nhc n bng phn on, vy bng phn on c cu trc nh th no? a. a ch cc phn on b. thanh ghi cho bit u phn on c. chiu di phn on d. thanh ghi nn v thanh ghi gii hn 28. Cho mt bng phn on (seg, base, limit) vi ni dung nh sau {<0, 100, 230>; <1, 800, 150>; <2, 500, 200>}. Cho mt a ch logic <1, 170>, hy tnh ra a ch vt l ca n a. 501 b. 320 c. khng th tnh v thiu d kin d. a ch khng hp l 29. Ci t bng phn on l vn chnh yu trong k thut phn on. Bng phn on thng c t chc lu tr nh th no?

3 1

a. trong thanh ghi v trong b nh c. trong thanh ghi hoc trn a

b. trong thanh ghi hoc trong b nh chnh d. trong b nh chnh hoc trn a

30. Trong k thut phn on, ngi ta c th bo v cho tng phn on. ngn chn cc thao tc truy xut bt hp l n phn on, ngi ta s t chc cc phn on nh th no? a. dng c ch phn cng b. dng c ch phn mm c. dng cch gn thuc tnh v phn quyn trn cc phn on d. dng bit bo v c gn vi mi phn t trong bng phn on 31. Mi tin trnh c mt bng phn on ring, hai tin trnh khc nhau cng truy xut n mt phn on c chia s th cc phn t trong bng phn on ca hai tin trnh hot ng nh th no? a. c ch ch - khch b. cng ch n mt v tr vt l duy nht c. chia s a ch thanh ghi cho nhau d. tt c u sai 32. Khi dng k thut phn trang th b nh vt l v khng gian a ch chia thnh cc n v c kch thc bng nhau l: a. page frame v page b. segment v offset c. block frame v page d. segment v page 33. Cch t chc bng trang trong b nh c c im a. i hi hai ln truy xut b nh b. lm tn rt nhiu b nh cho vic t chc c. i hi c ch qun l c bit d. cc bng tranh lun trong tnh trng truy xut 34. trnh vic truy xut b nh 2 ln, ngi ta dng n k thut b nh kt hp cho php tm kim song song tc cao, b nh kt hp lu tr cc bn ghi g? a. s hiu trang v s hiu khung b. a ch trang v a ch khung c. thanh ghi base v limit ca khung d. tt c u sai 35. thc hin gii php np tng phn ngi ta dng n k thut Overlay, k thut overlay i hi: a. h iu hnh cung cp b. MMU c sn c ch overlay c. ngi lp trnh xy dng d. tt c cc (a, b, c) trn u sai 36. Cho mt chui truy xut cc trang b nh nh sau: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5, p dng thut ton FIFO trn 3 khung trang th sinh 9 li, p dng 4 khung trang th sinh 10 li. Ban u b nh c 5 trang trng. Hi s li xy ra l bao nhiu? a. 0 b. 5 c. 11 d. 12 37. Cho mt chui truy xut cc trang b nh nh sau: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 2, 5, p dng thut ton ti u trn 3 khung trang ban u u trng. Hi s li xy ra l bao nhiu? a. 6 b. 7 c. 10 d. 13 38. Mt my tnh chy Linux, theo mc nh th b nh o c t chc trn vng a no? a. a cng. b. a C:. c. a ci h iu hnh. d. phn vng n. 39. Mt my tnh 32 bit a ch, s dng mt bng trang nh cp. a ch o c phn b nh sau: 9 bit dnh cho bng trang cp 1, 11 bit dnh cho bng trang cp 2, v cho offset. Hi kch thc trang trong h thng l bao nhiu? a. 2KB. b. 4KB. c. 6KB. d. 8KB. 40. Gi s b nh chnh c phn thnh cc vng c kch thc A1: 400K, A2: 500K, A3: 150K, A4: 600K, cho bit ln lt cc tin trnh c kch thc P1: 350K, P2: 570K, P3: 110K, P4: 230K. Phng php cp pht on theo worst fit, hi tin trnh no khng b nh? a. P1. b. P2. c. P3. d. P4.

--------HT-------4 1