Cu 1: nh ngha h tin hc v h tin hc phn tn.

Cho bit vai tr, v tr v ngha ca h phn tn trong vic pht trin Cng ngh Thng tin ng i. - H tin hc l h thng bao gm 2 thnh phn c bn l phn cng v phn mm gn b hu c vi nhau,c kh nng x l thng tin. - H tin hc phn tn l h thng x l thng tin bao gm nhiu b x l hoc b x l nm ti cc v tr khc nhau v c lin kt vi nhau thng qua phng tin vin thng di s iu khin thng nht ca mt h iu hnh (iu hnh y l mt hnh ng iu hnh). - H tin hc phn tn to ra bc ngoc v i so vi h tp trung v h khch ch. Vic tnh ton phn ton c bn ging vi vic tnh ton ca h khch ch trn pham vi rng ln. D liu cha trn nhiu my ch nhiu v tr a l khc nhau kt ni thng qua mng din rng. - H phn tn l phn tn ha cc qu trnh x l thng tin v thc hin cc cng vic cc trm xa nhau. l c s cn bn cho vic xy dng cc ng dng ln nh thng mi in t, chnh ph in t Cu 2: Hy cho bit cc c im ch yu ca h tp trung v h phn tn. Cc thc th ca h tin hc. *H tp trung - L h c 1 hoc nhiu b vi x l c chung 1 b nh trong. -c iu khin bi 1 h iu hnh duy nht v giao tip vi cc thnh phn khc bng ng truyn hn ch v khong cch. -H tin hc tp trung bao gm mt h thng my n(phn cng) c c iu khin bi mt h iu hnh duy nht( P mm) v qun l ton b thng tin trn thit b nh cc b ca mnh( d liu). *H phn tn -L h m cc h tp trung kt ni vi nhau bng h thng truyn thng khong cch xa v c xy dng da trn nguyn tc Chia S Ti Nguyn: 1 trm no c th yu cu ti nguyn ca trm khc ,cc thc th trong h c th trao i d liu cho nhau,1 trm b hng th cc trm khc gnh vc cng vic ca n,ton h khng nh hng, cng vic c phn chia cho nhiu my,vi cc ti nguyn khc nhau nn gim ti cho mt trm tp trung.

-Ngoi h thng phn cng, phn mm, d liu ging nh h tp trung th h phn tn cn c thm h thng truyn thng. Nhng c mt ch ,trong h phn tn th cu hnh cng ca mng c th bao gm cc b vi x l c cu to hon ton khc nhau v kh nng, tc -Thi hn truyn thng tin trong h thng khng ging nhau ,cc thng ip c th b mt trong qu trnh truyn ti, cc thng ip c th c truyn kp v h thng c th ri vo s c. -Mt hay nhiu my tnh cu thnh ca h phn tn c th b s c v hot ng ca h c th tr nn km hiu qu. *Cc thc th ca tin hc: Phn cng , Phn mm , d liu. Cu 3: trnh by nhng hiu bit v gn b d liu Vn gn b d liu l vn c bn ca h thng a ngi dng c tr v truyn thng,nh h client/server hoc h phn tn. Vn ny cp n s chnh xc ca thng tin khi thng tin n vi ngi dng. Do c nhiu ngi dng v tr trong truyn thng nn khi thng tin n vi ngi dng th server b thay i, kt qu l thng tin hin th v c s d liu khng gn b vi nhau. Cu 4: Trnh by mt cch c bn nht v giao thc. -Giao thc l tp hp cc quy tc cho php thit lp s lin lc gia cc thc th.Trong cuc sng c nhiu loi giao thc. Trong tin hc, giao thc a ra lin lc c gia hai hoc nhiu my tnh. -Giao thc l tp hp nhng quy tc cn thit cho cc dch v tng c th thc hin c, cho php nhn v gi thng tin n tng tng ng. -Giao thc l tp hp cc quy nh v quy trnh v k thut m c my khch ln my ch u phi thc hin qu trong qu trnh trao i cc tp tin. My khch phi thng qua th tc yu cu truyn tp tin c cc yu cu c th v tn tp tin v cc thuc tnh ca n. My ch trn c s giao thc chun kim tra s tn ti ca tp tin, cc yu cu ca client v gi tr v m li nu c. Cc tn hiu bt u v kt thc truyn tp tin cng c quy nh rt cht ch trong giao thc. Cu 5: Hy m t mt v d ng dng c trng cho h tin hc phn tn.

-Mt v d c trng cho h thng phn tn l Word Wide Wed. Khi ban xem mt trang wed trn 1 side,thc ra bn ang s dng trn mt h thng phn tn c cha side .Khi bn duyt wed, trnh duyt chy trn my tnh ca bn giao tip vi nhng my ch wed khc nhau v cung cp cho bn trang wed m bn yu cu. -Rt c th trnh duyt ca bn dng qua mt my ch proxy truy cp n ni dung cc trang wed cha trn my ch wed mt cch an ton v nhanh chng. - xc nh nhng my ch ny,trnh duyt phi s dng h thng tn min phn tn DNS.trnh duyt c th truy cp n ti tt c cc my ch ny trn internet thng qua h thng cc router m chnh bn thn ca chng cng to nn mt h thng phn tn khng l. Cu 6: Hy gii thch phng php chung nht cho vic truy cp thng tin. Mi h thng cc b u c c s d liu ring v c kh nng qun l n. Mun truy vn thng tin nm mt csdl no th thng qua h thng vin thng s truy vn ti chnh csdl cc b cha n. Vic truy cp thng tin c thc hin khi cc h thng ca csdl phn tn phi kt ni vi nhau thng qua h thng vin thng nh m bo 2 iu kin c bn: - Bt k mt h thng thnh phn no(h cc b) u c th lin lc thng sut vi cc thnh phn khc. - Mi h thng cc b c t trng bi mt tn duy nht v tn ny c th nhn bit c bi cc h thng vin thng. Mi khi truy vn thng tin c lin quan n csdl cc b th h thng cc b phi p ng c. Cu 7: Hy trnh by cc c im ca yu cu t xa v ng k t xa trong h phn tn. Nu c im k thut c bn ca ng truyn. c im ca yu cu t xa : - H phi c kh nng nhn bit thng tin cn thit cho vic tr li nm v tr no -> vn tr thng tin. - H phi c kh nng tip nhn v ghi li cc yu cu ch dn. Sau khi con tr ch ng vo v tr cha thng tin.

- H bin dch cc yu cu ny thnh dng lnh c th thc hin c truy cp thng tin. - H kim tra quyn truy cp, thng k s lng ngi truy cp, lp ha n. - H gi tr li thng tin tm c cho h thng yu cu. c im ca ng k t xa : - H tm trong CSDL ca ni cha d liu cn ng k c th ngh n thc hin cng vic ng k hay khng. - H xc nhn ngh ng k v lp danh sch cc d liu cho php lin quan n thng tin ng k t CSDL c yu cu. - H xem xt thng tin ng k trong danh sch c ngh hay khng, nu ai c th tip tc cho ng k. - H p dng nguyn l loi tr tng h(th tc then ci v m then ci) trnh ng k khc chn vo ti cng mt thi im. c im k thut c bn ca ng truyn:

Cu 8:Cho mt h thng CSDL phn tn bao gm 5 tp tin thng xuyn phi cp nht vi s lng cp nht ln. Bn hy m hnh ha mi trng phn tn ny bng s hot ng. H CSDL phn tn l h phi c d liu ging nhau hon ton trn mi trm. Khi , tng h thng cc b u lu tr mt bn sao ca tt c thng tin lin quan ang c tt c h cc b khc. u im ni bc ca t chc ny l: - D dng thc hin vic truy cp thng tin cn thit cho cc yu cu ngay ti h thng cc b ca mnh. - Cho kt qu truy cp mt cch nhanh chng. Tuy nhin kiu truy vn ny ch cho kt qu tng i chnh xc v ph thuc nhiu vo phng php v thi hn cp nht thng tin trong CSDL cc b. Cu 9; Vai tr ca trt t ha vi vn gn b d liu. Vic truy cp ca bt k my tnh client no vo server bt k no ca h thng cng cho ta thng tin nh nhau,ta ni rng h m bo trng thi gn b.

GN B D LIU: Trng thi d liu mi server ging nhau ti mi thi im, cc truy vn n ng thi v yu cu n ng thi v yu cu ng k ti nguyn th cn phi xem xt gi tr v mc u tin cu cc tin trnh, trnh ng k trng ti nguyn v gii quyt trit tng tranh. D liu c ng k phi kha mc trng, nu ton bn d liu th d dn n n tc trong qu trnh ng k,lm chm h thng. Vic xy dng mt vng trn o kt ni cc server s lm cho qu trnh ng k ti nguyn gng c mt trt t trc khi vo on gng, cc tin trnh ng k ny phi nm trong hng i v c sp xp da trn c thut ton c sn hoc c cng b chng minh. HIN TH THNG TIN THT: trong trng hp c tin trnh vo min gng, thng tin s chuyn tc thi cc ngi dng ang truy cp, nu c trng hp ang truy cp vo ti nguyn th kha li v chuyn sang ch ch. Nu c 2 truy cp ng thi v ng k ti nguyn gng th da vo mc u tin cu mi tin trnh, ph thuc vo b tun t,nh du, ng h. s u tin n tin trnh no c ng k trc, tin trnh kia s b hy v buc ng k li. TRT T HA: Ta bit h thng phn tn no cng c cu to t n thnh phn, trong qu trnh hot ng ca mnh, cc thnh phn ny c th l cc chng trnh trong bao gm cc tin trnh c yu cu ti nguyn dng chung v phn ln cc yu cu c gi t xa n. Cc thnh phn khng s dng b nh chung v lin lc vi nhau bng cch duy nht l trao i thng ip. Trong thc t i vi nhiu ng dng phc tp, cc s kin khng cn c lp lch hay ng b theo ch thi gian m ch cn sp xp theo th t cc s kin l . Bi v ng b thi gian thc ca h thng s c im thi gian khc nhau, iu ny gy kh khn i vi vic ng b ha h thng. Vai tr ca trt t ha vi vn gn b d liu l rt quan trng. Nu mt h thng khng c trt t ha th s b ch tc, khng hot ng c. Cu 12. M t bi ton bi xe. Rt ra kt lun cn thit.

C mt bi xe rng, bi ton t ra l lm sao cho cc xe vo bn m c ch u. Bi ton c pht biu nh sau: TH1: Ta gi s rng bi xe t l mt bi ln ch c mt cng vo di s kim sot ca ngi bo v duy nht. Ngi bo v ch bit c 1 phn trng thi ca bi xe. Trong khi anh ta ngh rng bi xe b y,khi c nhiu li xe

ang cho xe chy ra cng. V suy ngh nh vy,trong trng hp ny anh ta khng gii quyt cho cc xe khc tip tc vo bi na, mc d lc ny trong bi ang c ch trng. Nh vy ngi bo v khng nm c trng thi hin ti ca bi. TH2: Nu ta c bi xe ln vi nhiu cng vo v ti mi cng c mt ngi bo v th mi ngi bo v ch c th bit c trng thi v tr nht nh v iu dn n tnh hung 2. l tnh hung c nhiu trung tm ra quyt nh. Trn thc th th mt ngi bo v tin rng khng cn ch trng na, trong khi ngi bo v khc li va mi cho ra khi bi mt s xe m anh ta cha kp bo cho cc ngi bo v gii quyt cc xe vo cng mt v tr trong bi v thiu nhiu thng tin. Nh vy , cc ngi bo v phi hp lc vi nhau phn phi chnh xc cc ch trong bi, c bit s lng ch cn trng cng t th vai tr ca hp lc ngy cng quan trng. Rt ra kt lun: Nh vy c xy ra tranh chp ti nguyn (v tr xe) gia cc xe v gii quyt vn th bo v phi c s hp lc, trao i thng tin qua li vi nhau v tr xe lun c cp nht. Cu 13: Vn gn b d liu trong bi ton bi xe.

V l do hiu qu m ta phi phn tn chc nng cung cp trn nhiu trm khc nhau. S hot ng gn b vi nhau gia cc chng trnh cung cp l rt cn thit m bo cho hot ng cung cp c chnh xc. i vi bi ton xe th ngi bo v c vai tr nh l mt chng trnh cung cp ch ca bi xe, ch xe chnh l ti nguyn ca h thng cn cc t l cc tin trnh ca h. trng thi ban u, khi bi xe bt u i vo hot ng th tt c cc bo v u c cng mt thng tin nh nhau v ti nguyn ca h thng v khi trng thi ca h l trng thi gn b. Tuy nhin,trong qu trnh hot ng ca h thng, nu ta khng c rng buc no i vi trnh t x l cc thng ip nhn c ca cc ngi bo v th cc bo v ny s c s lng ch trng khc nhau. Do m bo cp nht ging nhau th cc trnh t cp nht nht thit phi ging nhau trn tt c cc trm.

-> Nh vy gn b d liu trong bi ton xe th cc bo v bt buc phi thc hin cng 1 gii thut , u nhn tt c cc thng ip pht i t t v cc thng ip phi c x l cng mt trt t nh nhau trong cc ngi bo v. Cu 14: Trnh by s tng ng gia iu khin bi xe v cc c im ca h phn tn. Cc im tng ng: *Th nht: d liu Trong h phn tn d liu c sao thnh nhiu bn lu ti cc trm khc nhau. Vn l cc bn sao ny phi ng nht thng tin nu c s thay i. Trong bi xe, d liu v v tr xe trong bi cng c sao cho cc cng ra vo khc nhau, v cng cn gn b thng tin vi nhau. *Th hai: Ti nguyn dng chung. Trong h phn tn, ti nguyn m cc my dng chung th ti mi thi im ch c mt trm s dng . v cc trm khc phi ch. Trong bi xe,ti nguyn chnh l cc v tr xe, nu mt cng cp th cc cng khc phi ch. *Th ba: X l. Qa trnh x l thng tin trn mi trm trong h phn tn l c lp mc d c s dng cc ti nguyn dng chung. Trong bi xe, mi cng cng c quyn quyt nh c lp vic cp v tr hay gii phng n, mc d v tr c dng chung cho tt c cc cng. *Th t: Truyn thng. h phn tn hot ng c th phi c qu trnh trai i gia cc my trm Trong bi xe, cng cn lin lc thng bo v cc v tr trong bi. Cu 15: Trnh by tng c bn ca thut ton Lamport. Gi thit thng ip truyn theo trt t FIFO. - Pi gi thng ip yu cu (ti,i) n cc tin trnh khc v c chnh n.

- Khi pJ nhn c mt yu cu t Pi,n gi thng ip tr li ti Pi v t yu cu vo hng i. - Thng ip t tin trnh gi c nhn ti tt c cc trm theo th t gi, - Cc thng ip khng b mt. Mt tin trnh Pi thc hin on gng(1 on code) khi v ch khi: - Pi nhn c thng ip tr li c nhn thi gian ln hn ti t cc tin trnh khc. - Yu cu ca chnh n u hng i. Tin trnh thot khi on gng: - Khi thc hin xong, tin trnh xa yu cu cu n ra khi hng i v gi thng ip thot( release) n tt c cc tin trnh. - Lc nhn c thng ip release t Pi , cc tin trnh xa yu cu ca Pi ra khi hng i. Cu 16. Hy trnh by nhng hiu bit ca bn v trt t tng phn. Trong h tp trung, vn ng b ha c gii quyt thng qua c ch loi tr tng h. C ch ny cho php sp t hon ton cc s kin.Tuy nhin trong thc tin, c 1 s h thng vn v ng b ha ch i hi trt t tng phn. Trong h phn tn, ng b ha ch t ra duy nht vn thit lp mt trt t gia cc s kin. Gia cc trm khc nhau, trt t ch c th c th hin thng qua trao i thng ip. Gi s rng ta c th xc nh mt trt t gia cc s kin ca h phn tn nh vo quan h c k hiu l v gi l c trc hay ngay trc. Quan h ny ti thiu tha mn c cc rng buc th hin sau y: - C1: nu A v B l hai s kin ca cng mt trm v nu A c thc hin trc B th theo trt t cc b ca trm ta c: AB. - C2: Nu A l pht thng ip bi trm no v nu B l thu ca thng ip ny th ta c AB. Cu 17. Hy trnh by nhng hiu bit ca bn v ng b ha theo trt t tng qut cht ch.

Nguyn l ca ng b ha theo trt t tng qut cht ch c khi qut nh sau: 1 tin trnh no gi thng ip yu cu s dng ti nguyn, 1 tin trnh s dng xong ti nguyn no truyn 1 thng tin gii phng khi n ngng chim dng. *Cung cp tp trung. Trong h tp trung, mi ti nguyn ca h c qun l bi b cung cp ti nguyn. Chng trnh ny tip nhn tt c cc yu cu, khuyn ngh gii phng v sp xp chng trong mt hng i x l theo kiu loi tr tng h. Trong h phn tn, chng trnh cung cp nm trn 2 trm v cc tin trnh ngh li trn cc trm khc. Cc Yu cu v khuyn ngh gii phng c truyn cho chng trnh cung cp thng qua hnh thc truyn thng ip. Chnh v vy, nhu cu sp xp cc yu cu ny theo 1 trt t nht nh no lun c t ra. Nu ch c 1 thng ip n chng trnh cung cp th trt t n th hin 1 trt t cht ch . Ngc li, nu c nhiu thng ip n cng 1 lc th vic sp xp chng phi theo kiu loi tr tng h trong hng i cc b ca trm cha chng trnh cung cp. iu ny cho php ta c c 1 trt t cht ch. *Cung cp phn tn. V l do n nh v hiu qu m ta phi phn tn chc nng cung cp trn nhiu trm khc nhau. S hot ng gn b vi nhau gia cc chng trnh cung cp l rt cn thit m bo cho hot ng cung cp c hon ton chnh xc. S gn b ch t c nu tun th cc quy tc sau y, thng ip c hiu l cc yu cu hay khuyn ngh c gii phng ti nguyn: - Cc b cung cp bt buc phi thc hin cng 1 gii thut. - Cc b cung cp u nhn tt c cc thng ip pht i t cc tin trnh. - Cc thng ip phi c x l cng 1 trt t nh nhau trong cc chng trnh cung cp.
Cu 11: M t bi ton Ngi sn xut_ngi tiu th. Rt ra kt lun cn thit. Trong phn ny, ta s i su vo vic phn tch m hnh NSX-NTT phn tn lm c s cho vic xy dng gii php k thut gim st h thng. Bi ton NSX-NTT l m hnh quen thuc trong phn nguyn l h iu hnh cc my tnh. Theo th kh nng tiu th l nguyn nhn chnh hn ch s lng hng ha sn xut ra sao cho lng hng ha sn xut ra khng c php vt qu s lng tiu th mt gi tr ln hn N. Ngi sn xut P v ngi tiu th C l 2 ngi nm trn 2 Server cch xa nhau (lin lc qua h thng ng truyn).

Gi s rng NP l s lng sn xut ra v NC l s lng tiu th ti thi im khi s (start), C ch tiu th c mt sn phm, nu sn xut sn phm din ra. iu c ngha l, nu : - NP NC > 0 (1) Tng t, P ch sn xut mt thng tin, nu : - NP NC < N (2) Hai quan h (1) v (2) th hin iu kin ca vic ng b ha. Trong h phn tn, ta c th s dng 2 bin NP v NC th hin s lng chnh xc sn xut din ra v s lng chnh xc tiu th thc hin. ng thi ta cng dng 2 bin NP v NC th hin gi tr nh ca NP v NC. Ta s chng minh rng mt s ng b ha chnh xc c m bo bng vic xc nhn trn mi Server cc iu kin nu trong (1) v (2). Trn Server sn xut : - NP NC > 0 (3) Trn Server tiu th : - NP NC < N (4) Thc t, ta c th vit : - NP = NP' + np, vi np 0 (5) - NC = NC' + nc, vi nc 0 (6) trong , np s lng thng tin sn xut bi P m C khng bit, nc s lng thng tin tiu th bi C m P khng bit. Khng cn tnh n (5) v (6), cc iu kin (3) v (4) bao hm cc iu kin ban u nu trong (1) v (2). Ta c th khi qut ha phng php ny cho iu kin ng b ha bng cng thc :
-

(7)

CiXi> K

trong , Ci v K l cc hng s. n y, ta hon ton c kh nng v iu kin mnh hn bng cch thay th tt c cc Xi m h s ca n l i lng dng bng cc nh ca n X'i, nu v ch nu cc Xi l cc bin khng li. Song v nguyn nhn xa nhau (phi qua h thng ng truyn) gia ngi sn xut v ngi tiu th m trt t tng qut ny l khng cn thit v ch cn s dng ng b ha cc bn sao cc bin trng thi gn ng l . Vic vn dng thng thng ca vn ny trn h thng tp trung s dng loi tr tng h truy cp n cc bin trng thi chia x c biu hin chnh xc s lng sn xut v tiu th. iu cho ta mt trt t tng qut gia cc s kin phi hp ngay t u sn xut v tiu th. . Cui cng, ta cn lu l trong h thng ngi sn xut - ngi tiu th, nu N = 1, th c s lin kt cht ch gia 2 tin trnh cho php xc nh mt trt t cht ch gia cc s kin.
Vn ng b ha trong bi ton NSX_NTT trn h phn tn ch t ra duy nht vn thit lp 1 trt t gia cc s kin,gia cc trm khc nhau,trt t biu hin thng qua vic trao i thng ip. y, ta ch cn s dng trt t ny ng b ha cc bn sao ca cc bin trng thi gn ng l .