KTMT&HĐH.pptx

7/23/2019 KTMT&HĐH.pptx

http://slidepdf.com/reader/full/ktmthdhpptx 1/354

KIẾN TRÚC MÁY

TÍNH& HỆ ĐIỀU HÀNH

Computer Architecture& Operating Systems

Nguyễn Trung Đồng Tel. 098 !" 08##$mail% ongnt'hn.(nn.(n





,-N T/C 123 T4N5 67 5 Đ-: 57N5

;h<n ".

KIẾN TRÚC MÁY TÍNH(Computer Archtecture!

")0*)+0"Nguyễn Trung Đồng ComputerArchitecture




!

Tài liệu tham khảo KTMT Z[ 1 ] Nguyễn Trung Đồng G[\ FQ64 K6 FQ] X[^ F_64 –

trang web http://www.tailieu.vn[ 2 ] Hoàng Xuân Dậu -= @6@ K6 FQ] X[^ F_64[ 3 ] Nguyễn Trung Đồng G[\ FQ64 K` F4<aF % bc S – NXB

KHKT Hà Ni 2!1![ " ] James M. Feldman, Charles T. e!!er C\XW<FdQ

eQ4FdF<Qd – #$T%re&& ' #()raw Hill* +ingap,re 1--"[ ] Da"#d Herger!, Nan$y Th#%eaul! PC eQ4FdF<Qd fQ\XedXS^ S6@<d@d F\ C – %renti(eHall* $n(. New 0er&e 1--[ ] &a# H'ang eD6d C\XW<FdQ eQ4FdF<Qd.

%aralleli&4 +(alabilit %r,gra44abilit – #()rawHill$nternati,nal 56iti,n& – 1--3





1. Lệnh (Instruction) vàdữ liệu (Data) phải được

lưu giữ trong mt ! nh"ghi#đ$c được.%. &'ng nh" trong !

nh" phải được đnh v !*ng

đa ch+. ,- đnh v !*ng đach+ là tun t- và /hng ph0thuc vào ni dung ca nh".

2. 3hư4ng tr5nh 67 l89giải !ài to:n phải th-c hiệntun t- t' lệnh nà; đ<nlệnh titđu đ<n lệnh cu?i c@ng.

Nguy>n lFMiQn trRc

6onNeumann

")0*)+0"

#

Nguyễn Trung Đồng ComputerArchitecture



,iQn trRc

5arar

,iQn trRc mBy tnh 5ar(ar chia UVnhW trong thLnh hai ph<n ri>ng rX% YVnhW lZu chZ[ng tr\nh ];rogram1emory^ (L YV nhW lZu @ liGu ]_ata

1emory^. 5ai hG th`ng Uus ri>ng ZbcsE ng d MQt nì C;: (Wi UV nhW lZuchZ[ng tr\nh (L UV nhW lZu @ liGu. 1ihG th`ng Uus Hu cf <y P Ua thLnhph<n d truyHn n cBc tn hiGu ach @ liGu (L iHu Mhidn.

")0*)+0"

*





8Cju trRc mVt hG th`ng mBy tnh




9




"0




""




"+

Ch?c nKng cPa mBy tnh ThJc hiGn chZ[ng tr\nh thkng ua DE lF mVt tp lGnh

o ngZi lp tr\nh cung cjp. 3hư4ng tr5nh là tAp hợp c:clệnh được ngưBi lAp tr5nh ch$n l$c và s>p 6c 67 l8 gii uyQtmVt (jn H c thd ]hay cn gi lL thut gii^./0 12 l3 4ữ liệu- qE lF cBc y>u cn c[ s cBc @ liGu Zbc nhp (Lo. Đy lL ch?c nKnguan trng nhjt.

50 6ưu trữ 4ữ liệu- 1u`n ckng (iGc DE lF @ liGu t hiGuu cao mBy tnh phi cf Mh nKng lZu tr@ tm thi @

liGu (L lZu tr@ @ liGu Li hn70 8i chuyển 4ữ liệu- Đd phc ( (iGc DE lF @ liGu phicf thd i chuydn t idm nLy tWi idm MhBc U>n trongmBy tnh phi cf Mh nKng trao i @ liGu (Wi mkitrZng U>n ngoLi.

90 :i;u )hiển- CBc tBc ( mBy tnh thJc hiGn phi Zbc




"




"!




"=




"#




"*



./ .012t 3roce44or4 5#6 7e8me#t5to# (.9:;!/ .012t

proce44or4< the ;=;0 5#6 ;=;;/>/ The I#te?@ >;0 3roce44or (.9;>!/ The I#te? >;0 proce44or

#tro6uce6 protecte6 mo6e oper5to# #to the IA1>5rchtecture/

/ The I#te?@ ;0B3roce44or (.9;!/ The I#te?;0 proce44orD54 the Er4t >12t proce44or # the IA1> 5rchtectureF5m?/

G/ The I#te?@ G;0B 3roce44or (.9;9!/ TheI#te?G;0Bproce44or 566e6 more p5r5??e? eecuto#c5p52?t 2 ep5#6#8 the I#te?;0 proce44or4#4tructo# 6eco6e 5#6 eecuto# u#t4 #to E)e ppe?#e64t58e4/

/ The I#te?@ 3e#tum@ 3roce44or (.99!/ The #tro6ucto#oF the I#te? 3e#tum proce44or 566e6 5 4eco#6 eecuto#ppe?#e to 5che)e 4uper4c5?5r perForm5#ce (tDoppe?#e4< J#oD# 54 U 5#6 / The o#1chp Er4t1?e)e? c5che6ou2?e6< Dth ; KLte4 6e)ote6 to co6e 5#6 5#other ;

KLte4 6e)ote6 to 65t5/0/ The 30 5m? oF 3roce44or4 (.991.999!/ The 30 F5m? oF

OCH 7P 3HÁT TRIQN CÁC L SP CA HVNWINTXw

<tính ri.ng "=i c$c l-i được ph$t triển thành >$y "i tính?Kh#8 JZ chp14?6e< [3G==G< [3G=G=< [3;=;=< [3;=; )* 7#8?e Chp

[Computer



;/ The I#te?@ Seo#@ 3roce44or (>==.1 >==:!/ I#te?@ Seo# proce44or4(Dth ecepto# For 6u5?1core I#te?@ Seo# proce44or < I#te?@ Seo#

proce44or .== 4ere4! 5re 254e6 o# the I#te?@ NetLur4tmcro5rchtecture\ The I#te?@ 3e#tum@ M 3roce44or (>==1>==0!/The I#te?@ 3e#tum M proce44or F5m? 4 5 h8h perForm5#ce< ?oDpoDer mo2?e proce44or F5m? Dth mcro5rchtectur5? e#h5#ceme#t4o)er pre)ou4 8e#er5to#4 oF IA1> I#te? mo2?e proce44or4/

9/ The I#te?@ 3e#tum@ 3roce44or Xtreme X6to# (>==! The I#te?@3e#tum proce44or Xtreme X6to# #tro6uce6 6u5?1core tech#o?o8/

.=/The I#te?@ CoreB]uo 5#6 I#te?@ CoreB 7o?o 3roce44or4 (>==01>==:!/The I#te?@ Core ]uo proce44or oêr4 poDer1e_ce#t< 6u5?1coreperForm5#ce Dth 5 ?oD1poDer 6e48# th5t ete#64 25tter ?Fe/

../The I#te?@ Seo#@ 3roce44or .==< == 7ere4 5#6 I#te?@ CoreB>3roce44or F5m? (>==0!/ The I#te?@ Seo# proce44or ===< >==< .==<==< 5#6 :== 4ere4< I#te? 3e#tum ]u5?1Core< I#te?@ Core >Xtreme< I#te?@ Core > ù56 proce44or4< 5#6 I#te?@ Core > ]uoproce44or F5m? 4upport I#te? 0G Archtecture



.>/The I#te?@ Seo#@ 3roce44or >==< G==< :G== 7ere4 5#6 I#te?@CoreB > 3roce44or 5m? (>==:!/ The I#te?@ Seo# proce44or >==<

G==< 5#6 :G== 4ere4< I#te?@ Core > ù56 proce44or `9=== 7ere4<I#te?@ Core > ]uo proce44or X;=== 4ere4 4upport I#te?@ 0G5rchtecture\

./The I#te?@ AtomB 3roce44or 5m? (>==;!/ The Er4t 8e#er5to# oFI#te?@AtomTM proce44or4 5re 2u?t o# G #m proce44 tech#o?o8/The 5re 254e6 o# 5 #eD Mcro5rchtecture< I#te?@ AtomTM mcro5rchtecture< Dhch 4 optmae6 For u?tr5 ?oD poDer 6e)ce4/The I#te?@AtomTM mcro5rchtecture Fe5ture4 tDo #1or6er eecuto#ppe?#e4 th5t m#mae poDer co#4umpto#< #cre54e 25tter ?Fe<5#6 e#52?e u?tr514m5?? Form F5ctor4/

.G/The I#te?@ AtomB 3roce44or 5m? L54e6 o# 7?)ermo#tMcro5rchtecture (>=.!/ I#te? Atom 3roce44or C>< X< 7.4ere4 5re 254e6 o# the 7?)ermo#t mcro5rchtecture/

./The I#te?@ CoreB : 3roce44or 5m? (>==;!/The I#te? Core :proce44or 9== 4ere4 4upport I#te? 0G 5rchtecture\ the 5re 254e6o# I#te?@ mcro5rchtecture co6e #5me Neh5?em u4#8 G #mproce44 tech#o?o8/



")0*)+0" Nguyễn Trung Đồng Computer Architecture +"

-g< h6 F4i6@ F6 FQ\6@ X[^ F_64)* C[ 48 9X

Yn chjt (t lF cPa thkng tin Zbc Uidu iễn trongcBc hG th`ng DE lF s` thkng tin @ liGuYidu iễn cBc giB tr x0 (L x" cPa hG Qm nh

phn

Yidu iQn cBc giB tr logic xzalse (L xtrueCBc chujn Uidu iễn theo ckng nghG (i mchChuydn i m?c tn hiGu Uidu iễn thkng tin trong

cBc (i mch (Wi ckng nghG chQ to MhBc nhauCBc loi m{ thkng tin%

7 Thkng tin Mhkng s`7 Thkng tin @ liGu s`7 CBc thkng tin m{ hoB cBc ch?c nKng un lF

iHu Mhidn

")0*)+0"N ễ T Đồ C t




++

C[ 48 9X D= g< h6 F4i6@ F6 FQ\6@ X[^ F_64#t &8 N tr,ng 4t h9 ;4 (< &8 = b>t ?@ (A n l (hC &8* gD4

n (hC &8 thu( phEn nguFn và l (hC &8 phEn lG I( Ju i vLh9 thMp phn the, (Ong thP( &au:

Tr,ng A: là (< &8 (Qa h9 ;4a( là trRng &8 (Qa vS tr thP ? U! V a? W =Y a

?

Z thu( = Y!* 1* 2* 3* \..* =1Z?*l*n là &8 nguFn+8 N I( vi;t nh &au:N ) an*+an* --a+a ,a*+a* -..a*l

")0*)+0"N ễ T Đồ C t




+

")0*)+0"N ễ T Đồ C t




+!

Yidu iễn tr>n ! Uytes giB tr tZ[ng ?nglL%N (F = F1F2....F23)

_ouUle ;recission Uidu iễn tr>n 8 UytesgiB tr tZ[ng ?ng lL%N (F = F1F2....F52)

")0*)+0"Nguyễn Trung Đồng Computer




+=

Tham số theoIEEE 754

Chínhxác đơn

Mở rộngchính xác

đơn

Chínhxác kép

Mở rộngchính xác

kép

!"# $!%n &'!t( 32 43≥ 64 80

Tr)*ng m+ &E( 8 10≥ 10 16,ố -+. th/a 127 1023

E -0n nh1t 127 1023≥ 1023 16383E nh2 nh1t -126 - 1022≤ -1022 -16382

Tr)*ng 3 &'!t( 23 31≥ 52 63





+#




")0*)+0"

+*






+8




")0*)+0"

+9





")0*)+0"

0





")0*)+0"

"


--. YV DE lF trung tm (L tp lGnh



")0*)+0" Nguyễn Trung Đồng Computer Architecture +





Đ?6 DJ bc S FQ<6@ FjX CPUZ

e"U

MeR M-RPCIRCU

eCC TMPkRlFXWZ





!




,Qt nì cBc thLnh ph<n ch?c nKng mBy tnhua hG th`ng Y:S

) )

=

g y g g pArchitecture




#

g y g g pArchitecture



")0*)+0" Nguyễn Trung Đồng Computer Architecture *

,iQn tr

Rc



")0*)+0" Nguyễn Trung Đồng Computer Architecture 8

,iQn trRcA}:

]Arithmeth

ic & }ogic:nit^







!0

Architecture

Th5#h8h

tro#8C3U



")0*)+0" Nguyễn Trung Đồng Computer Architecture !"



")0*)+0" Nguyễn Trung Đồng Computer Architecture !+





")0*)+0" Nguyễn Trung Đồng Computer Architecture !!

Đ?6 DJ9;<

m4g6CUZ D=W4>?6@

F4n 4\oF9E6@



")0*)+0" Nguyễn Trung Đồng Computer Architecture !=



")0*)+0" Nguyễn Trung Đồng Computer Architecture !#



")0*)+0" Nguyễn Trung Đồng Computer Architecture !*



")0*)+0" Nguyễn Trung Đồng Computer Architecture !8

T+ h, * hb th th h h



")0*)+0" Nguyễn Trung Đồng Computer Architecture !9

T+ ch,c )* hb th#8 th5#h 8htro#8 C3U



")0*)+0" Nguyễn Trung Đồng Computer Architecture =0



")0*)+0" Nguyễn Trung Đồng Computer Architecture ="



")0*)+0" Nguyễn Trung Đồng Computer Architecture =+



")0*)+0" Nguyễn Trung Đồng Computer Architecture =



")0*)+0" Nguyễn Trung Đồng Computer Architecture =!



")0*)+0" Nguyễn Trung Đồng Computer Architecture ==



"0)*)"= Nguyễn Trung Đồng ThiQtMQ 5G 6i DE lF =#



"0)*)"= Nguyễn Trung Đồng ThiQtMQ 5G 6i DE lF =*



"0)*)"= Nguyễn Trung Đồng ThiQtMQ 5G 6i DE lF =8



")0*)+0" Nguyễn Trung Đồng Computer Architecture =9




#0




#"

K"# tr$c & T+ ch,c Tp ?b#h (I#4tructo# 7e")0*)+0"Nguyễn Trung Đồng Computer

Architecture

http://var/www/apps/conversion/tmp/scratch_7/KT%20Tap%20Lenh.pptx





Md ?b#h

K"# tr$c & T+ ch,c Tp ?b#h (I#4tructo# 7et!

#+

}Gnh ]-nstruction^ lL mVt t nh phn ]Uinary or^ m{hfa mVt nhiGm ( c thd mL C;: phải th-c thi. CBc lGnh

Zbc lZu trong UV nhW (L l<n lZbt Zbc C;: c gii m{(L thJc hiGn. Tp lGnh gồm nhiHu lGnh Zbc chia thLnhmVt s` nhfm theo ch?c nKng% nhfm cBc lGnh chuydn @liGu ]ata mo(ement^ nhfm cBc lGnh tnh toBn

]computational^ nhfm cBc lGnh iHu MiGn (L rX nhBnh]conitonal an Uranching^ (L mVt s` lGnh ch?c nKngMhBc. _ng th?c lGnh thkng thZng %

Md ?b#h Đf5 chg to%# h#8

Md ?b#h Đf5 chg to%# h#8 Đf5 chg to%# h#8 #8uj#

k3Ck]X ]X7TINATIkN 7kURCX ToLn UV chiHu Li ]thZng tnh theo [n ( Yyte^ cPa lGnh to n>n độ

4ài t@ lệnh0 TrZng _$ST-NAT-ON (L trZng SO:/C$ lL a ch cPatoBn hng Zbc cho ZWi cBc cBch a ch hfa MhBc nhau ]phZ[ngth?c nh ( toBn hng^








#

]#8 th,c ?b#h -5! opco6e 566r.< 566r>< 566r

1i a ch ar" ar+ ar tham chiQu Qn mVt knhW ho~c mVt thanh ghi2! opco6e 566r.< 566r>

1i a ch ar" ar+ tham chiQu Qn mVt k nhWho~c mVt thanh ghi

c! opco6e 566r>Đa ch ar+ tham chiQu Qn mVt k nhW ho~c mVtthanh ghi. Thanh ghi tch lu Acc Zbc sE ng (Wi (aitr nhZ ar" trong toBn hng ng + a ch

6! opco6e 566r.< 566r>1Vt a ch tham chiQu Qn mVt k nhW (L a ch cn litham chiQu Qn mVt thanh ghi

e! To%# h#8 6#8 = if5 chg thZng Zbc sE ngtrong cBc lGnh thao tBc (Wi ngKn DQp% ;:S5 (L ;O;



")0*)+0" Nguyễn Trung Đồng Computer Architecture #!



")0*)+0" Nguyễn Trung Đồng Computer Architecture #=



")0*)+0" Nguyễn Trung Đồng Computer Architecture ##

Certain encoings oz the 1o/)1 Uyte



")0*)+0" Nguyễn Trung Đồng Computer Architecture #*

reuire a secon aressing Uyte ]the S-YUyte^

1any instructions that rezer to

an operan in memory ha(ean aressing•zorm speci€erUyte ]calle the 1o/)1Uyte^



")0*)+0" Nguyễn Trung Đồng Computer Architecture #8

/$q pre€Des are instruction•pre€D Uytes use in #!•Uit moe.

They o the zolloing% Specizy ‚;/s an SS$ registers. Specizy #!•Uit operan siƒe. Specizy eDtene control registers.



")0*)+0" Nguyễn Trung Đồng Computer Architecture #9



")0*)+0" Nguyễn Trung Đồng Computer Architecture *0



")0*)+0" Nguyễn Trung Đồng Computer Architecture *"



")0*)+0" Nguyễn Trung Đồng Computer Architecture *+



")0*)+0" Nguyễn Trung Đồng Computer Architecture *



")0*)+0" Nguyễn Trung Đồng Computer Architecture *!



")0*)+0" Nguyễn Trung Đồng Computer Architecture *=

]#8 th,c ?b#h -



")0*)+0" Nguyễn Trung Đồng Computer Architecture *#

5! opco6e 566r.< 566r>< 566r1i a ch ar" ar+ ar tham chiQu Qn mVt k

nhW ho~c mVt thanh ghi2! opco6e 566r.< 566r>

1i a ch ar" ar+ tham chiQu Qn mVt k nhWho~c mVt thanh ghi

c! opco6e 566r>Đa ch ar+ tham chiQu Qn mVt k nhW ho~c mVtthanh ghi. Thanh ghi tch lu Acc Zbc sE ng (Wi (aitr nhZ ar" trong toBn hng ng + a ch

6! opco6e 566r.< 566r>1Vt a ch tham chiQu Qn mVt k nhW (L a ch cn litham chiQu Qn mVt thanh ghi

e! To%# h#8 6#8 = if5 chg thZng Zbc sE ngtrong cBc lGnh thao tBc (Wi ngKn DQp% ;:S5 (L ;O;

C%c phl#8 th,c if#h f to%# h#8 (Mo6e if5 chg!



")0*)+0" Nguyễn Trung Đồng Computer Architecture **

C%c phl#8 th,c if#h )f to%# h#8 (Mo6e if5 chg!To%# h#8 6#8 = if5 chgMode địa chỉ trực tiếp

1. Gnh v thanh ghi ]register aressing^% ToBn hngZbc truy Dujt lL nVi ung thanh ghi cPa C;:.

%. Gnh v tHc thBi ]immeiate aressing^% ToBn hng t?cthi lL @ liGu 8 hay "# Uits nIm ngay trong lGnh cf

thd „ng lLm toBn hng nguồn hay hIng s`.Mode định vị gián tiếp2. Gnh v tr-c ti<p ]irect aressing^% ToBn hng ch?a

a ch lL mVt s` nIm ngay trong lGnh.. Gnh v gi:n ti<p thanh ghi ]register inirect^% a ch

hiGu ng $A lL nVi ung cPa mVt trong cBc thanh ghiYq Y; S- ho~c _-

J P



")0*)+0" Nguyễn Trung Đồng Computer Architecture *8

2. Gnh v c4 sJ (!as=d addr=ssing^% $A lL tng cPa nViung thanh ghi Yq ho~c Y; (L giB tr ch chuydn nQucf

. Gnh v gi:n ti<p thanh ghi ]register inirect^% a chhiGu ng $A lL nVi ung cPa mVt trong cBc thanh ghiYq Y; S- ho~c _-

K. Gnh v c4 sJ ]Uase aressing^% $A lL tng cPa nVi

ung thanh ghi Yq ho~c Y; (L giB tr ch chuydn dp nQu cf. Gnh v ch+ s? và c4 sJ ]ineDe aressing^% $A lL

tng cPa nVi ung cBc thanh ghi c[ s thanh ghi ch

s` (L giB tr ch chuydn dp nQu cfM. Gnh v chuNi ]string aressing^% „ng ri>ng cho DE lFchui. C;: sX tJ Vng sE ng cBc thanh ghi ch s`nguồn S- (L thanh ghi ch s` ch _-


C% hl th, if h f t % h (M 6



*9

C%c phl#8 th,c if#h )f to%# h#8 (Mo6eif5 chg!

To%# h#8 6#8 = if5 chgMode địa chỉ trực tiếp1. Gnh v thanh ghi ]register aressing^% ToBn

hng Zbc truy Dujt lL nVi ung thanh ghi cPa

C;:.%. Gnh v tHc thBi ]immeiate aressing^% ToBnhng t?c thi lL @ liGu 8 hay "# Uits nIm ngaytrong lGnh cf thd „ng lLm toBn hng nguồn

hay hIng s`.Mode định vị gián tiếp2. Gnh v tr-c ti<p ]irect aressing^% ToBn hng

ch?a a ch lL mVt s` nIm ngay trong lGnh.. G nh v i:n ti< thanh hi re ister inirect %


J L



80

2. Gnh v c4 sJ (!as=d addr=ssing^% $A lL tngcPa nVi ung thanh ghi Yq ho~c Y; (L giB tr

ch chuydn nQu cf. Gnh v gi:n ti<p thanh ghi ]register inirect^%a ch hiGu ng $A lL nVi ung cPa mVt trongcBc thanh ghi Yq Y; S- ho~c _-

K. Gnh v c4 sJ ]Uase aressing^% $A lL tngcPa nVi ung thanh ghi Yq ho~c Y; (L giB trch chuydn dp nQu cf

. Gnh v ch+ s? và c4 sJ ]ineDe aressing^%

$A lL tng cPa nVi ung cBc thanh ghi c[ sthanh ghi ch s` (L giB tr ch chuydn dp nQucf

M. Gnh v chuNi ]string aressing^% „ng ri>ng




8"



")0*)+0" Nguyễn Trung Đồng Computer Architecture 8+






")0*)+0" Nguyễn Trung Đồng Computer Architecture 8!



")0*)+0" Nguyễn Trung Đồng Computer Architecture 8=



")0*)+0" Nguyễn Trung Đồng Computer Architecture 8#



")0*)+0" Nguyễn Trung Đồng Computer Architecture 8*












")0*)+0" Nguyễn Trung Đồng Computer Architecture 9"

1 rVng nh toBn hng theo



")0*)+0" Nguyễn Trung Đồng Computer Architecture 9+

1 rVng nh ( toBn hng theoc[ s (L ch s`




CBc ng lGnh thkng ng ]cBc nhfmlGnh^%



")0*)+0" Nguyễn Trung Đồng Computer Architecture 9!

lGnh^%". Chuydn @ liGu

+. S` hc (L logic. ĐiHu Mhidn (L rX nhBnh!. 6Lo ) /a @ liGu

=. Nhfm lGnh ~c UiGt…uB tr\nh thJc hiGn lGnh gồm cBc chu M†sau%. c lGnh. c UV nhW ]@ liGu^. ghi UV nhW ]@ liGu^. c thiQt U ngoi (i

. ghi thiQt U ngoi (i

1Vt cBch chi tiQt h[n uB tr\nh thJc hiGn lGnh sX iễn ra nhZ sau%". Đ[n ( iHu Mhidn iHu Mhidn con tr‡ lGnh cung cjp @ liGu d to a ch



")0*)+0" Nguyễn Trung Đồng Computer Architecture 9=

cPa k nhW ch?a lGnh c<n thJc hiGn.+. Đa ch k nhW (a Zbc to ra Zbc np (Lo thanh ghi a ch UV nhW]1A/^.

. Đ[n ( iHu Mhidn C: ra tn hiGu /_ y>u cn mVt giB tr tu† thuVc (Lo V Li t lGnh(a c d chuˆn U ljy lGnh theo tu<n tJ a ch tiQp theo trong UV nhW

chZ[ng tr\nh.#. NVi ung cPa thanh ghi Gm UV nhW ]1Y/^ Zbc ghi (Lo thanh ghi lGnh]-/^.

*. ‚ii m{ lGnh8. To a ch toBn hng9. Nhp toBn hng"0. ThJc hiGn DE lF lGnh"". }Zu MQt u



")0*)+0" Nguyễn Trung Đồng Computer Architecture 9#


+<[ FQ64 F4p 486 S864 FQ\6@ CPU



9*

+<[ FQ64 F4p 486 S864 FQ\6@ CPU^( pha tr,ng th_( hi9n l9nh

1. Nhận lệnh IF-Instruction Fetch2. Giải mã lệnh ID-Instruction Decoder

3. Tạo địa chỉ o!n hạn" GOA-Generate Operand Address

4. Nhận o!n hạn" OF-Operand Fetch5. #$ l% lệnh EX-Eecute

6. &'( )* +(ả !"-!rite "ac#

Instr#ct!on 3etch

Instr#ct!on eco$e

enerate6peran$$$ress

6peran$3etch

Exec#te8r!teack

I3 I 6 63 E9 8




98


1Vt cBch chi tiQt h[n uB tr\nh thJc hiGn lGnh sX iễn ra nhZ sau%" Đ[n ( iHu Mhidn iHu Mhidn con tr‡ lGnh cung cjp @ liGu d to a ch



99

". Đ[n ( iHu Mhidn iHu Mhidn con tr‡ lGnh cung cjp @ liGu d to a chcPa k nhW ch?a lGnh c<n thJc hiGn.+. Đa ch k nhW (a Zbc to ra Zbc np (Lo thanh ghi a ch UV nhW]1A/^.. Đ[n ( iHu Mhidn C: ra tn hiGu /_ y>u cn mVt giB tr tu† thuVc (Lo V Li t lGnh(a c d chuˆn U ljy lGnh theo tu<n tJ a ch tiQp theo trong UV nhWchZ[ng tr\nh.#. NVi ung cPa thanh ghi Gm UV nhW ]1Y/^ Zbc ghi (Lo thanh ghi lGnh]-/^.

*. ‚ii m{ lGnh8. To a ch toBn hng9. Nhp toBn hng"0. ThJc hiGn DE lF lGnh"".}Zu MQt u


C[ chQ Zng `ng



"00

C ch" iln#8 #8



")0*)+0" Nguyễn Trung Đồng Computer Architecture "0"

8 8



")0*)+0" Nguyễn Trung Đồng Computer Architecture "0+



")0*)+0" Nguyễn Trung Đồng Computer Architecture "0

C;: Core ;ipeline ‰unctionality oz -ntel1icroarchitecture 5asell



"0)*)"=

Nguyễn Trung Đồng ThiQt

MQ 5G 6i DE lF "0!



"0)*)"=

Nguyễn Trung Đồng ThiQt

MQ 5G 6i DE lF "0=



")0*)+0" Nguyễn Trung Đồng Computer Architecture "0#




"0*


TA 4n D= B<6 S E 64



"08

B EOhPn loQiR Cf Ua ti>u ch phn loi% ]"^ Midu truy cp ]+^Mh nKng uy tr\ @ liGu (L ]^ ckng nghG chQ to%Theo ]"^% YV nhW truy cp tu<n tJ ]Serial Access 1emory • SA1^ UVnhW truy cp ngu nhi>n ]/anom Access 1emory • /A1^ (L UV nhWch c ]/ea Only 1emory • /O1^.Theo ]+^% UV nhW n nh ]Non•(olatile memory Š ( UV nhW /O1^(L UV nhW Mhkng n nh ]6olatile memory Š ( UV nhW /A1^

Theo ]^% UV nhW UBn n ]Semiconuctor memory Š /O1 /A1^ UVnhW t tnh ]1agnetic memory • cBc loi ‹a t ]‹a mHm ‹a c?ng^ (LUKng t^ UV nhW uang hc ]Optical memory • cBc loi ‹a uangnhZ‹a C_ _6_...^.&S chHcR T ch?c mVt chip nhW%

1Vt mch nhW ]memory chip^ thZng gồm nhiHu k nhW ]memorycells^ Zbc t ch?c thLnh mVt ma trn nhW gồm mVt s` hLng (L mVts` cVt. NgoLi ma trn nhW gồm cBc k nhW mch nhW cn gồm cBcZng a ch ]Aress lines^ UV gii m{ a ch ]Aress ecoer^cBc Zng @ liGu ]_ata lines^ (L cBc tn hiGu iHu Mhidn nhZ tn hiGuchn mch ]Chip select • CS^ tn hiGu cho phŒp c ]/ea enaUle /$^(L tn hi u cho hŒ hi rite enaUle Š $

")0*)+0"Nguyễn Trung Đồng ComputerArchitectureOhPn cTp ! nh"R



"09

Cju trRc phn cjp hG th`ng nhW gồm cBc ph<n chnh% cBc thanh ghicPa C;: ]C;: /egisters^ UV nhW cache ]Cache^ UV nhW chnh ]1ain1emory^ (L UV nhW ngoLi ]Seconary ) Tertiary Storage^






"""


CBc chip nhW /O1 ]/ea Only 1emory^ Zbc phn loi



""+

p y y b p theo Mh nKng ghi c nhZ sau% /O1 nhW ch c @ liGu trong chip nhW loi nLy Zbc

ghi ngay ti h{ng sn Dujt chip nhW theo [n ~t hLngcPa cBc nhL sn Dujt thiQt U c<n sE ng nf. $;/O1 chip nhW /O1 cf Mh nKng DoB nVi ung (L ghili nVi ung. NVi ung Zbc DoB UIng tia cJc tm nh mVt

thiQt U chuy>n „ng. $$;/O1 chip nhW /O1 cf Mh nKng DoB ghi li nh sEng Dung iGnCBc chip nhW /A1 chP yQu Zbc chia thLnh + loi chP yQusau%/A1 t‹nh ]S/A1^ mi ph<n tE nhW lL mVt mch Žip•Žoptrong uB tr\nh sE ng Mhkng c<n uan tm Qn (iGc @liGu Zbc lZu gi@ nQu Mhkng U mjt nguồn nuki/A1 Vng ]_/A1^ ph<n tE nhW „ng ckng nghG np iGn

tch l>n t iGn Trong uB tr\nh sE ng c<n thiQt mVt chQ


TA 4n D= B<6 S E 64 4_64



""

B E17 +<6 S E 64 F4d\ W4j6 9\o6




""!


ChZ[ng tr\nh mu`n thJc hiGn Uao gi cng Zbc np (Lo UV nhW trongcPa mBy tnh CBc Mhkng gian miHn a ch Mhkng Mh ng phi Zbc truy



""=

cPa mBy tnh. CBc Mhkng gian miHn a ch Mhkng Mh ng phi Zbc truyDujt thkng ua a ch UV nhW thJc tQ. 6iGc nLy thJc hiGn Zbc nh phZ[ngth?c Bnh D UV nhW t cBc a ch cPa Mhkng gian a ch (Lo cBc ( tr nhW

thJc.6Lo Ujt M† thi idm nLo cBc k nhW trong Mhong !,Uytes Hu cf thdZbc truy nhp trJc tiQp nhZng Mhkng phi tZ[ng ?ng (Wi cBc a ch t 0000Qn 0*‰‰. CBc nVi ung trong („ng 0800 Qn 0‰‰‰ ang trong UV nhW phZbc np (Lo UV nhW chnh. 2nh D a ch sX thay i d Bnh D cBc a cht 0800 tWi 0‰‰‰ (Lo cBc ( tr nhW th 0000 Qn 0*‰‰.




""#

`


,hkng gian UV nhW o Zbc chia thLnh cBc trang cf Mch thZWc UIng nhau] thkng thZng lL trong Mhong ="+ Uytes Qn !09# Uytes ]lu tha cPa



""*

] thkng thZng lL trong Mhong ="+ Uytes Qn !09# Uytes ]lu tha cPa+^.TZ[ng tJ Mhkng gian a ch (t lF cng Zbc chia thLnh cBc mnh mimnh cf Mch thZWc UIng Mch thZWc mVt trang. CBc mnh cPa UV nhW chnh

mL cBc trang sX Zbc chuydn (Lo gi lL Mhung trang Š page zrame. YV nhWchnh cPa mBy tnh thZng cf rjt nhiHu Mhung trang.


6 b nhc d, "KB I( (hia thành 1 trang* 4i trang "KB và b nhcth_( (A 6ung lIng lE 32KB I( (hia thành f trang nh trFn hnh &au Ta (En



""8

th_( (A 6ung lIng lE 32KB I( (hia thành f trang nh trFn hnh &au. Ta (En4t %/ng 0hân !rang 1 0age !a%le gD4 1 t Uw,r6. Nh vM* Sa (h d, &jI( tk, t 1 bit nh &au:




""9


ChQ V Uo (G ];rotecte 1oe^ (L un lF UV nhW



"+0

. ChQ V Uo (G ];rotecte 1oe^ (L un lF UV nhWtrong chQ V Uo (G%

ChQ V Uo (G Zbc thiQt MQ d h trb hG iHuhLnh a nhiGm cBch ly (L Uo (G hG iHu hLnhMh‡i nh@ng truy nhp trBi phŒp cPa cBc chZ[ngtr\nh ?ng ng cBch ly (L Uo (G chZ[ng tr\nh

?ng ng nLy Mh‡i sJ truy nhp trBi phŒp cPachZ[ng tr\nh ?ng ng MhBcCBc m?c ~c uyHn Zbc thiQt MQ d h trb hotVng cPa hG iHu hLnh a nhiGm nhIm %CBch ly (L Uo (G hG iHu hLnh Mh‡i cBc truynhp trBi phŒp cPa chZ[ng tr\nh ?ng ng.CBch ly (L Uo (G chZ[ng tr\nh ?ng ng nLyMh‡i sJ truy nhp trBi phŒp cPa chZ[ng tr\nh ?ng

")0*)+0"Nguyễn Trung Đồng ComputerArchitectureĐ~c uyHn m?c ;} 0 m?c ~c uyHn cao nhjt% cBcchZ[ng tr\nh un lF thiQt U (L un lF UV nhW cf m?c



"+"

g F F V~c uyHn ;} 0Đ~c uyHn m?c ;} "% cBc chZ[ng tr\nh thiQt lp m?c Zuti>n gi@a cBc nhiGm ( chZ[ng tr\nh hoBn i @ liGu gi@acBc UV nhW chnh (L UV nhW th? cjp ]‹a t^ chZ[ng tr\nhun lF cBc cng (Lo)ra (L cBc ch ( hG th`ng MhBc cfm?c ~c uyHn ;} ".

Đ~c uyHn m?c ;} +% cBc chZ[ng tr\nh un lF tGp thZmc (L cBc ch?c nKng m rVng cPa hG iHu hLnh cf m?c~c uyHn ;} +.Đ~c uyHn m?c ;} m?c thjp nhjt% cBc chZ[ng tr\nh

?ng ng cf m?c ~c uyHn ;} .Cf + lut ~c uyHn%LuAt1% _@ liGu Zbc lZu tr@ trong on nhW cf m?c ~cuyHn ;} ; ch cf thd U truy nhp Ui m{ lGnh cf m?c~c uyHn UIng ho~c cao h[n ;Lu t%% Đo n m{ l nh cf m?c c u Hn ;} ; cf thd U

")0*)+0"Nguyễn Trung Đồng ComputerArchitectureCBc on nhW trongchQ V Uo (G Zbc



"++

chQ V Uo (G Zbcun lF theo thkng

s`%Đa ch nHn‚iWi hn on…uyHn truy nhp




"+




"+!


T ch?c (L un lF UV nhW Cache6ai tr (L nguy>n lF hot Vng%



g y F V gYV nhW cache thZng Zbc tch hbp (Lo trong C;: nhImnng cao t`c V (L UKng thkng trao i @ liGuCache fng (ai trung gian trung chuydn @ liGu t UV nhWchnh (H C;: (L ngZbc li. _ung lZbng cPa UV nhW cachethZng nh‡ so (Wi ung lZbng cPa UV nhW chnh (L UV nhWngoLi

6ai tr cPa cache tZ[ng tJ nhZ (ai tr cPa cju trRc phncjp hG th`ng nhW% tKng hiGu nKng hG th`ng (L gim giBthLnh sn Dujt.Thkng ua 11: Cache lL mVt loi UV nhW xthkng minh

cf Mh nKng oBn (L chuˆn U trZWc cBc @ liGu c<n thiQtcho C;: DE lF.Cache hot Vng Ja tr>n hai nguy>n lF c[ Un% nguy>n lF lPn cAn /hng gian ]Spatial locality^ (L nguy>n lF lPn cAnthBi gian ]Temporal locality^.

C3U CACHX M5# M


Lq



"+#

C3

U

Đ# )f#h c

4

C5ch

e

Kh

#h

Lq#h

ch'#h

Uinh h$a trao đSi dữ liệu giữa 3OV v"i cach= và ! nh"chWnh3:c hệ s? Xit và Uiss

5it ]trRng^ lL mVt sJ MiGn mL C;: truy nhp mVtmc tin (L mc tin jy cf trong cache. qBc sujtd cf mVt hit gi lL hG s` hit ho~c 5. _ễ thjy hGs` hit 5 thuVc Mhong ]0 "^. 5G s` hit cLng caoth\ hiGu u cPa cache cLng cao. NgZbc li 1iss]trZbt^ lL mVt sJ MiGn mL C;: truy nhp mVt mctin (L mc tin jy Mhkng cf trong cache. qBc

sujt trZbt Mhi C;: truy Dujt mc tin trong Cache


Aiến tr+c c*chB,iQn trRc cache H cp Qn (iGc cache Zbc U` tr



"+*

,iQn trRc cache H cp Qn (iGc cache Zbc U` tr(Lo ( tr nLo trong uan hG (Wi C;: (L UV nhW

chnh. Cf hai loi MiQn trRc cache chnh% MiQn trRc}ooM Asie ]cache Zbc ~t ngang hLng (Wi UVnhW chnh^ (L MiQn trRc }ooM Through ]cache Zbc~t gi@a C;: (L UV nhW chnh^. 1i MiQn trRccache Md tr>n cf Zu idm (L nhZbc idm ri>ng.


C3U 7RAM



"+8

C5che Co#tro??er

T58 RAM

M5# Memor

K"# tr$c ooJ A46eC3U

7RAM T58 RAMC5che Co#tro??er

M5# Memor

K"# tr$c ooJ

Cache th? cjp,Qt nì Cache trong6q}



Nguyễn Trung Đồng • Tel. 098 !"08##

Y-:

-cache

_cache

Y:S nVi ]-nternal Y:S^ Š +n

-: ‰;: S‰:

Y:S thao tBc @ liGu ]Operation ata Y:S^Š +n

}ogic iHu Mhidn Cache th?cjp

]Seconary Cache Control}ogic^

6q}

Trong MiQn trRc si>u hZWng ]SuperScalar^ li>n MQt-cache cho (iGc DE lF song song Zbc thd hiGn nhZ\



Nguyễn Trung Đồng • Tel. 098 !"08##

h\nh sau%-cache

Đ[n ( tiHn c lGnh ]-nstruction ;rezetch^

Đ[n ( gii m{ lGnh ]_ecoe :nit^Đ[n ( iHu Mhidn ]Control :nit^

Đ[n ( thao tBcZng `ng "

];ipelineOperation :nit"^

Đ[n ( thao tBcZng `ng +

];ipeline

Operation :nit+^

Đ[n ( thao tBcZng `ng i];ipeline

Operation :niti^

+ i

+ i


cf Ua phZ[ng phBp t ch?c Bnh D cache Zbc sEng



""

ng%2nh D trJc tiQp ]_irect mapping^2nh D MQt hbp <y P ]‰ully associati(e

mapping^2nh D tp MQt hbp ]Set associati(e mapping^.


;age]m•"^



"+

}ine0

}ine"

}ine]n•"^;age0

;age"

}ine0

}ine"

}ine]n•"^

1emory Cache1k t phZ[ng phBp Bnh D trJc tiQp UV nhW •cache T58 #e or6

Đa ch k nhW trong phZ[ng phBp Bnh D trJc




"




"!Á64 bo FQp FW


}ine]m•"^

}ine]n "^



"=

}ine0}ine"

}ine0}ine"

}ine]n•"^

1$1O/3

CAC5$

Trong phZ[ng phBp Bnh D MQt hbp <y P 2nh D t UV nhW chnh(Lo cache Zbc thJc hiGn theo uy t‘c sau%

1Vt ng trong UV nhW chnh cf thd Bnh D Qn mVt ng Ujt M†

trong cache hay }inei ]i 0 ’ m•"^ cPa UV nhW chnh Bnh D Qn }ine“ ]“ 0 ’ n•"^cPa cache”

T58 or6

Đa ch k nhW trong phZ[ng phBp Bnh D MQt hbp <y P




"#Á64 bo mF 4qW 95^ 9O




"*


;age]m•"^



"8

;age0

;age"

}ine0

}ine"

}ine]n•"^

}ine0 }ine0

}ine" }ine"

}ine]n•"^ }ine]n•"^

ay0 ay"

2nh D trang UV nhW Qn Zng cache ]Bnh D Mhkng c` nh^%1Vt trang cPa UV nhW cf thd Bnh D Qn mVt Zng Ujt M† cPa cache.2nh D ng cPa trang Qn ng cPa Zng ]Bnh D c` nh^%}ine0 cPa pagei cPa UV nhW Bnh D Qn }ine0 cPa ay“ cPa cache”}ine" cPa pagei cPa UV nhW Bnh D Qn }ine" cPa ay“ cPa cache”....}ine]n•"^ cPa pagei cPa UV nhW Bnh D Qn }ine]n•"^ cPa ay“ cPacache

T58 7et or6




"9

Á#h tp J"t hsp




"!0




"!"


H8 F46@ -U0



"!+




"!




"!!




"!=




"!#




"!*




"!8




"!9




"=0




"="




"=+




"=




"=!




"==




Trao i @ liGu gi@a thiQt U ngoi (i (LC;: Zbc tiQn hLnh theo + UZWc%



"=*

C;: Zbc tiQn hLnh theo + UZWc%

". Trao i @ liGu gi@a C;: (L UV nhW GmthJc hiGn nh cBc lGnh cPa C;:+. Trao i @ liGu gi@a UV nhW Gm (L thiQtU ngoi (i. T`c V trao i Zbc uyQt nhUi t`c V DE lF cPa thiQt U ngoi (i. …uBtr\nh trao i o UV nhW Gm iHu Mhidnthkng ua cBc tn hiGu iHu Mhidn t C;:.




"=8




"=9

Trong toLn UV Mhong thi gian cPa UuWc + UV nhW trongMhkng li>n MQt trJc tiQp (Wi UV nhW Gm o (y C;: (ncf thd thJc hiGn cBc chZ[ng tr\nh MhBc ho~c trao i @liGu (Wi cBc thiQt U ngoi (i MhBc. C[ chQ lLm (iGc nLy ih‡i UV nhW Gm phi cf thkng tin trng thBi ]thkng thZnglL UBo trng thBi $1;T3 ]rng^ hay ‰:}} ]<y^ d choC;: UiQt (L thJc hiGn cBc lGnh trao i @ liGu (Wi UV nhW




"#0






"#+


YLn phm lL t hbp cPa ma trn 8D" phm (L mch (iiHu Mhidn ;80!8. 1ch C80!8 lL mVt hG (i DE lF nh‡Zbc tch hbp tr>n mVt [n chip 1ch 80!8 tu<n tJ Za



"#

Zbc tch hbp tr>n mVt [n chip. 1ch 80!8 tu<n tJ Zam{ nh phn Uit ra ti cng ;+ ua UV gii m{ )8 tora tn hiGu uŒt ULn phm.

Ti thi idm m{ Uit Zbc Za ra mch ;80!8 thJchiGn c tn hiGu " Uit t ma trn phm (Lo cng ;" ty to ra m{ phm ]m{ uŒt^ cPa phm Zbc nhjn. ,hi

phm Zbc nh mVt m{ phm ]m{ uŒt^ cng Zbc tora UIng cBch cVng m{ phm nhjn (Wi 805.,C 80!+ cf cju trRc tZ[ng tJ mch ;80!8. ,C 80!+fng (ai tr xchP 80!8 fng (ai tr xthb trong cBc

uB tr\nh truyHn tin thkng ua hai y tn hiGu% yx_ATA (L y xC}OC,. _y x_ATA truyHn tn hiGu@ liGu nì tiQp gi@a ;80!8 (L ,C 80!+. Tn hiGu nìtiQp Uao gồm% Uit STA/T 8 Uit @ liGu " Uit ;A/-T3 " UitSTO;. …uB tr\nh trao i thkng tin gi@a ;80!8 (L ,C

x

,-N T/C 123 T4N5 67 5 Đ-: 57N5




;h<n +.

HỆ ĐIỀU HÀNH(kper5t#8 74tem4!

"#!



N$ mN): 1



1.1 Khî ni94 vL HoH

1.2 %hn ,ki HoH

1.3 )ici thi9u vL (>u trq( (Qa HoH

1." T4 hiu vL lS(h &s ph^t trin (Qa HoH1. )ici thi9u 4t &8 HoH ph bi;n hi9n na

Ngut

nTrun

goDng

/T

el!-f

3"1!f



KH$ N$# HoH 1f



H9 iLu hành là 4t (h<ng trnh ha 4t h9(h<ng trnh phEn 4L4 4^ tnh* h,kt ng xlcp trung gian giCa ngyi &s 6ng và phEn(Png 4^ tnh

#( tiFu (Qa HoH là (ung (>p 4Oi tryng ngyi &s 6ng:

Th_( thi (^( (h<ng trnh

+s 6ng 4^ tnh trx nFn 6 6àng* ?hai th^(phEn (Png 4^ tnh 4t (^(h hi9u Jud

Ngut

nTrun

goDng

/T

el!-f

3"1!f





%H~N •€$ HoH11



%H~N •€$ HoH

H9 th8ng &s l the, lO <n gidn

H9 th8ng &s l the, lO a (h<ng

H9 th8ng (hia &G thyi gian H9 th8ng &,ng &,ng

H9 th8ng phn t^n

H9 th8ng {s l thyi gia th_( .v.

Ngut

nTrun

goDng

/T

el!-f

3"1!f

H TH‚N) Xƒ „ TH5• … o†N)i‡N

12



ThuMt ngC 2a!$h 3ro$ess#ng

^( t^( v I( a và, hàng Ii Th_( hi9n (^( t^( v lEn lIt the, nhCng l9nh ˆ

I( {^( Snh trc( T^( v ti;p the, t_ ng I( th_( hi9n ?hi t^( v

trc( ?;t thq( 1 (^(h t_ ng

A b gi^4 &^t thyng tr_( gi^4 &^t vi9( th_(hi9n (Qa (^( t^( v tr,ng h9 th8ng. %r,(e&&,r r<ivà, trkng thî (hy ?hi h9 th8ng tru {u>t thi;t bSvà, ra

Ngut

nTrun

goDng

/T

el!-f

3"1!f

H TH‚N) Xƒ „ TH5• … o‰ HŠ†N)13



Th_( hi9n I( nhiLu t^( v Dng thyi

HoH nkp 1 phEn (,6e và 6ata (Qa t^( v và,

b nhc Khi (A t^( v ang &s 6ng %r,(e&&,r th_(

hi9n tru {u>t thi;t bS và, ra th %r,(e&&,r &jI( (hun th_( hi9n t^( v ?h^(

En (A (< (h; lMp lS(h (h, %r,(e&&,r

Ngut

nTrun

goDng

/T

el!-f

3"1!f

hut ng@% Uultiprogramming

H TH‚N) H$‰ +‹ THŒ$ )$‰N 1"

h @ i h i h ~



^( t^( v* ti;n trnh I( &s 6ng %r,(e&&,rlun phiFn nhau the, lS(h phn (hia thyi gian&s 6ng %r,(e&&,r ˆ I( lMp Ut r>t nh

ung (>p (h, 4i ngyi &s 6ng 1 phEn nhtr,ng 4^ tnh (hia &G Ž Ngyi &s 6ng (Ath Fu (Eu 4^ tnh th_( hi9n Dng thyinhiLu (Ong vi9(

A (< (h; Judn trS và, bd, v9 b nhc* &s6ng b nhc d,

Ngut

nTrun

goDng

/T

el!-f

3"

1!f

Thut ng@% tim=Ysharing ho~cmultitas/ing

H TH‚N) +•N) +•N) 1



A nhiLu %r,(e&&,r tr,ng (ng 4t h9 th8ng4^ tnh

^( %r,(e&&,r (ng (hia &G yng truLn 6Cli9u* Dng hD {ung* b nhc và (^( thi;t bS ng,kivi

A 2 l,ki HoH a {s l U#ulti%r,(e&&,r: oa {s l 8i {Png U+44etri(

4ultipr,(e&&ing+#%

oa {s l b>t 8i {Png U‰&44etri(4ultipr,(e&&ing‰+#%

Ngut

nTrun

goDng

/T

el!-f

3"

1!f





H TH‚N) Xƒ „ THŒ$ )$‰NTH‘ N

1f



A ?hd n}ng (h, ?;t Jud tP( thyi*(hnh {^( &au 4i t^( v

T^( v (En th_( hi9n ?hOng avà, hàng Ii 4à &s l tP( thyi vàtrd lki nga ?;t Jud (hnh {^(

tr,ng ?h,dng thyi gian bS thq( pnhanh nh>t

Ngut

nTrun

goDng

/T

el!-f

3"

1!f

H’ N“N)”‰ H o$ HNH N

1-



”‰ H o$ HNHudn l ti;n trnh.

udn l b nhc (hnh.

udn l h9 th8ng à,/=a.udn l b nhc ph.

udn l th 4( và t>p tin.

ThOng 6S(h l9nh. Bd, v9 h9 th8ng.

Ngut

nTrun

goDng

/T

el!-f

3"

1!f



NH$# — ‡N „ B NHš H›NHN

1f1



NH$# — ‡N „ B NHš H›NH

1 >p ph^t* thu hDi vng nhc

2 )hi nhMn trkng thî b nhc

(hnh3 Bd, v9 b nhc

" u;t Snh ti;n trnh nà,I( nkp và, b nhc

Ngut

nTrun

goDng

/T

el!-f

3"

1!f

NH$# — ‡N „ •/=‰ N

1f2



1 à4 (h, (^( tha, t^( tra, i thOng tintrFn (^( thi;t bS à,/=a I( œtr,ng&u8t vci ngyi &s 6ng

2 #t h9 th8ng à,/=a ba, gD4: H9 th8ng bužžer (a(hing.

B gia, ti;p iLu ?hin thi;t bS. B iLu ?hin (h, (^( thi;t bS |( th.

Ngut

nTrun

goDng

/T

el!-f

3"

1!f

NH$# — ‡N „ B NHš %H— N

1f3



1 udn l ?hOng gian tr8ngtrFn Ÿa

2 oSnh vS lu trC thOng tin trFnŸa

3 Mp lS(h (h, v>n L ghi/R(thOng tin trFn Ÿa (Qa Eu t

Ngut

nTrun

goDng

/T

el!-f

3"

1!f

NH$# — ‡N „ T% T$N N

1f"



NH$# — ‡N „ T% T$N

1 Tk,/{Aa tMp tin* th 4(

2 Bd, v9 tMp tin ?hi (A tru

{u>t Dng thyi3 ung (>p (^( tha, t^( {s l

và bd, v9 tMp tin* th 4(

" Tk, (< (h; tru {u>t tMp tinthOng Jua tFn tMp tin*\

Ngut

nTrun

goDng

/T

el!-f

3"

1!f

NH$# — TH…N) m¡H NHN

1f



NH$# — TH…N) m¡H NH

1 oAng vai tr¢ gia, ti;p giCaHoH và ngyi &s 6ng

2 #t &8 HoH thành phEnnà n£4 tr,ng nhn (Qa nA*4t &8 HoH ?h^( thi;t ?;

6ci 6kng 1 (h<ng trnh|( bi9t

Ngut

nTrun

goDng

/T

el!-f

3"

1!f



¤ T=¥ ”‰ HoHNg

1f



a. H TH‚N) o†N KH‚$:à 4t tMp hIp (^( thQ t(* 4i thQ t((A th gRi th_( hi9n 4t thQ t( ?h^(

b>t ?@ lq( nà, (En thi;t#+m•+ là 4t h9 iLu hành (A (>utrq( <n gidn* nA (ung (>p nhCng (hP(n}ng lcn nh>t (h, h9 th8ng t8i thiu

gut

nTrun

goDng

/T

el!-f

3"

1!f

b. H TH‚N) %H~N š%: Ng

1ff



b. H TH‚N) %H~N š%:

H9 th8ng I( (hia thành 4t &8 lcp#i lcp I( { 6_ng 6_a trFn 4t

lcp bFn 6cicp 6ci (ng là phEn (Png* lcp trFn

(ng là gia, 6i9n vci ngyi &s 6ng

gut

nTrun

goDng

/T

el!-f

3"

1!f



Ng

1-!



(. #§ ‡• Uirtual #a(hineà bdn &a, (hnh {^( (^( |( tnh phEn

(Png (Qa 4^ tnh th_(. oI( (ung (>pphEn (Png và ?ernel (Qa HoH nh 4^ thMtTài nguFn 4^ tnh vMt l I( (hia &G

tk, ra (^( 4^ d,#i ti;n trnh I( th_( hi9n trFn 4t 4^

d, ( lMp

gut

nTrun

goDng

/T

el!-f

3"

1!f

K5=N5: Tr,ng 4t h9 iLu hành* là (^( phEn (8tlï (Qa (h<ng trnh* ( trq tr,ng b nhc* và th_( hi9nhEu h;t (^( nhi94 v iLu hành (hnh* nh Judn l (^(tha, t^( và, ra Ÿa* và Judn l b nhc tr,ng N

g

1-1



gut

nTrun

goDng

/T

el!-f

3"

1!f

6. #… H™NH lient/+erver: #O hnh nà (^( ti;n trnh I( (hia N

g

1-2



#O hnh nà (^( ti;n trnh I( (hia

thành 2 l,ki Ti;n trnh lient: à (^( ti;n trnh bFn ng,ài ha

ti;n trnh (Qa (h<ng trnh ngyi &s 6ng Ti;n trnh +erver: à (^( ti;n trnh (Qa HoH

Khi (En th_( hi9n 1 (hP( n}ng (Qa h9th8ng ti;n trnh (lient gsi Fu (Eu ;n ti;ntrnh &erver t<ng Png* ti;n trnh &erver{s l và trd vL (h, (lient

gut

nTrun

goDng

/T

el!-f

3"

1!f

Ng

"9



H9 iLu hành

‡N „ T$ÑT=™NH

guyễ

nTru

ng

Đồng

•Tel098

!"

08##

Ti;n trnh Upr,(e&& là g©h<ng trnh U%r,gra4 N

g

"9!



Ti;n trnh là 4t (h<ng trnh angI( th_( thi* I( &x hCu 1 (,n trl9nh* tMp (^( thanh ghi và (^( bi;n

o h,àn thành t^( v (Qa 4nh* 4tti;n trnh (A th (En ;n 4t &8 tàinguFn nh %* b nhc (hnh* (^(

tMp tin và thi;t bS nhMp/{u>t.

guyễ

nTru

ng

Đồng

•Tel098

!"

08##

!

Ng

"9=

$% th&c hi'n cc ch*n+ tr,nh h' i/u h0nhto i tr4n+ cho ch*n+ tr,nh c th&c hi'n 607u8n 9: ch;n+ <in tr,nh 90 >t ch*n+ tr,nh an+



guyễ

nTru

ng

Đồng

•Tel098

!"

08##

=7u8n 9: ch;n+. <in tr,nh 90 >t ch*n+ tr,nh an+tron+ 7u tr,nh th&c hi'n.?h*n+ tr,nh 90 >t th&c th% t@nh #hn+ tha Bi theoth4i +ian tron+ #hi tin tr,nh 90 th&c th% >n+.

?h*n+ tr,nh 90 tCp hp cc 9'nh 60 d 9i'u chatron+ i9e +i 90 i9e ch*n+ tr,nh hoHc i9e #h8 thi<eecuta9e, c 9u +i chJ u tron+ > nhK phL.

<in tr,nh 90 th&c th% >n+ ao +M cc 9'nh d 9i'un+Nn p con tr 9'nh chP tKi 9'nh sQ c th&c hi'ntheo tuRn t& ch*n+ tr,nh (S c np 60o > nhKchTnh)

Ti;n trnhUpr,(e&& Ti;n trnh ba, gD4 3 thành phEn: ,6e* mata* N

g

"9#



+ta(?,6e: Thành phEn (u l9nh th_( hi9n

mata: Thành phEn 6C li9u

+ta(?: Thành phEn lu thOng tin tk4 thyi

^( (u l9nh tr,ng (,6e (h 6ng 6ata và&ta(? riFng (Qa 4nh ng,ki tr (^( vng 6ng(hung

Ti;n trnh I( h9 th8ng phn bi9t b£ng &8hi9u %$m Upr,((e&& in6entiži(ati,n

uyễ

nTru

ng

Đồng

•Tel098

!"

08##

#



Trkng thî (Qa ti;n trnh



Ngu

"99

;CY cPa cBc tiQn tr\nh Zbc lZu trong UV nhW(hnh. HG iHu hLnh lZu (L DBc nh ( tr cBc;CY nh Ung tiQn tr\nh ch?a con tr‡ tWi ;CY



uyễ

nTru

ng

Đồng

•Tel098

!"

08##

9cPa toLn UV tiQn tr\nh trong hG th`ng

^( trkng thî (Qa ti;n trnhNgu

+00



Trkng thî (Qa ti;n trnh tki 4i thyi i4I( {^( Snh bxi h,kt ng hi9n thyi (Qa nA:

New: ti;n trnh I( tk, lMp

=ea6: ti;n trnh ˆ &ªn &àng* ang (hy(>p %

=unning: ti;n trnh ang I( {s l

«aiting: ti;n trnh tk4 6ng và (hy v thi;utài nguFn ha (hy 1 &_ ?i9n nà, A

Halt: Ti;n trnh h,àn t>t

uyễ

nTru

ng

Đồng

•Tel098

!"

08##

0

#O td (hun trkng thî (Qa ti;ntrnh

UNgu

+0"



New =ea6 =unning Halt

«aiting

U1 U2 U3

U"

U

U

uyễ

nTru

ng

Đồng

•Tel098

!"

08##

"

Tki 4t thyi i4 (h (A 1 ti;n trnh x trkng thî runningtrFn 1 b {s l b>t ?@ và (A th (A nhiLu ti;n trnh xtrkng thî =ea6 và «aiting

Ngu

+0+

Thkng tin (H tiQn tr\nh Zbc lZu trong mVt cjutrRc @ liGu gi lL /h?i Euản l8 ti<n tr5nh 3CL];rocess Control YlocM. Thkng thZng ;CY Uao



uyễ

nTru

ng

Đồng

•Tel098

!"

08##

+] g g

gồm cBc thkng tin sau%7 Đf#h 65#h t"# tr#h% nh anh ;-_ cho phŒpphn UiGt ti;n trnh nà (Wi tiQn tr\nh MhBc.

7 Tr#8 th% t"# tr#h% mVt trong nKm trngthBi liGt M>

7 Nq 6u#8 mqt 4 th5#h 8h C3U% nVi ungmVt s` thanh ghi uan trng thZng Zbc gi@trong ;CY nhZ% &hanh ghi con trZ lệnh

&hanh ghi con trZ ng\n 6<p 3:c thanh ghi đi[u /iện và thanh ghi trQng

th:i 3:c thanh ghi đa d0ng /h:c.

Ngu

+0

C%c th5o t%c ) t"# tr#hXoQt đng Euản l8 ti<n tr5nh gồm to mWi (L MQtthRc tiQn tr\nh chuydn i gi@a cBc tiQn tr\nh iHu



uyễ

nTru

ng

Đồng

•Tel098

!"

08##

V ồng UV hfa m Uo li>n lc gi@a cBc tiQntr\nh7 To m t"# tr#ha) ]:n s? đnh danh cho tiQn tr\nh Zbc to mWi (Lto mVt k trong Ung tiQn tr\nh.!) &Qo /hng gian nh" cho tiQn tr\nh (L ;CY.c) ^hJi tQo O3_. ‚Bn giB tr cho cBc thLnh ph<ncPa ;CY.d) LiFn /<t O3_ ca ti<n tr5nh (Lo cBc anh sBch

un lF ( anh sBch tiQn tr\nh mWi Mhi to~t con tr‡ trong Ung tiQn tr\nh tr‡ tWi ;CY.Cf hai Midu to mWi tiQn tr\nh MhBc nhau%7 TiQn tr\nh con lL mVt Un sao cPa tiQn tr\nh cha. 7 TiQn tr\nh con Zbc to thLnh t mVt chZ[ng

h; {s l (Qa ti;n trnh

Ti;n trnh (Qa HoH (EnNgu

+0!



Ti;n trnh (Qa HoH (En

I( bd, v9 ?hi &_{4 phk4 (Qa ti;n trnh?h^(

h; {s l I( (hiathành 2 (h; nhy &_

h trI (Qa phEn (Png: o|( JuLn và ?hOng |(JuLn

Ti;n trnh (Qa HoH h,kt

ng tr,ng (h; |(JuLn và (Qa ngyi &s6ng h,kt ng tr,ng(h; ?hOng |( JuLn

uyễ

nTrung

Đồng

•Tel098

!"

08##

!

^( tha, t^( iLu ?hin ti;n trnha. Khxi tk, ti;n trnh

HoH g^n %$m và a và, 6anh &^(h Judn l (Qa h9 th8ng

>p ph^t ?hOng gian b nhcNgu

+0=



>p ph^t ?hOng gian b nhc

Khxi tk, (^( thOng tin (En thi;t (h, ?h8i iLu ?hin ti;n trnh:^( %$m (Qa ti;n trnh (ha Un;u (A* thOng tin trkng thî* utiFn* ngC (dnh (Qa pr,(e&&,r

ung (>p E Q (^( tài nguFn Utr pr,(e&&,r

oa ti;n trnh và, 6anh &^(h ti;n trnh nà, A: rea6 li&t*&u&pen6 li&t* waiting li&t.

b. K;t thq( ti;n trnh HoH th_( hi9n (^( tha, t^(:

Thu hDi tài nguFn ˆ (>p ph^t (h, p

,ki b ti;n trnh ra ?hi 6anh &^(h Judn l (Qa h9 th8ng HQ b ?h8i iLu ?hin p

uyễ

nTru

ng

Đồng

•Tel098

!"

08##

=

^( tha, t^( iLu ?hin ti;n trnh(. Tha i trkng thî (Qa p HoH th_( hi9n:

Ngu

+0#



u ngC (dnh (Qa pr,(e&&,r Mp nhMt %B Upr,(e&& (,ntr,l bl,(? (Qa ti;n trnh&a, (h, ph hIp vci trkng thî (Qa p

mi (hun %B (Qa p ;n 1 hàng Ii th(h hIp

hRn ti;n trnh ?h^( (h, php nA th_( hi9n

Mp nhMt %B (Qa p va th_( hi9n

Mp nhMt thOng tin liFn Juan ;n Judn l b nhc

KhOi ph( lki ngC (dnh (Qa pr,(e&&,r

yễ

nTru

ng

Đồng

•Tel098

!"

08##

Kh8i iLu ?hin ti;n trnhUpr,(e&& (,ntr,l bl,(? %B. N

gu

+0*



udn l 4Ri h,kt ng (Qa ti;n trnh

>u trq( 6C li9u (Qa ?h8i iLu ?hin ba,gD4:

oSnh 6anh ti;n trnh

Trkng thî (Qa ti;n trnh

NgC (dnh (Qa ti;n trnh

ThOng tin gia, ti;p ThOng tin th8ng ?F

yễ

nTru

ng

Đồng

•Tel098

!"

08##

*

Nguy

+08

7 Th#8 t# phwc )w )bc ixu iq t"# tr#h-m?c V Zu ti>n cPa tiQn tr\nh ( tr tiQn tr\nh



yễ

nTru

ng

Đồng

•Tel098

!"

08##

8V

trong cBc hLng bi lZbng tLi nguy>n tiQn tr\nhang s [email protected] Th#8 t# )x 2q #h cv5 t"# tr#h% T„y mk

h\nh t ch?c UV nhW c thd thkng tin loi nLy

cf thd gồm cBc Ung trang Ung on a chc[ s cPa tiQn tr\nh (.(v7 ]5#h 4%ch c%c t* #8uy# Jh%c- anh sBch

cBc €le ang m cPa tiQn tr\nh cBc thiQt U (Lora tiQn tr\nh ang sE ng.

7 Th#8 t# th#8 Jy phwc )w zu# ?{- thkngtin (H thi gian sE ng C;: giWi hn thigian tLi Mhon cPa ngZi s h@u tiQn tr\nh .(.(.

&tatu&

pi6

«aiting/waiting li&tTrkng thî ttrnh

oSnh 6anh ttrnh

Nguy

+09



%&tatere(%r,(e&&,r

#ain &t,re

=e&,ur(e

reate6 re(,ur(e

%arent

%r,gen(

%ri,rit% ti4e

nit 1 nit 2

=B 1 =B 2

=B 1 =B 2

%B

%B 1 %B 2

\

NgC (dnh (Qa ttrnh

ThOng tin gia, ti;p

ThOng tin th8ng ?F

yễ

nTru

ng

Đồng

•Tel098

!"

08##

9

Nguy

+"0

C4<^g6 9A @r [ F6 FQ64:

huydn t tiQn tr\nh hiGn thi sang



yễ

nTru

ng

Đồng

•Tel098

!"

08##

0y G g

thJchiGn tiQn tr\nh MhBc ho~c DE lF ng‘t ?hi A hG iHu hLnh lZu gi@ cBc thkng

tin (H t\nh trng cPa tiQn tr\nh hiGnthi d cf thd Mhki phc (L thJc hiGnli tiQn tr\nh t idm U ng. Thkng

tin (H tiQn tr\nh hiGn thi Zbc gi lLng@ cnh ]conteDt^ cPa tiQn tr\nh(iGc chuydn gi@a tiQn tr\nh o (ycn Zbc gi lL chuydn i ng@ cnh.

Nguy

+""



yễ

nTru

ng

Đồng

•Tel098

!"

08##



Nguy

+"

+^ ,hi tiQn tr\nh gi li gi hG th`ng. 6 tiQntr\nh cf thd gi lGnh c €le cPa hG iHuhLnh. _o MQt u cBc lGnh nhZ (y hGth`ng sX chuydn t tiQn tr\nh gi li gi hGth`ng sang thJc hiGn hLm DE lF li gi hG



yễ

nTru

ng

Đồng

•Tel098

!"

08##

th`ng sang thJc hiGn hLm DE lF li gi hGth`ng nIm trong thLnh ph<n hG iHu hLnh.

huydn i ng@ cnh Uao gồm (^( thao tBcthay i trng thBi tiQn tr\nh cp nht thkngtin th`ng M> trong ;CY chuydn li>n MQt ;CY

cPa tiQn tr\nh (Lo anh sBch ?ng (Wi trng thBimWi cp nht ;CY cPa tiQn tr\nh mWi Zbcchn cp nht nVi ung thanh ghi (L trngthBi C;: UIng thkng tin ljy t ;CY cPa tiQn

tr\nh mWi Zbc chn. NhZ (y d chuydn tiQntr\nh hG th`ng c<n thJc hiGn mVt s` UZWc li>nuan tWi (iGc lZu (L Mhki phc ng@ cnh.

Tiu trnh UluDng threa6

ThO th y i ti; t h A 1 ?hO i S h

Nguy

+"!



ThOng thyng 4i ti;n trnh (A 1 ?hOng gian Sa (hvà 1 luDng {s l

#,ng 4u8n (A nhiLu luDng {s l (ng (hia &G 1?hOng gian Sa (h và (^( luDng {s l h,kt ng &,ng&,ng nh (^( ti;n trnh ( lMp

Xu>t hi9n HoH (A (< (h; th_( thi 4ci gRi là tiu trnh Nh vM* tiu trnh là:. 1 <n vS {s l (< bdn. +x hCu 1 (,n tr l9nh* tMp (^( thanh ghi* 1

vng nhc &ta(? riFng

. A (^( trkng thî nh 4t ti;n trnh thMt.

yễ

nTru

ng

Đồng

•Tel098

!"

08##

Nguy

+"=



yễ

nTru

ng

Đồng

•Tel098

!"

08##

Nguy

+"#



yễ

nTru

ng

Đồng

•Tel098

!"

08##

Nguy

+"*

TLi nguy>n cPa tiQn tr\nh (L luồng Trong hG th`ng cho phŒp a luồng tiQntr\nh (n lL [n ( Zbc hG iHu hLnh sE



ễ

nTru

ng

Đồng

•Tel098

!"

08##

ng d phn phì tLi nguy>n. 1i tiQntr\nh (L tjt c cBc luồng thuVc tiQn tr\nhf sX s h@u chung mVt s` s` tLinguy>n Uao gồm%

• ,hkng gian nhW cPa tiQn tr\nh. Đy lLMhkng gian nhW lkgic cf thd lL Mhknggian nhW o Zbc sE ng d ch?aph<n chZ[ng tr\nh ]cBc lGnh^ ph<n @liGu cPa tiQn tr\nh.• CBc tLi nguy>n MhBc nhZ €le o tiQntr\nh m thiQt U ho~c cng (Lo)ra.

Nguyễ

+"8

—u idm cPa mk h\nh a luồng "^ TKng hiGu nKng (L tiQt MiGm thi gian. 6iGc

to Dfa tiQn tr\nh i h‡i cjp phBt giiphfng UV nhW (L tLi nguy>n cPa tiQn tr\nh



ễ

nTru

ng

Đồng

•Tel098

!"

08##

o (y t`n thi gian. _o luồng „ng chungtLi nguy>n (Wi ti Qn tr\nh n>n to (L Dfaluồng Mhkng i h‡i nh@ng ckng on nLynh (y t`n t thi gian h[n. 6iGc chuydn

i luồng cng nhanh h[n chuydn i luồngo ng@ cnh cPa luồng t thkng tin h[n. Trong mVt s` hG iHu hLnh thi gian tomWi luồng t h[n (Li chc l<n so (Wi to mWitiQn tr\nh.

2 m 6àng (hia &G tài nguFn và thOng tin. ^(luDng (Qa 4t ti ;n trnh 6ng (hung ?hOng gianSa (h và tài nguFn. Tài nguFn 6ng (hung (h,php luDng 6 6àng liFn lk( vci nhau* v 6 b£ng



Nguyễ

++0

=^Thun lbi cho (iGc t ch?c chZ[ngtr\nh. 1Vt s` chZ[ng tr\nh cf thd tch?c ễ Lng ZWi ng nhiHu luồng



ễn

Tru

ng

Đồng

•Tel098

!"

08##

thJc hiGn ồng thi. Đidn h\nh lLnh@ng chZ[ng tr\nh Uao gồm nhiHuthao tBc MhBc nhau c<n thJc hiGnồng thi hay chZ[ng tr\nh i h‡i

(Lo)ra t nhiHu nguồn (L ch MhBcnhau. 6 mVt chZ[ng tr\nh thdhiGn mVt (t chuydn Vng (L phBt ram thanh cf thd t ch?c thLnh hai

luồng ri>ng mVt luồng chu trBchnhiGm ph<n ồ ha mVt luồng chutrBch nhiGm ph<n m thanh.

Nguyễ

++"

ĐIỀU Đ TIẾN TR|NH ,hBi niGm iHu V

Trong hG th`ng cho phŒp a chZ[ng tr\nh



ễn

Tru

ng

Đồng

•Tel098

!"

08##

nhiHu tiQn tr\nh cf thd tồn ti (L thJc hiGn c„ng mVt lRc., thut a chZ[ng tr\nh cf nhiHu Zu idm%7 Cho phŒp sE ng C;: hiGu u7 ĐBp ?ng t`t h[n y>u cn ph<nc?ng ]Mhi nLo trong thi gian Uao lu.7 YLi toBn iHu V Zbc ~t ra (Wi mi ng tLi

nguy>n% thiQt U (Lo ra C;: UV nhWv chias˜ thi gian.



Nguyễ

++



ễn

Tru

ng

Đồng

•Tel098

!"

08##

Nguyễ

++!

Đxu iq c} ph~# ph ? T„y thuVc (Lo (iGc hG iHu hLnh cf thd thJc hiGn iHu VMhi mVt tiQn tr\nh ang sE ng C;: hay Mhkng ta phnUiGt iHu V Mhkng phn phì li ]nonpreempti(e^ (L iHuV cf phn phì li ]preempti(e^.



ễn

Tru

ng

Đồng

•Tel098

!"

08##

7 ĐiHu V cf phn phì li lL Midu iHu V trong f hG iHuhLnh cf thd sE ng c[ chQ ng‘t d thu hồi C;: cPa mVtti;n tr\nh ang trong trng thBi chy t?c lL tiQn tr\nhang sE ng C;: d thJc hiGn lGnh cPa m\nh. 6Wi MiduiHu V nLy hG iHu hLnh cf thd phn phì li C;: mVtcBch chP Vng Mhkng c<n ch cho tWi Mhi tiQn tr\nh angchy MQt thRc ho~c chuydn sang trng thBi ch bi.

7 ĐiHu V Mhkng phn phì li lL Midu iHu V trong f tiQntr\nh ang trng thBi chy sX Zbc sE ng C;: choQn Mhi Dy ra mVt trong cBc t\nh hu`ng sau% tiQn tr\nhMQt thRc ho~c tiQn tr\nh phi chuydn sang trng thBi ch

bi o thJc hiGn y>u c<u (Lo)ra ho~c li gi hG th`ngho~c ch bi tn hiGu ồng UV t tiQn tr\nh MhBc. ĐiHu VMhkng phn phì l i cn gi li iHu V hbp tBc]cooperati(e^.



Nguyễ

++#

• Thi gian ch bi. Tnh UIng tng thi giantiQn tr\nh nIm trong trng thBi s™n sLng (L chZbc cjp C;:. }Zu F rIng thi gian ch bi lWnhay nh‡ chu nh hZng trJc tiQp cPa thuttoBn iHu V C;:.



n

Tru

ng

Đồng

•Tel098

!"

08##

V

• Thi gian Bp ?ng. Đy lL ti>u ch hZWng tWingZi „ng (L thZng Zbc sE ng trong hGth`ng tZ[ng tBc trJc tiQp. Đì (Wi hG th`ng nhZ(y ti>u ch uan trng lL m Uo thi gian t

lRc nhn Zbc y>u cn Mhkng uB lu.Ng,ài ra* (En m Uo tnh n nh trong tng trZng hbp c thdMhkng lGch uB Da so (Wi giB tr trung U\nh cPa ti>u ch f. CBc y>ucu ch U sung sau%

• Tnh J oBn Zbc. 6ng i thi gian ch bi (L thi gian Bp?ng cPa mVt tiQn tr\nh c thd phi n nh Mhkng ph thuVc (Lo ticPa hG th`ng.• Tnh ckng UIng. Nh@ng tiQn tr\nh c„ng V Zu ti>n phi Zbc ì DEnhZ nhau Mhkng tiQn tr\nh nLo U fi tLi nguy>n h[n nh@ng tiQntr\nh MhBc.



Nguyễ

++8

2/ Đxu iq zu5 )•#8ĐiHu V uay (ng ]roun roUin • //^ lL phi>nUn sEa i cPa ‰C‰S Zbc „ng cho cBc hGchia s˜ thi gian. ĐiHu V uay (ng tZ[ng tJ



n

Tru

ng

Đồng

•Tel098

!"

08##

‰C‰S nhZng cf thd c[ chQ phn phì li UIngcBch sE ng ng‘t cPa ồng hồ. 5G th`ng nhngh‹a nh@ng Mhong thi gian nh‡ gi lL lZbngtE thi gian ]time uantum^ hay lBt c‘t thi gian]time slice^ cf V Li t (Li mili giy tWi (Li trKmmili giy t„y (Lo cju h\nh c thd. TiQn tr\nh sXl<n lZbt Zbc cjp C;: trong nh@ng Mhong thigian nhZ (y trZWc Mhi U ng‘t (L C;: Zbc cjpcho tiQn tr\nh MhBc. Sau y lL minh ha cho

phZ[ng phBp iHu V nLy (Wi Ua tiQn tr\nh ;";+ ; ljy t ( ph<n trZWc (L lZbng tE thigian cf V Li UIng +.

Nguyễn

++9

ĐiHu V uay (ng cho phŒp ci thiGn thi gianBp ?ng cPa tiQn tr\nh so (Wi ‰C‰S nhZng (n cfthi gian ch bi trung U\nh tZ[ng ì Li. Thigian ch bi cPa ;" ;+ ; l<n lZbt lL # # (L !.



n

Tru

ng

Đồng

•Tel098

!"

08##

Thi gian ch bi trung U\nh ]# › # ›!^)=.c/ Đxu iq lu ty# t"# tr#h#8€# #htho phŒp gim thi gian ch bi trung U\nh lLiHu V Zu ti>n tiQn tr\nh ng‘n nhjt trZWc]Shortest ;rocess ‰irst • S;‰^ hay cn gi là ckng (iGc ng‘n nhjt trZWc ]Shortest œoU ‰ist^tiQn tr\nh ng‘n nhjt tiQp theo ]Shortest ;rocessNeDt^. hn trong hLng bi tiQn tr\nh cf chu M†sE ng C;: tiQp theo ng‘n nhjt d phn phìC;:. N;u cf nhiHu tiQn tr\nh (Wi chu M† C;: tiQptheo UIng nhau tiQn tr\nh ?ng trZWc sX Zbc

Nguyễn

+0

qŒt ( iHu V cho cBc tiQn tr\nh nhZ ph<ntr>n nhZng sE ng S;‰.



n

Tru

ng

Đồng

•Tel098

!"

08##

Thyi gian (hy Ii trung bnh U 2 !/3 2*.

6/ Đxu iq lu ty# thn 85# c•#? #8€# #ht

;hi>n Un Zu ti>n tiQn tr\nh ng‘n nhjt cf th>m c[chQ phn phì li Zbc gi lL iHu V Zu ti>n thigian cn li ng‘n nhjt trZWc ]Shortest /emaining

Time ‰irst Š S/T‰^. ,hi mVt ti Qn tr\nh mWi DujthiGn trong hLng bi hG iHu hLnh so sBnh thigian cn li cPa tiQn tr\nhang chy (Wi thi gian cn li cPa tiQn tr\nh mWiDujt hiGn. NQu tiQn tr\nh mWi Dujt hiGn cf thigian cn li ng‘n h[n hG iHu hLnh sX thu hồi

Nguyễn

+"

XŒt ( sau (Wi Ua tiQn tr\nh cf chu M† C;: (Lthi gian Dujt hi Gn trong hLng bi nhZ sau%



n

Tru

ng

Đồng

•Tel098

!"

08##

iHu V Zu ti>n thi gian cn li ng‘n nhjt cf thi gianch bi trung U\nh nh‡ nhZng i h‡i hG iHu hLnh phiJ oBn Zbc V Li chu M† sE ng C;: cPa tiQn tr\nh.So (Wi iHu V uay (ng (iGc chuydn i tiQn tr\nhiễn ra t h[n (L o (y Mhkng t`n nhiHu thi gianchuydn i ng@ cnh.



Nguyễn

+



T$ N)§¬N

)“N) o•€N )“N)

n

Tru

ng

Đồng

•Tel098

!"

08##

T= 6@<^s6 @t6@ CQFSRd\<QdZ N

guyễn

+!



Tài nguFn g}ng©

NhCng tài nguFn I( HoH (hia &G (h,nhiLu ti;n trnh h,kt ng Dng thyi 6ng

(hung 4à (A ngu (< tranh (h>p giCa (^(ti;n trnh nà ?hi &s 6ng (hqng

Tài nguFn g}ng (A th là tài nguFn phEn(Png h,|( phEn 4L4* (A th là tài nguFn

phn (hia I( h,|( ?hOng phn (hia I(

n

Tru

ng

Đồng

•Tel098

!"

08##

Nguyễn

+=

Đì (Wi cBc tiQn tr\nh cnh tranh tLi nguy>n c<n phigii uyQt mVt s` (jn H sau%• 6jn H on g}ng (L m Uo loi tr tZ[ng h]mutual eDclusion^. ‚i sE hai ho~c nhiHu tiQn tr\nh



n

Tru

ng

Đồng

•Tel098

!"

08##

c„ng y>u cn tLi nguy>n f ch cfthd phc ( mVt tiQn tr\nh ti mi thi idm. ĐdtrBnh mu thun phdi loi tr tZ[ng h t?c lL mUo rIng nQu mVt tiQn tr\nh ang sE ng tLinguy>n th\ cBc tiQn tr\nh MhBc Mhkng Zbc sE ngtLi nguy>n f. TLi nguy>n nhZ (y Zbc gi lL tLinguy>n gang ]critical resource^. Đon m{ tiQn tr\nhtrong f ch?a thao tBc truy cp tLi nguy>n nguyhidm Zbc gi lL on g}ng ]critical section^. 3>u c<u

~t ra lL hai tiQntr\nh Mhkng Zbc phŒp thJc hiGnồng thi trong on gKng cPa m\nh. Đd gii uyQt(jn H nLy c<n Dy Jng c[ chQ cho phŒp phì hbphot Vng cPa hG th`ng (L cBc Un thn tiQn tr\nh.

Nguyễn

+#

,hkng d Dy ra UQ t‘c ]ealocM^. 6iGcm Uo loi tr tZ[ng h cf thd gy rat\nh trng UQ t‘c t?c lL t\nh trng hai ho~cnhiHu tiQn tr\nh Mhkng thd thJc hiGn tiQp o



Tru

ng

Đồng

•Tel098

!"

08##

ch bi ln nhau. ‚i sE cf hai tiQn tr\nh ;"(L ;+ mi tiQn tr\nh c<n Zbc cjp ồngthi tLi nguy>n T" (L T+ d cf thd thJchiGn Dong ckng (iGc cPa m\nh. _o MQt u

cjp phBt cPa hG iHu hLnh ;" Zbc cjp T"(L ;+ Zbc cjp T+. ;" sX ch ;+ gii phfngT+ trong Mhi ;+ cng ch ;" gii phfng T"trZWc Mhi cf thd thJc hiGn ti Qp. ,Qt u ;"(L ;+ r[i (Lo UQ t‘c Mhkng thd thJc hiGntiQp

,hkng d fi tLi nguy>n ]star(ation^.Cng o lo i tr tZ[ng h ti Qn tr\nhcf thd r[i (Lo t\nh trng fi tLinguy>n t?c lL ch bi uB lu mL

Nguyễn

+*



Mhkng Qn lZbt sE ng tLi nguy>nnLo f. qŒt ( Ua tiQn tr\nh ;" ;+; c„ng cf y>u cn. _o MQt u loi tr tZ[ngh (L cBch cjp phBt tLi nguy>n ;"(L ;+ l<n lZbt Zbc cjp tLi nguy>nnhiHu l<n trong Mhi ;" Mhkng Uao gi

Qn lZbt (L o (y Mhkng thJc hiGnZbc tiQp m~c „ Mhkng hH cf UQ t‘c.

Tru

ng

Đồng

•Tel098

!"

08##

‚ii phBp cho (jn H on gKng ZbcDy Jng Ja tr>n cBc gi thiQt sau%"^ ‚ii phBp Mhkng ph thuVc (Lo

Nguyễn

+8



t`c V cPa cBc tiQn tr\nh.+^ ,hkng tiQn tr\nh nLo Zbc phŒp

nIm uB lu trong on gKng. C

thd lL gi thiQt tiQn tr\nh Mhkng Utreo Mhkng l~p (k hn (L MhkngMQt thRc trong on gKng.

^ Thao tBc c (L ghi UV nhW lLthao tBc nguy>n tE ]atomic^ (LMhkng thd U Den ngang gi@a chng.

Tru

ng

Đồng

•Tel098

!"

08##

G F4<aF PdFdQ\6)idi thuMt %eter&,n 6, )ar %eter&,n

{u>t n}4 1-f1 (h, bài t,^n ,kn g}ng.Nguyễn

+9



ng vci gidi thuMt me??er* gidi thuMt%eter&,n là gidi ph^p thu( nhA4 phEn

4L4* tP( là gidi ph^p ?hOng ¢i hi &_ h

trI t pha phEn (Png ha h9 iLu hành. )id&s (A hai ti;n trnh %! và %1 th_( hi9n Dng

thyi vci 4t tài nguFn (hung và 4t ,kn

g}ng (hung. #i ti;n trnh th_( hi9n vO hknvà {en ?j giCa ,kn gang vci phEn (¢n lki

(Qa ti;n trnh.

Tru

ng

Đồng

•Tel098

!"

08##

)idi thuMt %eter&,n Fu (Eu hai ti;n trnh tra, ithOng tin vci nhau Jua hai bi;n (hung. Bi;n thPnh>t #n! !urn {^( Snh ;n lIt ti;n trnh nà, I(và, ,kn ngu hi4. Bi;n thP hai ba, gD4 hai (y

Nguyễn

+!0



(h, 4i ti;n trnh %ool 4lag56, !rong 78 4lag5#6 )!rue n;u ti;n trnh thP i Fu (Eu I( và, ,knngu hi4.

6: bài t,^n rqt tiLn ngn hàng t tài

?h,dn 6ng (hung94 :!à# (ho/n 1 !#;n r<! =)>

!à# (ho/n?)!à# (ho/n 1 !#;n r<!

@lseThAng %Bo l#

end#4

Tru

ng

Đồng

•Tel098

!"

08##

o,kn g}ng Uriti(al +e(ti,nNguyễn

+!"



^( ,kn (,6e tr,ng (^( (h<ng trnh 6ng tru (Mp ;n tài nguFn g}ng I( gRi là,kn g}ng

o hkn (h; li (A th {d ra 6, &s 6ng tàinguFn g}ng* tki 1 thyi i4 HoH (h (h, 1ti;n trnh n£4 tr,ng ,kn g}ng

HoH (A (< (h; iLu ti;n trnh Jua ,kng}ng

Tru

ng

Đồng

•Tel098

!"

08##

§Fu (Eu (Qa (Ong t^( iLu ti;n trnh Jua ,kn g}ng N

guyễn

+!+



Tki 1 thyi i4 (h (h, php 1 ti;n trnh n£4tr,ng ,kn g}ng* (^( ti;n trnh ?h^( (A nhu(Eu và, ,kn g}ng phdi (hy

Ti;n trnh (hy ng,ài ,kn g}ng ?hOng I(

ng}n (dn (^( ti;n trnh ?h^( và, ,kn g}ng KhOng (A ti;n trnh nà, phdi (hy lu I(

và, ,kn g}ng o^nh thP( (^( ti;n trnh tr,ng hàng Ii

tk, iLu ?i9n (h, nA và, ,kn g}ng ?hi tàinguFn g}ng I( gidi phAng

Tru

ng

Đồng

•Tel098

!"

08##



mng l9nh T+ UTe&t an6 &et

Fun$!#on Tes!Knde!o$( :Lar #?#n!eger>?%ooleanNguyễn

+!!



2eg#n#4 #) !hen

%eg#n

#?)+E

Tes!Knde!o$(?)!rue

endE

else

Tes!Knde!o$(?)4alse@ndE

Tru

ng

Đồng

•Tel098

!"

08##

3ro$edure 3:lo$(? #n!eger>E

%eg#n

re0ea! Nguyễn

T

+!=



'h#le :Tes!Knde!o$(:lo$(>> doE7oGn gng $Ia 0=E

lo$(?)

ĐoGn (hAng gng=Eun!#l .F.

endE

Tru

ng

Đồng

•Tel098

!"

08##

b. )idi ph^p 6ng bi;n ?hAa mng bi;n ?hAa (hung

Nguyễn

T

+!#



3ro$edure 3:lo$(? #n!eger>E%eg#nre0ea! 'h#le lo$()+ doEo$()+7oGn gng $Ia 0=Elo$(?) ĐoGn (hAng gng=Eun!#l .F.

endE

Tru

ng

Đồng

•Tel098

!"

08##

mng bi;n ?hAa riFng

Lar lo$(+, lo$(? %y!eE

%eg#n

lo$(+?)E lo$(?)+

Nguyễn

T

+!*



0+? re0ea! 'h#le lo$()+ doE

o$(+?)+

7oGn gng $Ia 0=E

lo$(+?)

ĐoGn (hAng gng=E un!#l .F.

0? re0ea!

'h#le lo$(+)+ doE

o$(?)+

7oGn gng $Ia 0=E

lo$(?)

ĐoGn (hAng gng=E

un!#l .F.

end

Tru

ng

Đồng

•Tel098

!"

08##

. )idi ph^p I( h trI bxi HoH và ngOn ngC lMp trnh mng +e4aph,re Un b^,

+e4aph,re + là 1 bi;n nguFn* ?hxi g^n b£ng 1 gi^trS ?hOng 4* là ?hd n}ng ph( v (Qa tài nguFn

Nguyễn

T

+!8



g}ng t<ng Png vci nA

’ng vci + (A 1 hàng Ii ®U& lu (^( ti;n trnh ang(hy trFn +

Tha, t^( m,wn gid4 + i 1 <n vS* p t}ng + lFn1<n vS

#i ti;n trnh trc( ?hi và, ,kn g}ng (En gRi m,wn gid4 + và ?i4 tra n;u +Ž! th I( và, ,kn

g}ng#i ti;n trnh ?hi ra ?hi ,kn g}ng phdi gRi p

t}ng + lFn 1 <n vS và ?tra n;u + W! th a 1 ti;ntrnh tr,ng ®U& và, ,kn g}ng

Tru

ng

Đồng

•Tel098

!"

08##



3ro$edure 0:>E

2eg#n

?)+E

Nguyễn

T

+=0



94 s !hen

2eg#n

@O#!:P,F:>>E

!a!us:P>)readyE@n!er:P,ready*l#s!>E

end

@ndE

Tru

ng

Đồng

•Tel098

!"

08##

¯ °

Nguyễn

Tr

+="



T¯ N)H°N H‚N)T¯ N)H°N

Tru

ng

Đồng

•Tel098

!"

08##

T±( nghjn+_ {ung t vL tài nguFn (Qa (^( ti;n trnh h,kt ng

Dng thyi tr,ng h9 th8ng

T±( nghjn thyng {d ra vci {ung t tài nguFn ?hOng

h hi t d ci tài F h hi

Nguyễn

Tr

+=+



phn (hia I(* t {d ra vci tài nguFn phn (hia I( oiLu ?i9n hnh thành t±( nghjn:

+s 6ng tài nguFn ?hOng th (hia &G

hi;4 giC và Fu (Eu tài nguFn

KhOng thu hDi tài nguFn t ti;n trnh ang (hi;4 giC(hqng

oIi v¢ng tr¢n

^( 4P( ph¢ng tr^nh t±( nghjn:

Ng}n ngam_ b^, và tr^nh t±( nghjn

NhMn bi;t và ?h±( ph(

Tru

ng

Đồng

•Tel098

!"

08##

Nguyễn

Tr

+=



o$ %H‚$ T$Ñ T=™NH

Tru

ng

Đồng

•Tel098

!"

08##

#( tiFu iLu ph8i

£

Nguyễn

Tr

+=!



+_ (Ong b£ng

Tnh hi9u Jud

Thyi gian ^p Png hIp l

Thyi gian lu lki tr,ng h9 th8ng ThOng lIng t8i a

Tru

ng

Đồng

•Tel098

!"

08##

< (h; iLu ph8i

o L Ti; t h t à L s 6

Nguyễn

Tr

+==



o( JuLn: Ti;n trnh t,àn JuLn &s 6ngpr,(e&&,r (h, ;n ?hi ?;t thq( h,|( t_ ngtrd lkiu;t Snh iLu ph8i ?hi ti;n trnh (hun t

=unning &ang «aiting Ubl,(?e6 h,|( ?;tthq( KhOng ( JuLn: Ti;n trnh ang {s l th bS

thu hDi pr,(e&&,r (>p (h, ti;n trnh ?h^(

u;t Snh iLu ph8i ?hi ti;n trnh (hun t=unning &ang «aiting Ubl,(?e6 h,|( rea6h,|( ?;t thq( h,|( t «aiting &ang rea6

Tru

ng

Đồng

•Tel098

!"

08##

^( |( i4 (Qa ti;n trnh Tnh hcng {u>t nhMp

Tnh hcng {s l

T t^ h s l th lO

Nguyễn

Tr

+=#



T<ng t^( ha {s l the, lO o u tiFn (Qa ti;n trnh

Thyi gian &s 6ng %

Thyi gian (¢n lki ti;n trnh h,àn t>tT (hP( iLu ph8i:

HoH &s 6ng 2 l,ki 6anh &^(h t (hP( lutrC (^( ti;n trnh:

manh &^(h =ea6: h tDn tki 1 6anh &^(h nà manh &^(h «aiting: A th tDn tki nhiLu 6anh

&^(h nà

Tu

ng

Đồng

•Tel098

!"

08##



^( (hi;n lI( iLu ph8i hi;n lI( phn ph8i {,a v¢ng:

Ti;n trnh nà, và, 6anh &^(h =ea6 trc( I( (>ppr,(e&&,r trc(

;

Nguyễn

Tru

+=8



#i ti;n trnh (h I( &s 6ng pr,(e&&,r tr,ng 1?h,dn thyi gian b£ng nhau I( gRi là uantu4

6 Ti;n trnh Thyi i4và,

t/g {sl

%1 ! 2"

%2 1 3

%3 2 3

uantu4"

ung

Đồng

•Tel098

!"

08##

Ti;n trnh %1 %2 %3 %1 %1 %1 %1

Thyi i4 ! " 1! 1" 1f 22



^( (hi;n lI( iLu ph8i

Ti;n trnh o u t/g {s l Thyi i4 (>p pr,(e&&,r

6Nguyễn

Tru

+#0



Ti;n trnh o utiFn

t/g {s l

%1 3 2"

%2 2 3

%3 1 3

Thyi i4 (>p pr,(e&&,r %1 %2 %3

! 2" 2

NhI( i4: Ti;n trnh (A u tiFn th>p 6 rp pr,(e&&,r

ung

Đồng

•Tel098

!"

08##

^( (hi;n lI( iLu ph8i

hi;n lI( (Ong vi9( ng±n nh>t U&h,rte&t ²,b žir&t

+0®

Nguyễn

Tru

+#"



+0®: o là 4t tryng hIp |( bi9t (Qa gidi thuMt iLu

ph8i vci u tiFn

u tiFn 0 I( g^n (h, 4i ti;n trnh là nghS(hd, (Qa thyi gian {s l ! 4à ti;n trnh Fu (Eu : 0 )+Q!

% I( &j I( (>p ph^t (h, ti;n trnh Fu (Eut thyi gian nh>t ?;t thq( ti;n trnh

)idi thuMt nà (³ng (A th ( JuLn h,|( ?hOng( JuLn

ung

Đồng

•Tel098

!"

08##

^( (hi;n lI( iLu ph8i hi;n lI( nhiLu (>p u tiFn

%hn lcp (^( ti;n trnh t the, u tiFn (Qa

(hqng (A (^(h thP( iLu ph8i th(h hIp (h, tng

Nguyễn

Tru

+#+



(hqng (A (^(h thP( iLu ph8i th(h hIp (h, tngnhA4

#i 6anh &^(h ba, gD4 (^( ti;n trnh (A (ng utiFn và I( ^p 6ng 4t gidi thuMt iLu ph8i th(h

hIp iLu ph8iNg,ài ra* (¢n (A 4t gidi thuMt iLu ph8i giCa (^(

nhA4* thyng gidi thuMt nà là gidi thuMt ?hOng (JuLn và &s 6ng u tiFn (8 Snh

#t ti;n trnh thu( vL 6anh &^(h x (>p u tiFn # &j(h I( (>p ph^t % ?hi (^( 6anh &^(h x (>p utiFn lcn h<n # ˆ tr8ng

ung

Đồng

•Tel098

!"

08##

Nguyễn

Tru

+#



‡N „ BNHš

ung

Đồng

•Tel098

!"

08##

CBc on nhW Zbc un lF theo thkng s`% Đa ch nHn ‚iWi hn on …uyHn truy nhp

h? t B YV k t lu tr,ng Y UV k

Nguyễn

Tru

n

+#!



ch?a trong cBc YV mk t on Š lu tr,ng Yng UV mkt.Cf Ua loi Yng UV mk t%". Yng UV mk t toLn cc ‚_T ]‚_T • ‚loUal

_escriptor TaUle^ • un lF cBc on ch?a cBc chZ[ngtr\nh cPa hG iHu hLnh (L @ liGu cPa h9 th8ng.+. Yng UV mk t cc UV }_T ]}_T • }ocal _escriptor

TaUle^ • un lF cBc („ng nhW thuVc mVt nhiGm v.ĐZbc Uo (G trZWc sJ truy nhp trBi phŒp cPa cBcnhiGm ( MhBc.

. Yng UV mk t ng‘t ]-_T • -nterrupt _escriptor TaUle^• ch?a cBc UV mk t tr‡ Qn +=# chZ[ng tr\nh phc( n ‘t.

ng

Đồng

•Tel098

!

"08##

Nguyễn

Tru

+#=



ng

Đồng

•Tel098

!"

08##

Nguyễn

Tru

+##



ng

Đồng

•Tel098

!"

08##

Nguy

ễn

+#*



Tru

ng

Đồng

•Tel09

8!"

08##

Nguyễn

Tru

n

+#8



ng

Đồng

•Tel098

!"08##

Nguyễn

Tru

n

+#9



ng

Đồng

•Tel098

!"08##

Nguyễn

Trun

+*0



ng

Đồng

•Tel098

!"08##

&a, phdi t (hP(* Judn l b nhc© % (h (A th tra, i thOng tin vci b nhc (hnh

^( (h<ng trnh 4u8n I( th_( thi (En I( nkp và,b nhc (hnh* tk, lMp ti;n trnh t<ng Png {s l

^( h9 th8ng a (h<ng trFn b nhc (hnh ng,ài HoH

Nguyễn

Trun

+*"



^( h9 th8ng a (h<ng trFn b nhc (hnh ng,ài HoH(A th (A nhiLu ti;n trnh ang h,kt ng

K(h thc( b nhc (hnh là hCu hkn nhng Fu (Eu bnhc th vO hkn

HoH (En phdi t (hP( Judn l b nhc 4t (^(h hIp l (Ath:

oa b>t ?@ 4t ti;n trnh nà, A và, b nhc ?hi (A Fu(Eu* (h, 6 ?hi trFn b nhc ?hOng (¢n ?hOng gian tr8ng

Bd, v9 (^( ti;n trnh (Qa h9 iLu hành và (^( ti;n trnhtrFn b nhc* tr^nh (^( tryng hIp tru {u>t b>t hIp l9 {dra.

ng

Đồng

•Tel098

!"08##

Nhi94 v (Qa b phMn Judn lb nhc

Tî Snh vS

Nguyễn

Trun

+*+



Tî Snh vS

Bd, v9 b nhc

hia &G b nhc

T (hP( b nhc l,gi( T (hP( b nhc vMt l

ng

Đồng

•Tel098

!"08##

Tî Snh vS

Tr,ng (^( h9 th8ng a (h<ng ?hOng gian

Nguyễn

Trun

+*



Tr,ng (^( h9 th8ng a (h<ng ?hOng gianb nhc (hnh thyng I( (hia &G (h, nhiLuti;n trnh và Fu (Eu b nhc (Qa (^( ti;ntrnh luOn lcn h<n ?hOng gian b nhc vMt l

4à h9 th8ng hi9n (A En th_( hi9n (< (h; h,^n i U+wap:

#t (h<ng trnh ang h,kt ng trFn bnhc &j bS a ra Ÿa U&wap,ut và &jI( a và, lkiU&wapin tki thyi i4th(h hIp

ng

Đồng

•Tel098

!"08##

Tî Snh vS

Khi th_( hi9n &wapin 1 (h<ng trnh và, lki

Nguyễn

Trun

+*!



Khi th_( hi9n &wapin 1 (h<ng trnh và, lkib nhc HoH phdi Snh vS nA qng và, vS tr4à trc( ?hi nA bS &wap,ut

HoH phdi (A (< (h; ghi lki t>t (d (^( thOngtin liFn Juan ;n 1 (h<ng trnh bS &wap,ut.

^( thOng tin nà là (< &x h9 iLu hành&wapin (h<ng trnh và, lki b nhc (hnh và(h, nA ti;p t( h,kt ng.

ng

Đồng

•Tel098

!"08##

Bd, v9 b nhc

#i ti;n trnh phdi I( bd, v9 (h8ng lki

Nguyễn

Trun

+*=



#i ti;n trnh phdi I( bd, v9 (h8ng lki&_ tru {u>t b>t hIp l9 vO tnh ha (A (hQ (Qa (^( ti;n trnh ?h^(.

#i ti;n trnh (h I( php tru {u>t ;n

?hOng gian Sa (h 4à HoH ˆ (>p (h, nA B phMn udn l b nhc phdi bi;t ?hOng gian

Sa (h (Qa t>t (d (^( ti;n trnh trFn b nhc Khi ti;n trnh a ra Sa (h tru {u>t b phMn

udn l b nhc phdi ?i4 tra t>t (d (^( Fu(Eu tru {u>t b nhc (Qa 4i

g

Đồng

•Tel098

!"08##

hia &G b nhc

B>t ?@ 4t (hi;n lI( nà, I( (ài |t Lu

Nguyễn

Trun

+*#



B>t ?@ 4t (hi;n lI( nà, I( (ài |t Luphdi (A tnh 4L4 6G, (h, php nhiLu ti;ntrnh (A th tru (Mp ;n (ng 4t Sa (htrFn b nhc (hnh

g

Đồng

•Tel098

!"08##

T (hP( b nhc l,gi(* b nhc vMt l ‰. ,gi(: B nhc (hnh (Qa h9 th8ng 4^ tnh I( t (hP(nh là 4t luDng h,|( 4t 4dng KhOng gian Sa (h ba, gD4 4t 6ˆ (A thP t_ (^( bte h,|(

(^( w,r6.

B nhc ph (³ng I( t (hP( t<ng t_

Nguyễn

Trun

+**



B nhc ph (³ng I( t (hP( t<ng t_ ^(h t (hP( nà (A &_ ?;t hIp (h|t (hG vci phEn (Png

4^ tnh nhng lki ?hOng ph hIp vci (^(h { 6_ng (Qa(h<ng trnh

HEu h;t (^( (h<ng trnh I( t (hP( thành (^( 4,6ul

B. Mt l: B nhc 4^ tnh I( t (hP( the, 2 (>p: B nhc (hnh: t8( tru {u>t nhanh* nhng gi^ thành

(a, và 6C li9u ?hOng th tDn tki lu 6ài trFn nA.

B nhc ph: gi^ rG* 6ung lIng lcn* 6C li9u I( lu trClu 6ài nhng t8( tru {u>t (hM4.

The, gidn D 2 (>p nà* vi9( t (hP( luDng thOng tin giCa bnhc (hnh và b nhc ph là nhi94 v Juan trRng (Qa h9 th8ng

g

Đồng

•Tel098

!"08##

KhOng gian Sa (h và ?hOnggian vMt l

oSa (h l,gi(: (¢n gRi là Sa (h d, là t>t (d

Nguyễn

Trung

+*8



oSa (h l,gi(: (¢n gRi là Sa (h d,* là t>t (d(^( Sa (h 6, b {s l tk, ra.

oSa (h vMt l: là Sa (h th_( t; 4à trnhJudn l b nhc nhn th> và tha, t^(.

KhOng gian Sa (h: là tMp hIp t>t (d (^( Sa(h d, ph^t &inh bxi 4t (h<ng trnh.

KhOng gian vMt l: là tMp hIp t>t (d (^( Sa

(h vMt l t<ng Png vci (^( Sa (h d,

g

Đồng

•Tel098

!"08##

^( (>u trq( (h<ng trnh

>u trq( (h<ng trnh tu;n tnh

Nguyễn

Trung

+*9



>u trq( (h<ng trnh tu;n tnh >u trq( (h<ng trnh ng

>u trq( (h<ng trnh •verla

>u trq( (h<ng trnh phn trang >u trq( (h<ng trnh phn ,kn

g

Đồng

•Tel098

!"08##

>u trq( (h<ng trnh tu;ntnh T>t (d (^( 4,6un th vi9n &s 6ng tr,ng

Nguyễn

Trung

+80



T>t (d (^( 4,6un* th vi9n &s 6ng tr,ng(h<ng trnh ?hi biFn 6S(h &j I( biFn 6S(hthành 1 4,6un 6u nh>t

Khi th_( hi9n HoH phdi nkp t,àn b 4,6unnà và, b nhc

>u trq( (h<ng trnh nà (A tnh ( lMp(a, và (A t8( th_( thi (a,

à4 lˆng ph b nhc v ?(h thc( (h<ngtrnh t}ng lFn ?hi biFn 6S(h

g

Đồng

•Tel098

!"08##

>u trq( (h<ng trnh ng h<ng trnh I( vi;t 6ci 6kng (^(

4,6un riFng rj

Nguyễn

Trung

+8"



4,6un riFng rj oI( biFn 6S(h thành (^( 4,6un riFng rj*

(^( th vi9n (hu¦n (Qa HoH và (Qa NgyilMp trnh ?hOng I( t(h hIp tr,ng 4,6un

(hnh (Qa (h<ng trnh Khi th_( thi (h<ng trnh (h 1 4,6un (hnh

I( nkp và, b nhc* (^( 4,6un ?h^( ?hi(En &j I( nkp và, &au

>u trq( nà ti;t ?i94 I( ?hOng gian nhcnhng th_( thi (hM4 h<n (>u trq( tu;n tnh

g

Đồng

•Tel098

!"08##

>u trq( (h<ng trnh •verla h<ng trnh I( biFn 6S(h thành (^(

4,6un riFng rj ^( 4,6un (h<ng trnh I( (hia thành

Nguyễn

Trung

+8+



^( 4,6un (h<ng trnh I( (hia thành(^( 4P( ?h^( nhau: #P( !: hPa 4,6ul g8( 6ng nkp

(h<ng trnh #P( 1: hPa (^( 4,6ul I( gRi bxi

4P( ! #P( 2: hPa (^( 4,6ul I( gRi bxi

4P( 1

\ #P( i: hPa (^( 4,6ul I( gRi bxi 4P(

i1

g

Đồng

•Tel098

!

"08##

>u trq( (h<ng trnh•verla ^( 4,6un tr,ng (ng 4t 4P( (A th (A ?(h

Nguyễn

Trung

+8



g g thc( ?h^( nhau* ?(h thc( (Qa 4,6un lcn nh>ttr,ng lcp I( {e4 là ?(h thc( (Qa 4P(

B nhc 6ành (h, (h<ng trnh (³ng I( t

(hP( thành (^( 4P( t<ng Png vci (^( (h<ngtrnh

Khi th_( hi9n (h<ng trnh HoH nkp &< D,verla (Qa (h<ng trnh và, b nhc &au A nkp(^( 4,6un (En thi;t ban Eu và, b nhc

HoH 6_a và, &< D ,verla nkp (^( 4,6un?h^( n;u (En

g

Đồng

•Tel098

!

"08##

>u trq( (h<ng trnh phntrang ^( 4,6un (h<ng trnh I( biFn 6S(h

Nguyễn

Tru

ng

+8!



^( 4,6un (h<ng trnh I( biFn 6S(hthành 1 4,6un 6u nh>t nhng &au A I((hia thành (^( phEn (A ?(h thc( b£ngnhau I( gRi là (^( trang

B nhc phdi I( phn trang* tP( (hia thành(^( ?hOng gian nhc b£ng nhau gRi là ?hungtrang

HoH phdi { 6_ng b iLu ?hin trang

U%Tpage (,ntr,l table

g

Đồng

•Tel098

!

"08##

>u trq( (h<ng trnh phn,kn h<ng trnh I( biFn 6S(h thành nhiLu

Nguyễn

Tru

ng

+8=



g I S4,6un ( lMp* I( gRi là (^( ,kn

B nhc phdi I( phn ,kn* tP( (hia thành(^( ?hOng gian (A ?(h thc( (A th ?hOng

b£ng nhau t<ng Png vci ?(h thc( (Qa (^(Ran (h<ng trnh Khi th_( hi9n (h<ng trnh HoH (A th nkp t>t

(d (^( ,kn h,|( 1 vài ,kn (En thi;t và, (^(phn ,kn nhc liFn ti;p h,|( ?hOng liFn ti;p

HoH phdi { 6_ng b iLu ?hin ,kn U+T+eg4ent (,ntr,l table

g

Đồng

•Tel098

!

"08##

Nguyễn

Tru

ng

+8#



K´ THT ¤% %HTB NHš

Đồng

•Tel098

!

"08##

Kµ thuMt phn vng (8 Snh

KhOng gian Sa (h I( (hia thành 2 vng

Nguyễn

Tru

ng

+8*



g g S I g(8 Snh

ng Sa (h th>p 6ng (hPa HoH

ng (¢n lki Utk4 gRi là vng (Qa ngyi6ung (>p (h, (^( ti;n trnh I( nkp và,b nhc (hnh

Đồng

•Tel098

!

"08##

Kµ thuMt phn vng (8 Snh ci h9 th8ng <n (h<ng:

i9( Judn l b nhc <n gidn v vng nhc u&erpr,gra4 (h (>p (h, 1 (h<ng trnh

Nguyễn

Tru

ng

+88



9 J g gpr,gra4 (h (>p (h, 1 (h<ng trnh

HoH &s 6ng 1 thanh ghi gici hkn ghi Sa (hranh gici giCa HoH và (h<ng trnh ngyi &s 6ng

Khi (h<ng trnh ngyi &s 6ng a ra Sa (h (Entru {u>t* HoH &j &, &^nh vci gi^ trS gici hkn I(ghi tr,ng thanh ghi gici hkn

N;u nh h<n gi^ trS gici hkn th HoH t (h8i vi9(

tru {u>tNgI( lki* n;u lcn h<n &j (h, php tru {u>t

Đồng

•Tel098

!

"08##



Nguyễn

Tru

ng

+90



Đồng

•Tel098

!

"08##


Uf#

Uf#

2#

"#

Nguyễn

Tru

ng

+9"



U Uf#

Uf#

Uf#Uf#

Uf#

•+ Uf#

#

f#

f#12#

1#

•+Uf#%hn vng ?(h thc(b£ng nhau

%hn vng ?(h thc(?hOng b£ng nhau

Hnh 3.1 6 vL phn vng (8 Snh (Qa b nhc "#Bte

Đồng

•Tel098

!

"08##




ThP 2: Khi ?(h thc( (Qa (h<ng trnh nh

Nguyễn

Tru

ng

Đ

+9



gh<n ?(h thc( (Qa 1 phn vng h,|( lcnh<n ?(h thc( (Qa phn vng nhng ?hOngphdi là bi &8 (Qa ?(h thc( phn vng th

{¦ ra hi9n tIng phân mảnh trong * lˆngph b nhc

Đồng

•Tel098

!

"08##


o ?h±( ph( nhI( i4 nà (A th &s8

Nguyễn

Tru

ng

Đ

+9!



p 6ng phn vng (8 Snh (A ?(h thc( ?hOngb£ng nhau

A 2 l_a (hRn a ti;n trnh và, 6kng

phn vng nà

Đồng

•Tel098

!

"08##



Kµ thuMt phn vng (8 Snh _a (hRn 2:

mng 1 hàng Ii (hung

(h, t>t (d (^( phn vngKhi (A ti;n trnh 4u8n nkp

Nguyễn

Tru

ng

Đ

+9#



Khi (A ti;n trnh 4u8n nkpvà, b nhc nhng (haI( nkp &j I( avà, hàng Ii

Khi (A phn vng tr8ng*HoH &j (hRn ti;n trnh (A?(h thc( va Q avà, phn vng

%h<ng ph^p nà g ?hA?h}n tr,ng vi9( l_a (hRnti;n trnh nkp và, phnvng

•+

T6 FQ64 X

Đồng

•Tel098

!

"08##

Kµ thuMt phn vng ng

ng nhc u&er pr,gra4 ?hOng I( phnhi t c

Nguyễn

T

rung

Đ

+9*



(hia trc( Khi (A ti;n trnh nkp và, b nhc HoH (>p

(h, nA ?hOng gian nhc qng ?(h thc( (Qa

nA Khi ti;n trnh ?;t thq( vng nhc A &j I(

thu hDi HoH (>p (h, ti;n trnh ?h^( ? (dti;n trnh 4ci (A ?(h thc( nh h<n vngnhc (Qa ti;n trnh ˆ gidi phAng.

Đồng

•Tel098

!

"08##


PQ\d/12vm

1. Ti;n trnh 1*2*3*" lEn lIt I( nkpvà, b nhc

2. Ti;n trnh 2 ?;t thq(* vng nhc I(

Ngu

yễn

Tr

+98



0u 12vm

PQ\d1w/m

PQ\d212vm

PQ\d''2m

12vm

PQ\dV12xm

PQ\dw

wVm

gidi phAng3. Ti;n trnh I( nkp và, vng nhc

(Qa ti;n trnh 2 va gidi phAng

". Ti;n trnh Fu (Eu I( nkp và, bnhc nhng ?hOng th v ?hOng (Avng nhc tr8ng ph hIp nkp tr,ng?hi tng 6ung lIng nhc (¢n tr8ng

lcn h<n ?(h thc( 4à ti;n trnh Fu(Eu

ru

ng

Đồng

•Tel0

98

!"

08##




< (h; bdn D Bit: #i <n vS (>p ph^t I( i 6i9 bxi t Bit t bd D bit o S

Nguyễn

T

rung

Đ

00



ki 6i9n bxi 4t Bit tr,ng bdn D bit. o<n vS(>p ph^t (¢n tr8ng ki 6i9n b£ng bit !* ngI(lki ki 6i9n b£ng bit 1

Bdn D bit

Đồng

•Tel098

!

"08##


< (h; 6anh &^(h liFn ?;t: 8 E

Nguyễn

T

rung

Đ

0"



#i ?h8i trFn b nhc I( ki 6i9n bxi 4t phEnts tr,ng 6anh &^(h liFn ?;t

#i phEn ts gD4 3 tryng (hnh:

Tryng Eu tiFn: (h, bi;t ?h8i nhc ˆ (>p ph^tU? hi9u % ha (¢n tr8ng U? hi9u H

Tryng thP 2: (h, bi;t th t_ (Qa <n vS (>p

ph^t Eu tiFn tr,ng ?h8iTryng thP 3: (h, bi;t tng &8 <n vS (>p ph^t

tr,ng ?h8i

Đồng

•Tel098

!

"08##

Kµ thuMt phn vng ngNguyễn

T

rung

Đ

0+



Đồng

•Tel098

!

"08##


Khi (A 4t ti;n trnh (En I( nkp và, bhc à b hc A hiL h t ?h8i hc

Nguyễn

T

rung

Đ

0



nhc 4à b nhc (A nhiLu h<n 4t ?h8i nhctr8ng (A ?(h thc( lcn h<n ?(h thc( (Qati;n trnh A* HoH phdi Ju;t Snh (hRn 4t

?h8i nhc ph hIp nkp ti;n trnh &a, (h,vi9( l_a (hRn nà 6¶n ;n vi9( &s 6ng bnhc (hnh là hi9u Jud nh>t.

A 3 thuMt t,^n 4à HoH &s 6ng tr,ng

tryng hIp nà: Be&tžit* ®ir&tžit* và Ne{tžit

Đồng

•Tel098

!

"08##



Kµ thuMt phn trang <n

B nhc (hnh I( (hia thành (^( phEnb£ng nhau và (8 Snh I( ^nh &8 b±t Eu

Nguyễn

T

rung

Đồ

0=



b£ng nhau và (8 Snh* I( ^nh &8 b±t Eut ! và I( gRi là (^( ?hung trang

KhOng gian Sa (h (Qa (^( ti;n trnh (³ng

I( (hia thành (^( phEn (A ?(h thc(b£ng ?(h thc( (Qa 4t ?hung trang I(gRi là (^( trang

Khi ti;n trnh nkp và, b nhc th (^( trangI( nkp và, (^( ?hung trang b>t ?@ (¢ntr8ng (A th ?hOng liFn ti;p nhau

ồng

•Tel098

!

"08##

Nguyễn

T

rung

Đồ

0#



ồng

•Tel098

!

"08##



Nguyễn

T

rung

Đồ

08



ồng

•Tel098

!

"08##


HoH &s 6ng (^( bdng trang U%T the,6ï vS tr (^( trang (Qa ti;n trnh trFn b nhc.#i ti; t h A bd t iF

Nguyễn

T

rung

Đồ

09



#i ti;n trnh (A bdng trang riFngồng

•Tel098

!

"08##


+_ phn 4dnh tr,ng (< (h; nà© ; ;

Nguyễn

T

rung

Đồ

"0



N;u ?(h thc( (Qa ti;n trnh ?hOng phdilà bi &8 (Qa ?(h thc( 1 ?hung trang th&j {d ra hi9n tIng 0hân m/nh !rong

ồng

•Tel098

!

"08##

Kµ thuMt phn ,kn <n

B nhc (hnh I( (hia thành (^( phEn (8Snh (A ?(h thc( ?hOng b£ng nhau I(

Nguyễn

T

rung

Đồ

""



Snh (A ?(h thc( ?hOng b£ng nhau* I(^nh &8 b±t Eu t ! I( gRi là (^( phn,kn

#i phn ,kn ba, gD4 &8 hi9u phn ,knvà ?(h thc( (Qa nA KhOng gian Sa (h (Qa (^( ti;n trnh ? (d

(^( 6C li9u liFn Juan (³ng I( (hia thành(^( ,kn (A ?(h thc( ?hOng nh>t thi;t phdib£ng nhau

ồng

•Tel098

!

"08##

Yng trang ngZbc#i ?h,dn 4( (Qa bdng Png vci 4t trang (Qa ti;n trinh* (hPa&8 thP t_ (Qa ?hung (>p (h, ti;n trinh. KhOng gian Sa (h l,gi(lcn nFn &8 lIng ?h,dn 4( tr,ng 4i bdng r>t lcn* U«in6,w&32 là 22! ?h,dn 4( Ž Dng thyi nhiLu ti;n trnh Ž tng &8?h,dn 4( (Qa (^( bdng trang lcn.

Nguyễn

T

rung

Đồ

"+



Kµ thuMt tr^nh nhiLu bdng trang là &s 6ng bdng trang ngI(Uinverte6 page table: T,àn b h9 th8ng (h (A 4t bdng trangngI(* 4i O (Qa bdng t<ng Png vci 4t ?hung nhc vMt l*tha v Png vci 4t trang nhc l,gi(.

#i ?h,dn 4( tr,ng bdng trang ngI( t<ng Png vci 4t?hung và (hPa hai thOng tin:

1. +8 thP t_ (Qa trang n£4 tr,ng ?hung A*2. +8 Snh 6anh (Qa ti;n trnh &x hCu trang nà.

N;u ?hung (ha I( (>p ph^t* th ?h,dn 4( t<ng Png tr,ngbdng I( tr8ng h,|( (hPa 4t gi^ trS |( bi9t

ồng

•Tel098

!

"08##

Đa ch logic o C;: sinh ra gồm ph<n% số PID, số thứ tự trang p, offset ož

Nguyễn

T

rung

Đồ

"



ồng

•Tel098

!

"08##


Khi ti;n trnh I( nkp và, b nhc th t>t (d(^( ,kn (Qa nA I( nkp và, (^( phn

Nguyễn

T

ru ng

Đồ

"!



(^( ,kn (Qa nA I( nkp và, (^( phn,kn (¢n tr8ng trFn b nhc* (^( phn ,knnà (A th ?hOng liFn t( nhau

o the, 6ï (^( ,kn (Qa (^( ti;n trnh ?h^(nhau trFn b nhc HoH &s 6ng (^( bdngphn ,kn U+T* thOng thyng 4i ti;ntrnh (A 1 bdng phn ,kn riFng

ng

•Tel098

!"

08##


#i phEn ts tr,ng bdng phn ,kn t8i thiugD4 2 tryng

Nguyễn

T

ru ng

Đồ

"=



g g

Tryng thP nh>t: (h, bi;t Sa (h (< &x(Qa phn ,kn 4à ,kn (h<ng trnh

t<ng Png I( nkp Tryng thP 2: (h, bi;t 6ài (Qa phn

,kn

ng

•Tel098

!"

08##


ba&e li4it"

"f1!!

Nguyễn

Tru n

g

Đồn

"#



C\d1xxmyFw/m

0Fm1Vx

!

"

1"

22f

3

1" "3 1!

ng

•Tel098

!"

08##

Nguyễn

Tru n

g

Đồn

"*



ng

•Tel098

!"

08##

Nguyễn

Tru n

g

Đồn

"8



ng

•Tel098

!"

08##

Nguyễn

Tru n

g

Đồn

"9



K´ THT B NHš ‡•

ng

•Tel098

!"

08##

Nguyễn

Tru n

g

Đồn

+0

%QF<S XdX\Q^ -E 64 \Z-E 64 \ – t^(h bi9t b nhc l,gi( và vMt l. Cho phŒp tiQn tr\nh cf cŸ lWn h[n UV nhW trong cf

thd thJc hiGn Zbc ,hkng gian a ch o cf thd lWn h[n nhiHu so (Wi

Mhkng gian a ch (t lF ](H ung lZbng^ h, php (^( ti;n trnh &s 6ng (hung ?hOng gian Sa



ng

•Tel098

!"

08##

p p g g g g(h

Cho phŒp to tiQn tr\nh hiGu u h[n

YV nhW o cf thd Zbc cLi ~t thkng ua%o §Fu (Eu phn trang U6e4an6 pagingCh Za mVt trang (Lo UV nhW Mhi c<n thiQt* )id4 (^(tha, t^( và, ra. Ti;t ?i94 b nhc và ^p Png nhanh. TKngZbc s` ngZi sE ng ]tiQn tr\nh^* Khi (En 4t trang

tha4 (hi;u ;n nA* Tha4 (hi;u li HQ b. ,hkng nImtrong UV nhW ĐZa trang (Lo UV nhc

o §Fu (Eu phn ,kn U6e4an6 &eg4entati,n

Khî ni94 b nhc d,

o th_( thi (h<ng trnh (A ?(h thc( lcn h<nb nhc vMt l (>p ph^t (h, nA

Nguyễn

Tru n

g

Đồn

+"



b nhc vMt l (>p ph^t (h, nA

(En { 6_ng (h<ng trnh the, (>u trq(•verla

g ?hA ?h}n (h, ngyi lMp trnh

o ?h±( ph( ?hA ?h}n (h, ngyi lMp trnh* txng &s 6ng b nhc d, ra yi

Kµ thuMt b nhc d, (h, php {s l 4t ti;n trnh?hOng I( nkp t,àn b và, b nhc vMt l

ng

•Tel098

!"

08##

Khî ni94 nhc d,

B nhc d, 4O hnh h,^ b nhc nh 4tbdng lu trC r>t lcn và Dng nh>t* t^(h bi9t

Nguyễn

Tru n

g

Đồn

++



bdng lu trC r>t lcn và Dng nh>t* t^(h bi9th·n ?hî ni94 ?hOng gian Sa (h và ?hOnggian vMt l

Ngyi &s 6ng (h nhn th> và là4 vi9(tr,ng ?hOng gian Sa (h d,* (hun i &ang?hOng gian vMt l 6, h9 iLu hành th_( hi9nvci &_ trI giqp (Qa (^( (< (h; phEn (Png

ng

•Tel098

!"

08##

ài |t b nhc d,

A th (ài |t b nhc d, the, 2 ?µ thuMt%hn trang the, Fu (Eu: +s 6ng ?µ

Nguyễn

Tru n

g

Đồn

+



%hn trang the, Fu (Eu: +s 6ng ?µthuMt phn trang ?;t hIp vci ?µ thuMt&wap

%hn ,kn the, Fu (Eu: &s 6ng ?µ thuMtphn ,kn ?;t hIp vci ?µ thuMt &wap

g

•Tel098

!"

08##

%hn trang the, Fu (Eu

+s 6ng ?µ thuMt phn trang ?;t hIp vci ?µthuMt &wap

Nguyễn

Tru n

g

Đồn

+!



M p

#t (h<ng trnh I( {e4 nh 1 tMp hIp(^( trang thyng trq trFn b nhc ng,ài

Khi th_( thi h9 th8ng ?hOng nkp t,àn b(h<ng trnh và, b nhc tr,ng 4à (h nkpnhCng trang (En thi;t tr,ng thyi i4 hi9n tki

#t trang (h I( nkp và, b nhc tr,ng?hi (En thi;t

g

•Tel098

!"

08##

%hn trang the, Fu (Eu

En (A (< (h; phEn (Png phn bi9t (^(trang ang x b nhc tr,ng và (^( trang ang

Nguyễn

Tru n

g

Đồng

+=



g g g g gx b nhc ng,ài

T (hP( bdng trang nh ?µ thuMt phn

trang <n nhng 1 phEn ts tr,ng bdngtrang (hPa nhiLu thOng tin phP( tkp h<n

En (A 1 bit (h, bi;t trang t<ng Png (Qati;n trnh (A ha ?hOng tr,ng b nhc (hinh

và 1 bit (h, bi;t trang (A bS &sa i ha?hOng &, vci lEn nMp gEn nh>t

g

•Tel098

!"

08##

Hi9n tIng li trangKhi h9 th8ng tru {u>t tci 1 trang I( ^nh 6>u là b>t hIp l9&j là4 ph^t &inh li trang* HoH {s l li trang nh &au:

Bc( 1: Ki4 tra tru {u>t ;n b nhc là hIp l9 ha b>t hIp l9N;u tru {u>t b>t hIp l9 : ?;t thq( ti;n trnhNgI( lki : ;n bc( 2Bc( 2: T4 vS tr (hPa trang 4u8n tru {u>t trFn Ÿa.

Nguyễn

Tru n

g

Đồng

+#



Bc( 2: T4 vS tr (hPa trang 4u8n tru {u>t trFn Ÿa.Bc( 3: T4 4t ?hung trang tr8ng tr,ng b nhc (hnhN;u t4 th>: ;n bc( "

NgI( lki* th_( hi9n (< (h; &wap ,ut 1 trang th(h hIp trFnb nhc (hnh &au A (Mp nhMt bdng trang t<ng Png rDi ;n bc("

Bc( ":hun trang 4u8n tru {u>t t b nhc ph và, b nhc (hnh

tki ?hung trang ˆ {^( Snh I(Mp nhMt ni 6ung bdng trang t<ng Png.Tî ?(h h,kt ti;n trnh ngyi &s 6ng

g

•Tel098

!"

08##

Tha th; trang Khi (^( ?hung ˆ E 4à (En nkp thF4 trang th phdi

tha th; 4t trang ang (A trFn ?hung

N;u trang bS tha th; (A tha i ni 6ung th (En phdia ra Ÿa

Nguyễn

Tru n

g

Đồng

+*



A (^( ph<ng ph^p (hRn phEn ts tha th;:

•pti4al: Tha th; trang &j lu I( &s 6ng nh>ttr,ng t<ng lai

®$®•: trang x tr,ng b nhc lu nh>t &j I( (hRntha th;

= Uea&t =e(entl &e6 : trang I( (hRn thath; &j là trang lu nh>t (ha I( tru {u>t

g

•Tel098

!"

08##

%hn ,kn ,kn the, Fu (Eu

B nhc d, ba, gD4 (^( ,kn U&eg4ent (A ?(hthuc( ?hOng (8 Snh

Nguyễn

Tru n

g

Đồng

+8



Khi nkp ,kn và, b nhc th h9 iLu hành t4?h,dng tr8ng Q nkp ,kn

A bdng ,kn Judn l (^( ,kn

g

•Tel098

!"

08##

%hn ,kn ?;t hIp phn trang

K;t hIp (^( u i4 (Qa phn ,kn và phn trang

B nhc d, ba, gD4 (^( ,kn

Nguyễn

Tr

u ng

Đồng

+9



Tr,ng 4i ,kn th_( hi9n phn trangg

•Tel098

!"

08##



KH$ N$# †

NgutnTru

n goDng

/

331



KH$ N$# †

B‡N

Tel!-f

3"1!f

®ile©

®ile ha (¢n gRi là tMp tin* là tMp hIp thOngtin/6C li9u I( t (hP( the, 4t (>u trq(

à A

NgutnTru

n goDng

/

332



nà, A. Ni 6ung (Qa tMp tin (A th là (h<ng trnh*

6C li9u* v}n bdn*... #i tMp tin I( lu trFn thi;t bS lu trC Lu

I( |t tFn. #i h9 iLu hành (A Jui c( |t tFn ?h^(

nhau* tFn tMp tin thyng (A 2 phEn: phEn tFnUna4e và phEn 4x rng Ue{ten&i,n.

Tel!-f

3"1!f

^( thu( tnh trFn žile

Ts6 Una4e

ĐJ64 64 Ui6entižier Kg< Utpe

NgutnTru

n goDng

/

333



g< Utpe %J FQ_ Ul,(ati,n K_4 F4> U&i¹e Gz Uti4e* 6@=^ U6ate và 9J64 64 6@>z {6@

Uu&er i6entiži(ati,n ^( thOng tin tMp tin I( lu trC trFn (>u trq( th 4(

và I( 6u tr trFn thi;t bS

Tel!-f

3"1!f

^( tha, t^( trFn žile Tk,

#x oAng )hi

NgutnTru

n goDng

/T

33"



)hi oR(

mi (hun XAa T4 > thu( tnh

oi tFn ..v.

Tel!-f

3"1!f

^( ?iu žile

kSd F4>z6@: là žile v}n bdn ha žile nhS phn(hPa thOng tin (Qa ngyi &s 6ng

NgutnTru

n goDng

/T

33



T4> XL: là nhCng žile h9 th8ng 6ng lugiC (>u trq( (Qa h9 th8ng žile

kSd | m Fp 9} 8F: liFn Juan ;nnhMp/{u>t thOng Jua (^( thi;t bS nhMp/{u>ttuEn t_ nh 4àn hnh* 4^ in*..

kSd m4: 6ng tru {u>t trFn thi;t bS Ÿa

Tel!-f

3"1!f

>u trq( žile

^( h9 iLu hành thyng h trI ba (>u trq( žilethOng 6ng là:

NgutnTru

n goDng

/T

33



K4i6@ | ~< FQ]: žile là 4t 6ˆ tuEn t_(^( bte

C| ~< FQ]: ®ile là 4t 6ˆ (^( 4¶u tin (A?(h thc( (8 Snh C~< FQ] j^: ®ile gD4 4t ( (Qa nhCng

4¶u tin ?hOng (En thi;t (A (ng (hiLu 6ài*

4i 4¶u tin (A 4t tryng ?h,^ giqp vi9( t4?i;4 nhanh h<n

Tel!-f

3"1!f

%HŠ†N) %H% T=§X¤T

Tru {u>t tuEn t_ Tru {u>t tr_( ti;p

NgutnTru

n goDng

/T

33



u u> _( ;p Tel!-f

3"1!f

]^ T_`

NgutnTru

n goDng

/T

33f



]^ T_`T b

Tel!-f

3"1!f

>u trq( th 4( 6kng <n(>p

#t th 4( (h, t>t (d (^( tMp tin

NgutnTru

n goDng

/T

33-



Th 4( <n (>p (A nhiLu hkn (h; ?hi &8lIng tMp tin t}ng. t>t (d tMp tin I((hPa tr,ng (ng th 4(* (hqng phdi (A tFn

?h^( nhau.

Tel!-f

3"1!f

>u trq( th 4( 6kng hai(>p

#i ngyi 6ng (A 1 th 4( riFng

NgutnTru

n goDng

/T

3"!



^( ngyi 6ng ?h^( nhau (A th (A (^( tMp tin vci(ng 4t tFn

>u trq( nà (O lMp 4t ngyi 6ng t ngyi 6ng?h^(.

Tel!-f

3"1!f

>u trq( th 4( 6kng (

NgutnTru

n goDng

/T

3"1



Tel!-f

3"1!f

>u trq( th 4( 6kng D thS?hOng (hPa (hu trnh A (hung nhau th 4( (,n và (^( žile

NgutnTru

n goDng

/T

3"2



Tel!-f

3"1!f

( =dc h' mXc Fạn" đD hị en" +(!

NgutnTru

n goDng

/T

e

3"3



Tel!-f

3"1!f



NgutnTru

n goDng

/T

e

3"

C%c th5o t%c try# thl mwc T\m mVt tGp To mVt tGp qfa mVt tGp

}iGt M> nVi ung thZ mc Đi t>n mVt tGp _uyGt toLn UV hG th`ng tGp



el!-f

3"1!f

_uyGt toLn UV hG th`ng tGp

C# t+ ch,c thl mwc iZ it ilsc- Tnh hiGu u% t\m thjy mVt tGp nhanh chfng T>n tGp mang li sJ tiGn lbi cho ngZi „ng 5ai NS_ cf thd ~t c„ng t>n cho hai tGp MhBc

nhau 1Vt tGp cf thd cf nhiHu t>n MhBc nhau Nhfm tGp% CBc tGp cf thd Zbc nhfm li Ja

tr>n thuVc tnh ]( nhfm cBc tGp chZ[ng

NgutnTru

n goDng

/T

e

3"



CÁC PHƯƠNG PHÁP CÀI

Đ•T HỆ THỐNG +U,N "#TP TIN

el!-f

3"1!f

B‡N) m‰NH #— ‡N „ THŠ#—* T% T$N

u trC (^( thOng tin liFn Juan ;n (^( tMp tinvà (^( th 4( ang tDn tki trFn ŸaUh,|( thi;tbS lu trC ?h^(

NgutnTru

n goDng

/T

e

3"



bS lu trC ?h^( Bdng 6anh 4( gD4 nhiLu entr* 4i entr &j

lu thOng tin vL tFn* thu( tnh* vS tr lu trC*...

(Qa 4t tMp tin ha th 4(. Khi (A tMp tin/th 4( I( tk, ra* HoH &j

6ng 4t entr tr,ng bdng 6anh 4( (hPa(^( thOng tin (Qa nA

Khi 4t tMp tin/th 4( {Aa ?hi Ÿa th HoH &jgidi phAng entr (Qa nA tr,ng bdng 6anh 4(

el!-f

3"1!f

B‡N) m‰NH #— ‡N „ THŠ#—* T% T$N

+8 lIng entr tr,ng bdng 6nah 4( (A th(8 Snh h,|( ?hOng (8 Snh

NgutnTru

n goDng

/T

e

3"f



Bdng 6anh 4( thyng I( lu trC tki 4t?hOng gian |( bi9t nà, A trFn Ÿa

Tr,ng Ju^ trnh h,kt ng bdng 6anh 4(thyng I( HoH nkp t Ÿa và, b nhc &ªn &àng (h, vi9( tru {u>t žile (Qa HoH &aunà

el!-f

3"1!f

Bdng phn ph8i vng nhc

HoH (hia ?hOng gian Ÿa thành (^( ?h8iUbl,(? (A ?(h thc( b£ng nhau Ni 6 žil hi thà h ^ bl ? b£

NgutnTru

n goDng

/T

e

3"-



Ni 6ung žile I( (hia thành (^( bl,(? b£ngnhau và b£ng ?(h thc( bl,(? trFn Ÿa tr

bl,(? (u8i (ng Khi lu tMp tin trFn Ÿa HoH (>p va Q &8bl,(? lu trC tMp tinHoH t (hP( bdng phn ph8i vng nhc

lu giC 6ˆ (^( ?h8i trFn Ÿa ˆ (>p ph^t(h, tMp tin ha th 4(

el!-f

3"1!f

^( ph<ng ph^p (>p ph^tvng nhc

>p ph^t liFn t(: lu trC tMp tin trFn 6ˆ (^(bl,(? liFn ti;p

NgutnTrun

goDng

/T

e

3!



el!-f

3"1!f

^( ph<ng ph^p (>p ph^tvng nhc

>p ph^t the, 6anh &^(h liFn?;t:

NgutnTrun

goDng

/T

e

31



&s 6ng 6anh &^(h liFn ?;t(^( bl,(? Judn l (^(

bl,(? (hPa žile«,r6 Eu tiFn (Qa 4i bl,(?

Ÿa I( &s 6ng nh 1 (,ntr tr ;n bl,(? ?; ti;p

K(h thc( (Qa bl,(? Ÿa lcnh<n ?(h thc( bl,(? žile 1w,r6

l!-f

3"1!f



$N•m5+ HoH thi;t ?; 1 bdng nh the, 6ï (^( bl,(? (Qa 1

žile I( gRi là $n,6e& #t $n,6e& gD4 2 phEn:

%hEn 1 (hPa (^( thu( tnh tMp tin %hEn 2 I( (hia ra là4 2 phEn nh

NgutnTrun

goDng

/T

el

33



%hEn nh thP nh>t gD4 1! phEn ts* 4i phEn ts(hPa Sa (h ?h8i 6C li9u (Qa tMp tin

%hEn ts thP 11 (hPa Sa (h gi^n ti;p (>p 1U&ingle in6ire(t

%hEn ts thP 12 (hPa Sa (h gi^n ti;p (>p 2U6,uble in6ire(t

%hEn ts thP 13 (hPa Sa (h gi^n ti;p (>p 3U6,uble in6ire(t

!-f

3"1!f

$N•m5+ oSa (h gi^n ti;p (>p 1: hPa

Sa (h (Qa 4t ?h8i* tr,ng ?h8iA (hPa 4t bdng (A th t 21! ;n 232 phEn ts 4à 4i phEnts 4ci (hPa Sa (h (Qa ?h8i

NgutnTrun

goDng

/T

el

3"



ts 4ci (hPa Sa (h (Qa ?h8i6C li9u (Qa tMp tin

oSa (h gi^n ti;p (>p 2: (hPa

!-f

3"1!f

Documents

KTMT&HĐH.pptx