TRC NGHIM H IU HNH 1. H iu hnh l chng trnh hot ng gia ngi s dng vi: A. Phn mm ca my tnh B.

Phn cng my tnh d liu, ng h, b nh, cc thit b ngoi vi thuc dng: A. H thng x l a chng B. H thng x l a nhim C. H thng x l song song D. H thng x l thi gian thc C.Cc chng trnh ng dng D. CPU v b nh

2. Trong vic phn loi m hnh h iu hnh, loi c nhiu b x l cng chia s h thng ng truyn,

3. My tnh c th lu tr thng tin trong nhiu dng thit b vt l khc nhau nh bng t, a t,.. thng nht cch truy xut h thng lu tr trong my tnh, h iu hnh nh ngha mt n v lu tr l: A. Th mc B. FAT A. Lp phn cng B. Lp k lp phn cng - ht nhn A. Tin trnh B. Chng trnh ng dng tn: A. Cu trc n gin B. Cu trc theo lp 7. Cu no sau y l khng chnh xc: A. Tin trnh l mt chng trnh ang trong b nh B. Tin trnh l mt chng trnh ang x l, s hu mt khng gian a ch, mt con tr lnh, mt tp cc thanh ghi v stack C. Tin trnh t quyt nh thi im cn dng hot ng ang x l phc v tin trnh khc D. Tt c u khng chnh xc 8. Tin trnh yu cu mt ti nguyn nhng cha c p ng v ti nguyn cha sn sng, hoc tin trnh phi ch mt s kin hay thao tc nhp xut " thuc dng chuyn trng thi no sau y: A. Running -> Ready B. Ready -> Running hot ng theo ch : A. Khng c quyn C. Khng cu no ng B. c quyn D. Tt c u ng C. Running -> Blocked D. Blocked -> Ready C. Cu trc my o D. Cu trc Servicer-client C. Tp tin D. Partition C. Lp ng dng D. Lp giao tip vi ngi s dng C. Phn cng my tnh D. Ngi s dng

4. h iu hnh c cu trc phn lp, tp hp cc li gi h thng c to ra bi:

5. Li gi h thng l lnh do h iu hnh cung cp dng giao tip gia h iu hnh v:

6. Trong cc cu trc ca h iu hnh sau y cu trc no tng thch d dng vi m hnh h thng phn

9. Khi mt tin trnh ngi dng gi n mt li gi h thng, tin trnh ca h iu hnh x l li gi ny

10. Gi tin trnh A sinh ra tiu trnh B, C, cu no sau y l khng chnh xc: A. Tiu trnh B v C khng s chung con tr lnh B. Tiu trnh B v C khng s chung khng s chung tp thanh ghi C. Tiu trnh B v C khng s chung stack D. Tiu trnh B v C khng s chung khng gian a ch. 11. DCB l mt vng nh lu tr cc thng tin m t v tin trnh, n c nhiu thnh phn. Thng tin v danh sch cc ti nguyn h thng m tin trnh ang s dng thuc loi thnh phn no sau y: A. nh danh ca tin trnh B. Trng thi ca tin trnh khng cn thit: A. Hu b nh danh ca tin trnh B. Thu hi cc ti nguyn cp pht cho tin trnh C. Hu tin trnh ra khi tt c cc danh sch qun l ca h thng D. Hu b PCB ca tin trnh 13. H iu hnh s dng cc thnh phn no sau y ca n chuyn i ng cnh v trao CPU cho mt tin trnh khc (i vi tin trnh ang thc thi): A. B iu phi B. B phn phi C. Khi qun l tin trnh D. Khi qun l ti nguyn C. Thng tin giao tip D. Ng cnh ca tin trnh

12. Khi mt tin trnh kt thc x l, h iu hnh hu b n bng mt s hot ng, hot ng no sau l

14. cc tin trnh chia s CPU mt cch cng bng, khng c tin trnh no phi ch i v hn c cp CPU, h iu hnh dng thnh phn no gii quyt vn ny: A. B iu phi B. Khi qun l tin trnh thuc loi : A. iu phi c quyn B. iu phi khng c quyn A. H thng x l theo thi gian thc B. H thng a chng C. Khng cu no ng D. C hai cu u ng C. H thng chia s tng tc D. H thng x l theo l C. Khi qun l ti nguyn D. B phn phi

15. Gii thut iu phi n gin v d ci t nhng khng thch hp vi cc h thng nhiu ngi dng

16. Nguyn l phn phi c quyn thng thch hp vi cc h x l :

17. Tin trnh ang thc thi s chuyn v loi danh sch no khi xy ra s kin i mt thao tc nhp/xut hon tt, yu cu ti nguyn d liu cha c tho mn, yu cu tm dng: A. Danh sch sn sng (Ready list) B. Danh sch tc v (Job list) A. 2 danh sch B. 1 danh sch C. Danh sch ch i (Waiting list) D. Khng cu no ng C. Mt danh sch cho mi tin trnh D. Mt danh sch cho mt cho mi ti nguyn (thit b ngoi vi)

18. Trong ton b h thng h iu hnh s dng bao nhiu danh sch sn sng:

19. Chc nng iu phi tc v ca h iu hnh c kch hot khi: A. H thng to lp mt tin trnh B. Tin trnh kt thc x l A. FIFO B. Xoay vng A. Danh sch tc v(Job list) B. Danh sch sn sng(Ready list) 22. Cu no sau y pht biu khng chnh xc: A. Tin trnh x l tn hiu theo cch ring ca n B. Tin trnh x l tn hiu bng cch gi hm x l tn hiu C. Tin trnh c th trao i d liu D. Tin trnh c th thng bo cho nhau v mt s kin 23. Phng php nhanh nht trao i thng tin gia cc tin trnh: A. ng ng B. Vng nh chia s A. ng ng (Pipe) B. Trao i thng ip 25. K thut no sau y l lin lc trc tip gia hai tin trnh: A. ng ng (Pipe) B. Vng nh chia s C. Trao i thng ip D. Socket C. Trao i thng ip D. Socket C. Socket D. Cu b,c l ng C. Xy ra ngt D. Cu a,b ng C. iu phi vi u tin D. Tt c u ng C. Danh sch ch (waiting list) D. Tt c u sai

20. Thut ton no sau y l thut ton c th iu phi theo nguyn tc c quyn:

21. Khi mt tin trnh c to ra m b nh cha ch n s c chn vo danh sch :

24. K thut no sau y khng th p dng hiu qu trong h thng phn tn :

26. Khi gii quyt bi ton min ging, iu kin no sau y l khng cn thit: A. Khng c hai tin trnh no trong min ging cng mt lc B. Phi gi thit tc cc tin trnh, cng nh v s lng b x l C. Mt tin trnh bn ngoi min ging khng c ngn cn cc tin trnh khc vo min ging D. Khng c tin trnh no phi ch v hn c vo min ging 27. Trong cc gii php ng b tin trnh sau, gii php no vi phm iu kin "Khng c hai tin trnh cng trong min ging cng lc": A. S dng bin c hiu B. S dng lun phin C. Gii php Peterson D. Cu b,c l ng

28. Trong cc gii php ng b tin trnh sau, gii php no gii quyt c vn truy xut c quyn trn cc my tnh c mt hay nhiu b x l chia s mt vng nh chung : A. Trao i thng ip B. Monitor C. Semaphone D. Cu b,c l ng

29. Trong cc gii php sau, gii php no tin trnh ang ch nhng vn chim dng CPU:

A. Sleep and Wakeup B. Monitor vn d liu ca h thng:

C. Busy waiting D. Semaphone

30. Trong cc bin php ngn chn tc nghn sau, bin php no d nh hng n vic bo v tnh ton A. Tin trnh phi yu cu tt c cc ti nguyn trc khi x l B. Khi mt tin trnh yu cu mt ti nguyn mi v b t chi, n phi gii phng ti nguyn ang b chim gi, sau c cp pht tr li cng ln vi ti nguyn mi C. Cho php h thng thu hi ti nguyn t cc tin trnh b kho v cp pht tr li cho tin trnh khi n thot khi tnh trng b kho. D. Cu b,c l ng 31. ngn chn tc nghn chng ta phi m bo ti thiu mt trong cc iu kin gy ra tc nghn khng c xy ra, trong cc iu kin sau iu kin no l kh c kh nng thc hin c : A. C s dng ti nguyn khng th chia s B. S chim gi v yu cu thm ti nguyn khng th chia s C. Khng thu hi c ti nguyn t tin trnh ang gi chng D. Tn ti mt chu k trong th cp pht ti nguyn 32. Trong th cp pht ti nguyn, ti nguyn c th hin bng : A. Hnh trn B. Hnh thoi A. Hnh trn B. Hnh thoi 34. ngn chn mt tc nghn ch cn: A. C s dng ti nguyn khng th chia s B. S chim gi v yu cu thm ti nguyn khng th chia s C. Tn ti mt chu k trong th cp pht ti nguyn D. Mt trong cc iu kin trn khng xy ra 35. a ch thc t m trnh qun l b nh nhn thy v thao tc l: A. a ch logic B. a ch vt l A. Khng gian a ch B. Khng gian vt l vt l: A. Thi im bin dch B. Thi im np C. Thi im x l D. Cu a,b l ng C. Khng gian a ch D. Khng gian vt l C. a ch vt l D. a ch logic C. Hnh vung D. Hnh tam gic C. Hnh vung D. Hnh tam gic

33. Trong th cp pht ti nguyn, tin trnh c th hin bng:

36. Tp hp tt c a ch o pht sinh bi mt chng trnh gi l:

37. Vo thi im no sau y tin trnh ch thao tc trn a ch o, khng bao gi thy c cc a ch

38. Trong vic cp pht vng nh lin tc cho tin trnh, m hnh no cho php di chuyn tin trnh trong b nh sau khi np : A. M hnh Linker-Loader B. M hnh Base-Limit A. First-fit B. Best-fit 40. Hin tng phn mnh l: A. Vng nh b phn thnh nhiu vng khng lin tc B. Vng nh trng c dn li t cc mnh b nh nh ri rc C. Tng vng nh trng tho mn nhu cu nhng cc vng nh ny li khng lin tc nn khng cp cho tin trnh khc D. Khng cu no ng 41. Trong k thut cp pht vng nh phn on mt a ch o c th hin bi: A. B trong s l s hiu phn on, d l a ch tng i trong s B. B vi base l ch s nn, limit l ch s gii hn C. Khng cu no ng D. C hai cu u ng 42. Vi a ch logic v thanh ghi nn STBR, thanh ghi gii hn STLR a ch vt l c tnh tng ng vi a ch logic l: A. STLR -s-d B. STBR+s+d A. First-fit B. Best-fit A. First-fit B. Best-fit A. First-fit B. Best-fit y pht biu khng chnh xc: A. n-m bit cao ca a ch o biu din s hiu trang v n bit thp cho bit a ch tng i trong trang B. m-n bit thp ca a ch o biu din s hiu trang v n bit cao cho bit a ch tng i trong trang C. m-n bit cao ca a ch o biu din s hiu trang v n bit thp cho bit a ch tng i trong trang D. Cu b,c ng C. STLR- STBR+s+dB. D. s+d C. Worst-fit D. Khng cu no ng C. Worst-fit D. Khng cu no ng C. Worst-fit D. Khng cu no ng C. C hai cu u ng D. C hai cu u sai C. Worst-fit D. Khng cu no ng

39. Thut ton chn on trng tho mn nhu cu cho mt tin trnh (trong phn on vng nh ) :

43. Thut ton chn vng trng u tin ln np tin trnh l:

44. Thut ton chn vng trng u t do nh nht nhng ln np tin trnh l:

45. Thut ton chn vng trng u t do ln nht np tin trnh l:

46. Trong k thut phn trang nu kch thc khng gian a ch l 2m kch thc trang l 2n cu no sau

47. Xt c ch MMU trong k thut phn trang vi a o c dng chuyn i a ch ny sang a ch vt l, MMU dng bng trang, pht biu no sau y l chnh xc: A. Phn t th d trong bng trang lu s hiu khung trang trong b nh vt l ang cha trang p B. Phn t th p trong bng trang lu s hiu khung trang trong b nh vt l ang cha trang d C. Phn t th p+d trong bng trang lu s hiu khung trang trong b nh vt l ang cha trang p D. Phn t th p trong bng trang lu s hiu khung trang trong b nh vt l ang cha trang p 48. K thut cp pht no sau y loi b c hin tng phn mnh ngoi vi: A. Phn trang. B. Cp pht lin tc C. Phn on D. Cu a,b l ng

49. Gi s b nh chnh c phn vng c kch thc theo th t l 600k, 500k, 200k, 300k, cc tin trnh theo th t yu cu cp pht c kch thc 212K, 417K, 112K, 426K .Nu s dng thut ton Best-fit qu trnh cp pht b nh s nh th no: A. 212K->600K, 417K->500K,112K->300K,426K->200K B. 212K->600K, 417K->500K,112K->200K,426K->300K C. 212K->300K, 417K->500K,112K->200K,426K->300K D. Khng cu no ng 50. Xt khng gian a ch c 8 trang, mi trang c kch thc 1K nh x vo b nh c 32 khung trang, Hi phi dng bao nhiu bt th hin a ch logic ca khng gian a ch ny: A. 32bit B. 24bit C. 8 bit D. 13bit

51. Xt khng gian a ch c 8 trang, mi trang c kch thc 1K nh x vo b nh c 32 khung trang, Hi phi dng bao nhiu bt th hin a ch vt l ca khng gian a ch ny: A. 32bit B. 8 bit A. Khng th c B. Cc phn t trong bng phn on ca hai tin trnh ny cng ch n mt v tr vt l C. Khng cu no ng D. Tt c u sai 53. Thut ton thay th trang m chn trang lu c s dng nht trong tng lai thuc loi: A. FIFO B. LRU C. Ti u D. NRU C. 15bit(2 m 15 bit) D. 13bit

52. iu kin mt phn on c th thuc khng gian a ch ca 2 tin trnh:

54. Trong thut ton thay th trang "c hi th hai nng cao" trang c chn l trang: A. Trang u tin c tm thy trong lp c u tin thp nht v khc rng. B. Trang u tin c tm thy trong lp c u tin cao nht v khc rng . C. Trang cui cng c tm thy trong lp c u tin thp nht v khc rng

D. Trang cui cng c tm thy trong lp c u tin cao nht v khc rng. 55. Thut ton thay th trang dng thi im cui cng trang c truy xut l thut ton: A. FIFO B. LRU A. FIFO B. LRU C. Ti u D. NRU C. Ti u D. NRU

56. Thut ton thay th trang dng thi im trang s c s dng l thut ton:

57. Bit Dirty trong cu trc ca 1 phn t bng trang c ngha: A. Cho bit trang no c truy xut n v trang no khng B. Cho bit trang c tn ti trong b nh hay khng. C. Cho bit trang b thay i hay cha cp nht trang trn a D. Tt c u sai 58. Cc thut ton sau thut ton no thuc loi thut ton thng k: A. LFU B. LRU A. Kin trc my tnh B. Dung lng b nh vt l c th s dng dng, h iu hnh s: A. Hu b tin trnh no dng nhiu khung trang nht B. Tm dng tin trnh no gii phng khung trang cho tin trnh khc hon tt C. Hu b tin trnh ang dng t khung trang nht D. Khng cu no ng 61. Trong cc thut ton sau thut ton no khng l thut ton cp pht khung trang: A. Cp pht cng bng B. Cp pht theo t l kch thc C. Cp pht theo th t trc sau D. Cp pht theo u tin C. NRU D. Cu a v c ng C. Ngi lp trnh D. Khng cu no ng

59. S khung trang ti thiu cn cp pht cho mt tin trnh c quy nh bi:

60. Nu tng s khung trang yu cu ca cc tin trnh trong h thng vt qu s khung trang c th s

62. Loi th mc no d t chc v khai thc nhng gy kh khn khi t tn tp tin khng trng nhau v ngi s dng khng th phn nhm cho tp tin v tm kim chm: A. Th mc mt cp B. Th mc hai cp A. Cp pht lin tc B. Cp pht khng lin tc dng danh sch lin kt C. Cp pht khng lin tc dng bng ch mc D.Cu a,b l ng C. Th mc a cp D. Khng cu no ng

63. Cch ci t h thng tp tin no khng cn dng bng FAT:

64. Cch ci t h thng tp tin no khng b lng ph do phn mnh ngoi vi, khng cn dng bng FAT nhng truy xut ngu nhin s chm v kh bo v s hiu khi tp tin: A. Cp pht lin tc B. Cp pht lin tc dng danh sch lin kt A. Cp pht lin tc B. Cp pht khng lin tc dng FAT C. Dng bng ch mc D. Dng FAT C. Dng cu trc I-node D. Cu a,b l ng

65. Cch ci t h thng tp tin no sau y hiu qu cho vic qun l nhng h thng tp tin ln:

66. Xt khng gian a ch c 8 trang, mi trang c kch thc 1K nh x vo b nh c 32 khung trang, Hi phi dng bao nhiu bt th hin a ch vt l ca khng gian a ch ny: A. 32bit B. 13bit A. Cp pht cng bng B. Cp pht theo t l kch thc C. 8 bit D. 15bit C. Cp pht theo th t trc sau. D. Cp pht theo u tin

67. Trong cc thut ton sau thut ton no khng l thut ton cp pht khung trang: