TRNG I HC BCH KHOA H NI VIN CNG NGH THNH TIN V TRUYN THNG TRNG I HC BCH KHOA H NI VIN CNG

NGH THNH TIN V TRUYN THNG

BO CO TH NGHIM IN TMN S HC BI TP LN
H IU HNH

ti: Tm hiu l hng trong qun l b nh trong h iu hnh v nu r

nguyn nhn. Sinh vin thc hin: Sinh vin thc hin: Nguyn Tin Phm Vn Tng - 20083036 - K thut my tnh Xun K53 MSSV: T Th Qunh - 20082714 - K thut my tnh20082662 K53 K thut my tnh K53 T ng Hong - 20081075 - Truyn thng mng K53 Gio vin mng hng dn: K53 Duy Thnh - 20082368 - Truyn thng GV:thng Trn mng Th Thy T Xun Hong - 20081074 - Truyn K53 Gio vin hng dn: GV: Quc Huy

H NI - 2011 H NI - 2011

Mc lc A.Li ni u...2 B.Ni dung...2 I. Nhim v ca qun l b nh.2 II. Cc cu trc ca chng trnh...5 III. Cc k thut cp pht b nh...6 IV. K thut b b nh o.....................8 V. Cc l hng trong qun l b nh..9 C.Kt lun13 Ti liu tham kho...14

A. LI NI U B nh trong l thit b lu tr m CPU c th truy xut 1 cch trc tip.Khi t chc mt chng trnh,sau bin dch chng trnh c chuyn sang ngn ng my tnh,khi n c cc a ch tng i.Khi thc hin,chng trnh c np vo b nh,cc a ch tng i s c chuyn i thnh cc a ch vt l xc nh CPU c th truy xut c trong qu trnh x l , l qu trnh sinh a ch. Sau khi chng trnh hot ng xong,h thng cn phi gii phng cc a ch vt l cp pht(gii phng b nh). tng hiu sut x l ca h thng,ti cng mt thi im h thng c th cho php nhiu chng trnh cng tn ti trong b nh.H iu hnh chu trch nhim cp pht khng gian nh cho cc tin trnh khi c yu cu.Cc phng php t chc b nh khc nhau s gy ra cc l hng,nhng l hng ny hon ton c th khc phc bng cc c ch c c th ha trong h iu hnh Tuy nhin,khi cc chng trnh c lp trnh m khng quan tm n bo v b nh c cp pht,gii phng(v d cc hm cp pht v gii phng b nh trong C nh malloc,freehoc trong C++ nh new,delete) s gy ra cc li trong qun l b nh trong h iu hnh,cc li ny nu xy ra l khng th chng li,cc k c xu c th li dng cc l hng ny ph v an ninh h thng,truy nhp thao tng cc chng trnh. B. NI DUNG

I. Nhim v ca qun l b nh
Trong cc h thng n chng trnh (uniprogramming), trn b nh chnh ngoi h iu hnh, ch c mt chng trnh ang thc hin. Trong cc h thng a chng (multiprogramming) trn b nh chnh ngoi h iu hnh, c th c nhiu tin trnh ang hot ng. Do nhim v qun l b nh ca h iu hnh trong h thng a chng trnh s phc tp hn nhiu so vi trong h thng n chng trnh. Trong h thng a chng b phn qun l b nh phi c nhim v a bt k mt tin trnh no vo b nh khi n c yu cu, k c khi trn b nh khng cn khng gian trng, ngoi ra n phi bo v chnh h iu hnh v cc tin trnh trn b nh trnh cc trng hp truy xut bt hp l xy ra. Nh vy vic qun l b nh trong cc h thng a chng l quan trng v cn thit. B phn qun l b nh phi thc hin cc nhim v sau y: S ti nh v (Relocation): Trong cc h thng a chng, khng gian b nh chnh thng c chia s cho nhiu tin trnh khc nhau v yu cu b nh ca cc tin trnh lun ln hn khng gian b nh vt l m h thng c c. Do d, mt chng trnh ang hot 3

ng trn b nh cng c th b a ra a (swap-out) v n s c a vo li (swap-in) b nh ti mt thi im thch hp no sau ny. Vn t ra l khi a mt chng trnh vo li b nh th h iu hnh phi nh v n vo ng v tr m n c np trc . thc hin c iu ny h iu hnh phi c cc c ch ghi li tt c cc thng tin lin quan n mt chng trnh b swapout, cc thng tin ny l c s h iu hnh swap-in chng trnh vo li b nh chnh v cho n tip tc hot ng. H iu hnh buc phi swap-out mt chng trnh v n cn khng gian b nh chnh np tin trnh khc, do d sau khi swap-out mt chng trnh h iu hnh phi t chc li b nh chun b np tin trnh va c yu cu. Cc nhim v trn do b phn qun l b nh ca h iu hnh thc hin. Ngoi ra trong nhim v ny h iu hnh phi c kh nng chuyn i cc a ch b nh c ghi trong code ca chng trnh thnh cc a ch vt l thc t trn b nh chnh khi chng trnh thc hin cc thao tc truy xut trn b nh, bi v ngi lp trnh khng h bit trc hin trng ca b nh chnh v v tr m chng trnh c np khi chng trnh ca h hot ng. Trong mt s trng hp khc cc chng trnh b swap-out c th c swap-in vo li b nh ti v tr khc vi v tr m n c np trc . Bo v b nh (Protection): Mi tin trnh phi c bo v chng li s truy xut bt hp l v tnh hay c ch ca cc tin trnh khc. V th cc tin trnh trong cc chng trnh khc khng th tham chiu n cc vng nh dnh cho mt tin trnh khc thc hin cc thao tc c/ghi m khng c php (permission), m n ch c th truy xut n khng gian a ch b nh m h iu hnh cp cho tin trnh . thc hin iu ny h thng qun l b nh phi bit c khng gian a ch ca cc tin trnh khc trn b nh v phi kim tra tt c cc yu cu truy xut b nh ca mi tin trnh khi tin trnh a ra a ch truy xut. iu ny kh thc hin v khng th xc nh a ch ca cc chng trnh trong b nh chnh trong qu trnh bin dch m phi thc hin vic tnh ton a ch ti thi im chy chng trnh. H iu hnh c nhiu chin lc khc nhau thc hin iu ny. iu quan trng nht m h thng qun l b nh phi thc hin l khng cho php cc tin trnh ca ngi s dng truy cp n bt k mt v tr no ca chnh h iu hnh, ngoi tr vng d liu v cc rountine m h iu hnh cung cp cho chng trnh ngi s dng. Chia s b nh (Sharing): Bt k mt chin lc no c ci t u phi c tnh mm do cho php nhiu tin trnh c th truy cp n cng mt a ch trn b nh chnh H thng qun l b nh phi iu khin vic truy cp n khng gian b nh c chia s m khng vi phm n cc yu cu bo v b nh. Ngoi ra, trong mi trng h iu hnh a nhim h iu hnh phi chia s khng gian nh cho cc tin trnh 4

h iu hnh c th np c nhiu tin trnh vo b nh cc tin trnh ny c th hot ng ng thi vi nhau. T chc b nh logic (Logical organization): B nh chnh ca h thng my tnh c t chc nh l mt dng hoc mt mng, khng gian a ch bao gm mt dy c th t cc byte hoc cc word. B nh ph cng c t chc tng t. Mc d vic t chc ny c s kt hp cht ch vi phn cng thc t ca my nhng n khng ph hp vi cc chng trnh. a s cc chng trnh u c chia thnh cc modun, mt vi trong s l khng th thay i (read only, execute only) v mt vi trong s cha d liu l c th thay i. Nu h iu hnh v phn cng my tnh c th giao dch mt cch hiu qu vi cc chng trnh ca ngi s dng v d liu trong cc modun th mt s thun li c th thy r sau y: Cc modun c th c vit v bin dch c lp, vi tt c cc tham chiu t mt modun n modun khc c gii quyt bi h thng ti thi im chy. Cc mc khc nhau ca s bo v, read-only, execute-only, c th cho ra cc modun khc nhau. N c th a ra cc c ch cc modun c th c chia s gia cc tin trnh. T chc b nh vt l (Physical organization): Nh chng ta bit b nh my tnh c t chc theo 2 cp: b nh chnh v b nh ph. B nh chnh cung cp mt tc truy cp d liu cao, nhng d liu trn n phi c lm ti thng xuyn v khng th tn ti lu di trn n. B nh ph c tc truy xut chm v r tin hn so vi b nh chnh nhng n khng cn lm ti thng xuyn. V th b nh ph c kh nng lu tr ln v cho php lu tr d liu v chng trnh trong mt khong thi gian di, trong khi b nh chnh ch gi (hold) mt khi lng nh cc chng trnh v d liu ang c s dng ti thi im hin ti. Trong gin 2 cp ny, vic t chc lung thng tin gia b nh chnh v b nh ph l mt nhim v quan trng ca h thng. S chu trch nhim cho lung ny c th c gn cho tng ngi lp trnh ring, nhng iu ny l khng hp l v c th gy rc ri, l do hai nguyn nhn: Khng gian b nh chnh dnh cho cc chng trnh cng vi d liu ca n thng l khng , trong trng hp ny, ngi lp trnh phi tin hnh mt thao tc c hiu nh l Overlaying, theo chng trnh v d liu c t chc thnh cc modun khc nhau c th c gn trong cng mt vng ca b nh, trong c mt chng trnh chnh chu trch nhim chuyn cc modun vo v ra khi cn. 5

 Trong mi trng a chng trnh, ngi lp trnh khng th bit ti mt thi im xc nh c bao nhiu khng gian nh cn trng hoc khi no th khng gian nh s trng. Nh vy nhim v di chuyn thng tin gia 2 cp b nh phi do h thng thc hin. y l nhim v c bn m thnh phn qun l b nh phi thc hin. II. Cc cu trc c bn ca chng trnh C nhiu phng php t chc chng trnh b nh trong 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 mt 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.Mi chng trnh c th c cc dng cu trc sau: 1. Cu trc tuyn tnh L cu trc sau khi bin dch,cc modul c tp hp thnh mt chng trnh hon thin,cha y mi thng tin c th thc hin;mi bin ngoi u c gn a ch c th. Khi thc hin ch cn nh v chng trnh mt ln vo b nh. 2. Cu trc ng Trong cu trc ng,cc modul chng trnh c bin tp mt cch ring bit. Khi thc hin,chng trnh ch cn nh v modul gc.trong qu trnh thc hin,cn ti modul no th h thng cp pht khng gian nh v np modul vo b nh. Khi hot ng xong th gii phng modul khi b nh,thu hi khng gian nh 3. Cu trc Overlay Trong cu trc overlay,cc modul chng trnh sau khi bin dch c chia thnh cc mc Mc 0: cha cc modul gc dng np chng trnh. Mc 1:cha cc modul gi bi mc 0. Mc 2: cha cc modul gi bi mc 1. . B nh chng trnh cng c chia thnh cc mc tng ng vi cc mc chng trnh. to thnh chng trnh cu trc Overlay,ngi s dng cn cung cp cc thng tin v cc mc cho trnh bin dch thng qua s Overlay(file .OVL),modul gc c lu tr trong mt file chng trnh ring.Khi thc hin chng trnh,modul gc c nh v vo b nh nh chng trnh c cu trc tuyn tnh. Cn ti modul no th h thng s tm kim trong s Overlay v np vo b nh tng ng. 4. Cu trc phn on Chng trnh ca ngi s dng c bin dch thnh tng modul c lp. Thng tin v cc modul c cha trong mt bng iu khin gi l bng qun l 6

on(Segment Control Block-SCB).Khi thc hin chng trnh,h thng s da vo bng qun l on np cc modul cn thit vo b nh cho n khi ht kh nng.Khi cn np cc modul mi nhng thiu b nh th h thng s a bt cc modul c kh nng khng s dng na. 5. Cu trc phn trang Chng trnh c bin dch,sau phn chia thnh cc phn bng nhau gi l trang. Thng tin v cc trang cha trong bng qun l trang(Page Control BlockPCB). Mi phn t trong bng qun l trang tng ng vi mt trang trong chng trnh ca ngi s dng.Khi thc hin,h thng s da vo bng qun l trang np cc trang cn thit vo b nh. III. Cc k thut cp pht b nh(np chng trnh vo b nh) 1. K thut phn vng c nh B nh c chia thnh n phn, khng nht thit phi bng nhau v mi phn c s dng nh mt b nh c lp gi l mt phn vng. Mi phn vng c th np c mt chng trnh v t chc thc hin mt cch ng thi. nh vy, trn l thuyt nu c n phn vng th s c th np c n chng trnh v thc hin mt cch ng thi(n c gi l h s song song ca h thng). V mi phn vng c coi nh mt b nh c lp, nn mi chng trnh s c danh sch qun l khng gian nh t do ring. Chng trnh c np vo phn vng no th s cho n kt thc. Mi phn vng s c gn vi mt s lp phc v, chng trnh khi nh v vo b nh cng c phn lp theo khai bo ca ngi s dng. mi phn vng ch phc v cc chng trnh thuc lp mnh qun l. Nh vy chng ta c th trnh c cc trng hp nh v chng trnh nh vo vng nh ln, trnh lng ph b nh. sa i cu trc cc phn vng cn phi np li h iu hnh nhng trnh mt thng tin chng ta phi ch cho ti khi cc chng trnh kt thc. Cng c mt s cng c cho php kt hp mt s phn vng lin k thnh mt phn vng c cu trc ln hn m thng tin cc phn vng khc nhau vn c bo ton. 2. K thut phn vng ng khc phc mt vi hn ch ca k thut phn vng c nh, k thut phn vng ng ra i. K thut ny thng c s dng trong cc h iu hnh gn y nh h iu hnh mainframe ca IBM, h iu hnh OS/MVT,... Trong s ny, b nh c 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 chng trnh kt thc b nh dnh cho n s b thu hi. 3. K thut phn trang 7

Trong k thut ny khng gian a ch b nh vt l c chia thnh cc phn c kch thc c nh bng nhau, c nh s a ch bt u t 0 v c gi l cc khung trang (page frame). Khng gian a ch ca cc tin trnh cng c chia thnh cc phn c kch thc bng nhau v bng kch thc ca mt khung trang, c gi l cc trang (page) ca tin trnh. Khi mt tin trnh c np vo b nh th cc trang ca tin trnh c np vo cc khung trang cn trng bt k, c th khng lin tip nhau, ca b nh. Khi h iu hnh cn np mt tin trnh c n trang vo b nh th n phi tm n khung trang trng np tin trnh ny. Nu kch thc ca tin trnh khng phi l bi s ca kch thc mt khung trang th s xy ra hin tng phn mnh trong khung trang cha trang cui cng ca tin trnh. y khng xy ra hin tng phn mnh ngoi. Trn b nh c th tn ti cc trang ca nhiu tin trnh khc nhau. Khi mt tin trnh b swap-out(hon chuyn ra b nh ngoi) th cc khung trang m tin trnh ny chim gi s c gii phng h iu hnh c th np cc trang tin trnh khc. Trong k thut ny h iu hnh phi a ra cc c ch thch hp theo di trng thi ca cc khung trang (cn trng hay cp pht) trn b nh v cc khung trang ang cha cc trang ca mt tin trnh ca cc tin trnh khc nhau trn b nh. H iu hnh s dng mt danh sch ghi s hiu ca cc khung trang cn trng trn b nh, h iu hnh da vo danh sch ny tm cc khung trang trng trc khi quyt nh np mt tin trnh vo b nh, danh sch ny c cp nht ngay sau khi h iu hnh np mt tin trnh vo b nh, c kt thc hoc b swap out ra bn ngoi. H iu hnh s dng cc bng trang (PCT: page control table) theo di v tr cc trang tin trnh trn b nh, mi tin trnh c mt bng trang ring K thut phn trang loi b c hin tng phn mnh ngoi, nhng vn c th xy ra hin tng phn mnh trong khi kch thc ca tin trnh khng ng bng bi s kch thc ca mt trang, khi khung trang cui cng s khng c s dng ht. 4. K thut phn on Trong k thut ny khng gian a ch b nh vt l c chia thnh cc phn c nh c kch thc khng bng nhau, c nh s bt u t 0, c gi l cc phn on (segment). Mi phn on bao gm s hiu phn on v kch thc ca n. Khng gian a ch ca cc tin trnh k c cc d liu lin quan cng c chia thnh cc on khc nhau v khng nht thit phi c kch thc bng nhau, thng thng mi thnh phn ca mt chng trnh/tin trnh nh: code, data, stack, subprogram, ..., l mt on.

 theo di cc on ca cc tin trnh khc nhau trn b nh, h iu hnh s dng cc bng phn on (SCT: Segment control Table) tin trnh, thng thng mt tin trnh c mt bng phn on ring. V cc segment c kch thc khng bng nhau nn s phn on tng t nh s phn vng ng. S khc nhau l vi s phn on mt chng trnh c th chim gi hn mt phn vng, v cc phn vnh ny c th khng lin k vi nhau. S phn vng loi tr c s phn mnh ni vi, nhng nh s phn vng ng n vn xut hin hin tng phn mnh ngoi vi. 5. Kt hp phn trang vi phn on K thut phn trang m bo hiu qu b nh d dng khng ph thuc vo cu trc chng trnh ca ngi s dng, iu khin trang thun tin n gin. Tuy nhin, khi chng trnh c kch thc ln th kch thc bng qun l trang cng ln theo, dn n lng ph b nh. Mt khc, nu kch thc trang qu nh th kch thc bng qun l trang s ln v kh nng phi thng xuyn np li trn cng cao. Ngc li, nu kch thc trang ln th s trang c np x l s gim gy tc ng ng k n hiu qu s dng b nh. K thut phn on linh hot hn v di ca cc on nhng cng chnh v di ca cc on khc nhau nn phc tp trong thc hin v cp pht b nh. pht huy c u im v hn ch nhc im ca cc s trn ngi ta thng dng s kt hp phn trang v phn on. IV. K thut b nh o B nh o (Virtual Memory): 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 ha b nh nh mt bng lu tr rt ln v ng nht, tch bit hn khi nim khng gian a ch o (virtual address space) v khng gian vt l (physical space).Mt im li quan trng ca c ch ny l cc chng trnh c chy c th ln hn b nh vt l.Ngoi ra, b nh o phng i b nh chnh thnh b nh lun l cc ln khi c hin th bi ngi dng.K thut ny gii phng ngi lp trnh t vic quan tm n gii hn kch thc b nh.B nh o cng cho php cc qu trnh d dng chia s tp tin v khng gian a ch, cung cp c ch hu hin cho qu trnh

Minh ha b nh o ln hn b nh vt l V. Cc l hng trong qun l b nh 1. L hng trong k thut cp pht b nh Phn mnh ngoi Phn mnh ngoi l hin tng khi tng b nh trng ln p ng mt yu cu no nhng cc khong trng khng lin tc m ri rc trn ton b b nh Nguyn nhn L do khi nhiu tin trnh c ti vo,sau gii phng b nh,khng gian b nh trng b phn thnh nhiu mnh nh Phn mnh trong Phn mnh trong l hin tng kch thc vng nh h iu hnh c th cp pht hi ln hn so vi kch thc vng nh m tin trnh yu cu,theo chi ph qun l khong nh tha ln hn rt nhiu so vi chnh gi tr ca khong nh . Phn mnh trong xy ra trong k thut phn vng c nh v k thut phn trang.do cc vung nh c chia thnh cc vng nh c nh Page Fault Page faults xy ra khi mt chng trnh truy cp n mt c nh x trong khng gian a ch o nhng cha c lu vo b nh vt l. Nguyn nhn: Mt li trang xy ra khi b x l truy cp ti mt a ch m cc trang tng ng vi a ch khng c nh du trong ccMMU (n v 10

qun l b nh) khi c np trong b nh. Cc li phn cng hoc li pht sinh trong trng hp ny ph thuc vo kin trc tp lnh ca b x l. Vi mt s tp lnh kin trc, cc li phn cng trong cu hi c th c to ra bi cc iu kin khc hn l mt truy cp vo mt a ch trong mt trang khng c ti vo b nh, iu ny c ngha l b x l cho rng li phn cng s phi tm xem n c tng ng vi mt trang li hay khng. 2. L hng do chng trnh Memory leak R r b nh xy ra khi mt chng trnh s dng b nh nhng li khng c kh nng tr li cho h iu hnh. Nguyn nhn: Nguyn nhn su xa ca r r b nh l do xy ra trc trc ca mt hay nhiu chng trinh.v c bn,chn trnh li gii phng b nh,b nh khng cn c ti s dng thnh vng b nh trng.kt qu l vng nh c s dng khng c xa i s dng cho chng trnh khc v v vy,lm gim kh nng iu hnh ca my tnh Bt c chng trnh no cng c th l ngun cho r r b nh.trong mt vi trng hp, c th l mt chng trnh ng dng,nh mt c s d liu trn cng.ngoi ra,nguyn nhn ca r r b nh c th l do mt trong nhng file chng trnh thit yu iu khin h iu hnh Dangling Pointer Trong nhiu chng trnh,b nh c cp pht thnh nhng i tng cha d liu,sau khi s dng nhng i tng , , tit kin ngun ti nguyn h thng,ng dng cui cng s thu hi li i tng .khi thc hin, ng dng s s dng mt con tr tr n i tng thc s c cp pht .tuy nhin,trong nhiu trng hp, chng trnh s thc thi m con tr li tr n mt vng nh m khng cha cc i tng cha d liu,hoc tr n vng nh m i tng b thu hi(vng nh c gii phng),dn n chng trnh b v hoc tim n nhiu l hng. Nguyn nhn: C 2 nguyn nhn c bn dn n mt Dangling Pointer: Chng trnh s dng i tng(nh C++ )sau khi vng nh c gii phng,c gii phng,v do s truy nhp vo vng nh khng c gi tr. Khi mt con tr tr ti mt vng nh cha c cp pht(cn gi l wild pointer).

11

Dangling
pointer(wi ld pointer)

Pointer

Pointer

Pointer

Dangling Pointer

Vng nh cha c cp pht

Objec t

Objec t

Delete d object

Dangling pointer tr ti mt vng nh b thu hi

Trong nhng trng hp trn, s dng mt dangling pointer c th cho nhng kt qu khng mong mun.hu ht cc kt qu chung ca li ny l gy ra s c chng trnh hoc lung ang chy. khi xy ra li dangling pointer,mt ngi c th iu khin d liu m dangling pointer tr ti,nu iu xy ra,ngi c th thay i cc trng thi ca chng trnh,thm ch l chn cc m c vo trong . Buffer overflow(Li trn b nh m) Li trn b nh m l mt iu kin bt thng khi mt tin trnh lu d liu vt ra ngoi bin ca mt b nh m c chiu di c nh, Kt qu l d liu s ln cc v tr b nh lin k. D liu b ghi c th bao gm cc b nh m khc, cc bin v d liu iu khin lung chy ca chng trnh (program flow control). Nguyn nhn: Mt li trn b nh m xy ra khi d liu c vit vo mt b nh m, m do khng kim tra bin y nn ghi ln vng b nh lin k v lm hng cc gi tr d liu ti cc a ch b nh k vi vng b nh m . Cc li trn b m c th lm cho mt tin trnh v hoc cho ra cc kt qu sai. Cc li ny c th c kch hot bi cc d liu vo c thit k c bit thc thi cc on m ph hoi hoc lm cho chng trnh hot ng mt cch khng nh mong i. Bng cch , cc li trn b m gy ra nhiu l hn bo mt (vulnerability) i vi phn mm v to c s cho nhiu th thut khai thc (exploit). Vic kim tra bin (bounds checking) y bi lp trnh vin hoc trnh bin dch c th ngn chn cc li trn b m. V d c bn: M ngun C di y th hin mt li lp trnh thng gp. Sau khi c bin dch, chng trnh s to ra mt li trn b m nu n c gi vi mt tham s dng lnh l mt xu k t qu di, v tham s ny c dng ghi vo mt b nh m m khng kim tra di ca n. 12

/* overflow.c - demonstrates a buffer overflow */ #include <stdio.h> #include <string.h> int main(int argc, char *argv[]) { char buffer[10]; if (argc < 2) { fprintf(stderr, "USAGE: %s string\n", argv[0]); return 1; } strcpy(buffer, argv[1]); return 0; } Cc xu k t di khng qu 9 s khng gy trn b m. Cc xu k t gm t 10 k t tr ln s gy trn b m C 2 loi li trn b m: 1. Trn b nh m stack(stack buffer overflow) Trn b nh m xy ra khi mt chng trnh ghi ln mt a ch b nh trn vng call stack (vng cu trc d liu lu tr thng tin v cc th tc,cc chng trnh con)bn ngoi vng cu trc d liu nh sn,thng c di c nh.li trn b m xy ra khi mt chng trnh ghi nhiu d liu hn so vi vng m m n c cp pht.iu ny dn n s sai lch d liu vng gn k trn stack.trong trng hp trn gy ra li sai,s lm cho chng trnh v hoc chy khng cn ng na. 2. Trn b nh heap(heap overflow) Heap overflow l li trn b nh m xy ra trong vng d liu heap,b nh heap c cp pht ng bi cc ng dng ti thi im thc thi v thng cha d liu ca chng trnh.li ny c th khai thc c d liu bng cch l cho ng dng ghi ln cc cu trc d liu ni b chng hn cc con tr ca danh sch lin kt.V d: L hng ca Microsoft JPEGGDI+.

13

 Segmentation fault Mt segmentation fault xy ra khi mt chng trnh c gng truy nhp vo mt vng nh khng c php truy nhp,hoc c gng truy nhp vo vng nh b hn ch phng thc truy nhp(v d,c ghi ln vng nh ch c(read-only) hoc ghi ln mt phn vng nh dnh cho h iu hnh) Nguyn nhn : Mt vi nguyn nhn ca mt li phn on c th c tm tt nh sau: C gng thc hin chng trnh khi m chng trnh khng c bin dch ng.ch rng hu ht cc trnh bin dch s khng xut ra mt m my khi xy ra li thi gian bin dch . Xy ra li trn b m S dng mt con tr cha c cp pht Truy cp vo vng nh con tr Null c gng truy cp b nh chng trnh khng s hu c gng lm thay i b nh cc chng trnh khng s hu. C. KT LUN Qun l b nh trong h iu hnh phi lun m bo 2 yu t quan trng nht l tit kim b nh v bo v b nh,vic t chc cu trc chng trnh v cp pht b nh tt s gim nguy c gy lng ph b nh.cc li lp trnh l nguyn nhn chnh dn n cc li v bo v b nh,cc li ny khi xy ra l khng th chng ,chnh v vy m cc k c xu thng li dng vo cc li ny khai thc v tn cng vo h thng,cc chng trnh ng dung,tranh quyn,lm tng cc nguy c bo mt.. Vic quan tm ti bo v b nh(,la chn ngn ng,kim tra bin,x l ngoi l) s lm gim c cc nguy c .

14

Ti liu tham kho: 1. Giao trnh nguyn l h iu hnh-ng V Tng,nh xut bn H Ni 2. Bi ging nguyn l H iu Hnh - Khoa CNTT trng H Bch Khoa H Ni 3. Wikipedia.com

15