Bi 7: Qun l b nh

1. 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 2. 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 3. Gia a ch o v a ch vt l c phn bit nhau v phng thc kt buc lc no? a. thi im np b. thi im bin dch c. thi im x l d. thi im thot 4. C ch phn cng c s dng thc hin chuyn i a ch o thnh a ch vt l vo thi im x l, c ch ny l: a. Swapping b. PMU c. Mapping d. MMU 5. Chng trnh ca ngi s dng thao tc trn vng a ch no sau y? a. cc a ch vt l b. cc a ch o c. khng gian vt l d. a ch chia s 6. 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 7. Trong m hnh Link-Loader, tin trnh thi im bin dch c bit n nh loi a ch? a. tng i b. tuyt i c. c hai d. o 8. 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 9. Vic tnh ton chuyn cc a ch tng i v a ch tuyt i trong b nh vt l cn phi bit n a. a ch logic b. a ch bt u b nh c. a ch bt u np tin trnh d. a ch thanh ghi tin trnh 10. 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 11. M hnh Base & Bound v m hnh Link-Loader ging nhau im no sau y? a. chn mt vng nh ln cp pht chi tin trnh b. a ch trong tin trnh lc bin dch l a ch tng i c. u l kiu cp pht vng nh lin tc d. tt c a, b, c u ng 12. Cch tnh a ch tuyt i trong b nh t mt a ch pht sinh trong tin trnh nh th no? a. ly a ch pht sinh + base reg b. ly a ch pht sinh + a ch u b nh c. ly a ch pht sinh + bound reg d. ly a ch pht sinh bound reg 13. 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 c. kim tra vi thanh ghi bound

b. kim tra vi thanh ghi base d. kim tra vi a ch cui b nh

14. im khc bit ni bt ca k thut base & bound vi linker-loader l g? a. thun li, khng b vt qua vng nh cp pht b. khng c nhiu vng nh tha khi s dng c. lun gii hn vng nh bo m cho tin trnh lm vic d. cc chng trnh c th di chuyn n vng nh khc 15. 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 16. 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 17. 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. 18. 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 19. chng phn mnh ngoi vi, ngi ta dng n k thut dn b nh, k thut ny gp phi nhng vn g? a. tn thi gian x l b. vn kt buc a ch ca tin trnh c. c hai vn a, b d. a ch thanh ghi base 20. Trong k thut t chc cp pht b nh lin tc, trong sut qu trnh x l tin trnh: a. thng tr trong b nh b. thng tr trong vng nh c cp pht c. ngoi tr trn b nh ngoi d. nm trong b m 21. 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 22. 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 23. 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 24. 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 25. 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) 26. 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 c. khng th tnh v thiu d kin

b. 320 d. a ch khng hp l

27. 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? a. trong thanh ghi v trong b nh b. trong thanh ghi hoc trong b nh chnh c. trong thanh ghi hoc trn a d. trong b nh chnh hoc trn a 28. 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 29. Cho mt bng phn on t chc trong m nh c thng s <50, 200>; bng phn on vi ni dung sau <seg, base, limit>: {<0, 100, 230>; <1, 600, 150>; <2, 350, 200>}. Mt a ch logic M=<2, 150>. Cho bit a ch vt l ca M? a. 500 b. c. d. 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. 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. 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 33. 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 34. 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 35. 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 36. Ni dung ca bng trang cha g? a. so hiu trang v kch thc vng nh cp cho n b. a ch bt u v kch thc trang trong b nh vt l c. a ch bt u v kt thc ca trang d. s hiu khung trang trong b nh vt l cha trang 37. Mi a ch pht sinh bi CPU c chia thnh hai phn <p, d>. Phn t p cho ta bit: a. ch mc n phn t tng ng trong b nh b. ch mc n phn t tng ng trong bng trang

c. ch mc n b nh cha khung trang tng ng d. ch mc n vng nh cha bng trang tng ng 38. Khc vi k thut phn on, k thut phn trang x l cc bng trang c kch thc ln c x l trong b nh khc kiu phn on nh th no? a. dng mt thanh ghi lu tr a ch cc trang b. dng mt trang trong b nh lu tr cc bng trang c. dng nhiu thanh ghi lu tr bng trang d. dng mt thanh ghi lu a ch bt u lu tr bng trang 39. 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 40. C mt a ch logic <p,d> v mt bng trang pt, hy cho bit cch xc nh a ch vt l? a. ly p truy cp trong pt, tm ra a ch bt u trong b nh vt l, ly d xc nh di b. ly p truy cp trong pt tm ra khung trang, kt hp vi d tm ra a ch vt l c. ly d truy cp trong pt tm ra v tr trong khung trang, dng p ch ra v tr trong b nh d. dng d v p d trong bng khung trang ly ra a ch vt l 41. Kch thc ca trang do phn cng qui nh. Ti sao kch thc ca mt trang thng l mt ly tha ca 2? a. V phn cu trong cu trc my tnh qui nh nh th b. v n dng cc bit qun l bng trang nn dng 2 lu tha c. d phn tch a ch o thnh s hiu trang v a ch tng i d. d dng cho vic tnh ton 42. 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 43. 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 44. Khi mt khng gian a ch qu ln, bng trang chim mt lng b nh khng nh gii php a ra l: bng trang a cp. Bng trang a cp t chc nh th no? a. chia thnh nhiu trang c kch thc nh b. phn trang ngay trn bng trang c. bng trang c b tr trn nhiu thanh ghi d. tt c u sai 45. Mt k thut khc gii quyt vn bng trang ln chim nhiu b nh l dng bng trang nghch o. Vi kiu t chc ny mt a ch o cu trc nh th no? a. <1/p, 1/d> b. <p, s, d> c. <pid, p, d> d. <s, p, d> 46. 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 47. C ch bo v trong h thng phn trang c t chc nh th no? a. mi khung trang c bit bo v b. cc bit bo v c lu trong bng trang c. bit ph tri xc nh tnh hp l d. tt c cc trn l cu trc bo v khung trang 48. Pht biu no sau y cho bit nhc im ca phn trang? a. b phn mnh ngoi vi b. b chia s khung trang c. b phn mnh ni vi d. b ci thuc tnh bo v

49. Hin tng phn mnh ni vi xy ra khi: a. kch thc ca tin trnh khng ng bng bi s ca kch thc mt trang b. kch thc ca tin trnh ln hn kch thc khung trang trong b nh vt l c. kch thc tin trnh khng bng tng kch thc cc trang d. kch thc tin trnh khng nm trong cc khung trang lien tc trong vng nh 50. Cch t chc b nh theo kiu kt hp phn on - phn trang nh th no? a. khng gian a ch c phn trang, mi tran phn nhiu on b. khng gian a ch phn on, mi on c phn tran c. khng gian vt l phn thnh khung trang, khng gian b nh phn on d. khng gian vt l phn on, khng gian b nh phn trang 51. C ch MMU ca cch t chc kt hp phn trang phn on t chc hai n v? a. bng phn don v bng phn trang ca ton b nh b. bng phn trang, mi bng phn trang l cc bng phn on c. bng phn on khng gian b nh, bng phn trang b nh vt l d. bng phn on, mi on c mt bng phn trang 52. Cho mt a ch <2, 100, 20> a ch ny cho ta bit: a. khung frame=2, a ch bt u khung = 100, a ch tng i = 20 b. bng phn on 2, khung trang 100, a ch tng i 20 c. phn on 2, s hiu trang 100, a ch tng i 20 d. c 2 phn on, phn on 1 a ch 100, phn on 2 a ch 20 53. tng mi thi im ch np ch th v d liu vo b nh vt l phc v cho vic thi hnh. Khi cn n ch th v d liu k tip s np vo. tng trn mang li iu g? a. chng trnh chy nhanh hn nhiu ln b. chng trnh ln hn vng nh cp pht cho n c. d dng iu phi tin trnh v phn b b nh d. phc v cho gii php phn on v phn trang 54. 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 55. B nh o l mt k thut cho php x l mt tin trnh khng c np ton b vo b nh vt l. B nh o m hnh ho b nh nh mt bng lu tr rt ln v ng nht, n khng lin h vi: a. b nh vt l b. khng gian a ch v khng gian vt l c. h iu hnh d. bng trang v bng phn on 56. Vi vic dng b nh o, ngi lp trnh c li ch g? a. khng quan tm n vng nh vt l b. khng cn t chc chng trnh theo dng overlay c. c 2 trn u ng d. c 2 trn u sai 57. 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 58. Vi k thut b nh o, mt tin trnh c xem nh mt tp cc trang, thng tr trn: a. b nh chnh b. khng gian o c. b nh ph d. khng gian vt l 59. Vi m hnh t chc b nh o, ch c cc trang cn thit c np vo b nh. Cn cung cp mt c ch phn cng nh th no? a. phn bit cc trang ang trong b nh chnh v cc trang trn a

b. chuyn i a ch logic trong b nh chnh v b nh o c. xc nh a ch hp l trong b nh o d. chn cc bng trang hp l np vo b nh o 60. Trong k thut b nh o, khi no pht sinh li trang? a. khi y b nh vt l v b nh o khng cha cc trang b. khi cc trang bn trong b nh chnh x l xong c. khi khng tm thy trang bn ngoi b nh ph d. khi truy xut n mt trang c nh du bt hp l 61. Khi xy ra li trang th phi thc hin thay th trang, chn c mt trang thay th trong b nh o, trng hp khng gian vt l khng cn frame trng th h iu hnh s x l th no? a. ch n khi c khung frame no c gii phng s np trang thay th vo b. chn ngu nhin mt trang trong b nh vt l xo v np trang thay th vo c. chn trang lm nn nhn xo v np trang thay th vo d. tt c cc kin trn u sai 62. Bit cp nht (dirty bit) c gn vi mi trang phn nh tnh trng trang c b cp nht hay khng. Bit cp nht nhm vo mc ch g? a. c th gim bt s ln chuyn trang b. cho bit tnh trng trang trong hay ngoi c. phn nh trang b li khi chuyn trang d. cho bit tnh trng trang chuyn ra ngoi 63. Thut ton FIFO d p dng, nhng khi thc hin th khng phi lc no cng cho kt qu tt. V sao? a. v thut ton cn li nn chn trang khng chnh xc b. v cc trang thay th c th l trang cha nhiu d liu cn thit c np sm c. v khng c tnh thc t khng xc nh thi im np trang vo b nh d. v cc trang thay th khng thch hp vi trang b ly ra 64. 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 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 65. Thut ton ti u gy ra t li trang v khng chu nghch l Belady, nhng n khng kh thi trong thc t. V sao? a. v khng th ci t b. v khng xc nh thi im trang b thay th c. v c qu nhiu trang nhng c qu t khung trang d. v khng th bit trc chui truy xut ca tin trnh 66. Mt tin trnh lm vo trng thi s dng nhiu thi gian thay th trang hn l x l, tnh trng ny gi l: a. phn trang li b. truy xut b li trang c. tr tr d. hon v trang 67. Khi tnh trng tr tr ton b xy ra, h thng gn nh mt kh nng x l, tc pht sinh li trang tng rt cao, khng cng vic no c th kt thc v ___________ a. tt c cc tin trnh u bn rn vi vic phn trang b. tt c cc khung trang trong b nh u b y c. tin trnh khng b nh lm vic na d. c s tranh chp ti nguyn nn xy ra deadlock