ly thuyet he dieu hanhkhtn

5/19/2018 Ly Thuyet He Dieu Hanhkhtn

1/195

BI 1 TNG QUAN V H IU HNH

Bi hc ny cung cp cho chng ta mt ci nhn tng qut v nhng nguyn l c bn c!a h" #iu hnh%hng ta b&t #'u v(i vi"c )*m )+t m,c tiu v cc ch-c n.ng c!a h" #iu ny/ 0au #1 2ho 0t cc 34ng2hc nhau c!a chng c5ng nh6 )*m )+t qu t7nh pht t7i8n qua t9ng giai #o4n$ %c ph'n ny #6:ct7nh by th;ng qua cc ni 3ung nh6 0autha# gi 2 %u ti.n ti3n tr'nh

=>?>@> -2o lAp ti7n trnh

Vron$ Eu tr'nh lQ( m2t ti3n tr'nh c) th to lDp nhiu ti3n tr'nh mJi Gfn$ cch s


20/195

Vhu hHi cc ti n$u#.n h th4n$ \ cp pht cho ti3n tr'nh+# ti3n tr'nh 7h6i tt cF cc


21/195

!Fo Fm m2t s4 l%&n$ h&p l cc ti3n tr'nh tru# ut Hn$ th;i 3n cc ti n$u#.n 7hAn$ chias %&c*

Cp pht ti n$u#.n cho ti3n tr'nh c) #.u c?u tron$ m2t 7hoFn$ th;i $ian tr' ho\n c) th chpnhDn %&c*

V4i %u h)a sS s @>@> Ec tiu iu ph)i

!2 iu ph4i 7hAn$ cun$ cp cB ch3( m %a ra cc Eu#3t nh* Cc h iu hnh #


22/195

W ?h"ng l)ung t% c2 T?h+!5gh45t W

CSc i h)a s4 cAn$ vic %&c lQ tron$ m2t Bn v th;i $ian*

Vu# nhi.n th%;n$ 7hAn$ th th6a m\n tt cF cc m1c ti.u 7 tr.n v' GFn thn chn$ c) sS mu thuqn vJnhau m ch] c) th @>B> Cc Fc iG* c( ti7n trnh

xiu ph4i hot 2n$ ca cc ti3n tr'nh l m2t vn rt ph8c tp( 5i h6i h iu hnh 7hi $iFi Eu#3tphFi ,m dt nhiu #3u t4 7hc nhau c) th t %&c nh-n$ m1c ti.u ra* @2t s4 Uc t:nh ca ti3ntr'nh c?n %&c Euan tm nh% ti.u chu/n iu ph4i 9

2W ?nh h)Jng x56t } nh34 -E2 t%n t+nh T I}OZ!5nn((W

Khi m2t ti3n tr'nh nhDn %&c CPI( ch #3u n) ch] s


23/195

==>@>I> Jiu ph)i Khng /c Luyn 3 iu ph)i /c Luyn Mpree*pti3eNnopree*pti3eO

VhuDt ton iu ph4i c?n ,m dt v Eu#3t nh th;i im chu#n gi CPI $i-a cc ti3n tr'nh* + iuhnh c) th thSc hin cB ch3 iu ph4i th,o n$u#.n lQ #c quyn hoUc 2h;ng #c quyn*

%v5 4h% c$- 5ivn9 $u#.n lQ iu ph4i#c quyncho phdp m2t ti3n tr'nh 7hi nhDn %&c CPI s[c) Eu#n 2c chi3m CPI 3n 7hi hon tt lQ hoUc tS n$u#n $iFi ph)n$ CPI* Khi ) Eu#3t nhiu ph4i CPI s[ F# ra tron$ cc t'nh hu4n$ sau9

Khi ti3n tr'nh chu#n tN trn$ thi an$ lQ=runnin$> san$ trn$ thi G 7h)a Gloc7,< = v:


24/195

II.7. ?k -hw- c%v5 4h%

==>B>@> Cc d(nh ch " dng trong Lu trnh iu ph)i>

+ iu hnh s


25/195

Hnh 7.1Y B H chu#n gi $i-a cc v cp pht CPI cho ti3n tr'nh ) thSc hin* !2 iu ph4i ti3n tr'nh c) t?n sut hot 2n$ cao(sau mYi l?n F# ra n$t =


26/195

Hnh 7.11Cp 2 iu ph4i trun$ $ian

II.8. /&- -h%n l)u- c%v5 4h%

==>I>@> Chi7n lQc R=RS

Ng5ijn t-9 CPI %&c cp pht cho ti3n tr'nh ?u ti.n tron$


27/195

PM P^ Pj

^ ^ j

th;i $ian ch; &i %&c lQ l 4i vJi PM( =^ M> vJi P^ v =^Zj^> vJi Pj* Vh;i $ian ch; trun$ G'nl = Z^jZ^z>{j M| milis,con


28/195

Pj ^ j

3u s Jiu ph)i 34i / u tin

Ng5ijn t-9 @Yi ti3n tr'nh %&c $n cho m2t 2 %u ti.n t%Bn$ 8n$( ti3n tr'nh c) 2 %u ti.n cao nhs[ %&c ch"n cp pht CPI ?u ti.n* x2 %u ti.n c) th %&c nh n$hWa n2i ti ha# nh; vo cc #3ut4 G.n n$oi* x2 %u ti.n n2i ti s


29/195

P^ M M j

Pj ^ ^ j


30/195

PM |

P^ M

Pj ^

P j ^


31/195

thu2c v


32/195

Hnh 7.1; xiu ph4i @ultil,v,l ,,I>Z> Chi7n lQc iu ph)i ![ ) M\otteryO

Ng5ijn t-9 t%n$ ch:nh ca $iFi thuDt l pht hnh m2t s4 vd s4 v phn ph4i cho cc ti3n tr'nhtron$ h th4n$* Khi 3n th;i im ra Eu#3t nh iu ph4i( s[ ti3n hnh ch"n M vd trn$ $iFi( ti3n tr'nhno s h-u vd n# s[ %&c nhDn CPI

?hG! l53n9 ~iFi thuDt Lott,r# cun$ cp m2t $iFi php Bn $iFn nh%n$ GFo Fm t:nh cAn$ Gfn$ chothuDt ton iu ph4i vJi chi ph: thp cDp nhDt 2 %u ti.n cho cc ti3n tr'nh 9

III. ?mM ??

Vron$ su4t chu tr'nh s4n$( ti3n tr'nh chu#n gi Eua li $i-a cc trn$ thi r,a


33/195

j* Phn t:ch %u( 7hu#3t ca cc chi3n l%&c iu ph4i

#% t34

#% 1._dt tDp cc ti3n tr'nh sau =vJi th;i $ian #.u c?u CPI v 2 %u ti.n 7m th,o> 9

Vi3n tr'nh Vh;i im voL

Vh;i $ian CPI x2 %u ti.n

PM M j

P^ M M M

Pj ^ ^ j

P j M

Pz z ^

~iF s cc ti3n tr'nh cOn$ %&c %a vo h th4n$ ti th;i im

a>Cho Gi3t 73t EuF iu ph4i hot 2n$ ca cc ti3n tr'nh tr.n th,o thuDt ton iuph4i th,o 2 %u ti.n 2c Eu#n =2 %u ti.n M ^ ***> v =Euantum^>*

G>Cho Gi3t th;i $ian l%u li tron$ h th4n$ =turnaroun< tim,> ca tNn$ ti3n tr'nh tron$ tNn$ thuDtton iu ph4i cu a*

c>Cho Gi3t th;i $ian ch; tron$ h th4n$ =aitin$ tim,> ca tNn$ ti3n tr'nh tron$ tNn$ thuDt toniu ph4i cu a*

VhuDt ton iu ph4i no tron$ cc thuDt ton cu a cho th;i $ian ch; trun$ G'nh l cSc tiu

#% 7.~iF s c) cc ti3n tr'nh sau tron$ h th4n$ 9

Vi3n tr'nh Vh;i im vo L Vh;i $ian CPI

PM *

jj


34/195

P^ *

Pj M* M

Cho Gi3t th;i $ian l%u li trun$ G'nh tron$ h th4n$ =turnaroun< tim,> ca cc ti3n tr'nh tron$thuDt ton iu ph4i *

G>Cho Gi3t th;i $ian l%u li trun$ G'nh tron$ h th4n$ =turnaroun< tim,> ca cc ti3n tr'nh tron$thuDt ton iu ph4i *

c>VhuDt ton E Gt nhG>E lJn hBn M :tc>E ss E t,>E t

j


35/195

`>E t

#% .~iF s m2t h iu hnh p


36/195

BI $ :LI%N L&C GI'A CC TI"N T#NH ( V)N NG B* H+

Cc tin trnh trn nguyn tc l hon ton c lp, nhng thc t c th nh th khng ? rong !i ny ch"ng t#$% t& hiu l' (o cc tin trnh c nhu c)u lin l*c, cc c+ ch h tr- .i/c lin l*c ny c0ng nh nh1ng .2n 3 4

r# khi cc tin trnh tr#o 5i thng tin .6i nh#u7

I, LI%N L&C GI'A CC TI"N T#NH

I.1. Nh5 -D5 l%jn lr- g%2 -&- t%n t+nh

Vron$ mAi tr%;n$ a ch%Bn$( m2t ti3n tr'nh 7hAn$ Bn 2c tron$ h th4n$ ( m c) th Fnh h%n$ 3ncc ti3n tr'nh 7hc ( hoUc G cc ti3n tr'nh 7hc tc 2n$* )i cch 7hc( cc ti3n tr'nh l nh-n$ thSc th2c lDp ( nh%n$ chn$ vqn c) nhu c?u li.n lc vJi nhau 9

/h%2 (9 th"ng t%n9 nhiu ti3n tr'nh c) th cOn$ Euan tm 3n nh-n$


37/195

II, C-. C/ C0 T034 Ti3 Li53 L6.

II.1. ?n h%5 TQ%gn2lW

a%J% th%5 V:n hiu l m2t cB ch3 ph?n mm t%Bn$ tS nh% cc n$t c8n$ tc 2n$ 3n cc ti3n tr'nh@2t t:n hiu %&c s d" ngi dng 'nh ngh=/

@Yi ti3n tr'nh s h-u m2t GFn$ GiXu


38/195

Cc t:n hiu %&c $i i Gi 9

Ph?n c8n$ =v:


39/195

Hnh 8.7Li.n lc Eua pip,

@2t ti3n tr'nh ch] c) th s


40/195

lm sao Gi3t %&c ( cB GFn l hai hm9

Qn=m,ssa$,> 9 $i m2t thAn$ ip

@-%0=m,ssa$,> 9 nhDn m2t thAn$ ip

3u hai ti3n tr'nh P v 0 mu4n li.n lc vJi nhau( c?n phFi thi3t lDp m2t m4i li.n 73t $i-a hai ti3n tr'nh(sau ) P( 0 s


41/195

2W Q, t%n -3i

W Q, G! t!n thw t, l%5

-W L|4 lr% l%5

W /h c$ n% st

W #G! t!n g%J% hrn th"ng c%4

W KhG nbng g~% th"ng c%4 shn

x thSc hin li.n lc Gfn$ soc7,t( c?n ti3n hnh cc thao tc 99

Vo lDp ha# m m2t soc7,t

~n 73t m2t soc7,t vJi m2t a ch]

Li.n lc 9 c) hai 7iu li.n lc tO# thu2c vo ch3 2 n4i 73t9

(O \in l2c trong ch7 / Khng lin K7t li.n lc th,o h'nh th8c h2p th%9

hai ti3n tr'nh li.n lc vJi nhau 7hAn$ 73t n4i trSc ti3p

mYi thAn$ ip phFi 7m th,o a ch] n$%;i nhDn*

+'nh th8c li.n lc n# c) Uc im %&c 9

n$%;i $i 7hAn$ chc chn thAn$ ip ca h"c %&c $i 3n n$%;i nhDn(

m2t thAn$ ip c) th %&c $i nhiu l?n(

hai thAn$ ip %& $i th,o m2t th8 tS no ) c) th 3n ta# n$%;i nhDn th,o m2t th8 tS 7hc*

@2t ti3n tr'nh sau 7hi \ m m2t soc7,t c) th s


42/195

Vron$ n$hi th8c tru#n thAn$ VCP( mYi m4i n4i $i-a hai m# t:nh %&c c nh Gi m2t port(7hi nim port # 7hAn$ phFi l m2t cgn$ $iao ti3p tr.n thi3t G vDt lQ m ch] l m2t 7hinim lo$ic tron$ cch nh'n ca n$%;i lDp tr'nh( mYi port %&c t%Bn$ 8n$ vJi m2t s4 n$u#.n [email protected]@>Di3E

Vron$ m2t h th4n$ cho phdp cc ti3n tr'nh li.n lc vJi nhau( Gao $i; h iu hnh cTn$ c?n cun$ cp7m th,o nh-n$ cB ch3 Hn$ G2 h)a GFo Fm hot 2n$ ca cc ti3n tr'nh Hn$ hnh 7hAn$ tc 2n$sai lch 3n nhau v' cc lQ


43/195

h'n chun$( m4i t%Bn$ Euan v t4c 2 thSc hin ca hai ti3n tr'nh tron$ h th4n$ l 7hAn$ thGi3t tr%Jc( v' iu n# ph1 thu2c vo nhiu #3u t4 2n$ nh% t?n sut F# ra cc n$t ca tNn$ti3n tr'nh( th;i $ian ti3n tr'nh %&c cp pht G2 lQ C) th n)i rfn$ cc ti3n tr'nh hot 2n$7hAn$ Hn$ G2 vJi nhau* h% n$ c) nh-n$ t'nh hu4n$ cc ti3n tr'nh c?n h&p tc tron$ vic honthnh tc v1( 7hi ) c?n phFi Hn$ G2 h)a hot 2n$ ca cc ti3n tr'nh ( v: I>@> ]n tr(nh o2t iu KhiGn Mr(ce conditionO

~iF s c) hai ti3n tr'nh PMv P^thSc hin cAn$ vic ca cc 73 ton( v cOn$ chia s m2t vOn$nhJ chun$ l%u tr- Gi3n taikhoanphFn nh thAn$ tin v ti 7hoFn* @Yi ti3n tr'nh mu4n rt m2t7hoFn tin tienruttN ti 7hoFn9

if (taikhoan - tienrut >=0) taikhoan = taikhoan - tienrut;else

error( khong the rut tien ! );

~iF s tron$ ti 7hoFn hin c5n ( PMmu4n rt z v P^mu4n rt * 3u F# ra t'nh hu4n$nh% sau 9

au 7hi \ 7im tra iu 7in (taikhoan - tienrut >=0)v nhDn 73t EuF lj( PMh3t th;i $ian lQ m h th4n$ cho phdp( h iu hnh cp pht CPI cho P^*

P^7im tra cOn$ iu 7in tr.n( nhDn %&c 73t EuF l = vrt * ~i tr ca tai2hoan%&c cDp nhDt li l *

Khi PM%&c ti 7:ch hot v ti3p t1c lQ( n) s[ 7hAn$ 7im tra li iu 7in(taikhoan - tienrut >=0)-v' \ 7im tra tron$ l%&t lQ tr%Jc m thSc hinrt tin* ~i tr ca tai2hoans[ li %&c cDp nhDt thnh M* V'nh hu4n$ lYi F# ra

Cc t'nh hu4n$ t%Bn$ tS nh% th3 c) th F# ra 7hi c) nhiu hBn hai ti3n tr'nh "c v $hi I>B> Ein g.ng Mcritic(l ectionO

x n$en chUn cc t'nh hu4n$ lYi c) th nF# sinh 7hi cc ti3n tr'nh tru# ut Hn$ th;i m2t ti

n$u#.n 7hAn$ th chia s( c?n phFi p Ut m2t sS tru# ut 2c Eu#n tr.n ti n$u#.n ) 9 7him2t ti3n tr'nh an$ s


44/195

ca mYi ti3n tr'nh to thnh m2t min $en$*

C) th $iFi Eu#3t vn mu thuqn tru# ut n3u c) th GFo Fm ti m2t th;i im ch] c)


45/195

#% 1.#% t!&n ?r! 4h


46/195

x v%&t Eua sAn$( cc nhn vi.n @icroso` v cc Linu hac7,r cOn$ s {{ Khi hnh Eua sAn$

}

v hot 2n$ ca mYi nhn vi.n %&c mA tF Gfn$ m2t ti3n tr'nh f'4l!iTWsau #9

&ploee(){

"unto"i#er(); {{ xi 3n G; sAn$f'4l!iC++%0( TW{{{ Kim tra iu 7in u4n$ thu#nCrossiv,r=> {{ Khi hnh Eua sAn$

}

#% :. #% t!&n %v5 4h% hnh sh&-h x 5(

+\# t%n$ t%&n$ Gn chu trch nhim 7im sot hnh 7hch l.n , Gus ti m2t trm


47/195

CAn$ vic ca Gn l cho 7hch l.n , th,o n$ Eui nh chY( 7hi , ?# 7hch s[ 7hi hnh*C) th c) nhiu , v nhiu hnh 7hch vo G3n cOn$ lc( n$u#.n tc iu ph4i s[ 3p 7hchvo ?# m2t ,( cho , n# 7hi hnh rHi mJi iu ph4i cho , 7hc*

~iF s hot 2n$ iu ph4i 7hch ca Gn cho M chi3c , Gus %&c mA tF Eua ti3n tr'nhatP2((ng+(TW hot 2n$ ca mYi hnh 7hch tO# loi %&c mA tF l?n l%&t Gfn$ ti3n tr'nhhlP2((ng+TWv N!nhlP2((ng+TWsau # ( h\# sa ch-a cc on co


48/195

+\# Hn$ G2 hot 2n$ tron$ vic sFn ut , hBi th,o n$u#.n tc sau 9

o Fn ut m2t 7hun$ ,(o c?n c) Gnh , cho M 7hun$ , %&c sFn ut ra( sau ) mJi ti3p t1c sFn ut 7hun$ ,7hc


49/195

BI :CC GI!I H NG B* H+

Bi hc ny 0R gi(i thi"u cc gii php c, th8 #8 )L l bi ton #Ang b ho$ %1 nhiu gii php #8thUc hi"n vi"c t7uy )ut min g.ng/ cc gii php ny #6:c phOn bi"t thnh hai l(p tIy th*o cch tiGpcZn t7ong )L l c!a tiGn t7nh bW 2h1a @>@> '" dng cc 8i7n c5 hiu&

Vi3p cn 9 cc ti3n tr'nh chia s m2t Gi3n chun$ )n$ vai tr5 ch4t ca =loc7> ( Gi3n n# %&c 7hi2n$ l * @2t ti3n tr'nh mu4n vo min $en$ tr%Jc ti.n phFi 7im tra $i tr ca Gi3n loc7* 3u loc7 ( ti3n tr'nh Ut li $i tr cho loc7 M v i vo min $en$* 3u loc7 an$ nhDn $i tr M( ti3n tr'nh phFich; G.n n$oi min $en$ cho 3n 7hi loc7 c) $i tr * h% vD# $i tr ca loc7 man$ Q n$hWa l 7hAn$c) ti3n tr'nh no an$ tron$ min $en$( v loc7M 7hi c) m2t ti3n tr'nh an$ tron$ min $en$*

9hile (%":) {

9hile (lo2k == ); 9aitlo2k = ;!riti!al-,e!tion ();lo2k = 0;@>B> '" dng 3ic KiG* tr( lu


50/195

9hile (turn != 0); 9ait!riti!al-,e!tion ();turn = ;@>I> ^i:i php c( Peteron

Vi3p cDn 9 P,t,rson %a ra m2t $iFi php 73t h&p Q t%n$ ca cF hai $iFi php 7 tr.n* Cc ti3n tr'nhchia s hai Gi3n chun$ 9

int turn; .n 'hin ai

int interesse?@A; khBi .Cng l3 D$E,

3u int*7*00*i VIk c) n$hWa l ti3n tr'nh Pi mu4n vo min $en$* Khi ?u(int*7*00*fint*7*00*ef=rv $i tr ca tu7n%&c 7hi 2n$ l ha# M* x c) th vo %&cmin $en$( tr%Jc ti.n ti3n tr'nh Pi Ut $i tr int*7*00*ifVIk = c nh rfn$ ti3n tr'nh mu4n vomin $en$>( sau ) Ut turnf= n$h th ti3n tr'nh 7hc vo min $en$>* 3u ti3n tr'nh P 7hAn$ Euantm 3n vic vo min $en$ =int*7*00*f=r>( th' Pi c) th vo min $en$( n3u 7hAn$( Pi phFi ch;3n 7hi int*7*00*f=r* Khi ti3n tr'nh Pi r;i 7h6i min $en$( n) Ut li $i tr cho int*7*00*ifLk*

9hile (%":) {

z


51/195

int F = -i; {{ l ti3n tr'nh c5n liinteresse?iA= %":;turn = F;9hile (turn == F GG interesse?FA==%":);!riti!al-,e!tion ();interesse?iA = D$E,;B>@> C* ngUt&

Vi3p cn9 cho phdp ti3n tr'nh cm tt cF cc n$t tr%Jc 7hi vo min $en$( v ph1c hHi n$t 7hi ra7h6i min $en$* Khi )( n$t Hn$ hH cTn$ 7hAn$ F# ra( ( chn$ s[ %&c lQ tu?n tS * C)th ci Ut $iFi php tru# ut 2c Eu#n vJi VL Gfn$ cch s


52/195

l Lk* Vi3n tr'nh phFi 7im tra $i tr ca Gi3n loc7 tr%Jc 7hi vo min $en$( n3u loc7 Lk(ti3n tr'nh c) th vo min $en$*

9hile (%":) {

9hile (%est-and-,etlo2k(lo2k));!riti!al-,e!tion ();

lo2k = D$E,;


53/195

}else usy = ;!riti!al-,e!tion ();

usy = 0;if(lo2ked){ 9akeu'('ro2ess); lo2ked = lo2ked - ;

}


54/195

Hnh 8.1Y,maphor, s

Ci Ut9 ~"ipl ti3n tr'nh thSc hin thao tcEonM0Nha# ]pM0N$

own(,)

e(s) = e(s) - ;if e(s) 0 {status(7)=lo!ke;

enter(7Lf(s));}

0p(,)R

e(s) = e(s) + ;if s 0 {eit(SLf(s)); S l3 tin trPnh .ang 2hT trn sstatus (S) = ready;enter(SLready-list);}

L%u Q ci Ut n# c) th %a 3n m2t $i tr m cho s,maphor,( 7hi ) tr tu#t 4i ca s,maphor, cho

Gi3t s4 ti3n tr'nh an$ ch; tr.n s,maphor,*

xiu Euan tr"n$ l cc thao tc n# c?n thSc hin m2t cch 7hAn$ G phn chia( 7hAn$ G n$t n-achNn$( c) n$hWa l 7hAn$ m2t ti3n tr'nh no %&c phdp tru# ut 3n s,maphor, n3u ti3n tr'nh an$ thaotc tr.n s,maphor, n# ch%a 73t thc lQ ha# chu#n san$ trn$ thi Gloc7,


55/195

Hnh 8.11Cu trc m2t ch%Bn$ tr'nh tron$ $iFi php s,maphor,

-[ chc _ng 8/ h`( 34i 'e*(phore9 vJi s,maphor, c) th Hn$ G2 h)a hot 2n$ ca hai ti3n tr'nhtron$ t'nh hu4n$ m2t ti3n tr'nh phFi &i m2t ti3n tr'nh 7hc hon tt thao tc no ) mJi c) th Gt ?uha# ti3p t1c lQ* +ai ti3n tr'nh chia s m2t s,maphor, s( 7hi $n ,=s> l * CF hai ti3n tr'nh c) cu trnh% sau9

+1

9hile (%":) {Fo();:'(s); .1nh thU2 7@}

+2

9hile (%":) {o9n(s); 2hT 7Fo@();

}

Hnh 8.17Cu trc ch%Bn$ tr'nh tron$ $iFi php s,maphor,

VhFo luDn 9 h; c) thSc hin m2t cc 7hAn$ th phn chia( s,maphor, \ $iFi Eu#3t %&c vn t:nhiu nh th8c G tht lc* Vu# nhi.n( n3u lDp tr'nh vi.n vA t'nh Ut cc primitiv, o9n v :' sai v trth8 tS tron$ ch%Bn$ tr'nh( th' ti3n tr'nh c) th G 7h)a vWnh viXn*

b: ( v 73t EuF l 7hi ra 7h6i min $en$ n) s[ 7hAn$ cho ti3n tr'nh 7hcvo min $en$

b' th3 vic s


56/195

Vi m2t th;i im( ch] c) m2t ti3n tr'nh *

Vron$ m2t monitor( c) th nh n$hWa cc biGn #iu 2i"nv hai thao tc 7m th,o lWait v.i%nal nh% sau 9 $"i cl Gi3n iu 7in %&c nh n$hWa tron$ monitor9

Wait(!)chu#n trn$ thi ti3n tr'nh $"i san$ Gloc7,< ( v Ut ti3n tr'nh n# vo hn$ &i tr.n Gi3niu 7in c*

.i%nal(!)9 n3u c) m2t ti3n tr'nh an$ G 7h)a tron$ hn$ &i ca c/ti 7:ch hot ti3n tr'nh )( v ti3ntr'nh $"i s[ r;i 7h6i monitor*

Hnh 8.18@onitor v cc Gi3n iu 7in

Ci Ut 9 tr'nh Gi.n


57/195

!onitiondanh s12h 212 in .iIu kiVn>;

34!laration e #ariale,5;pro!e6re$2tion(); {}

WWWW

pro!e6re$2tionn(); {

}

en onitor;

Hnh 8.1:Cu trc m2t monitor

Cc ti3n tr'nh mu4n s


58/195


59/195

Vi3n tr'nh sFn ut =pro 7hAn$ %&c $hi @>@> 'e*(phore

@>B> Eonitorxnh n$hWa m2t monitorProducerConu*er vJi hai th t1c enterv re*o3ethao tc tr.n G2 m* _lQ ca cc th t1c n# ph1 thu2c vo cc Gi3n iu 7in$ullv e*pty*

onitor7rodu2er6onsu&er !onitionfullL e&'ty; int2ount;pro!e6reenter(); {

z


60/195

i:(2ount ==


61/195

6onsu&er(){ intite&; e,,a%e&;

:or(0 to 'e*(phore


62/195

}}

riter(){while(%":) {

2reate8data(); do9n(Gd); gi3nh XuyIn truy u]t d

9rite8dataase(); 2' nht d` liVuu'(Gd); 2h]& dUt truy u]t d}

}

===>B>B> Eonitor


63/195

"eaderriterWDinish"ead(); } }riter() { while(%":) { 2reate8data(Ginfo);

"eaderriterWYeginrite(); rite8dataase(); "eaderriterWDinishrite(); } }

===>B>I> -r(o [i thng ip

C?n c) m2t ti3n tr'nh s,rv,r iu 7hin vic tru# ut cB s


64/195

l%&t c?m M ci nWa G.n tri v M ci nWa G.n phFi en* 3u cF z nh tri3t h"c u c?m ci nWa G.n tricOn$ lc( th' s[ 7hAn$ c) ai c) %&c ci nWa G.n phFi c) th Gt ?u th%n$ th8c spa$h,tti * x# ch:nhl t'nh trn$ t&c nghRn*

Hnh 8.1X !-a en t4i ca cc tri3t $ia

IV.7. %v5 s%n x56t h%n t- nghn

Co``man( klphic7 v hoshani \ %a ra iu 7in c?n c) th lm ut hin tc n$h[n9

C) s 9 @Yi th;i im( m2t ti n$u#.n

7hAn$ th chia s %&c h th4n$ cp pht ch] cho m2t ti3n tr'nh ( 7hi ti3n tr'nh s


65/195

Hnh 8.1xH th cp pht ti n$u#.n

IV.:. /&- 4h)ng 4h&4 x l t- nghn

Ch #3u c) Ga h%Bn$ ti3p cDn lQ tc n$h[n 9

GFo Fm rfn$ h th4n$ 7hAn$ Gao $i; F# ra tc n$h[n*Cho phdp F# ra tc n$h[n v t'm cch s-a ch-a tc n$h[n*+on ton G6 Eua vic lQ tc n$h[n( ,m nh% h th4n$ 7hAn$ Gao $i; F# ra tc n$h[n*

IV.;. Ngbn -h|n t- nghn

x tc n$h[n 7hAn$ F# ra( c?n GFo Fm t4i thiu m2t tron$ iu 7in c?n 7hAn$ F# ra9

Vi n$u#.n 7hAn$ th chia s 9 nh'n chun$ $?n nh% 7hAn$ th trnh %&c iu 7in n# v' GFn cht tin$u#.n $?n nh% c4 nh* Vu# nhi.n 4i vJi m2t s4 ti n$u#.n v 73t ut( n$%;i ta c) th


66/195

KhAn$ thu hHi ti n$u#.n9 cho phdp h th4n$ %&c thu hHi ti n$u#.n tN cc ti3n tr'nh G 7ho v cppht tr li cho ti3n tr'nh 7hi n) thot 7h6i t'nh trn$ G 7h)a* Vu# nhi.n vJi m2t s4 loi ti n$u#.n( vithu hHi s[ rt 7h) 7hen v' vi phm sS ton vn


67/195


68/195

,,< llocation vailaGl,

M ^ j M ^ j M ^ j

PM

P^

Pj M j ^ M M

P ^ ^


M ^ j M ^ j M ^ j

PM

P^

Pj

P ^ ^


M ^ j M ^ j M ^ j

PM

P^

Pj

P

Vrn$ thi 73t Ea l an ton( c) th cp pht*

a%G% th53t ij5 -D5 t% ng5ijn

~iF s ti3n tr'nh Pi #.u c?u 2th hin ca ti n$u#.n 7*

M*3u 7 ,,


69/195

vailaGl,i vailaGl,i 7llocationi llocationiZ 7,,


70/195

x'nh ch] tt cF cc ti3n tr'nh tron$ t'nh trn$ tc n$h[n

x'nh ch] tNn$ ti3n tr'nh li.n Euan cho 3n 7hi 7hAn$ c5n chu tr'nh $# tc n$h[n 9 ch"n %&ti3n tr'nh th:ch h&p G 'nh ch]( phFi


71/195

^* Phn Git cch s nh% sau 9

re'eatflag?iA R= true;9hile flag?FA do

if turn = F then

eginflag?iAR= false;9hile turn = F do ;flag?iAR= true;end; 2riti2al8se2tion(); turnR= F;flag?iAR= false;non82riti2al8se2tion();until false;

~iFi php n# c) phFi l m2t $iFi php n$ th6a m\n #.u c?u 7hAn$

#% 7._dt $iFi php ph?n mm


72/195

2riti2al8se2tion();FR= turn + &od


73/195

a>xHn$ G2 ho lQ ca hai ti3n tr'nh tr.n( s 3u $iFm iu 7in ch] l na xf nb e( $iFi php ca Gn s[ %&c sa ch-a nh% th3 no

c>~iFi php ca Gn c) c5n n$ n3u c) nhiu ti3n tr'nh loi v ! cOn$ thSc hin

#% X.@2t Gi3n _ %&c chia s Gi hai ti3n tr'nh cOn$ thSc hin on co


74/195

c> CAn$ Gfn$ cho ,a


75/195

#oid 'ut8forks ( int i) i R 12 .Knh trit gia n3o (0WW


76/195

if( 9aiting82usto&ers >= z ){ signal( &ute ); return 0; } there is no9 a ne9 9aiting 2usto&er 9aiting82usto&ers += ; signal( &ute ); ake the arer if the sho' 9as e&'ty

signal( 2usto&ers ); ait for a hair2ut fro& the arer 9ait( hair2ut ); return ;}

Yarer loo's 9ithin this fun2tion #oid arer(){ 9hile( ){ ~o to slee' if there are no 2usto&ers 9ait( 2usto&ers );

'rote2t a22ess to shared #ariales 9ith se&a'hore &ute9ait( &ute );

take 2usto&er out of a 2hair 9aiting82usto&ers -= ;

signal( &ute );

2ut hair of the 2urrent 2usto&er 2ut8hair();

Eet the 2usto&er goW signal( hair2ut ); }

}

#% 1.~iFi Eu#3t Gi ton !aG,r tron$ tr%;n$ h&p tim c) nhiu th& *

#% 1X._dt trn$ thi h th4n$ 9

?/x @ll"/ti"n @7/il/(l9

A< A> AB A< A> AB A< A> AB

C< B > > < 4 4

C> < B > < < > 4 4 >


77/195

#% 1._dt trn$ thi h th4n$ 9

@a llocation vailaGl,

! C R ! C R ! C R

PM M ^ M ^

P^ M z M

Pj ^ j z | M j z

P | z ^ | j ^

Pz | z | M

a> Cho Gi3t n2i + thAn$ c) trn$ thi an ton 7hAn$

c> 3u ti3n tr'nh P^ c) #.u c?u ti n$u#.n = ((^(>( #.u c?u n# c) %&c p 8n$ t8c th;i 7hAn$


78/195

BI J :QU!N L B* NHK

Bi hc ny 0R gip cc b4n hnh 3ung nhng vn # c'n quan tOm 2hi thiGt 2G mo3ul* qun l b nh(c!a C" #iu hnh $ @t 0V m; hnh t ch-c b nh( c5ng #6:c gi(i thi"u v phOn tJch 6u/ 2huyGt #i8m #cc b4n c1 th8 hi8u #6:c cch th-c cp pht v thu hAi b nh( 3in 7a nh6 thG no

!2 nhJ ch:nh l thi3t G l%u tr-


79/195

C) th thSc hin 73t Gu2c cc ch] th v


80/195

III, CW W0-D i53 D.

III.1. M" hnh L%ns+L!2+

_ t)~ng 9 Vi3n tr'nh %&c np vo m2t vOn$ nhJ li.n t1c lJn ch8a ton G2 ti3n tr'nh* Vi th;iim Gi.n


81/195

H2% th2nh gh% hk t+u -h5iyn ck% c2 -h

?hG! l53n

@2t %u im ca vic s


82/195

R;i chY ti3n tr'nh 9 v m2t 2


83/195

C?n phFi #


84/195

Hnh :.1+ th4n$ phn on

/% c|t Gng 4h


85/195

Hnh :.71Chia s co


86/195

Hnh :.=0uFn lQ G2 nhJ Gfn$


87/195

CB ch3 ph?n c8n$ hY tr& thSc hin chu#n gi a ch] tron$ cB ch3 phn tran$ l GFn$ tran$ =pag*0tabl*>* @Yi ph?n t tron$ GFn$ tran$ cho Gi3t cc a ch] Gt ?u ca v tr: l%u tr- tran$ t%Bn$ 8n$ tron$G2 nhJ vDt lQ = s4 hiu 7hun$ tran$ tron$ G2 nhJ vDt lQ an$ ch8a tran$ >*

/h5iyn ck% c2 -h

@Yi a ch] pht sinh Gi CPI %&c chia thnh hai ph?n90V hi"u t7ang MpN9 s


88/195

Hnh :.1Y@A h'nh G2 nhJ phn tran$

Hnh :.11


89/195

?k -hw- Gng t+2ng

@Yi h iu hnh c) m2t ph%Bn$ php ri.n$ tg ch8c l%u tr- GFn$ tran$* xa s4 cc h iu hnh cpcho mYi ti3n tr'nh m2t GFn$ tran$* Vu# nhi.n ph%Bn$ php n# 7hAn$ th chp nhDn %&c n3u h iuhnh cho phdp EuFn lQ m2t 7hAn$ $ian a ch] c) 9 tron$ cc h th4n$ nh% th3(GFn thn GFn$ tran$ 5i h6i m2t vOn$ nhJ Ea lJn C) hai $iFi php cho vn n#9

\hOn t7ang #a cp


90/195

%4l nh


91/195

th p


92/195

th8c GiXu


93/195

Hnh :.77 @A h'nh phn on 73 h&p phn tran$

Vt cF cc mA h'nh tg ch8c G2 nhJ tr.n # u c) 7hu#nh h%Jn$ cp pht cho ti3n tr'nh ton G2 cctran$ #.u c?u tr%Jc 7hi thDt sS lQ* b' G2 nhJ vDt lQ c) 7:ch th%Jc rt $iJi hn( iu n#


94/195

%p pht lin t,c9 c) th cp pht cc vOn$ nhJ li.n t1c cho cc ti3n tr'nh tron$ nh-n$ phn vOn$ c)7:ch th%Jc c4 nh ha# Gi3n 2n$* xim #3u ca cch ti3p cDn n# l 7:ch th%Jc cc ch%Bn$ tr'nh c) th( cho Gi3t cc ti3n tr'nh c) 7:ch th%Jc ^M^K( MK( MM^K v ^|K = th,o th8 tS > s[%&c cp pht G2 nhJ nh% th3 no( n3u s VhuDt ton irst ìtG> VhuDt ton !,st ìtc> VhuDt ton orst ìt

VhuDt ton no cho phdp s


95/195

a> xa ch] lo$ic $Hm Gao nhi.u Git G> xa ch] ph#sic $Hm Gao nhi.u Git

#% .Vi sao tron$ h th4n$ s l z( th;i $ian t'm tron$ VL!s ,m nh%Gfn$ ( t:nh th;i $ian tru# ut G2 nhJ tron$ h th4n$ = ,``,ctiv, m,mor# r,`,r,nc, tim,>

#% .3u cho phdp hai ph?n t tron$ GFn$ tran$ cOn$ l%u tr- m2t s4 hiu 7hun$ tran$ tron$ G2 nhJth' s[ c) hiu Ea $' ~iFi th:ch lm cch no hiu Ea n# c) th %&c s


96/195

2W @Lz00dW [L*00eW *L@

|


97/195

BI Y:B* NHK !+

B nh( o l mt 2{ thuZt hi"n #4i gip cho ng6Hi 3Ing #6:c gii ph1ng hon ton 2hYi mVi bZn tOmv gi(i h4n b nh($ | t6}ng/ 6u #i8m v nhng vn # lin quan #Gn vi"c t ch-c b nh( o 0R #6:ct7nh by t7ong bi hc ny$

I, Z[3 30SW

3u Ut ton th 7hAn$ $ian a ch] vo G2 nhJ vDt lQ( th' 7:ch th%Jc ca ch%Bn$ tr'nh G $iJi hn Gi7:ch th%Jc G2 nhJ vDt lQ*

VhSc t3( tron$ nhiu tr%;n$ h&p( chn$ ta 7hAn$ c?n phFi np ton G2 ch%Bn$ tr'nh vo G2 nhJ vDt lQcOn$ m2t lc( v' ti m2t th;i im ch] c) m2t ch] th ca ti3n tr'nh %&c lQ* b:


98/195

!2 nhJ Fo cho phdp $iFm nh cAn$ vic ca lDp tr'nh vi.n v' h" 7hAn$ c?n GDn tm 3n $iJi hn cavOn$ nhJ vDt lQ( cTn$ nh% 7hAn$ c?n tg ch8c ch%Bn$ tr'nh th,o cu trc ov,rla#s*

Hnh 7.7: !2 nhJ Fo

I.7. /% c|t $ nhJ G!

!2 nhJ Fo th%;n$ %&c thSc hin vJi 7 thuDtphOn t7ang th*o yu c'uM3*man3 pagingN* CTn$ c) ths *Khi c?n lQ( ti3n tr'nh s[ %&c np vo G2 nhJ ch:nh* h%n$ tha# v' np ton G2 ch%Bn$ tr'nh( ch]nh-n$ tran$ c?n thi3t tron$ th;i im hin ti mJi %&c np vo G2 nhJ* h% vD# m2t tran$ ch] %&cnp vo G2 nhJ ch:nh 7hi c) #.u c?u*

bJi mA h'nh n#( c?n cun$ cp m2t cB ch3 ph?n c8n$ $ip phn Git cc tran$ an$ tron$ G2 nhJch:nh v cc tran$ tr.n Wa* C) th s


99/195

Bng t7ang9 Cu trc GFn$ tran$ phFi cho phdp phFn nh t'nh trn$ ca m2t tran$ l an$ nfm tron$ G2nhJ ch:nh ha# G2 nhJ ph1*

B nh( ph,9 !2 nhJ ph1 l%u trnh-n$ tran$ 7hAn$ %&c np vo G2 nhJ ch:nh* !2 nhJ ph1 th%;n$%&c s


100/195

Chu#n tran$ mu4n tru# ut tN G2 nhJ ph1 vo G2 nhJ ch:nh 9 np tran$ c?n tru# ut vo7hun$ tran$ tr4n$ \ ch"n =ha# vNa mJi lm tr4n$ > cDp nhDt n2i


101/195

II.1. Q, th% hnh 4h l9

-b1 M@VpO*( p MtdpO f(p out f(p in ti K0ch ho2t

Vron$ cAn$ th8c n#( mal th;i $ian tru# ut G2 nhJ( t3pth;i $ian lQ lYi tran$*

C) th th# rfn$(


102/195

==>B>@> -huAt ton R=RS

Vi3p cDn9 ~hi nhDn th;i im m2t tran$ %&c man$ vo G2 nhJ ch:nh* Khi c?n tha# th3 tran$( tran$ tron$ G2 nhJ lu nht s[ %&c ch"n

b:


103/195

j j j ^ ^ ^ ^ ^

B>B> -huAt ton t)i u

Vi3p cDn9 Vha# th3 tran$ s[ lu %&c s


104/195

VhuDt ton n# GFo Fm s4 l%&n$ lYi tran$ pht sinh l thp nht ( n) cTn$ 7hAn$ $nh chu n$hch lQ!,laB>I> -huAt ton \


105/195

tg ch8c m2t stac7 l%u tr- cc s4 hiu tran$

mYi 7hi thSc hin m2t tru# ut 3n m2t tran$( s4 hiu ca tran$ s[ %&c )a 7h6i v tr: hinhnh tron$ stac7 v %a l.n ?u stac7*

tran$ ]nh stac7 l tran$ %&c tru# ut $?n nht( v tran$ # stac7 l tran$ lu nht ch%a%&c s B>?> Cc thuAt ton +p +k \Tj

C) :t h th4n$ %&c cun$ cp cc hY tr& ph?n c8n$ ci Ut %&c thuDt ton LI thDt sS* Vu#nhi.n( nhiu h th4n$ %&c tran$ G th.m m2t Git tham 2ho= r,`,r,nc,>9

m2t Git r,`,r,nc,( %&c 7hi $n l ( %&c $n vJi m2t ph?n t tron$ GFn$ tran$*

Git r,`,r,nc, ca m2t tran$ %&c ph?n c8n$ Ut $i tr M mYi l?n tran$ t%Bn$ 8n$ %&c tru# cDp( v%&c ph?n c8n$ $n tr v sau tNn$ chu 7} Eui nh tr%Jc*

au tNn$ chu 7} Eui nh tr%Jc( 7im tra $i tr ca cc Git r,`,r,nc,( c) th c nh %&c tran$ no %&c tru# ut 3n v tran$ no 7hAn$( sau 7hi \ 7im tra on$( cc Git r,`,r,nc, %&c ph?n c8n$ $ntr v *

vJi Git r,`,r,nc,( c) th Gi3t %&c tran$ no \ %&c tru# ut( nh%n$ 7hAn$ Gi3t %&c th8 tS tru# utVhAn$ tin 7hAn$ ?# n#


106/195

n3u dt Git ph1 tr& n# nh% m2t s4 n$u#.n 7hAn$


107/195

Hnh 7.7 VhuDt ton tha# th3 tran$ cB h2i th8 hai

cO ?h53t t!&n - h$% thw h2% n 7hAn$ tru# ut $?n #( nh%n$ \ G sa gi9 tr%;n$ h&p n# 7hAn$ thDt t4t( v' tran$ c?n%&c l%u tr- li tr%Jc 7hi tha# th3*

=M(> %&c tru# ut $?n #( nh%n$ 7hAn$ G sa gi9 tran$ c) th nhanh ch)n$ %&c ti3p t1c%&c s %&c tru# ut $?n #( v G sa gi9 tran$ c) th nhanh ch)n$ %&c ti3p t1c %&c s


108/195

Vi3p cDn9 s m

Cp pht th,o 2 %u ti.n 9 s


109/195

3u ti3n tr'nhpipht sinh m2t lYi tran$( ch"n m2t tron$ cc 7hun$ tran$ ca n) tha# th3( hoUc ch"nm2t 7hun$ tran$ ca ti3n tr'nh 7hc vJi 2 %u ti.n thp hBn tha# th3*

?h2i th t+2ng t!n -- h2i -- $

C) th phn cc thuDt ton tha# th3 tran$ thnh hai lJp ch:nh9

Vha# th3 ton c1c9 7hi lYi tran$ F# ra vJi m2t ti3n tr'nh ( ch"n tran$ nn nhn tN tDp tt cF cc7hun$ tran$ tron$ h th4n$( Gt 7 7hun$ tran$ ) an$ %&c cp pht cho m2t ti3n tr'nh 7hc*

Vha# th3 c1c G29 #.u c?u ch] %&c ch"n tran$ tha# th3 tron$ tDp cc 7hun$ tran$ %&c cp cho ti3ntr'nh pht sinh lYi tran$*

@2t 7hu#3t im ca thuDt ton tha# th3 ton c1c l cc ti3n tr'nh 7hAn$ th 7im sot %&c t l phtsinh lYi tran$ ca m'nh* b' th3( tu# thuDt ton tha# th3 ton c1c nh'n chun$ cho phdp h th4n$ c) nhiu7hF nen$ lQ hBn( nh%n$ n) c) th


110/195

x n$en cFn t'nh trn$ tr' tr n# F# ra( c?n phFi cp cho ti3n tr'nh #! cc 7hun$ tran$ c?n thi3t ho2n$* bn c?n $iFi Eu#3t l lm sao Gi3t %&c ti3n tr'nh c?n Gao nhi.u tran$

M" hnh -- $ T L!-2l%tiW 9 th,o lQ thu#3t c1c G2( th' 7hi m2t ti3n tr'nh lQ( n) c) 7hu#nh h%Jn$ @>@> E hnh tAp l* 3ic MforKing etO

?%4 -3n

@A h'nh or7in$ s,t Ut cB s tr.n lQ thu#3t c1c G2* @A h'nh n# s cu4i cOn$( tDp cctran$ %&c ti3n tr'nh tru# ut 3n tron$ l?n tru# cDp cu4i cOn$ n# %&c $"i l o72ing 0*tca ti3ntr'nh ti th;i im hin ti* 3u m2t tran$ an$ %&c ti3n tr'nh tru# ut 3n( n) s[ nfm tron$ or7in$s,t( n3u n) 7hAn$ %&c s


111/195

Chi3n l%&c or7in$ s,t \ loi trN %&c t'nh trn$ tr' tr tron$ 7hi vqn Fm GFo m8c 2 a ch%Bn$ cah th4n$ l cao nht c) th( cho phdp s


112/195

Khi ci Ut G2 nhJ Fo( phFi s


113/195

G#t,s* @2t ti3n tr'nh ca n$%;i


114/195

bJi MM %&c l%u tr- ti v tr: ^( tron$ G2 nhJ tg ch8c th,o 7 thuDt phn tran$ vJi 7:ch th%Jctran$ l ^* @2t ti3n tr'nh tron$ tran$ =chi3m v tr: tN 3n M> s[ thao tc ma trDn n# nh% vD#mYi ch] th s[ %&c np tN tran$ * bJi j 7hun$ tran$( c) Gao nhi.u lYi tran$ s[ pht sinh 7hi thSc hinv5n$ lUp sau # 7hi 2n$ mFn$( s


115/195

a> Vh hin cch a ch] Fo %&c phn t:ch phFn nh s,$m,nt( pa$,( o``s,tG> _dt m2t ti3n tr'nh s


116/195

BI \H TH]NG QU!N L T^ TIN

^7ong h'u hGt cc -ng 3,ng/ tZp tin l thnh ph'n ch! yGu$ %ho 3I m,c tiu c!a -ng 3,ng l g n1 c5ngphi bao gAm pht 0inh v 0L 3,ng th;ng tin$ ^h;ng th6Hng #'u vo c!a cc -ng 3,ng l tZp tin v #'u7a c5ng l tZp tin cho vi"c t7uy )ut c!a ng6Hi 0L 3,ng v cc ch6ng t7nh 2hc 0au ny$ 7ong bi h

ny chng ta 0R tm hi8u nhng 2hi ni"m v c chG c!a h" thVng qun l tZp tin th;ng qua cc ni3ung nh6 0au^ =>k Clust,r ch8a =>| Rnh ri.n$( 7hAn$ Clust,r h6n$

=> => Clust,r cu4i cOn$ ca chuYi

C) m2t nh m2t m2t $i-a ,ntr# v 7h4i n$oi trN hai ,ntr# ?u ti.n(


136/195

Khi h th4n$ m m2t tDp tin( @R t'm tron$ GFn$ mA tF tDp tin tron$ PP( sau ) 7im tra t.n tDptin ,m c) phFi l con( lpt( *** ti3p th,o 7im tra cc %;n$

Ph?n m r2n$ =jG#t,s>

Vhu2c t:nh =M G#t,>

Rb+

Rnh ri.n$ =MG#t,s>

~i; =^G#t,s>

$# =^G#t,s>

Kh4i ?u ti.n =^G#t,s>

K:ch th%Jc tDp tin =G#t,s>

Hnh 1Y.7@2t ,ntr# th% m1c tron$ @R

!Fn$ th% m1c nfm n$a# sau V( v mYi ,ntr# l j^ G#t,* @%;i m2t G#t, ?u ti.n mA tF t.n v ph?n mr2n$=7hAn$ l%u tr- * au ) l G#t, thu2c t:nh( vJi $i tr 9

M 9 tDp tin ch] "c^ 9 tDp tin /n 9 tDp tin h th4n$ 9 nh\n WaM| 9 th% m1c conj^ 9 tDp tin ch%a Gac7up

!#t, thu2c t:nh c) th %&c "c $hi tron$ Eu tr'nh s


137/195

,ctor ?u ti.n l Goots,ctor( Gao $Hm GFn$ tham s4 vDt lQ ca Wa v ch%Bn$ tr'nh 7hi 2n$ca h iu hnh =n3u c)>*M s,ctor ti3p th,o l V =VM^>( $Hm ^ GFn$( mYi GFn$ s,ctor* !a G#t,s ?u ti.n ca V

l%u s4 hiu loi Wa*=^( ^zz( ^zz>*M s,ctor 73 ti3p ch8a GFn$ th% m1c c5n $"i l root Cc s,ctor c5n li


138/195

!2 EuFn lQ EuFn lQ vDn chu#n nhDp ut tDp tin cho ch3 2 GFo v ca G2 nh h%Jn$ li( mo


139/195

) thSc hin th,o hai cch 9

x4i vJi Wa 7hAn$ GFo v( th,o


140/195

Hnh 1Y.;

s/ dch 'C'=?

@1c ti.u chun$ ca thi3t G lo$ic l


155/195

b:


156/195

Ch8c nen$ cB GFn ca ph?n mm nhDp{ut 2c lDp thi3t G l nh-n$ ch8c nen$ chun$ cho tt cF ccthi3t G v cun$ cp m2t $iao ti3p Hn$ nht cho ph?n mm phm vi n$%;i s


157/195

IV. ?mM ??

{ l m2t ph?n Euan tr"n$ v 7hAn$ th thi3u %&c ca h iu hnh( nh%n$ th%;n$ 7hAn$ %&cEuan tm n$ m8c* Vron$ Gi n#( chn$ ta \ 7hFo st ph?n c8n$ {( m4i li.n h $i-a thi3t G { vJ

G2 7im sot thi3t G* au ) chn$ ta 7hFo st G4n cp ca ph?n mm { 9 th t1c n$t( iu 7hin thi3G( ph?n mm 2c lDp thi3t G v nh-n$ th% vin { tron$ mAi tr%;n$ n$%;i


158/195

BI 12 GIKI THIU M*T d] H TH]NG Ie+

% chG qun l nhZpd)utMdFN c!a h" #iu hnh #6:c minh ha c, th8 qua vi"c #iu 2hi8n cc thiGt bWdF c, th8$ ^7ong bi ny chng ta tm hi8u mt 0V h" thVng dF 0au nhem hn ch3 cc lYi tru# ut m ti3n tr'nh c) th $# ra tron$ h th4n$*

@Yi ti3n tr'nh tron$ h th4n$ u hot 2n$ tron$ m2t min GFo v Mp7ot*ction 3omainNno )* @2tmin GFo v s[ c nh cc ti n$u#.n = 4i t%&n$> m nh-n$ ti3n tr'nh hot 2n$ tron$ min GFo vn# c) th s


173/195

@2t ti3n tr'nh 9 tron$ tr%;n$ h&p n#( tDp cc 4i t%&n$ %&c phdp tru# ut ph1 thu2c vo n( lc n# n$%;i s


174/195

!-t

!'2%n1 7 8 M&i %n 1 7 8 :

1 "c

"c

chu#n

7

in

chu#n chu#n

8

"c lQ

:"c

$hi

"c

$hi

chu#n

Hnh ;.8@a trDn Eu#n tru# ut vJi ( Eu#n s h-u =on,r>( v Eu#n 7im sot =control>

Copy9 n3u m2t Eu#n tru# utstron$ acc*00i/%&c nh *

Sfner9 n3u acc*00i/ch8a Eu#n tru# ut on*7 th' ti3n tr'nh hot 2n$ tron$ min GFo vEic) th th.m hoUc )a cc Eu#n tru# ut tron$ Gt 7} ph?n t no tr.n c2t =c) Eu#n th.mha# GJt cc Eu#n tru# ut tr.n 4i t%&n$ Ftron$ nh-n$ min GFo v 7hc>*

Control 9 n3u acc*00i/ch8a Eu#n tru# ut cont7ol th' ti3n tr'nh hot 2n$ tron$ min GFo vEic) th )a Gt 7} Eu#n tru# ut no tron$ cc ph?n t tr.n *

!-t!'2%n 1 7 8

1 lQ

$hiZ

7 lQ "c lQ

M


175/195

8 lQ

=a>

!-t!'2%n 1 7 8

1 lQ

7 lQ "c lQ

8 lQ "c $hiZ

=G>

Hnh ;.:@a trDn Eu#n tru# ut vJi Eu#n copy( t7an0*7 =a> tr%Jc( =G> sau cDp nhDt

!-t!'2%n 1 7 8

1on,r lQ

$hi

7

"c

on,r

"c

on,r$hi

8 lQ

=a>

!-t!'2%n 1 7 8

1on,r lQ

7 on,r

"c$hi

"con,r$hi

8 $hi

Mz


176/195

=G>

Hnh ;.;@a trDn Eu#n tru# ut vJi Eu#n on*7=a> tr%Jc( =G> sau cDp nhDt

!-t!'2%n 1 7 8 M&i %n 1 7 8 :

1"c "c chu#n

7 in chu#n control

chu#n

8 "c lQ

:$hi $hi chu#n

Hnh ;.=@a trDn Eu#n tru# ut \ sa gi n2i ?

IV.1. #Gng t!n --

Cch Bn $iFn nht ci Ut ma trDn tru# ut l s


177/195

VhSc t3( h th4n$ tDp tin tron$ I_ %&c GFo v Gfn$ cch mYi tDp tin %&c $n t%Bn$ 8n$ Git GFo v ( tNn$ j Git s[ mA tF Eu#ntru# ut ="c>( =$hi> ha# _= lQ> ca cc ti3n tr'nhtr.n tDp tin n# th,o th8 tS 9 ti3n tr'nh s h-u cc ti3n tr'nh cOn$ nh)m vJi ti3n tr'nh s h-u( ccti3n tr'nh 7hc* x# l m2t


178/195

x# l cch ti3p cDn 73t h&p $i-a


179/195

!Fo v h th4n$ Mp7ot*ctionNl m2t cB ch3 7im sot vic s *

L%u Q rfn$ n3u GFo v h th4n$ c) th t 2 tin cD# M( th' cc cB ch3 an ton h th4n$ %&c cun$cp ch] vJi h# v"n$ n$en chUn GJt cc t'nh hu4n$ Gt an hBn l t 3n 2 an ton tu#t 4i*

V.2. K%y' cnh 2nh tnh TC5thnt%-2t%!nW

x Fm GFo an ton( h iu hnh c?n $iFi Eu#3t t4t vn ch #3u l 2i8m #Wnh 3anh tJnhMauth*nticationN* +ot 2n$ ca h th4n$ GFo v ph1 thu2c vo 7hF nen$ c nh cc ti3n tr'nh an$ lQ* KhF nen$ n#( 3n l%&t n)( li ph1 thu2c vo vic c nh %&c ng6Hi 3Ingan$ s


180/195

]>3>B> Cnh c"( nh~ M -r(pVdoorO

@2t m4i ,


181/195

bic 7im tra th%;n$ 7} v $hi nhDn cc thAn$ tin n# $ip h th4n$ pht hin 7p th;i cc n$u# cB( vcho phdp phn t:ch (


182/195

#% 1.KhF nen$ hn ch3 tru# ut


183/195

@A tF cch th8c I_ cho phdp thSc hin chi3n l%&c n#*

Mj


184/195

BI 1$ : fINZ+fd NT

M- t%j5

~iJi thiu cch ti3p cDn ca h iu hnh inV tron$ thi3t 73 v ci Ut

I. L/H QR

bo 7hoFn$ cu4i nh-n$ nemM( !@ v @icroso`t c4 $n$ tha# th3 @R vJi m2t h iu hnhmJi l {^* Vu# nhi.n lm th lWnh pht trin

ph?n ca h" tron$


185/195

>F Hrt nh


186/195

V. // MOULf FUqN L_ /BC INOQN?V.1 F5Gn l t%n t+nh

@2t ti3n tr'nh tron$ inV c) 9

@2t 7hAn$ $ian a ch] Fo

PC! ch8a cc thAn$ tin nh% 2 %u ti.n ca ti3n tr'nh v cc th4n$ 7. iu ph4i

@2t ha# nhiu tiu tr'nh

@2t tin tr'nh tron$ inV c) 9

R5n$ lQ v cc thAn$ tin 7m th,o

Cc trn$ thi tiu tr'nh 9

r,a


187/195

runnin$9 an$ lQ

aitin$9 ch; t:n hiu =>

transition9 ch; ti n$u#.n

t,rminat, %&c cDp nhDt tS 2n$ 7hi ti3n tr'nh ta# gi trn$ thi(ha# tha# gi t%;n$ minh


188/195

Khi ti3n tr'nh 7hi 2n$( n) %&c cp m2t or7in$s,t mUc nh t4i thiu tN jz tran$ =M^^K> *au ) chi3n l%&c


189/195

K:ch th%Jc mqu tin tron$ @V %&c Uc tF 7hi h th4n$ %&c thi3t lDp( Gi3n thi.n tN MK 3n K*

Vt cF cc `il, u %&c nh vo @V( 7 cF ch:nh @V

@Yi mqu tin tron$ @V c) m2t tr%;n$ h,a


190/195

Bi 1 H IU HNH LINUX

inu) l mt h" #iu hnh tUa ]ni) 7t m4nh/ linh #ng/ 3 m} 7ng v hon ton min phJ$ K1 #6:c 0L3,ng hi"u qu t7ong nhiu lnh vUc c!a tin hc v nhng -ng 3,ng m(i #ang #6:c )Oy 3Ung cho inu)mPi ngy$ ^7ong bi ny chng ta tm hi8u h" #iu hnh inu) v(i nhng ni 3ung 0au* +t nhn %&c to thnh tN m2t tDp h&p cc th t1c v hm %&c thi3t 73 Gfn$ n$An n$C* Cu trc ca ht nhn l n$u#.n 7h4i v lJp*$%;i s


192/195

ut( chn$ %&c Ut vo vOn$ m* bOn$ m 7hAn$ ch] l%u $i-


193/195

+?u h3t cc ch%Bn$ tr'nh iu 7hin thi3t G ca Linu %&c np nh% nh-n$ Bn th ca ht nhn 7hi c)#.u c?u v %&c $ ra 7hi n) 7hAn$ c5n %&c s *

II.8 F5Gn l t%n t+nh

@Yi ti3n tr'nh tron$ Linu %&c Giu ( thAn$ tin lDp lchnh


194/195

Vron$ Linu cTn$ nh% Ini( ch%Bn$ tr'nh v lnh %&c thSc hin th,o cB ch3 thAn$ ca Ini #st,m b*

Linu s ( tron$ t%Bn$ lai h iu hnh Linu c) th %&c s


195/195

|* 3u phFi ch"n m2t h iu hnh ci l.n m# PC ca m'nh( anh =ch> ch"n h iu hnhno Vi sao

ly thuyet he dieu hanhkhtn

Documents