Reklama

problem palaczy tytoniu

(cigarette-smokers problem)

klasyczny Ä problem synchronizacji formulowany nastepujaco: nalezy skoordynowac dzialania trzech notorycznych palaczy i obslugujacego ich dostawcy (Ä procesy). Palacz nieustannie skreca i wypala papierosa, do czego potrzebuje tytoniu, papieru i zapalek (Ä zasoby). Jeden z palaczy ma papier, drugi ma tyton, a trzeci - zapalki. Dostawca ma nieograniczone ilosci wszystkiego. Dostawca kladzie na stole dwa rózne skladniki. Palacz, który ma pozostaly skladnik, robi wówczas skreta, wypala go i sygnalizuje to dostawcy, który znów kladzie dwa skladniki na stole i cykl sie powtarza. Autorem p.p.t. jest Patil (1971).

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama