«« ( Date ) »» // «« ( Thread ) »» // drs - 2006

Re: tiebreaker

by Darko Petrovic
ponedeljak, 01. maj 2006 - 03:37.

Tie-breaker algoritam resava problem konkurentnih procesa koji se nadmecu za ulazak u kriticnu sekciju. Resenje za 2 procesa tesko i neintuitivno se prosiruje na proizvoljan broj procesa, pa se pribegava drugim resenjima kao sto su Ticket i Bakery algoritam.

Ne znam koliko sam ti pomogao, ali dobro je znati da su profini slajdovi u potpunosti prepisani iz knjige "Foundations of multithreaded, parallel and distributed programing" (Andrews). Imas tu knjigu u S-Printu (trazi knjigu iz DRS-a). U njoj ti je detaljno objasnjeno sve sto imas na slajdovima, a mi na ovom kursu obradjujemo samo prvu polovinu knjige, i to delimicno...

Pozdrav

On Mon, 01 May 2006 00:22:24 +0200, Sasa Ninkovic <sninkovic@gmail.com> wrote:

Jel moze neko da mi kaze kako glasi definicija/postavka tiebreaker problema ?
pretpostavljam da cu lakse da razumem petersonov algoritam ako znam
sta resava (pokuso sam na google da nadjem postavku, al to je toliko
uobicajen i podrazumevan pojam - tiebreaker da nigde nisam uspeo da
nadjem definiciju)

poz,
sale




--
Using Opera's revolutionary e-mail client: http://www.opera.com/mail/