H TIN HC PHN TN

Mt s quy nh : 1. Cho tham kho tt c cc ti liu lin quan v h phn tn 2. Th sinh c xung chun b trong khong 20 pht sau khi bc thm cu hi 3. C th c t nht mt cu hi ph, ngoi cu hi c bc thm 4. Bc thm 1 ln v trnh vi gio vin ghi vo danh sch ng k d thi 4. Th sinh tr li cng ngn gn cng tt (trong khong 5 pht) 5. Th sinh phi np li phn chun b, trong phi ghi r h v tn, lp, ngy thi, phng thi, s thm, tn gio vin hi thi v phi k tn vo danh sch thi trc khi ri khi phng thi. 6. Khi c th sinh ri phng thi, th th sinh tip theo vo bc thm. Trng hp phi i cu hi do th sinh t ngh v gio vin hi thi ng , s b tr 20 % s im t c. Trng hp t tin i cu hi, s khng c tnh im.

Cu hi vn p : 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 hai phn c bn l phn cng v phn mm gn b hu c vi nhau v c kh nng x l thng tin. H tin hc phn tn l h thng x l thng tin vi nhiu b x l / vi x l khc nhau, nm cc v tr khc nhau c iu hnh bi cc HH thnh phn khc nhau, c mc ni vi nhau thng qua ng truyn v hot ng di s iu khin ca mt thng nht chung. Vai tr, ngha: H tin hc phn tn to ra bc ngoc v i so vi h tp trung v h khch-ch. Vic tnh tan phn tn v c bn ging vi vic tnh tan ca h khch ch trn phm vi rng ln. D liu c cha trn nhiu my ch ti 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 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 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 C 1 hoc nhiu b vi x l c chung 1 b nh trong.

- c iu khiu 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 iu khin bi mt h iu hnh duy nht (phn mm) v qun l ton b thng tin trn thit b nh cc b ca mnh (d liu).

Trang 1

H phn tn

- Thi gian truyn thng tin trong h 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 ton h c th tr nn km hiu qu. Gm 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 (Mt trm no c th yu cu c cung cp ti nguyn dng chung 1 trm khc). 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 trong h phn tn, cu hnh cng ca mng c th bao gm cc b vi x l c cu to khc nhau v kh nng, tc ..

3.

Cc thc th ca h tin hc: Phn cng, phn mm, d liu *** Trnh by nhng hiu bit ca bn v vn gn b d liu (Coherence). (trang 69) Gn b d liu: Trng thi d liu ti cc server ging nhau mi thi im, phi khp vi nhau trong cng mt khong thi gian. Vn gn b d liu l vn c bn ca cc h thng a ngi dng c tr v truyn thng nh h client/server hoc h phn tn. Vn ny cp ti s chnh xc ca thng tin khi thng tin n vi ngi dng.

4. Bn hy trnh by mt cch c bn nht nhng hiu bit ca mnh v giao thc. Giao thc l tp hp nhng quy tc thng nht, cn thit cho cc dch v tng c th thc hin c trao i v x l thng tin trong h L tp hp cc quy tc cho php thit lp s lin lc gia cc thc th. Trong tin hc, giao thc c a ra lin lc c gia hai hoc nhiu my tnh. L tp hp cc qui nh m c my khch ln my ch u phi thc hin trong qu trnh trao i cc tp tin. My khch phi thng qua th tc yu cu truyn tp tin c 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 tr v m li nu c. Cc tn hiu v bt u v kt thc truyn tp tin cng c qui nh rt cht ch trong giao thc.

5.

*** Hy m t mt v d ng dng c trng cho h tin hc phn tn.

Mt v d ca h thng phn tn l World Wide Web. Khi bn xem mt trang web trn mt site, thc ra bn ang s dng mt h thng phn tn c cha site . Khi bn duyt web, trnh duyt ca bn chy trn my tnh ca bn giao tip vi nhng my ch web khc nhau v cung cp cho bn cc trang web m bn yu cu. Rt c th trnh duyt ca bn dng qua mt my ch proxy truy cp n ni dung cc trang web cha trn my ch web nhanh chng v an ton hn. c th xc nh nhng my ch ny, trnh duyt phi dng h thng tn min phn tn DNS. Trnh duyt c th truy cp ti tt c nhng my ch ny trn Internet thng qua h thng cc router m chnh bn thn chng cng to nn mt h thng phn tn khng l.

6.

Bn hy gii thch phng php chung nht cho vic truy cp thng tin (da theo hnh v trnh by trong gio trnh, trang 62). Mi mt h cc b u c mt CSDL ring ca mnh v c kh nng qun l n. Mun truy vn thng tin nm trong CSDL no th thng qua h thng vin thng s truy vn ti chnh CSDL cc b cha n.

Trang 2

Vic truy cp thng tin c thc hin trong 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 mt h thng cc b c c trng bng mt tn duy nht v tn ny c th c nhn bit bi cc h thng vin thng. Mi khi c truy vn thng tin c lin quan n CSDL cc b th h thng cc b phi p ng c
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 trong HPT: H phi c kh nng nhn bit c v tr ca thng tin cn thit cho vic tr li Vn tr thng tin.

- H phi c kh nng tip nhn v ghi li cc yu cu ch dn sau khi tr ng vo v tr cha thng tin. H bin dch cc yu cu ny thnh lnh truy tm thng tin. - Thc hin cc cng vic (cc b): kim tra quyn truy cp, thng k, lp ha n thnah ton dch v 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 thong tin ng k t CSDL c yu cu. - H xem xt thng tin ng k trong danh sch ngh hay khng, nu 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 (danh sch hng ha ng k tng l chnh thc nhng li l o).

Trang 3

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 cc thng tin lin quan ang c tt c cc h cc b khc.u im ni bt ca cch 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 cc CSDL cc b.
9.

*** Vai tr ca trt t ha vi vn gn b d liu. Vic truy cp vo bt k my tnh client no vo bt k server no ca h thng cng cho thng tin nh nhau, ta ni rng h m bo trng thi gn b.
Hin th thng tin tht: Trong trng hp c tin trnh bt u 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 kho li v chuyn sang ch ch. Nu c hai truy cp ng thi v ng k ti nguyn gng th da vo mc u tin ca mi tin trnh, ph thuc b tun t, nh du, ng h, ... s u tin n tin trnh no c ng k trc, tin trnh kia s b hu v buc ng k li.

Trt t ho: H thng phn tn no cng c cu to t n thnh phn, trong qu trnh hot ng cc thnh phn 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 u c gi t xa n. Cc thnh phn khng s dng b nh chung v lin lc vi nhau bng cch trao i thng ip. Vic xc nh trt t trn h thng a b x l l vn rt phc tp. Trc ht chng lin quan n nhng kh khn trong vic duy tr mt thi gian tuyt i gn b. 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 th t cc s kin l . Bi v ng h thi gian thc ca h thng s c im thi gian khc nhau, iu ny gy kh khn i vi vic ng b ho h thng. Tm li, vai tr ca trt t ho vi vn gn b d liu l rt quan trng. Nu mt h thng khng c trt t th d liu s b ch tc, khng hot ng c.
10.

*** Trnh by thut ton gn b trn c s du.

11.

M t bi ton ngi sn xut - ngi tiu th (trang 162). Rt ra kt lun cn thit.

Ngi sn xut sn xut ra sn phm vi s lng khng vt qua s lng tiu th 1 gi tr > N. Ngi sx P v ngi tiu th C l 2 ngi nm trn 2 trm cch xa nhau.

Trang 4

Gi s: ti thi im khi s: NP l s lng sx, NC l s lng tiu th. C ch tiu th 1 sp khi sn phm c xut ra: NP NC >0. (1) Tng t, P ch sx 1 sp nu NP NC < N. (2) Hai quan h (1), (2) th hin cc iu kin ca vic ng b ho. M t:

Khi qu trnh sx-tiu th din ra ng thi s t ra vn ng b ha cc tin trnh. Trog h phn tn, ng b ha c gii quyt thng qua trt t gia cc s kin. Gia cc trm khc nhau, trt t c th hin thng qua vic trao i thng ip. Trm P: bin NP th hin s lng sx ( c) Trm C: bin NC th hin s lng tiu th ( thc hin) trm P, bin NP v NC- nh ca NC (Mi ln P nhn thng ip t C bo 1 sp c tiu th, P s tng NC ln 1). trm C, ta a vo bin NC v NP- nh ca NP (mi ln C nhn thng ip t P bo 1 sp c sx, C s tng NP ln 1). Nh vy, ng b ha s c m bo bng vic xc nhn trn trn trm sx: NP-NC>0 , trn trm tiu th:NP-NC<N. Thc t, ta c th vit: NP=NP+np (np: slng thng tin sx bi P m C ko bit, np>=0) NC=NC+nc (nc: slng thng tin tiu th bi C m P ko bit, nc>=0) Tm li, vn ng b ha trong bi ton ngi sn xut-tiu th 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 c th 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 . 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: Tnh hung 1: Ta gi s rng bi u xe t l mt bi ln ch c mt cng vo di s kim sot ca ngi bo v (NBV) duy nht. Ngi bo v ch bit c mt 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 hnh ca bi

Trang 5

Tnh hung 2: Nu ta c bi xe vi nhiu cng vo v ti mi cng vo c mt ngi bo v th mi ngi bo v ch c th bit c trng thi vi tr nht nh v iu dn n tnh hung th 2. l tnh hung c nhiu trung tm ra quyt nh. Trn thc t 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 do v nhiu thiu 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 cng quan trng. Kt lun: Nh vy c xy ra s tranh chp ti nguyn (v tr xe) gia cc xe v gii quyt vn th cc bo v phi c s hp lc, trao i thng tin qua li vi nhau v tr xe lun c cp nht.

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 bi 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 bi 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. 14. Trnh by s tng ng gia iu khin bi xe v cc c im ca h phn tn. c im c bn ca HPT bao gm cc thc th c bn th trong bi ton bi xe cng tng t nh vy HPT - H thng phn cng - H iu hnh - H thng d liu - H thng truyn thng - Chng trnh cung cp - Ti nguyn h thng - Tin trnh ca h thng Cc im tng ng: D liu: Bi xe Bo v ti cc cng (cc my trm) Cch thc hot ng ca h thng bi xe D liu v ti nguyn (v tr xe trong bi) Truyn thng tin (v tuyn, hu tuyn) gia cc bo v Cc bo v l chng trnh cung cp v tr xe V tr xe c xem ti nguyn ca h thng Cc t chnh l cc tin trnh

Trang 6

Trong h phn tn d liu c sao thnh nhiu bn lu ti cc trm khc nhau. 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. 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, cc trm khc phi ch. Trong bi xe, ti nguyn chnh l cc v tr xe, ti 1 thi im xc inh ch c 1 xe ti v tr . Nu mt cng cp th cc cng khc phi ch. X l. Qu trnh x l thng tin trn mi my trm trong h phn tn l c lp mc d c s dng cc ti ngyn dng chung. Trong bi xe, mi cng cng c quyn quyt nh c lp vic cp hoc gii phng v tr mc d v tr c dng chung cho tt c cc cng. Truyn thng: h phn tn hot ng c th phi c qu trnh trao i gi cc my trm. Trong bi xe, cng cn lin lc thng bo v cc v tr trong bi.

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 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 ca 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. 16. Hy trnh by nhng hiu bit ca bn v trt t tng phn. 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 ng b ha ch i hi trt t tng phn. Trong h phn tn, ng b ha ch t ra vn duy nht l thit lp 1 trt t gia cc s kin. Gia cc trm khc nhau, trt t ch c th c th hin thng qua vic trao i thng ip. Gi s ta c th xc nh 1 trt t gia cc s kin ca h phn tn nh vo quan h c trc c k hiu l . Quan h ny ti thiu phi tha mn c cc rng buc sau:

Trang 7

- Nu A v B l 2 s kin ca cng 1 trm v nu A c thc hin trc B th theo trt t cc b ca trm, ta c: A B Nu A l pht thng ip bi 1 trm no v B l thu ca thng ip ny th ta c A B

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 y/c 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 Trog h tp trug, mi ti nguyn ca h c qun l bi b cung cp ti nguyn. Chng trnh ny tip nhn tt c cc y/c, khuyn ngh gii phng v sp xp chng trong 1 hng i x l theo kiu loi tr tng h. Trg h phn tn, chng trnh cung cp nm trn 1 trm v cc tin trnh ngh li trn cc trm khc. Cc y/c 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 l lc th vic sxp chng fi theo kiu loi tr tng h trong hng i cc b ca trm cha chng trnh cung cp. iu ny cng cho php ta c c 1 trt t cht ch. Cung cp phn tn V l do n nh v hiu qu m ta fi 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 bo m 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 y/c hay khuyn ngh gii phng ti nguyn. Cc b cung cp bt buc fi 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.

Trang 8