Međudretvena komunikacija i monitori

Question 1

Što podrazumijeva ispravna sinkronizacija?

Answer 1

Redoslijed izvođenja kako je zadano u zadatku, nema mogućnosti beskonačnih petlji, potpunog zastoja i radnog čekanja. Početne vrijednosti svih semafora i varijabli su navedene. Korištenje sredstava međusobno isključivo.

Question 2

Problem potpunog zastoja s filozofima…

Answer 2

Problem 5 filozofa. Sve dretve rade paralelno te paralelno pozovu operaciju ČekajBSem(L) -> svi šapići na stolu i svi semafori neprolazni i tako zapnu…

Question 3

Koji su nužni uvjeti za potpuni zastoj?

Answer 3

1) bar 2 dretve i 2 sredstva koje te dretve obje koriste
2) međusobna isključivost (samo 1 može u jednom trenu koristiti sredstvo)
3) dretva sama otpušta sredstvo kad joj više ne treba (ne može joj se oduzeti)
4) dretva drži dodijeljeno sredstvo dok traži dodatno sredstvo

Question 4

Monitorske funkcije?

Answer 4

Monitorske funkcije su KO/kontrolirano okruženje, ali nisu jezgrine, već korisničke funkcije. U njima je najviše 1 dretva aktivna.

• blokiranu dretvu može druga odblokirati
• *proširenje binarnog semafora