CNG N TP NGUYN L H IU HNH

I L THUYT

Cu 1: Cc thnh phn ca h iu hnh, nhn h iu hnh, ti h iu hnh. Tr li 1. Cc thnh phn ca HH a.H thng qun l tin trnh - To lp, hy b mt tin trnh - Tm dng, ti kch hot mt tin trnh - Cung cp cc c ch trao i thng tin gia cc tin trnh - Cung cp c ch ng b ha cc tin trnh b. H thng qun l b nh - Cp pht v thu hi vng nh cho cc tin trnh khi cn thit - Ghi nhn tnh trng b nh chnh: vng cp pht, vng cn c th s dng - Quyt nh tin trnh no c np vo b nh chnh khi c mt vng nh trng. c. H thng qun l nhp xut - Gi cc lnh iu khin n cc thit b - Tip nhn cc ngt - X l li d. H thng qun l tp tin - To lp, hy b mt tp tin hoc mt th mc - Cung cp cc thao tc x l tp tin v th mc - To lp quan h tng ng gia tp tin v b nh ph cha n e. H thng bo v Xy dng c ch bo v thch hp (Trong trng hp nhiu ngi cng s dng ng thi cc tin trnh) f. H thng dch lnh (Shell) - ng vai tr giao din gia ngi s dng v HH - Cc lnh c chuyn n HH di dng ch th iu khin - Shell nhn lnh v thng dch lnh HH c x l tng ng g. Qun l mng - Mt h thng phn b nhiu b x l vi cc b nh c lp - Cc tin trnh trong h thng c th kt ni vi nhau qua mng truyn thng. - Vic truy xut n ti nguyn mng thng qua cc trnh iu khin giao tip mng. 2. Nhn ca HH (Kernel) - L thnh phn trung tm ca hu ht cc HH my tnh - Nhn ca HH l cc module ca h thng lun lun c mt trong b nh trong. - Chia lm 2 loi nhn: * Nhn bt buc phi c b nh trong * Nhn khi cn thit mi gi vo - Nhn ca HH thng thng bao gm:

* Module chng trnh ti (Loader): Chc nng l a mt chng trnh vo b nh trong bt u t a ch no sau cho php chng trnh c ti nhn iu khin chy hoc khng. * Module chng trnh dn dt (Monitor): Chc nng l la chn cc bc lm vic cho h thng * Module chng trnh lp dch (Scheduler): Chc nng chn chng trnh tip theo chy. - Nhn l vng nh lin tc v khng gy cn tr cho vic cp pht cc chng trnh v c t cc vng bin ca b nh trong v c bit l vng bin di. 3. Ti HH HH khng th t t ngay trong my tnh c. Do HH l tp hp cc chng trinh c ci t sn nhng trn vt dn ngoi (cc file trn a t) v mun my tnh hot ng c phi qua mt giai on a HH vo trong my tnh. Qu trnh ny gi l ti HH v c thc hin qua cc bc sau: - Khi ng chng trnh nguyn thy. Chng trnh ny c tn l IPL (Initial Program Loader) c cng ha s t kch hot thc hin mi khi bt my gy xung t in. - IPL kim tra tnh sn sang ca cc h thng thit b - Cc chng trnh iu khin thit b cng c ti vo v cc ch dn n chng c thit lp - IPL ti on chng trnh mi NIP (Necleus Initial Program) , thng c t sector u tin a cha HH vo b nh trng v truyn a ch nh sn v truyn iu khin cho on chng trnh mi. (chng trnh ny cn c gi l chng trnh khi ng nhn). on chng trnh mi NIP thc hin chc nng ti nhn vo HH - Sauk hi ti nhn xong, chng trnh mi NIP s tr quyn iu khin cho chng trnh dn dt h thng lm vic. Cu 2: Lit k s b mt s h iu hnh v c trng ca h iu hnh . Tr li: * MS_DOS: - HH a t Microsoft (Microsoft Disk Operating System, gi tt l MS_DOS) l HH ca hng phn mm Microsoft. y l mt HH c giao din dng lnh (command-line interface) c thit k cho cc my tnh h PC (Personal Computer). - MS_DOS l HH n nhim. Ti mi thi im ch thc hin mt thao tc duy nht. - Qu trnh nh dng a t (a mm hay a cng logic) trong MS_DOS s chia khng gian a ra lm 2 phn c bn l: Vng h thng (System Area) v vng d liu (Data Area). ng thi h thng ghi cc thng tin cn thit vo vng h thng chun b cho vic lu tr v qun l d liu sau ny. + Vng d liu: gm cc block (cluster) c kch thc bng nhau v c nh a ch (12 hay 16 bit) phn bit. y chnh l cc Cluster trn a.

+ Vng h thng: Bao gm cc thnh phn nh Boot Sector, bng FAT1, bng FAT2, Root Directory(RD) cha cc chng trnh, cc thng tin lin quan n file, directory gip h iu hnh qun l cc file v directory sau ny. * Microsoft Window: - Microsoft Windows l tn ca cc dng phn mm HH c quyn ca hng MicroSoft - Windows l phn mm ngun ng - Windows l HH a nhim (Multi tasking) c th x l nhiu chng trnh cng mt lc. - Windows khi u c pht trin cho nhng my tnh tng thch vi IBM (da vo kin trc x86 ca Intel), v ngy nay hu ht mi phin bn ca Windows u c to ra cho kin trc ny (tuy nhin Windows NT c vit nh l mt h thng xuyn cu trc cho b x l Intel v MIPS, v sau ny xut hin trn cc cu trc PowerPC v DEC Alpha. S ph bin ca Windows khin b x l trung ng ca Intel tr nn ph bin hn v ngc li. Tht vy, thut ng Wintel c s dng miu t nhng my tnh c nhn ang chy mt phin bn ca Windows. - Windows c giao din d s dng, bt mt vi ha cao * Window Vista: - L HH ca hang Microsoft - Win Vista c giao din vi ho p vi hiu ng Flip 3D - Nhng Win Vista cng c nhng hn ch nh tn nhiu ti nguyn my v ri rm hn Windows XP, tnh trng treo my thng xuyn xy ra * Linux: - Linux l tn gi ca mt h iu hnh my tnh v cng l tn ht nhn ca h iu hnh. N c l l mt v d ni ting nht ca phn mm t do v ca vic pht trin m ngun m - Khi u, Linux c pht trin cho dng vi x l 386, hin ti h iu hnh ny h tr mt s lng ln cc kin trc vi x l, v c s dng trong nhiu ng dng khc nhau t my tnh c nhn cho ti cc siu my tnh v cc thit b nhng nh l cc my in thoi di ng. - c tnh ni bt ca Linux so vi cc h thng khc: chi ph phn cng thp, tc cao (khi so snh vi cc phin bn Unix c quyn) v kh nng bo mt tt, tin cy cao (khi so snh vi Windows) cng nh l cc c im v gi thnh r, khng b ph thuc vo nh cung cp. Mt c tnh ni tri ca n l c pht trin bi mt m hnh pht trin phn mm ngun m hiu qu. * Unix: - L mt h iu hnh a nhim (c th cng lc thc hin nhiu nhim v) h tr mt cch l tng i vi cc ng dng nhiu ngi dng. - Unix c vit bng ngn ng lp trnh C, mt ngn ng rt mnh v mm do. Unix h tr cc ng dng mng v h tr nhiu mi trng lp trnh khc nhau.

- Unix l mt trong nhng h iu hnh 64 bit u tin. - Hin nay Unix c s dng bi nhiu cng ty tp on ln trn th gii v mc bo mt ca n tng i cao. * Uturbu: - Ubuntu l phn mm m ngun m t do, c ngha l ngi dng c t do chy, sao chp, phn phi, nghin cu, thay i v ci tin phn mm. - Ubuntu kt hp nhng c im ni bt ca dng Linux, nh tnh bo mt trc mi virus v malware, kh nng ty bin cao, tc , hiu sut lm vic, v nhng c im ca Ubuntu nh giao din bt mt, bng by, ci t n gin, v s d dng trong vic sao lu d liu. - Ubuntu s dng giao din ha thn thin GNOME, qua hng n s n gin ha trong qu trnh s dng. Cu 3: Khi nim tin trnh v tiu trnh. Cc trng thi ca tin trnh. Cu trc d liu ca khi qun l tin trnh. Tr li: 1. Khi nim tin trnh, tiu trnh - Tin trnh (Process): * Tin trnh l chng trnh ang thc hin. Mi tin trnh c mt ti nguyn v mi trng ring. Cc tin trnh hon ton c lp vi nhau, c th lin lc vi nhau thng qua c ch truyn tin gia cc tin trnh. * Tin trnh h thng: c sinh ra khi thc hin cc li gi h thng * Tin trnh ngi s dng: c sinh ra khi thc thi cc th ch ca ngi s dng * Tin trnh c chia lm 2 loi: + Tin trnh k tip + Tin trnh song song - Tiu trnh (Threads): * Tiu trnh l mt n v c bn ca h thng. Mt tiu trnh cng c th to lp mt tin trnh con. * Mt tin trnh c th s hu nhiu tiu trnh * Cc tiu trnh trong cng mt tin trnh c th chia s mt khng gian a ch hoc truy xut n mt Stack cng nhau. 2. Cc trng thi ca tin trnh - Mi to: Tin trnh ang c to lp - Running: Tin trnh ang c x l - Blocked: Tin trnh b chn, khng th tip tc - Ready: Tin trnh ang sn sang, ch cp CPU x l - Kt thc: Tin trnh hon tt x l 3.Cu trc d liu ca khi qun l tin trnh. HH qun l cc tin trnh thng qua khi qun l tin trnh (Process Control Block PCB). Thnh phn ch yu ca PCB bao gm: - nh dng ca tin trnh: Phn bit cc tin trnh

- Trng thi tin trnh: Xc nh hot ng hin hnh ca tin trnh - Ng cnh ca tin trnh: M t cc ti nguyn tin trnh ang trong qu trnh hoc phc v cho hot ng hin ti hoc lm c s phc hi hot ng cho tin trnh, bao gm cc thng tin: * Trng thi CPU * B x l * B nh chnh * Ti nguyn s dng * Ti nguyn to lp - Thng tin giao tip: Phn nh cc thng tin v quan h ca tin trnh vi cc tin trnh khc trong h thng: * Tin trnh cha: Tin trnh to lp tin trnh ny * Tin trnh con: Cc tin trnh do tin trnh ny to lp * u tin: Gip b iu phi c thng tin la chn tin trnh c cp CPU - Thng tin thng k: L nhng thng tin thng k v hot ng ca tin trnh nh thi gian s dng CPU, thi gian ch Cc thng tin ny s nh gi tnh hnh h thng v d on cc tnh hung tng lai. Cu 4: Ti nguyn Gng. iu b ca tin trnh qua on Gng (Gii php phn cng, Semaphore). Tr li 1. Ti nguyn Gng - Ti nguyn Gng l cc ti nguyn logic v vt l phn b cho cc tin trnh l song hnh. - Min Gng l on lnh trong chng trnh c kh nng pht sinh mu thun. khng xy ra mu thun truy xut, cn m bo ti mt thi im ch c mt tin trnh c vo min Gng. 2. iu b ca tin trnh qua giai on Gng 2.1 Gii php phn cng: 2 gii php * Cm ngt - Cho php tin trnh cm tt c cc ngt trc khi vo min Gng, v phc hi ngt khi ra khi min Gng. Khi h thng khng th tm dng hot ng ca tin trnh ang x l cp pht CPU cho tin trnh khc, nh tin trnh hin hnh yn tm thao tc trn min Gng m khng s b tin trnh khc tranh chp - Hn ch: + Thiu thn trng khi cho tin trnh ngi dng c php thc hin lnh ngt + Lnh cm ngt ch c tc dng trn b x l ang x l tin trnh, cc tin trnh hot ng trn cc b x l khc vn c th truy xut min Gng nu h thng c nhiu b x l * Ch th TSL (Test and Set Lock) - Gii php i hi s tr gip ca c ch phn cng. My tnh cung cp mt ch th c bit cho php kim tra v

cp nhp ni dung mt vng nh trong mt thao tc khng th phn chia gi l ch th TSL - N c 2 ch th TSL x l ng thi chng s c s l tun t - Hn ch: + Khng d dng ci t ch th TSL + Phi thc hin mt vng lp kim tra xem tin trnh c c php vo min Gng khng. Nu cha phi ch tip tc trong vng lp kim tra. 2.2 Gii php Semaphore - c Dijkstra xut vo nm 1965, mt Semaphore s l mt bin c cc thuc tnh + Mt gi tr nguyn dng e(s) + Mt hng i f(s) lu danh sch cc tin trnh ang b kha trn Semaphore + Ch c hai thao tc c nh ngha trn Semaphore - Semophore cho php m bo nhiu tin trnh cng truy xut n min Gng m khng c s mu thun truy xut. n tin trnh cng s dng mt Semophore. - Vi Semophore c th ng b ha hot ng ca hai tin trnh trong tnh hung mt tin trnh phi i mt tin trnh khc hon tt thao tc no mi c th bt u hoc tip tc x l. - Vic s dng Semophore ng cch ng b ha ph thuc hon ton vo ngi lp trnh vin Cu 5: Tc nghn ( iu kin hnh thnh v nhn bit tc nghn). Tr li 1. nh ngha Tc nghn l trng thi khi hai hoc nhiu tin trnh cng ch i mt s s kin no v nu khng c s tc ng c bit t bn ngoi th s ch i l v hn. 2. iu kin hnh thnh tc nghn Hin tng tc nghn xy ra khi v ch khi h thng tn ti 4 iu kin sau: - C th s dng ti nguyn khng th chia s: Mi thi im, mt ti nguyn ch c cp pht cho mt tin trnh. Khi tin trnh s dng xong, h thng mi thu hi v cp pht ti nguyn ny cho tin trnh khc. - C hin tng gi v i ti nguyn: Cc tin trnh chim gi cc ti nguyn cp pht cho n v ch c cp pht thm ti nguyn mi - Khng c h thng phn phi li ti nguyn: Ti nguyn khng th c c thu hi t tin trnh ang chim gi chng trc khi tin trnh ny s dng chng xong - C hin tng ch i vng trn: C t nht 2 tin trnh ch i ln nhau: tin trnh ny ch c cp pht ti nguyn m tin trnh kia ang chim gi v ngc li 3. Phng php x l tc nghn C 3 phng php x l tc nghn:

- S dung nghi thc (Protocol) m bo h thng khng bao gi xy ra tc nghn - Cho php xy ra tc nghn v tm cch sa cha tc nghn - B qua vic x l tc nghn 4. Ngn chn tc nghn tc nghn khng bao gi xy ra, cn m bo ti thiu 1 trong 4 iu kin cn khng xy ra - M phng cc ti nguyn khng th chia s thnh cc ti nguyn c th dng chung c (p dng phng php Slooling) - Thc hin phn b trc ti nguyn: Tin trnh ch c th thc hin khi cung cp ti nguyn. Tin trnh ch c php i ti nguyn khi chng khng gi ti nguyn no. Nu tin trnh phi i ti nguyn th mi ti nguyn ca tin trnh phi c gii phng - Cho php h thng thu hi ti nguyn khi tin trnh b kha v cp nhp li cho tin trnh khi chung thot khi tnh trng kha - Cp pht ti nguyn theo mt s phn cp nht nh nh sau: R = {R1, R2,, Rm} tp cc loi ti nguyn. Cc loi ti nguyn c phn cp t 1 N Cu 6: Nhim v qun l b nh. Tr li - B nh l thit b lu tr duy nht m thng qua CPU c th trao i thng tin vi mi trng ngoi - B nh chnh c t chc nh mt mng mt chiu cc t nh (word), mi t nh c mt a ch - Vic trao i thng tin vi mi trng bn ngoi c thc hin thng qua cc thao tc c hoc ghi d liu vo mt a ch nht nh trong b nh. => V th t chc, qun l b nh l nhim v trng tm hng u ca HH * Nhim v ca qun l b nh: - Cp pht v thu hi vng nh cho cc tin trnh khi cn thit - Ghi nhn tnh trng b nh chnh: vng cp pht, vng cn c th s dng - Quyt nh tin trnh no c np vo b nh chnh khi c mt vng nh trng. - HH chu trch nhim cp pht vng nh cho cc tin trnh c yu cu. thc hin tt HH cn phi xem xt nhiu kha cnh nh: + S tng ng gia a ch Logic v a ch vt l: lm th no chuyn i mt a ch tng trng trong chng trnh thnh a ch thc trong b nh + Qun l b nh vt l: lm sao m rng b nh c sn nhm lu tr nhiu tin trnh ng thi + Chia s thng tin: Lm sao cho php 2 tin trnh chia s thng tin trong b nh

+ Bo v: lm th no ngn chn cc tin trnh xm phm n vng nh c cp pht cho tin trnh khc Cu 7: Cu trc chng trnh. Tr li: C nhiu phng php t chc chng trnh thc hin. Cc phng php ny khc nhau kiu nh v chng trnh trong b nh v thi im thc hin php nh x a ch tng i thnh a ch tuyt i. Cu trc chng trnh th hin cch qun l b nh logic v cho ta thy hnh nh ca chng trnh b nh vt l khi thc hin. Cu trc chng trnh c th cc dng sau: * Cu trc tuyn tnh - L cu trc m sau khi bin dch, cc module c tp hp thnh chng trnh hon thin, cha y mi thng tin c th thc hin - u im: n gin, d t chc bin dch v nh v, thi gian thc hin nhanh, c tnh lu ng cao v d dng sao chp chng trnh. - Nhc im: Lng ph b nh. * Cu trc ng - Cc module c t chc ring bit. Khi thc hin chng trnh, h thng ch cn nh v module gc. Trong qu trnh thc hin cn ti module no th h thng cp pht khng gian nh v khi hot ng xong th gii phng module khi b nh v thu hi khng gian nh. - u im: Tit kim b nh - Nhc im: Xa v np cc module la trch nhim do ngi s dng m nhim, do cc cu lnh phi c nu ngay trong chng trnh ngun => kch thc chng trnh ngun ln. * Cu trc Overlay - Cc module chng trnh sau khi bin dch c chia thnh cc mc 0,1,..i. Khi thc hin chng trnh, module gc c nh v vo b nh. Cn ti module no h thng s tm kim trong s Overlay v np vo b nh mc tng ng. - u im: C tnh cht nh v ng, do cho php s dng b nh nhiu hn. - Nhc im: Hiu qu tit kim b nh vn ph thuc vo cch t chc, b tr cc module ca chng trnh * Cu trc phn on - Chng trnh ca ngi s dng c bin dch thnh tng module c lp. Thng tin v cc module c cha trong 1 bng iu khin gi l bng qun l on (Segment Control Block SCB). Khi thc hin chng trnh, h thng s da vo SCB np cc module cn thit vo trong b nh cho ti khi ht kh nng. Nu cn np cc module mi nhng thiu b nh th h thng s a bt ra ngoi cc module c kh nng khng s dng na. - u im: Khi dung lng b nh tng th tc thc hin chng trnh cng tng

- Nhc im: Hiu qu s dng b nh ph thuc vo cch phn chia chng trnh thnh cc module c lp v ch p dng c khi b nh qun l theo kiu phn on * Cu trc phn trang - Chng trnh c bin dch nh cu trc tuyn tnh, sau c phn chia thnh cc phn bng nhau gi l trang. Thng tin cc trang c cha trong mt bng iu khin gi l bng qun l trang (Page Control Block PCB). Khi thc hin, h thng s da vo bng qun l trang np cc trang cn thit vo b nh. - u im: Pht huy c hiu qu s dng ca b nh - Nhc im: Ch p dng c khi b nh qun l theo kiu phn trang Cu 8: Phn bit k thut phn vng c nh v phn vng ng. C ch qun l b nh. Tr li: 1. Phn bit k thut phn vng c nh v phn vng ng. a. Phn vng c nh - B nh c chia thnh n phn, kch thc cc phn khng nht thit phi bng nhau, mi phn s dng mt b nh c lp. Mi phn c th np mt chng trnh v t chc thc hin ng thi. V mi phn c coi l mt b nh c lp, nn cc chng trnh s c mt danh sch qun l khng gian nh t do ring. Chng trnh c np vo phn no th s cho n khi kt thc. - u im: n gin, d t chc, gim thi gian tm kim - Nhc im: Lng ph b nh v xy ra hin tng phn mnh ni vi b. Phn vng ng - B nh c mt bng qun l khng gian nh t do thng nht. Khi thc hin chng trnh, h thng da vo kch thc chng trnh phn b khng gian nh thch hp to thnh mt vng nh c lp v to bng qun l ring. Khi cc chng trnh kt thc, b nh dnh cho chng trnh s b thu hi. - u im: Tn dng c khng gian nh t do. - Nhc im: Khng gy ra hin tng phn mnh ni vi nhng li xut hin phn mnh ngoi vi. 2. C ch qun l b nh HH chia khng gian nh thnh cc khi nh bng nhau (block) v qun l theo danh sch lin kt hoc qun l bng bng cc bit Cu 9: K thut phn trang. Bng trang nh cp, tam cp, bng trang nghch o. Tr li: 1. K thut phn trang - Phn b nh vt l thnh cc khi (Block) c kch thc c nh v bng nhau, gi l khung trang. Khng gian a ch cng c chia thnh cc khi c cng kch thc vi khung trang v c gi la trang. Khi cn np mt tin trnh d x l cc

trang ca tin trnh s c np vo nhng khung trang cn trng. Mt tin trnh c kch thc N trang s yu cu N khung trang t do - C ch MMU (Memory Management Unit) l c ch phn cng h tr thc hin chuyn i a ch trong c ch phn trang gi l bng trang. Mi phn t trong bng trang cho bit a ch bt u ca v tr lu tr trang tng ng trong b nh vt l - Mi a ch pht sinh bi CPU c chia lm 2 phn: + S hiu trang (p) + a ch tng ng trong trang (d) + a ch vt l ca trang = d + a ch bt u ca trang 2. Bng trang nh cp, tam cp, bng trang nghch o - Bng trang a cp: phn chia cc bng trang thnh cc phn nh, bn thn bng trang cng s c phn trang Bng trang nh cp Bng trang tam cp

- Bng trang nghch o: S dng duy nht mt bng trang nghch o cho tt c cc tin trnh. Mi phn t trong bng nghch o phn nh mt khung trang trong b nh bao gm a ch logic ca mt trang c lu tr trong b nh vt l ti khung trang ny, cng vi thng tin v tin trnh ang c s hu trang. Mi a ch o khi d l b ba <idp,p,d> trong + idp: nh danh ca tin trnh + p: s hiu trang + d: a ch tng i trong trang. Mi phn t trong bng trang nghch o l mt cp <idp,p> Cu 10: K thut b nh o. Li trang. Tr li: 1. K thut b nh o - nh ngha: B nh o l mt k thut cho php x l mt tin trnh khng c np toan b vo b nh vt l. B nh o m hnh ha b nh nh mt bng luu tr rt ln v ng nht, tch bit hn khi nim khng gian a ch v khng gian vt l. Ngi s dng ch nhn thy v lm vic trong khong gian ia ch o, vic chuyn i sang khng gian vt l do HH thc hin vi s tr gip cc c ch phn cng c th - K thut : + Kt hp k thut Swapping n chuyn cc phn ca chng trnh vo ra gia b nh chnh v b nh ph khi cn thit

+ Nh vic tch bit b nh o v b nh vt l, c th t chc mt b nh o c kch thc ln hn b nh vt l + Cho php gim nh cng vic ca lp trnh vin. - Ci t b nh o: B nh o thng c thc hin vi k thut phn trang theo yu cu. Cng c th s dng k thut phn on theo yu cu ci t b nh o. 2. Hin tng li trang Khi h thng truy xut n mt trang nhng trang ny cha c np vo b nh trong s lm pht sinh li trang. HH s x l li trang theo cc bc sau: - B1: Kim tra truy xut n b nh c hp l khng. Nu c n B2, ngc li kt thc chng trnh - B2: Tm v tr cha trang cn truy xut trn a t - B3: Tim mt trang vt l trng trong b nh chnh. Nu tm thy n B4, ngc li chn mt trang ang s dng chuyn ra b nh ngoi, cp nht bng qun l trang tng ng - B4: Chuyn trang mun truy xut t b nh ngoi vo b nh trong: Np trang cn truy xut vo khung trang trng (hoc va lm trng), cp nht bng qun l trang. - B5: Ti kch hot chng trnh Cu 11: Qun l tp tin ( Bng danh mc, tp tin chia s, cc block: qun l, cp pht lin tc theo danh sch lin kt). Tr li: 1. Bng danh mc - Bng danh mc bao gm cc phn t, mi mt phn t cha thng tin v mt tp tin, th mc trn a. - HH qun l cc tp tin, th mc ny ang tn ti trn a thng qua bng danh mc: HH phi truy xut n tp tin phi thng qua bng danh mc, khi c 1 tp tin c to ra th HH phi thm phn t vo bng danh mc v xa phn t bng danh mc khi tp tin ny b xa khi a - S lng cc phn t ny khng hn ch. - Bng danh mc c th nm mt v tr c bit no trn a. Khi hot ng bng danh mc phi c np vo b nh - Mi phn t trong bng danh mc phi cha thng tin ti thiu ca file nh tn file, kiu file, a ch vt l ` - Bng danh mc c 2 mc: + Mc 1: Bng danh mc ch bao gm cc con tr tr n bng danh mc mc 2 + Mc 2: Bng danh mc ca ngi s dng bao gm cc thng tin v tp tin 2. Tp tin chia s - c s dng trong HH a nhim nhm gip nhiu ngi s dng cng mt tp tin no trnn h thng. - Tp tn nay xut hin ng thi trong cc th mc khc nhau ca ngi s dng khc nhau 3. Block - HH chia khng gian a thnh nhng phn c kch thc bng nhau gi l Block. Ni dung ca 1 file c lu tr trong khi ny

- Qun l cc Block t do, HH dng phng php Bitmap Mi khi t do tng ng vi bit 0. Dng bng bitmap, mi phn t trong bng cho bit trng thi ca Block trn a. Nh vy khi cp pht 1 file c n khi t do th HH s tm n bt = 0 trn bng Bitmap ny cp pht cho file . - Cp pht theo danh sch lin kt: Chin lc ny c th hin 1 danh sch lin kt cc Block cha ni dung ca 1 file. T u tin ca khi u tin s c s dng mt con tr tr n khi tip theo v cho n ht - Cp pht theo danh sch lin kt s dng ch mc: Lu cc con tr trn vo mt bng ch mc, np bng ch mc ny vo b nh khi HH c ni dung ca file trn a. Cu 12: K tn mt s h thng file c s dng trn h iu hnh hin nay. Tr li: * FAT (File Allocation Table) - FAT gm nhiu phn t. Chiu di mi phn t c tnh bng Bit, biu th s m ca bng FAT - Mi loi FAT c 1 con s ch ra s lng Bit m h thng file nhn dng cc chearter. + FAT 12: c dung cho a mm, a c dung lng t 32Mb tr xung. FAT 12 s dng 12 Bit m nn ch c kh nng qun l cc a c dung lng thp hn 32Mb v s lng cc Cluster thp + FAT 16: Vi HH MS_DOS, h thng tp tin FAT 16 a ra mt cch thc mi v vic a v qun l tp tin trn a cng, a mm. Tuy nhin khi dung lng a ngy cng tng nhanh FAT 16 bc l hn ch. Vi khng gian a ch 16 Bit, FAT 16 ch h tr n 65536 Cluster trn mt Paration, gy ra s lng ph dung lng + FAT 32: Do s dng khng gian a ch 32 Bit nn FAT 32 h tr nhiu Cluster trn mt Paration hn, do khng gian a cng c tn dng nhiu hn. Ngoi ra vi kh nng h tr kch thc ca phn vng t 2Gb 2Tb v chiu di ti a ca tp tin c m rng n 255 k t Tuy nhin FAT 32 c nhc im l khng c tnh bo mt v kh nng chu li khng cao * NTFS (New Technology File System) - L h thng file dnh ring cho Win NT hoc Win 2000 tr ln. - NTFS dung 64 Bt nh danh nn n c th qun l dung lng a ln n 16 t Gb - NTFS s dng bng qun l tp tin MFT (Master File Table) thay cho bng FAT quen thuc nhm tng cng kh nng lu tr, tnh bo mt cho tp tin v th mc, kh nng m ha d liu n tng tp tin. Ngoi ra, NTFS c kh nng chu li cao, cho php ngi dng ng mt ng dng cht (not responding) m khng lm nh hng n nhng ng dng khc. Tuy nhin, NTFS li khng thch hp vi nhng a c dung lng thp (di 400 MB) v khng s dng c trn a mm.

- Tn file trong NTFS c di khng qu 255 k t v c ng dn. Tn file c s phn bit ch thng ch hoa * CDFS (CD File System) - L h thng qun l file trn cc a CD_ROM - CDFS s dng mt b iu khin VCACHE iu khin a CD_ROM - Tn file khng qu 32 k t cy th mc khng qu 8 mc * UDF (Universal Disk Format) - L h thng qun l file trn DVD_ROM - Tn file di 255 k t, ng dn c th di 1032 k t (trn 8 mc) Cu 13: NTFS. Ca s bng FAT. Nu trnh t xa 1 file v ghi 1 file trn a. Tr li: 1. NTFS 2. Ca s bng FAT - FAT c t trn volume ngay sau vng dnh, nu khng c vng dnh n nm sau Boot Sector. Mi mc ca FAT tng ng vi mt Cluster, mi cluster c th cha mt hoc nhiu Sector k tip nhau. S lng cc sector c to ln mt cluster c t trong nh 0Dh ca Boot Sector, gi tr ny lun l ly tha ca 2 v thay i ty theo loi a - Bng FAT l mt danh sch mc ni cc Cluster trn a - ngha ca cc phn t trong bng FAT: M s ngha (0)000h Cluster t do (F)FF0h (F)FF6h Cluster dnh (F)FF7h Cluster b hng, khng dung (F)FF8h (F)FFFh Cluster cui cng ca mt file (X)XXXh Cluster tip theo ca file - Bng FAT biu din mt bn lu tr File trong vng DATA 3. Trnh t xa 1 file, ghi & c 1 file trn a - Ghi 1 file trn a: u tin HH s tm xem c file no cng tn tn ti trn cng th mc nh ghi cha. Nu cha th n s tin hnh ghi, nu c n s hi bn c mun ghi khng. Nu sau bc trn m nhn c lnh ghi, HH s tm mt khong khng gian trng trn a lu file ri Creat file, ghi d liu ln. Cui cng tt nhin l phi ng file li. - Xa 1 file trn a: u tin khi xa file, HH s tm file cn xa trn a, m file ra, xa ton b mi thng tin trong file, cui cng l ng file li ri xa mi du vt ca file gii phng khng gian a. Nu c trc trc trong vic xa thng tin trong file (thng l Data file) th file sau khi ng s khng xa c. * Cch lu tr d liu trn a

a s cng trn th trng hin nay dng cng ngh ghi gi l theo chiu dc, cc bit c lu tr bn cnh nhau trn b mt t tnh . Cng ngh ghi theo chiu dc c t khi bt u c cng. V cng ngh ghi mi hin nay gi l ghi vung gc, cng ngh ny c cc cng mi ngy nay s dng , n cho php ghi vi mt cao . hiu d liu c c, vit trong cng chng ta cn nh c im sau : - Tt c cc dy dn to ra mt t trng xung quanh chng khi c dng in chy qua. - Mt t trng mnh c th sinh ra dng in trong mt dy dn. - Chiu ca t trng ph thuc vo chiu ca dng in v ngc li. C mt vt liu dn hnh ch U c cun dy dn xung quanh (nam chm hnh mng nga) lm u c ghi trn cng. Trong qu trnh ghi s liu ln cng, mt dng in c cung cp vo cun dy dn to ra mt t trng xung quanh u c ghi. Trng ny s t ho b mt bn di u c ghi, nhng ht t tnh c sp thnh hng, chng theo chiu tri hoc phi ph thuc vo chiu ca dng in c cung cp qua cun dy dn. Bit c lu tr lin tip trong cc ht t tnh. Trong qu trnh c d liu trn cng, khi u c ghi qua vng c t trng xut hin dng in trong cun dy dn, chiu ca dng in ph thuc vo chiu ca t trng m u c ghi i qua, n cho php mch iu khin a c c Bit lu tr.

II BI TP 1. Cc chin lc iu phi Bi 1 / t12 Tin trnh P1 0 P2 1 P3 2 P4 3 P5 4 Thi gian vo RL 10 3 1 1 2 3 1 4 5 2 Thi gin CPU u tin

a. iu phi tin trnh * FIFO: (Vo trc ra trc) P1 0 P2 10 P3 11 P4 13 P5 14 19

* Theo u tin c quyn - u tin: u tin ca tin trnh no cao hn c trong CPU thi x l trc. u tin 1 > 2 > 3 > 4

- c quyn: ang x l tin trnh no th trnh mi x l tin trnh khc. P1 0 P2 10 P5 11 P3 16 P4 18 19

x l ht tin

* SJF khng c quyn - SJF: X l tin trnh c thi gian CPU x l ngn nht trong cc tin trnh c trong CPU. - SJF khng c quyn: Tin trnh no vo sau nhng c thi gian CPU x l ngn nht th c x l trc. Cc tin trnh trc n th b y v ng sau. P1 0 P2 1 P3 2 P4 4 P5 5 P1 10

19

* SJF c quyn (ghn 2 nh ngha bn trn) P1 0 P2 10 P4 11 P3 12 P5 14 19

* RR (q = 2) (Sau thi gian q = 2 tin trnh cha x l xong cng phi nhng CPU cho tin trnh tip theo. C vy cho n khi tt c cc tin trnh c x l ht.) P1 0 19 P2 2 P3 3 P4 5 P5 6 P1 8 P5 10 P1 12 P5 14 P1 15

b. Thi gian lu li trong h thng ( = thi gian x l xong thi gian tin trnh vo.) FIFO Theo u tin c quyn SJF khng c quynSJF c quyn RR (q = 2) P1 P2 P3 P4 P5 P2 P3 P4 P5 P2 P3 P4 P5 P2 10 10 11 11 15 P1 10 10 16 16 12 P1 19 1 2 2 6 P1 10 9

P3 12 P4 9 P5 15 P2 1 P3 3 P4 3 P5 11 T = 11,12

P1 19

T = 12,8

T = 6 T = 11 T = 7,4

c. Thi gian ch trong h thng: ( = thi gian c mt trong CPU m khng c CPU x l.) FIFO Theo u tin c quyn SJF khng c quynSJF c quyn RR (q = 2) P1 0 P2 9 P3 9 P4 10 P5 10 P1 0 P2 9 P3 14 P4 15 P5 7 P1 9 P2 0 P3 0 P4 1 P5 1 P1 0 P2 9 P3 10 P4 8 P5 10 P1 9 P2 1 P3 1 P4 2 P5 6 T = 7,6 T = 9 T = 2.2

T = 7,4

T = 3,8

d. Vi thut ton iu phi SJF khng c quyn cho thi gian ch trung bnh l cc tiu 2. Bi tp v cc thut ton cp pht b nh v nu u nhc im cc thut ton. 3. Cc bi tp v thut ton thay trang. Bi 11 / t29 Xt chui truy xut b nh sau: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6 a. Thut ton LRU - Trang lu nht cha c s dng s b thay th (so snh vi 3 trc n theo hng ngang)

3 4 2 1 5 6 2 1 7 6 3 2 1 2 3 6 1 1 4 4 4 5 5 5 1 1 6 6 6 1 1 1 6 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 3 3 3 1 1 1 2 2 2 7 7 7 2 2 2 2 2 * * * * * * * * * * * * * * * - C 15 li trang b. Thut ton FIFO - Trang b nh lu nht s b thay th. (theo hng dc) 1 2 3 4 2 1 5 6 2 1 3 7 6 3 2 1 2 3 6 1 1 1 4 4 4 4 6 6 6 3 3 3 3 2 2 2 2 6 2 2 2 2 1 1 1 2 2 2 7 7 7 7 1 1 1 1 3 3 3 3 5 5 5 1 1 1 6 6 6 6 6 3 3 * * * * * * * * * * * * * * * * - C 16 li trang c. Chin lc ti u - Trang s lu c s dng nht trong tng lai s b thay th (so sanh vi ct dc trc n, nu ko c th thay th => xt hng ngang sau n: thay th s trong ct dc xa nht c trong hng ngang sau n.) 1 1 2 3 1 3 2 2 3 7 1 3 2 7 3 6 * * li trang 4 6 1 3 2 7 4 6 * 2 3 1 3 2 7 4 6 1 2 1 3 2 2 4 6 * 5 1 1 3 2 2 5 1 * * 6 2 1 3 2 2 6 1 * 2 3 1 3 2 2 6 1 1 6 1 6 2 2 6 1 *

2 3 1 1 2 3

6 * * * - C 11

4. Bi tp 7 ( Trang 28 Qun l b nh) Tm tt Page Swap 8 ms = 8000 ns Page modify 20 ms = 20000 ns Memory R/W 100 ns Modify rate 70% Nu Memory R/W < 200 ns th Page swap rate (p) = ? Gii:

Tea = (1-p)ma + p(tdp)[+swap out] [+swap in] + ti kch hot C tdp = 8000.30% + 20000.70% = 16400 ns Vy 200 < (1-p).100 + p.16400 => p > 0.006135