H tn: .......................................................... MSSV: ...........................................................

KIM TRA CUI K MN H IU HNH Ngy thi: 03/06/2008 Thi gian: 90 pht

KSTN
Sinh vin c php s dng ti liu, khng c php s dng my tnh xch tay. Sinh vin PHI np li thi Ch c duy nht mt p n cho mi cu
1. Khi h thng c page fault xy ra thng xuyn, ta nn: a. Tng dung lng lu tr ca a cng. c. Tng tc x l ca CPU.

b. Tng mc a lp trnh ca h thng. d. Tng thm dung lng b nh chnh.

2. Nhim v nh x a ch lun l sang a ch vt l c thc hin bi: a. Cc chng trnh ca ngi s dng. b. H iu hnh v n v qun l b nh (Memory Management Unit). c. Cc hm xin cp pht vng nh nh malloc(), free() ca th vin lp trnh. d. I/O Controller. D liu dnh cho hai cu theo sau: Xt mt file hin ti gm 100 block. Gi s FCB v th mc nm trong b nh. Hy xc nh s tc v a (c/ghi block) cn thit cho hin thc cp pht theo danh sch lin kt khi thm hay xa mt block. Khng cn m cc tc v a c/ghi FCB v th mc. 3. Thm block ( bit a ch) vo u file a. 0 c. 2 4. Xa block cui ca file a. 0 c. 100

b. 1 d. 3

b. 99 d. 101

5. Chn cu pht biu SAI v k thut polling x l I/O: a. B x l b chim dng bi device driver trong mt vng lp kim tra thit b cho n khi thit b sn sng nhn lnh mi. b. Khi device driver ang busy-waiting, b x l c th thc thi qu trnh khc. c. C ch polling khng th dng i vi cc thit b I/O x l qu chm. d. Trong nhiu kin trc my tnh, c th ch cn thc thi vi lnh my hon tt vic polling mt thit b I/O. 6. Chn cu pht biu ng: a. C ch ngt qung dng vector ngt hin nay gip cho vic xc nh ngun gy ra ngt qung m khng cn phi duyt qua cc thit b. b. Cc thit b phn cng ch dng nhng ngt c th che c. c. C ch ngt qung dng ngt che c gip trnh nhng trng hp tr hon x l ngt. d. Cc h iu hnh ngy nay ang dn b c ch ngt a mc v tnh phc tp khng cn thit ca n. 7. H iu hnh c th tng tc vi c ch ngt qung ti a. Thi im x l s kin I/O v x l page fault. b. Thi im x l exception v interrupt. c. Thi im khi ng h thng, x l s kin I/O v x l exception. d. Thi im x l s kin I/O v software interrupt. 8. Chn pht biu SAI: a. Cc trnh x l ngt khng th chy ng thi. b. H thng cc mc u tin ngt qung gip CPU x l kp thi nhng trng hp khn cp. c. Ngt qung cng c dng trong phn hin thc cc system call. 1/7 KSTN

d. Ngt qung cng c th c dng qun l cc dng iu khin trong kernel. 9. u im ca phn trang a mc so vi phn trang bnh thng l: a. Gip gim kch thc bng phn trang b. Gip gim thi gian truy xut d liu c. Gip gim thi gian tnh a ch vt l t a ch lun l d. Gip khng cn gi ton b bng phn trang trong b nh 10. Chn pht biu ng v c ch demand paging: a. Gip chng trnh chy nhanh hn. b. Chng trnh s khi ng nhanh hn. c. Tc truy xut b nh nhanh hn. d. Ngi lp trnh cn qun l vic swap in/out cc trang. 11. Chn pht biu ng: a. Dng c ch overlay, c th chy c chng trnh c kch thc ln hn b nh thc. b. Khi s dng c ch overlay, h iu hnh s qun l vic swap in/out. c. Virtual memory l mt hin thc ca c ch overlay. d. Trong c ch virtual memory, ngi dng c th quyt nh gii thut thay trang cho process ca mnh. Gi thit sau y dng cho 2 cu hi tip theo: - Thi gian swap out mt trang l 12ms. - Thi gian swap in mt trang l 7ms. - Thi gian truy xut mt nh l 100ns. Gi s khi xy ra page fault, xc sut tm thy mt frame trng hoc frame c modified bit = 0 l 75%. 12. Thi gian gii quyt page fault trung bnh: a. 10.75 ms c. 16 ms

b. 8.25 ms d. 10 ms

13. Gi s xc sut xy ra page fault l 0,1%. Thi gian truy xut hiu dng: a. ~ 10,1 s b. ~ 10,1 ms c. ~ 1010 ns d. ~ 101 ms 14. Trong cc nguyn tc ci thin hiu qu I/O, nguyn tc no sau y SAI: a. Gim s ln chuyn ng cnh. b. Gim tn sut xut hin ngt qung. c. Cn bng hiu sut CPU, b nh, bus, I/O. d. Trnh truyn cc khi d liu ln. 15. Kernel h tr cc hot ng I/O, chn pht biu SAI: a. nh thi tc v I/O nhm ci thin hiu sut h thng. b. Caching l vng b nh truy cp nhanh gi phin bn duy nht ca d liu. c. Mt trong nhng l do dng b m l cn i tc truyn nhn d liu gia cc thit b. d. Spool l mt b m gi u ra ca cc thit b, thng dng cho my in. 16. Xt mt khng gian a ch lun l bao gm 64 page, mi page gm 1024 byte, c nh x n b nh vt l gm 128 frame. Cho bit a ch lun l c bao nhiu bit: a. 16 b. 18 c. 20 d. 21 17. Xt mt khng gian a ch lun l bao gm 32 page, mi page gm 1024 byte, c nh x n b nh vt l gm 256 frame. Cho bit a ch vt l c bao nhiu bit: a. 5 b. 8 c. 15 d. 18 D kin sau y dng cho 4 cu tip theo: Cho chui tham chiu trang: 2/7 KSTN

18. Khi s dng gii thut thay trang Optimal vi s lng frame c cp l 3 frame, s ln page fault (tnh c ln np trang vo b nh ln u) l: a. 4 ln b. 6 ln c. 7 ln d. 9 ln 19. S lng frame c cp l 4 frame. Dng gii thut thay trang FIFO, nhng trang no cn li trong b nh sau khi kt thc chui tham chiu trang? a. 1, 2, 4, 5 b. 1, 3, 4, 5 c. 2, 3, 4, 5 d. 1, 2, 3, 4 (1, 2, 4, 5) 20. S dng gii thut thay trang LRU, s lng frame c cp l 3 frame. ln page fault cui cng, trang c swap out l: a. 1 b. 2 c. 3 d. 4 21. Dng gii thut thay trang Clock (second chance) vi s lng frame c cp l 4 frame. Sau khi kt thc chui tham chiu trang, nhng trang no c use bit (reference bit) c bt? a. 2, 4, 5 b. 2, 3, 4 c. 1, 3, 4 d. 1, 2, 4 22. Trong Unix/Linux, i vi ngi s dng khi dng dch v file a. Ch c duy nht mt cy th mc. b. C th c nhiu cy th mc khc nhau. c. Mi partition c mt cy th mc ring. d. Ch c raw partition mi c mt cy th mc ring. 23. Working set ca mt qu trnh a. Cc trang trong working set thng nm xa nhau. b. Ch thay i khi qu trnh gi mt th tc hay tr v t mt th tc. c. Ch thay i khi qu trnh truy cp d liu kch thc ln. d. i vi qu trnh tha nguyn l locality, working set ch c th thay i nhiu ti mt s t thi im. 24. Chn pht biu ng: a. phn bit kiu file, dng extension chnh xc hn dng magic number. b. i vi mi h iu hnh, trc khi c ghi trn file, ngi dng phi thc hin tc v m file. c. H iu hnh c th khng h tr bt k loi file no, k c file thc thi, gim kch thc h iu hnh. d. Hai phng php truy cp file c bn l truy cp tun t v truy cp ngu nhin. 25. Chn pht biu SAI: a. Hin thc h thng file theo kin trc phn lp gip gim bt nhng on m d tha v tng tnh k tha. b. Ti mt thi im, h iu hnh ch c th h tr mt h thng file. c. H thng file nh x cc file, th mc ln cc thit b lu tr th cp. d. Hin thc h thng file cn quan tm n cch s dng h thng file ca ngi dng. 26. Nhng thng tin no sau y khng nm trong b nh: a. Bng nhng phn vng c gn kt (mount). b. Bng cc bad sector v checksum ca cc sector trn a. c. Bng cc file m trn ton h thng. d. Bng cc file m cho tng qu trnh. 27. u im ca phn chia ng so vi phn chia c nh l: a. Gim phn mnh ni b. Gim phn mnh ngoi c. Gim phn mnh ni v phn mnh ngoi d. Khng gy ra phn mnh 28. C ch Copy-on-Write (COW) trong qun l b nh o ca UNIX: a. c dng hin thc shared memory. b. Gip tng tc to process mi khi dng lnh fork(). 3/7 KSTN

c. Lm tng lng b nh cn sao chp khi to process mi khi dng lnh fork(). d. Lm tng tc truy xut b nh. 29. Thrashing xy ra khi: a. Tng lng b nh ca cc process yu cu ln hn kch thc b nh vt l. b. Tng lng b nh trong cc working set ln hn kch thc b nh vt l. c. a cng khng cn khong trng cho swap file. d. Process c to v kt thc lin tc. 30. Chn pht biu ng: a. Trong mt gii thut thay trang bt k, khi tng lng frame cp pht th s ln xy ra page-fault lun lun gim. b. Bt thng Belady l: trong gii thut thay trang FIFO, khi tng lng frame cp pht th s ln page-fault s tng. c. S ln page fault ph thuc ch yu vo cc yu t: lng frame c cp pht v gii thut thay trang. d. Bt thng Belady c th xy ra bt k gii thut thay trang no. D liu sau dng cho 2 cu tip theo: Segment 0 1 2 3 4 Base 219 2300 90 1400 1950 Length 600 14 100 500 100

31. a ch vt l tng ng vi a ch lun l (segment, offset) = (3, 40) l: a. 130 b. 540 c. 1440 d. a ch lun l khng hp l 32. a ch vt l tng ng vi a ch lun l (segment, offset) = (2, 110) l: a. 200 b. 210 c. 2410 d. a ch lun l khng hp l 33. Chn pht biu ng: a. Cc thit b lu tr khng cn phi c boot block. b. Partition control block (PCB) lu cc thng tin v file v thng tin v data block. c. File control block c thng tin v nhng partition trn a. d. Cc thng tin v nhng file trong h thng thng b swap out khi xy ra page fault. 34. Chn pht biu SAI v cc phng php cp pht trong h thng file: a. Cp pht lin tc gy ra phn mnh ngoi. b. Khi kch thc file thay i ng, cp pht lin tc khng hiu qu bng cp pht lin kt. c. Cp pht dng ch mc gii quyt c phn mnh ni. d. Cp pht dng danh sch lin kt khng hiu qu khi truy cp ngu nhin. 35. Chn pht biu SAI v working set. a. L tp hp cc trang c s dng gn y nht. b. Phn nh program locality. c. Khi chn v hn, working set chnh l tp hp tt c cc trang m process tham chiu. d. L tp hp cc trang d liu c s dng gn y nht. 36. u im ca cu trc th mc acyclic graph: a. D chia s file vi ngi dng khc. b. Kch thc ti a ca mt file ln hn so vi cu trc khc. c. D hin thc h thng file. d. Lm gim kch thc ca FCB (File Control Block). D liu sau dng cho 4 cu tip theo 4/7 KSTN

Cho vng nh bao gm cc phn trng kch thc 100K, 500K, 200K, 300K, 600K theo th t (t a ch thp n a ch cao) nh hnh v

Gi s cc yu cu khi nh n theo th t l 250K, 450K, 100K, 350K; n v l byte. 37. S dng gii thut Worst Fit, th t trong b nh ca cc khi nh c cp l a. 250K, 100K, 450K, cn 350K khng cp pht c b. 250K, 350K, 100K, cn 450K khng cp pht c c. 350K, 100K, 250K, 450K d. 450K, 250K, 100K, cn 350K khng cp pht c 38. S dng gii thut Next Fit, th t trong b nh ca cc khi nh c cp l a. 250K, 100K, 350K, cn 450K khng cp pht c b. 250K, 450K, 100K, cn 350K khng cp pht c c. 450K, 100K, 250K, 350K d. 450K, 250K, 100K, cn 350K khng cp pht c 39. S dng gii thut First Fit, th t trong b nh ca cc khi nh c cp l a. 100K, 250K, 450K, cn 350K khng cp pht c b. 100K, 350K, 250K, cn 450K khng cp pht c c. 450K, 100K, 250K, 350K d. 450K, 250K, 100K, cn 350K khng cp pht c 40. S dng gii thut Best Fit, th t trong b nh ca cc khi nh c cp l a. 100K, 250K, 450K, cn 350K khng cp pht c b. 250K, 350K, 100K, cn 450K khng cp pht c c. 100K, 450K, 250K, 350K d. 450K, 250K, 100K, cn 350K khng cp pht c 41. Chn pht biu SAI: a. DMA dng chuyn nhng khi d liu ln khng thng qua CPU. b. DMA cn h tr bi phn cng (DMA controller). c. DMA gip truyn d liu ln gia cc thit b I/O mt cch nhanh chng. d. DMA controller gi ngt qung n CPU khi n hon thnh vic truyn d liu. 42. Chn pht biu ng v cc loi thit b: a. Modem l thit b truy cp ngu nhin. b. Bng t (tape) l thit b truyn d liu khng th d on c thi gian p ng d liu. c. Terminal l thit b truyn d liu theo tng khi. d. Bn phm c th c s dng ng thi bi mt vi qu trnh hoc thread. 43. Chn pht biu ng: a. Nonblocking I/O chnh l asynchronous I/O. b. Hu ht h iu hnh dng cc li gi hm nonblocking hn l li gi hm blocking. c. ng dng c u vo nhp t bn phm, ng thi x l v xut d liu ra mn hnh thng s dng nonblocking I/O. d. Khng th d on c thi gian p ng ca cc nonblocking system call. 44. Gi s file c xc nh bi mt i-node, trong c tt c 11 entry cha a ch block, mi a ch block l 32 bit. Trong , 10 entry u tr n data block, entry th 11 tr n single indirect block, kch thc mi block l 1024 byte. Kch thc ti a ca file l: a. 11 KB b. 256 KB c. 266 KB d. 512 KB 45. Cch cp pht a no sau y l hiu qu nht cho truy xut tun t mt file? a. Cp pht lin tc. b. Dng danh sch lin kt. 5/7

KSTN

c. Dng bin th ca danh sch lin kt (nh FAT).

d. Dng bng ch mc.

46. Chn pht biu ng: a. Mi a cng ch c th ci mt h iu hnh trn . b. Khi khi ng my, phn vng no c h iu hnh s uc chn khi ng. c. Cc phn vng trn cng mt a cng phi c h thng file ging nhau. d. Ty h iu hnh m c th mount mt phn vng thnh mt a hay mt th mc. 47. Chn pht biu SAI v h thng file o (Virtual file system - VFS): a. Gip ngui dng truy xut d liu m khng cn bit nh dng h thng file no. b. Ngui dng c th m file m khng cn bit ni lu tr file. c. Chng trnh ngi dng tng tc vi h thng file thng qua nhng system call chun. d. Cho php nh x file vo vng nh ca qu trnh. 48. Defragmenting l vic di chuyn cc block nm ri rc ca mt file trn a thnh mt khi lin tc. Mc tiu ca defragmenting l: a. Lm gim thi gian di chuyn ca u c khi c file. b. Lm tng tc truyn nhn d liu gia a v CPU. c. Gip gim phn mnh ni trn a. d. Lm tng khng gian trng trn a. 49. Chn pht biu SAI v cc cch qun l khng gian trng trn a: a. Khi s dng bit vector, c th tm c vng trng lin tc rt nhanh chng. b. Trong trng hp xu nht, phng php counting phi tn n/2 entry lu thng tin v khng gian trng (n l tng s block trn phn vng). c. Dng danh sch lin kt, tm mt block trng phi tn nhiu chi ph duyt qua danh sch. d. Dng danh sch lin kt s tn t khng gian lu tr cc con tr. 50. Cch hin thc file no gip truy cp file ngu nhin nhanh nht? a. Cp pht lin tc. b. Cp pht theo danh sch lin kt. c. Cp pht dng ch mc. d. Cp pht dng ch mc nhiu mc. D liu dnh cho hai cu theo sau: Xt mt h thng phn trang m bng phn trang (page table) nm trong b nh chnh. 51. Nu truy cp b nh chnh cn 200 ns th truy cp b nh phn trang cn bao nhiu thi gian? a. 200 ns b. 300 ns c. 400 ns d. 500 ns 52. Nu thm TLB vo h thng, v 90% ca tt c cc truy cp n bng phn trang c tm thy (hit) trong TLB, th thi gian truy cp b nh chnh hu hiu l bao nhiu? Gi s thi gian tm trong TLB l khng ng k. a. 200 ns b. 220 ns c. 320 ns d. 360 ns 53. Chn pht biu ng. im ging nhau gia c ch virtual memory v overlay: a. Ngi lp trnh khng cn qun l vic thay vng nh. b. Chng trnh c th quyt nh cn thay vng nh no. c. Cho php chy chng trnh ln hn b nh thc. d. Chng trnh cn phi np ton b vo b nh chnh lc bt u thc thi. 54. Chn pht biu SAI. Khi s dng gii thut thay trang LRU: a. Cn phi c phn cng c bit hin thc gii thut ny. b. H iu hnh s ghi nhn li chui truy xut b nh. c. Bt thng Belady khng xy ra. d. Gii thut khng quan tm trang no s c truy xut trong tng lai. 55. Chn pht biu SAI. Trong iu khin thit b thng qua memory-mapped I/O: a. Cc a ch thanh ghi ca thit b c nh x vo trong vng a ch ca b nh chnh. 6/7 KSTN

b. Cc li phn mm khng nh hng n hot ng ca thit b v h thng. c. C th dng cc lnh c ghi b nh truy xut cc thanh ghi I/O. d. C th dng cc lnh c ghi b nh x l mt khi b nh ln.

CHC CC BN LM BI TT

7/7

KSTN