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. H thng ri vo trng thi deadlock khi: a. tt c cc tin trnh b deadlock. b. ch cn 1 tin trnh b deadlock. c. tha mt trong bn iu kin deadlock. d. khng thu hi c ti nguyn. 2. Hy ch ra u l cc iu kin gy tt nghn: a. Coffman, Elphick v Shoshani. b. Mutual exclusion, Wait for, No preemption, Circular wait. c. Deadlock, Banker, Semaphore, loop for. d. khng xc nh c cc iu kin tt nghn. 3. Trong bn iu kin gy tc nghn h thng, iu kin no khng xut hin th h thng khng deadlock: a. ti nguyn khng chia s (mutex). b. c chu trnh (circular wait). c. khng thu hi ti nguyn (no preemtion). d. bt k iu kin no. 4. th biu din ti nguyn cc nh th l ___ v cc cnh l ____: a. ti nguyn - tin trnh. b. ti nguyn v tin trnh, s lng. c. ti nguyn v tin trnh, quan h. d. khng xc nh c tp nh v tp cnh. 5. C mt th vi cc quan h nh sau P1 R2, P1 R1; P2 R1, P2 R2, ta c kt lun g v th ny? a. h thng b deadlock. b. h thng c th b deadlock. c. khng th c mi quan h ny. d. h thng khng b deadlock. 6. Gia deadlock v tr hon v hn nh, ch ra c im ca tr hon v hn nh: a. tr hon v hn nh c c hi thot. b. tr hon v hn nh l deadlock. c. tr hon v hn nh cp cao hn deadlock. d. tr hon v hn nh l vng lp v tn. 7. C mt th nh sau P1 R1, R1 P2, R1 P3, P3 R2, R2 P1, R2 P4. Xc nh chu trnh trong th trn: a. P1 R1 P3 R2 P1. b. P1 R1 P2 R2 P3 P4 R2 P1. c. P1 P2 P3 P4 R1 R2 P1. d. R1 P3 R2 P4 P2 P1 R1.

1 2

8. u l mt phng php x l deadlock: a. dng mt protocol. b. gii hn s lng tin trnh. c. tng cng nhiu ti nguyn. d. xy dng h iu hnh tt hn. 9. Hy xp th t qu trnh x l deadlock: a. pht hin, ngn nga, x l, phc hi. b. pht hin, phc hi, ngn nga, trnh. c. ngn nga, trnh, pht hin, phc hi. d. trnh, pht hin, ngn nga, phc hi.. 10. Ngn chn tt nghn dng ti nguyn khng th chia s nhng cho php kt xut ngi ta dng k thut g gii quyt? a. tng cng thm ti nguyn. b. dng spooling iu phi ti nguyn. c. phn chia thi gian s dng xoay vng. d. to ra nhiu ti nguyn o. 11. Gii thut ch nh bng (banker) m phng cho nhng i tng no sau y? a. th, gii thut, chui. b. tin trnh, h iu hnh. c. ti nguyn, tin trnh. d. vn, ngi vay, nh bng. 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=7 , B=7 , C=5. Hi c my chui cp pht an ton? a. 0. b. 1. c. 2. d. 3. 13. 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=7 , B=7 , C=5. Hy lit k cc chui cp pht an ton. a. P2 P3 P1 P4 v P2 P1 P4 P3. b. P2 P4 P1 P3 v P2 P1 P4 P3. c. P2 P4 P3 P1 v P2 P3 P1 P4. d. P2 P4 P1 P3. 14. Cc thit b nhp xut (I/O) c th chia tng i thnh hai loi l: a. nhp bng tay v nhp t ng b. thit b khi v thit b tun t c. thit b in t v thit b c kh d. loi onboad v loi ngoi vi 15. c im ca thit b khi l chng c th c truy xut (c hoc ghi) cc khi nh th no? a. ngu nhin b. theo th t c. tu theo phn cng d. ph thuc h iu hnh 16. Chun giao tip ca thit b v b iu khin bt buc: a. ng nht v linh kin in t b. nh thit k phn mm phi tun th c. cc dng my tnh ging nhau d. nh sn xut thit b v b iu khin tun th

2 2

17. Sector l mt cung t cha d liu trn . Sector nm trn n v no sau y? a. head b. cylinder c. track d. driver 18. Mt a cng c 4 mt a, s track/mt l 2048, s sector/track l 64. Hi kch thc a l bao nhiu? a. 256 MB b. 512 MB c. 512 GB d. 1024 GB 19. Vi mt a c nhiu mt a (driver) vic c/ghi d liu do b iu khin thc hin. B iu khin c th: a. c/ghi trn hai driver b. c/ghi trn tng driver c. va c va ghi trn mt driver d. va c va ghi trn hai driver 20. y l tp hp cc a ch do b x l pht sinh, gi l a ch g? a. a ch logic b. a ch vt l c. khng gian a ch d. a ch thanh ghi b x l 21. a ch tht s ng vi v tr ca d liu trong b nh ch c xc nh khi no? a. thc hin lc bin dch chng trnh b. thc hin lc np d liu c. thc hin lc chy chng trnh d. thc hin truy xut n d liu 22. Trong m hnh link-loader, c im no sau y cho bit m hnh ny khng c bo v a. thi im bin dch b. nh x b nh tng i sang tuyt i c. khng kim sot a ch pht sinh d. khng kim sot gii hn a ch 23. Mt yu im ca m hnh link-loader: thi im kt buc a ch l thi im np, do n s c nhc im l: a. c nhiu vng nh tha b. b nh s dng lun b qu ti c. khng th xc nh vng nh tip d. khng th di tin trnh trong b nh 24. Vic di chuyn tin trnh v vng nh mi ln hn trong k thut base & bound da vo: a. cp nht a ch tng i b. cp nht a ch mi ca thanh ghi nn c. np li tin trnh t u d. khng th di chuyn n vng nh khc 25. V sao b nh b phn mnh ngoi vi trong k thut base & bound? a. do vic di ch tin trnh b. cc tin trnh ra/vo li khe h c. do b nh khng ln d. tt c a, b, c u sai. 26. Vi cch cp pht lin tc v trong trng hp tin trnh c iu phi vo CPU, khi ht thi gian x l ca n, tin trnh: a. vn nm trong b nh b. swap ra b nh ph c. chuyn n vng nh khc d. thay i cc thanh ghi 27. Trong k thut cp php khng lin tc, c ch MMU c nhim v: a. qun l cc phn on b nh b. chuyn a ch 2 chiu thnh 1 chiu c. qun l cc thanh ghi d. qun l bng phn on 28. din t u v chiu di cc phn on ngi ta dng cc i lng no sau y? a. thanh ghi nn v thanh ghi gii hn b. chiu di on v s hiu on c. thanh ghi nn v di (offset) d. s hiu on (s) v di trong on (d) 29. 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, 149>, hy tnh ra a ch vt l ca n a. 501 b. 320 c. 949 d. 299 30. Vi mt bng phn on c t chc trong b nh, lm sao kim sot s thay i s phn on trong tin trnh? a. cp s lng phn on d rt nhiu b. chuyn mt lng phn on ra vng nh ph c. dng thanh ghi c t kch thc d. t chc thnh cc bng phn on a cp

3 2

31. Trong k thut phn on, cc phn on c th c chia s cc tin trnh c th chia s vi nhau nhng g? a. tng phn chng trnh b. ton b chng trnh c. c hai p n trn (a, b) d. chia s cc bng phn on 32. Trong k thut phn on, khi no th xut hin hin tng phn mnh ngoi vi? a. khng bao khi no b. khi cc phn on khng lin tc c. khi cc khi nh t do u qu nh d. khi cc tin trnh khng dng ht phn on 33. Trong k thut phn trang c ch phn cng h tr thc hin chuyn i a ch l: a. MMU b. Page Table c. <page, offset> d. base reg v limit reg 34. Mt khng gian a ch c kch thc l 1024, c kch thc mi trang l 32. Hy cho bit dng bao nhiu bit biu din cho a ch logic <p, d>? a. 10 bit cho p, 5 bit cho d b. 5 bit cho p, 5 bit cho d c. 5 bit cho p, 15 bit cho d d. 5 bit cho p, 10 bit cho d 35. Hy ch ra im khc bit gia bng trang thng v bng trang nghch o? a. cha cc khung trang b. mi dng l mt cp m tin trnh v s hiu trang c. mi phn t l b lu v tr vt l d. cha cc s hiu trang v s hiu khung 36. Phn trang theo yu cu (demand paging) l h thng s dng k thut _______ a. xy dng bng trang theo yu cu b. phn trang theo yu cu kch thc tin trnh c. phn trang trn b nh o d. phn trang kt hp vi k thut swapping 37. 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 s li trang s l: a. 0 b. 10 c. 11 d. 12 38. 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 4 khung trang ban u u trng. Hi s li xy ra l bao nhiu? a. 6 b. 7 c. 10 d. 13 39. Mt my tnh chy Windows XP, b nh o c t chc trn mt a logic no (mc nh hoc do ngi dng ch nh). B nh o l: a. mt th mc n, tn vram. b. mt file n, tn pagefile. c. mt th mc n, tn pagefile. d. mt file n, tn swap. 40. Gi s b nh chnh c phn thnh cc vng c kch thc A1: 600K, A2: 500K, A3: 200K, A4: 300K (theo th t), cho bit cc tin trnh c kch thc P1: 212K, P2: 417K, P3: 112K, P4: 426K (theo th t). Phng php cp pht on no s khng b nh? a. ch mnh worst fit. b. worst fit v first fit. c. worse fit v best fir. d. best fit v first fit.

--------HT--------

4 2