Uzdevuma apraksts:
Laiksakritīgie procesi, semafori.
Procesu sinhronizācijas un savstarpējas izslēgšanas problēmas
Izstrādāt programmu (programmēšanas valoda būs uzrādīta uzdevuma variantā), kurā ar semaforiem tiek atrisinātas savstarpējās izslēgšanas un sinhronizācijas problēmas.
Uzdevuma atskaitē jābūt:
• Uzdevuma nostādne ar paskaidrojumiem
• Programmas funkcionēšanas piemērs
• Lietotāja instrukcija
• Programmas pirmteksts ar komandu komentāriem.
• Secinājumi
„Guļošs frizieris” (Deiktra, 1968.g.)
Frizētavā ir divas istabas: W – gaidīšanas istaba ar N krēsliem priekš klientiem un B istaba ar M frizieru krēsliem. No istabas B caur durvīm var tikt istabā W un no turienes uz ielu. Ja frizieris ienāk istabā W un tur neviena nav, tad viņš atgriežas istabā B un aizmieg. Ja klients ienāk frizētavā un redz „guļošo” frizieri, viņam vajag pamodināt to.
Izstrādāt programmu, kur frizieris un klienti ir procesi un procesu sinhronizēšanai izmanto semaforu mehānismu.
Programmēšanas valoda – C. M=2, N=5.
…