Filosofi pie pusdienu galda. 5.laboratorijas darbs. Operetājsistēmas

Laiksakritīgie procesi ir tadi, kuri eksistē un izpildās vienlaicīgi. Tadi procesi var darboties pilnīgi neatkarīgi viens no otra. Procesi vienmēr konkurē starp viens otru, lai izmantotu piedāvātus resursus. Dotajā uzdevuma atzīmēsim, ka katrs no pieciem filozofiem ir process, kas darbojas neatkarīgi no citiem procesiem (filozofiem), bet dakšas ir resursi, kuri ir nepieciešami procesa izpildei (vai pāriešanai uz citu stāvokli). Katram filozofam (procesam) var būt 3 stāvokļi:

1)Vai filozofs domā – šajā stāvoklī procesam nav vajadzīgi resursi, tas ir it kā apstādināts. Tas nozīme, ka šajā stāvoklī var atrasties visi filozofi vienlaikus.
2)Vai filozofs ēd - process atrodas sava kritiskā stāvoklī (izpildās). Uzreiz izpildīšanas stāvoklī var atrasties tikai viens no trim blakusesošiem filozofiem, jo pārējiem diviem vienkārši nepietiek resursu (dakšas pēc uzdevuma nostādnes ir piecas).
3)Vai filozofs gaida dakšas atbrīvošanu – process ir sabloķēts, tas gaida, kamēr blakusesošais process izies no saviem kritiskiem stāvokļiem (pabeigs izpildīšanu).…