SO SÁNH VIỆC SẮP XẾP THEO KIỂU ĐÓNG DẤU VÀ SẮP XẾP THÔNG QUA BỘ TUẦN TỰ GIẢI QUYẾT VẤN ĐỀ HỢP LỰC GIỮA CÁC NGƯỜI BẢO VỆ BÃI ĐẬU XE

AI HOĩC Aè NễNG
AI HOĩC Aè NễNG
TRặèNG AI HOĩC KYẻ THUT
TRặèNG AI HOĩC KYẻ THUT

Tiểu luận môn học
Tiểu luận môn học


hệ tin học phân tán
hệ tin học phân tán
Đề tài :
Đề tài :
SO SNH VIC SP XP THEO KIU ểNG DU
V SP XP THễNG QUA B TUN T
GII QUYT VN HP LC
GIA CC NGI BO V BI U XE
Nng, 06- 2009
Ging viờn hng dn : PGS TS. Lờ Vn Sn
Hc viờn thc hin : Trn Quc Cng
Lp Khoa hc Mỏy tinh Khoỏ 10

Hệ phân tán là một tập hợp của những máy tính tự
trị được liên kết với nhau bởi một mạng máy tính, và
được cài đặt phần mềm hệ phân tán.
Hệ phân tán được thực hiện trên nền phần cứng,
mà sự thay đổi kích thước từ một vài trạm làm việc được
kết nối với nhau bởi mạng cục bộ tới mạng internet - một
tập hợp liên kết khắp nơi của mạng cục bộ và mạng diện
rộng liên kết hàng nghìn hoặc thậm chí hàng triệu máy

tính với nhau.

GIỚI THIỆU SƠ LƯỢC VỀ HỆ PHÂN TÁN

Phạm vi ứng dụng của hệ phân tán từ việc cung
cấp những thuận lợi cho việc tính toán đa mục đích, đến
những nhóm người dùng để tự động hóa công việc ngân
hàng và hệ thống truyền thông đa phương tiện, và chúng
bao quát toàn bộ những ứng dụng thương mại và kỹ
thuật.
Những đặc trưng riêng biệt chính của hệ phân tán
là hỗ trợ cho việc chia sẻ nguồn tài nguyên, tính mở, điều
khiển tương tranh, mức độ tin cậy, khả năng chịu lỗi và
mức trong suốt.
GIỚI THIỆU SƠ LƯỢC VỀ HỆ PHÂN TÁN

Một hệ phân tán bao gồm tập hợp các máy tính tự
trị được liên kết với nhau bằng một mạng máy tính và
được trang bị một phần mềm hệ phân tán.
Phần mềm hệ phân tán cho phép máy tính có thể
phối hợp các hoạt động của nó và chia sẻ nguồn tài
nguyên của hệ thống, phần cứng, phần mềm và dữ liệu.
Người sử dụng của một hệ phân tán được thiết kế
tốt có thể nhận thức được những thuận lợi của việc tính
toán, mức độ tính toán tích hợp đơn thậm chí nó có thể
được thực hiện bởi nhiều máy tính ở nhiều vị trí khác
nhau.
GIỚI THIỆU SƠ LƯỢC VỀ HỆ PHÂN TÁN

Sự phát triển của hệ phân tán tạo sự nổi bật của

mạng lưới máy tính cục bộ tốc độ cao vào đầu những năm
1970.
Gần đây , tính có lợi của việc thi hành cao của
máy tính cá nhân, những trạm làm việc và các máy tính
phục vụ đã mang lại kết quả trong việc thay đổi hướng
của hệ thống phân tán, cách xa những máy tính trung tâm
và máy tính đa người sử dụng.
Xu hướng này đã được tăng nhanh hơn bởi sự phát
triển của phần mềm hệ phân tán, được thiết kế để hỗ trợ
cho sự phát triển của những ứng dụng phân tán.
GIỚI THIỆU SƠ LƯỢC VỀ HỆ PHÂN TÁN

Hệ phân tán đã trở thành tiêu chuẩn cho việc tổ
chức những thuận lợi về mặt tính toán. Nó có thể được sử
dụng cho việc thực hiện tương tác hệ thống tính toán đa
mục đích trong kiểu UNIX, và được hổ trợ trong phạm vi
rộng rải của thương mại và ứng dụng công nghiệp của
máy tính.
Hiện nay, hệ phân tán đang được gia tăng mức độ
sử dụng như là cơ sở cho những ứng dụng mới trong vùng
làm việc, như là dịch vụ thông tin mạng máy tính và ứng
dụng đa phương tiện khi việc truyền thông là một yêu cầu
cơ bản
GIỚI THIỆU SƠ LƯỢC VỀ HỆ PHÂN TÁN

Trong tất cả những vai trò này, hệ phân tán có khả
năng cung cấp những thuận lợi quan trọng đối với người
sử dụng nó.
Những thuận lợi mà nó mang đến không phải thực
hiện một cách tự động, nó phụ thuộc vào sự thiết kế cẩn

thận của những thành phần hệ thống.
GIỚI THIỆU SƠ LƯỢC VỀ HỆ PHÂN TÁN

CHÆÅNG I
SÀÕP XÃÚP KIÃØU ÂOÏNG DÁÚU VAÌ SÀÕP XÃÚP
BÀÒNG BÄÜ TUÁÖN TÆÛ

I.1. ỷt vỏỳn õóử
Tờnh cỏỳp thióỳt vóử mỷt nguyón lyù vaỡ kyợ thuỏỷt cuớa
vỏỳn õóử õọửng bọỹ hoaù caùc tióỳn trỗnh thóứ hióỷn ồớ hai nguyón
do cồ baớn:
1. Tổồng tranh laỡ nguyón nhỏn chờnh cuớa caùc xung
õọỹt giổợa caùc tióỳn trỗnh muọỳn truy cỏỷp vaỡo taỡi nguyón duỡng
chung.
2. Hồỹp lổỷc laỡ nguyón nhỏn chờnh cuớa sổỷ taùc õọỹng
tổồng họự õổồỹc lỏỷp trỗnh giổợa caùc tióỳn trỗnh nhũm cho pheùp
chuùng tham gia vaỡo caùc haỡnh õọỹng chung.
Sổỷ tổồng tranh vaỡ hồỹp lổỷc giổợa caùc tióỳn trỗnh õoỡi
hoới phaới coù trao õọứi thọng tin qua laỷi vồùi nhau
Trong hóỷ tin hoỹc phỏn taùn, caùc thọng tin cỏửn trao
õọứi thọng qua caùc kónh thuọỹc hóỷ thọỳng vióựn thọng.

I.2. Sừp xóỳp kióứu õoùng dỏỳu:
I.2.1 Cỏỳu taỷo trỗnh tổỷ tọứng quaùt chỷt cheợ
oùng dỏỳu laỡ haỡnh vi gaùn giaù trở nguyón cho mọỹt
thọng õióỷp nhũm ghi nhỏỷn thồỡi õióứm truyóửn trón cồ sồớ tham
chióỳu õọửng họử lọ gờch.
Nọỹi dung cồ baớn cuớa phổồng phaùp naỡy laỡ traỷm phaùt
õổồỹc gừn mọỹt giaù trở goỹi laỡ dỏỳu. Giaù trở naỡy coù tờnh chỏỳt thồỡi
õióứm cho traỷm phaùt thọng tin vaỡ dổỷa vaỡo õọửng họử lọ gờch

cuỷc bọỹ cuớa chờnh traỷm. Caùc õọửng họử naỡy õổồỹc lỏỳy laỷi thọng
qua họỹi thoaỷi giổợa caùc traỷm.
Giaới thuỏỷt Lamport nhũm cho pheùp ghi laỷi caùc sổỷ
kióỷn cuớa hóỷ tin hoỹc phỏn taùn.

I.2. Sừp xóỳp kióứu õoùng dỏỳu (tt):
I.2.2 Giồùi thióỷu giaới thuỏỷt loaỷi trổỡ tổồng họự
Loaỷi trổỡ tổồng họự coù thóứ õổồỹc õióửu khióứn trón mọỹt
traỷm trung tỏm coù nhióỷm vuỷ nhỏỷn tỏỳt caớ caùc thọng õióỷp vaỡ
khuyóỳn nghở giaới phoùng. Traỷm naỡy duy trỗ mọỹt haỡng õồỹi,
sừp xóỳp caùc yóu cỏửu theo trỏỷt tổỷ õóỳn vaỡ phuỷc vuỷ cho tổỡng
thọng õióỷp mọỹt trong trỏỷt tổỷ.
Phỏn taùn giaới thuỏỷt keùo theo vióỷc phỏn taùn caùc chổùc
nng cung cỏỳp maỡ cỏửn phaới õióửu khióứn haỡng õồỹi trón traỷm.
Mọỹt traỷm chuyón cho vióỷc tióỳp nhỏỷn caùc yóu cỏửu vaỡ
caùc khuyóỳn nghở giaới phoùng tổỡ tỏỳt caớ caùc traỷm coỡn laỷi.

I.2. Sừp xóỳp kióứu õoùng dỏỳu (tt):
I.2.2 Giồùi thióỷu giaới thuỏỷt loaỷi trổỡ tổồng họự
(tt)
Mọỹt trỏỷt tổỷ giọỳng nhau trón tỏỳt caớ caùc traỷm chố õaỷt
õổồỹc, nóỳu ta aùp duỷng dỏỳu trong caùc thọng õióỷp bồới õọửng họử
lọ gờch truyóửn vaỡ õaùnh sọỳ caùc traỷm.
Quan hóỷ trỏỷt tổỷ toaỡn bọỹ õổồỹc õởnh nghộa.
óứ cho mọỹt traỷm coù thóứ ra quyóỳt õởnh bũng vióỷc
tham chióỳu duy nhỏỳt vaỡo haỡng õồỹi cuớa mỗnh, noù coỡn cỏửn
phaới nhỏỷn mọỹt thọng õióỷp cuớa tổỡng traỷm khúng õởnh rũng
khọng coù thọng õióỷp naỡo trổồùc caùc thọng õióỷp khaùc maỡ coỡn
õang quaù caớnh trón õổồỡng.

I.3 Sừp xóỳp bũng bọỹ tuỏửn tổỷ
Bọỹ tuỏửn tổỷ nhũm muỷc õờch õaùnh sọỳ thổù tổỷ vaỡ sừp
xóỳp caùc sổỷ kióỷn cuớa hóỷ.
Bọỹ tuỏửn tổỷ laỡ õọỳi tổồỹng õọửng bọỹ cung cỏỳp cho mọựi
yóu cỏửu mọỹt sọỳ (hay coỡn goỹi laỡ mọỹt tờc kó) nhũm xaùc lỏỷp
trỏỷt tổỷ.
Giaù trở sọỳ maỡ noù cung cỏỳp phaới laỡ caùc giaù trở nguyón,
khọng ỏm. óứ cho hai yóu cỏửu kóỳ tióỳp nhau thỗ hai sọỳ lión
tuỷc nhau õổồỹc cung cỏỳp. Giaù trở 0 õổồỹc cung cỏỳp cho yóu
cỏửu õỏửu tión.
Mọỹt tióỳn trỗnh muọỳn nhỏỷn giaù trở tổỡ bọỹ tuỏửn tổỷ S thỗ
noù phaới goỹi thuớ tuỷc (hoỷc haỡm ) coù tón laỡ
phieu(S)
. Mọựi mọỹt
giaù trở chố phuỷc vuỷ cho mọỹt vaỡ chố mọỹt sổỷ kióỷn.

I.3 Sừp xóỳp bũng bọỹ tuỏửn tổỷ (tt)
Giaớ sổớ tỏỳt caớ caùc sổỷ kióỷn õổồỹc õaùnh sọỳ bồới mọỹt bọỹ tuỏửn
tổỷ duy nhỏỳt S. Khi mọỹt tióỳn trỗnh cung cỏỳp cho sổỷ kióỷn i
mọỹt sọỳ thọng qua
phieu(S),
ta coù thóứ khúng õởnh nhổ
sau (khọng coù sổỷ cọỳ):
1. Caùc sổỷ kióỷn t bao haỡm caùc giaù trở nhoớ hồn t õaợ õổồỹc
dióựn ra.
2. Sọỳ thổỷ tổỷ kóử lióửn sau t phaới bũng t +1.
Vióỷc trióứn khai mọỹt bọỹ tuỏửn tổỷ cỏửn phaới mang hai õỷc
tờnh sau õỏy:
STT
Kyù

hióỷu
ỷc tờnh
1 P1 Nóỳu a vaỡ b laỡ hai sổỷ kióỷn thổỷc hióỷn trón cuỡng haỡm
phieu(S)
, thỗ ta coù a b hay b a.
2 P2 Nóỳu a thổỷc hióỷn pheùp t=
phieu(S)
thỗ giaù trở gaùn cho t
laỡ sọỳ lổồỹng caùc pheùp
phieu(S)
õaợ õổồỹc thổỷc hióỷn trổồùc
a.
ỷc tờnh P1 thóứ hióỷn vióỷc loaỷi trổỡ tổồng họự trón caùc pheùp toaùn
phieu(S),
coỡn P2
thóứ hióỷn tờnh lión tuỷc trong khi õaùnh sọỳ coù nghộa laỡ khọng õóứ laỷi khoaớng trọỳng khi
õaùnh sọỳ.

I.3 Sừp xóỳp bũng bọỹ tuỏửn tổỷ (tt)
Vióỷc trióứn khai bọỹ tuỏửn tổỷ trong caùc hóỷ thọỳng mọỹt
bọỹ xổớ lyù hay nhióửu bọỹ xổớ lyù vồùi bọỹ nhồù chung õổồỹc tióỳn
haỡnh bũng caùch trióứn khai cồ chóỳ sồ õúng loaỷi trổỡ tổồng họự
laỡ õuớ. Trong hóỷ phỏn taùn, vióỷc vỏỷn duỷng noù khọng hóử giaớn
õồn bồới vỗ coù sổỷ hióỷn dióỷn cuớa caùc kónh vióựn thọng sổớ duỷng
theo kióứu loaỷi trổỡ tổồng họự vaỡ õỷc bióỷt tọửn taỷi voỡng troỡn duy
nhỏỳt hay mọỹt kónh lan truyóửn duy nhỏỳt.
Vióỷc vỏỷn duỷng tổồng õọỳi tọứng quaùt bọỹ tuỏửn tổỷ S
trong hóỷ phỏn taùn laỡ sổỷ chuyóứn õọỹng giổợa caùc traỷm mọỹt õọỳi
tổồỹng duy nhỏỳt goỹi laỡ
ỏỳn phong

chổùa giaù trở hióỷn haỡnh cuớa
bọỹ tuỏửn tổỷ. Khi mọỹt traỷm coù ỏỳn phong, noù coù thóứ thổỷc hióỷn
haỡm
phieu(S).


I.4 So saùnh vióỷc sừp xóỳp theo kióứu õoùng dỏỳu vaỡ
sừp xóỳp bũng bọỹ tuỏửn tổỷ:
Sừp xóỳp kióứu õoùng dỏỳu:
- Vỏỳn õóử õaỷt õổồỹc:
Caùc dỏỳu õổồỹc cung cỏỳp bồới õọửng
họử lọ gờch cho pheùp õaùnh dỏỳu caùc sổỷ kióỷn vaỡ xaùc õởnh mọỹt
trỏỷt tổỷ tọứng quaùt chỷt cheợ.
- Vỏỳn õóử coỡn tọửn taỷi:
Ta khọng coù quan hóỷ naỡo giổợa
caùc sổỷ kióỷn vaỡ caùc giaù trở cuớa dỏỳu. Trón mọỹt traỷm cho trổồùc,
vióỷc nhỏỷn mọỹt thọng õióỷp coù õoùng dỏỳu khọng thóứ cho noù
bióỳt õổồỹc coỡn sổỷ kióỷn naỡo õóỳn trổồùc sổỷ kióỷn õoù õang ồớ trón
õổồỡng. Nhổ thóỳ, ta coỡn phaới nhỏỷn thọng õióỷp tổỡ caùc traỷm
khaùc coỡn laỷi. Mỷc khaùc, hai sổỷ kióỷn trón hai traỷm khaùc nhau
coù thóứ õóỳn cuỡng mọỹt thồỡi õióứm giọỳng nhau, õỏy laỡ mọỹt trỏỷt
tổỷ khọng chỷt cheợ.
Sừp xóỳp bũng bọỹ tuỏửn tổỷ:
- Vỏỳn õóử õaỷt õổồỹc:
õaùnh sọỳ thổù tổỷ caùc yóu cỏửu, sổỷ
kióỷn vaỡ sừp xóỳp caùc sổỷ kióỷn cuớa hóỷ traùnh õổồỹc caùc nhổồỹc
õióứm tọửn taỷi nóu trón.

I.5 Kóỳt luỏỷn
Traỷng thaùi caùc thaỡnh phỏửn thuọỹc hó thọỳng tin hoỹc

phỏn taùn chố õổồỹc bióỳt mọỹt caùch khọng chừc chừn vỗ thồỡi
gian truyóửn thọng tin trón õổồỡng truyóửn khọng cọỳ õởnh,
tng sọỳ lổồỹng caùc trung tỏm ra quyóỳt õởnh vaỡ õỷc bióỷt coù thóứ
xaớy ra sổỷ cọỳ bỏỳt cổù luùc naỡo.
Nghión cổùu mọỹt sọỳ vỏỳn õóử vóử õọửng bọỹ khọng chừc
chừn trón cồ sồớ trỏỷt tổỷ toaỡn bọỹ maỡ vióỷc trióứn khai õổồỹc õỷt
trón nóửn taớng õaùnh sọỳ sổỷ kióỷn.
Giaớ õởnh rũng vióỷc sổỷ cọỳ mọỹt traỷm hay mọỹt õổồỡng
truyóửn khọng laỡ nguyón nhỏn giaùn õoaỷn trao õọứi giổợa caùc
traỷm.

CHÆÅNG II
BAÌI TOAÏN BAÎI ÂÁÛU XE
VÁÚN ÂÃÖ HÅÜP LÆÛC GIÆÎA CAÏC NGÆÅÌI BAÍO VÃÛ

II.1 Baỡi toaùn baợi õóứ xe
Baỡi toaùn baợi õóứ xe õổồỹc phaùt bióứu nhổ sau:
Tỗnh huọỳng thổù 1:
Ta giaớ sổớ rũng baợi õóứ xe laỡ mọỹt baợi lồùn coù mọỹt cọứng
vaỡo dổồùi sổỷ kióứm soaùt cuớa mọỹt ngổồỡi baớo vóỷ (NBV) duy
nhỏỳt. NBV chố bióỳt õổồỹc mọỹt phỏửn traỷng thaùi cuớa baợi õóứ xe.
Trong khi anh ta nghộ rũng baợi õóứ xe õaợ bở õỏửy, trong khi õoù
laỷi coù nhióửu laùi xe õang cho xe chaỷy ra cọứng, vỗ suy nghộ
nhổ vỏỷy, trong trổồỡng hồỹp naỡy, anh ta khọng giaới quyóỳt cho
caùc xe khaùc tióỳp tuỷc vaỡo baợi nổợa, mỷc duỡ luùc naỡy trong baợi
õang coù chọự trọỳng. Nhổ vỏỷy, NBV khọng nừm õổồỹc traỷng
thaùi hióỷn haỡnh cuớa baợi.

II.1 Baỡi toaùn baợi õóứ xe (tt)
Nóỳu ta coù baợi õóứ xe vồùi nhióửu cọứng vaỡo vaỡ taỷi mọựi

cọứng vaỡo coù mọỹt ngổồỡi baớo vóỷ thỗ mọựi ngổồỡi baớo vóỷ chố coù
thóứ bióỳt õổồỹc traỷng thaùi vồùi õọỹ tróự nhỏỳt õởnh vaỡ õióửu õoù dỏựn
õóỳn tỗnh huọỳng thổù 2. où laỡ tỗnh huọỳng coù nhióửu trung tỏm
ra quyóỳt õởnh nhổ trong hỗnh sau:
BV
BV
BV
VT VT
VT
VT
VT
VT
VT
VT
Mọ phoớng baợi õỏỷu xe ọ tọ
BV - ngổồỡi baớo vóỷ coù
nhióỷm vuỷ phỏn phọỳi
chọự cho caùc xe ọ tọ.
VT - vở trờ cho tổỡng ọ
tọ cuỷ thóứ.
Caùc muợi tón hai chióửu
õổồỹc sổớ duỷng õóứ mọ
taớ caùc doỡng xe vaỡo ra.

II.1 Baỡi toaùn baợi õóứ xe (tt)
Trón thổỷc tóỳ, mọỹt ngổồỡi baớo vóỷ naỡo õoù tin rũng
khọng coỡn chọự trọỳng nổợa, trong khi mọỹt ngổồỡi baớo vóỷ khaùc
laỷi vổỡa mồùi cho ra khoới baợi mọỹt sọỳ xe maỡ anh ta chổa kởp
baùo cho caùc ngổồỡi baớo vóỷ khaùc. Cuợng coù thóứ dióựn ra trổồỡng
hồỹp laỡ cuỡng mọỹt luùc caùc ngổồỡi baớo vóỷ giaới quyóỳt caùc xe vaỡo

cuỡng mọỹt vở trờ trong baợi vỗ hoỹ thióỳu thọng tin.
Nhổ vỏỷy, caùc ngổồỡi baớo vóỷ phaới hồỹp lổỷc vồùi nhau õóứ
phỏn phọỳi chờnh xaùc caùc chọự trọỳng trong baợi, õỷc bióỷt laỡ sọỳ
lổồỹng chọự coỡn trọỳng caỡng ờt thỗ vaỡi troỡ cuớa hồỹp lổỷc caỡng
quan troỹng.
Phổồng phaùp giaới quyóỳt naỡy vỏỳn õóử dổỷa trón caùc
thuỏỷt toaùn vaỡ giaới phaùp õaợ giồùi thióỷu ồớ trón vaỡ õổồỹc phỏn
tờch cuỷ thóứ trong phỏửn tióỳp theo sau.

II.2 Phỏn tờch baỡi toaùn
II.2.1 Sổỷ khọng gừn boù giổợa caùc ngổồỡi baớo
vóỷ
Cho mọỹt baợi õóứ xe ọ tọ N chọứ vồùi nhióửu cọứng vaỡo (ờt
nhỏỳt laỡ 2 lọỳi vaỡo) vaỡ taỷi mọựi cọứng vaỡo coù mọỹt ngổồỡi baớo vóỷ.
Mọỹt ngổồỡi baớo vóỷ coù vai troỡ nhổ laỡ chổồng trỗnh trỗnh cung
cỏỳp chọự cuớa baợi õóứ xe ọ tọ. õỏy, chọự õóứ xe õổồỹc xem nhổ
laỡ taỡi nguyón cuớa hóỷ. Giaớ sổớ rũng, ồớ thồỡi õióứm cho trổồùc coù
4 ngổồỡi baớo vóỷ vaỡ coù 100 chọự coỡn trọỳng. Tỏỳt caớ caùc ngổồỡi
baớo vóỷ õóửu coù thọng tin õoù. Traỷng thaùi cuớa hóỷ luùc naỡy laỡ
gừn boù. Ba trong sọỳ hoỹ phaùt õi thọng tin nhổ sau:
STT Kyù
hióỷu
Thọng tin phaùt õi
1 M1 Thóm 20 chọự trọỳng
2 M2 aợ coù 10 chọự bở chióỳm
3 M3 Daỡnh 10% chọự trọỳng õóứ queùt doỹn sỏn
baợi

II.2 Phỏn tờch baỡi toaùn (tt)
II.2.1 Sổỷ khọng gừn boù giổợa caùc ngổồỡi baớo

vóỷ (tt)
Nóỳu ta khọng coù raỡng buọỹc naỡo õọỳi vồùi trỗnh tổỷ xổớ
lyù caùc thọng õióỷp nhỏỷn õổồỹc cuớa caùc ngổồỡi baớo vóỷ thỗ caùc
ngổồỡi baớo vóỷ naỡy seợ coù sọỳ lổồỹng chọự trọỳng khaùc nhau.
óứ baớo õaớm caùc baớn cỏỷp nhỏỷt giọỳng nhau thỗ
trỗnh
tổỷ cỏỷp nhỏỷt nhỏỳt thióỳt phaới giọỳng nhau trón tỏỳt caớ caùc traỷm.

Trỏỷt tổỷ
xổớ lyù
Baớo vóỷ 1 Baớo vóỷ 2 Baớo vóỷ 3 Baớo vóỷ 4
Thọng
õióỷp
Giaù
trở
Thọng
õióỷp
Giaù
trở
Thọng
õióỷp
Giaù
trở
Thọng
õióỷp
Giaù
trở
100 100 100 100
1 M1 120 M1 120 M2 90 M3 90
2 M2 110 M3 108 M1 110 M2 80

3 M3 99 M2 98 M3 99 M1 110
Sổỷ khọng gừn boù giổợa 4 ngổồỡi baớo vóỷ


II.2 Phỏn tờch baỡi toaùn (tt)
II.2.2 Hồỹp lổỷc giổợa caùc ngổồỡi baớo vóỷ
Vỏỳn õóử hồỹp lổỷc giổợa caùc ngổồỡi baớo vóỷ laỡ vọ cuỡng
quan troỹng nhũm phỏn phọỳi chờnh xaùc sọỳ chọự trọỳng trong
baợi, õỷc bióỷt sọỳ chọự trọỳng caỡng ờt thỗ vai troỡ cuớa hồỹp lổỷc
caỡng quan troỹng hồn.
Ta hỗnh dung mọựi mọỹt ngổồỡi baớo vóỷ nhổ laỡ mọỹt
traỷm õióửu khióứn S.
Khi mọỹt ọ tọ taỷi traỷm Si muọỳn sổớ duỷng chọự trọỳng
trong baợi, noù seợ gồới thọng õióỷp REQ coù õaùnh dỏỳu cho tỏỳt caớ
caùc traỷm trong hóỷ kóứ caớ traỷm Si.
Mọựi traỷm, Si, duy trỗ mọỹt haỡng õồỹi chổùa caùc thọng
õióỷp yóu cỏửu õổồỹc sừp xóỳp theo trỏỷt tổỷ dỏỳu vaỡ quan hóỷ trỏỷt
tổỷ toaỡn bọỹ õổồỹc sổớ duỷng õóứ gừn caùc dỏỳu.

II.2 Phỏn tờch baỡi toaùn (tt)
II.2.2 Hồỹp lổỷc giổợa caùc ngổồỡi baớo vóỷ (tt)
Khi mọỹt traỷm nhỏỷn õổồỹc yóu cỏửu, noù seợ õổa thọng
õióỷp õoù vaỡo haỡng õồỹi yóu cỏửu cuớa noù theo thổù tổỷ dỏỳu vaỡ gồới
mọỹt thọng õióỷp traớ lồỡi ACQ. Nóỳu cỏửn, quan hóỷ trỏỷt tổỷ toaỡn
phỏửn õổồỹc sổớ duỷng õóứ phaù vồợ caùc sổỷ raỡng buọỹc.
Yẽ tổồớng chung laỡ mọỹt ọ tọ (tióỳn trỗnh) khọng thóứ sổớ
duỷng chọự trọỳng taỷi baợi xe cuớa noù cho tồùi khi noù nhỏỷn õổồỹc
traớ lồỡi tổỡ tỏỳt caớ caùc traỷm khaùc. Caùc thọng õióỷp traớ lồỡi seợ
flush out caùc yóu cỏửu bỏỳt kyỡ tổỡ caùc tióỳn trỗnh khaùc, õóứ
chuùng ta bióỳt haỡng õồỹi õổồỹc cỏỷp nhỏỷp.