Nghin cu mt s gii php loi tr tng h khi thc hin cc tin

trnh v cc lung song song

Sinh vin thc hin: Nguyn Vn Cng Lp:54-TH1

Dng Th nh Lp:54-TH2
Bi Th Ngc nh Lp:54-TH2

Gio vin hng dn: ThS. Phm Thanh Bnh

1. Mc tiu ti
S loi tr tng h khi thc hin song song nhiu tin trnh l mt trong nhng bi
ton nhn c nhiu s quan tm ca cc nh nghin cu. Loi tr tng h l vic
ngn chn cc tin trnh song song tranh chp ti nguyn dng chung ti mt thi im.
gii quyt vn ny chng ti nghin cu cc phng php thc hin nh: chn cc
ngt, kha bng bin, gii php ca Peterson, gii thut Bakery.. Mc tiu ca nghin cu
ny hng n l gii quyt vn tranh chp ti nguyn trong lp trnh a lung.

2. Ni dung nghin cu
Chng ti nghin cu mt s gii php nh: chn cc ngt, kha bng bin, gii php
ca Peterson, gii thut Bakery nhng tp chung chnh vo hai gii thut: gii thut
ca Peterson v gii thut Bakery. Gii thut Peterson c tm ra vo nm 1981 thc
hin s loi tr tng h i vi hai tin trnh song song. Thut ton ny bao gm hai
hm vit bng ANSI C, ngha l chng c th h tr cho tt c cc hm c nh
ngha v s dng. Nhc im ca phng php ny l khi mt tin trnh i vo vng
ti hn th n vn chim dng thi gian CPU nh vy s gy lng ph ti nguyn CPU.
Gii thut Peterson ni trn khng p dng c cho cc trng hp c nhiu hn 2 tin
trnh song song. gii quyt trng hp ny ta c th p dng gii thut Bakery. u
im ca gii thut ny l n gin, d thc hin, nhng n vn c nhc im l chim
dng thi gian ca CPU.

3. Kt lun v kin ngh

Sau mt thi gian nghin cu, nhm tm hiu c mt s gii php thc hin
loi tr tng h khi thc hin cc tin trnh v cc lung song song. Chng ti cng
xy dng c chng trnh demo cho hai gii thut m nhm nghin cu.