Sinhronizacija pomocu semafora

Question 1

Sta karakterise semafor?

Answer 1

• Napravljen je po ugledu na stare zeleznicke stanice. Kod stanica sa jednim kolosekom, ako jedan voz udje drugima se zabranjuje ulaz dok je on unutra
• Analogija je sa ulaskom niti u kriticne sekcije
• Klasa semafor ima svoje stanje (jel moguc ulaz u sekciju), polje mutex, i polje condition_variable queue

Question 2

Koje operacije su vezane za semafor?

Answer 2

• Resume() se poziva na kraju kriticne sekcije i omogucava da nit udje
• Stop() se poziva na pocetku kriticne sekcije da proveri jel moguc ulazak. Ako je ulazak moguc onemogucava ostale da udju, ako je nemoguc zaustavlja se nit koja je pozvala

Question 3

3. Kako semafor obezbedjuje sinhronizaciju medjusobne iskljucivosti

Answer 3

• stop() i resume()
• Ulazak niti omogucava drugim nitima da udju
• Izlazak niti iz kriticne sekcije dopusta novi ulazak niti koja najduze ceka

Question 4

4. Kako se obicno implementira semafor

Answer 4

• U okviru operativnih sistema
• Tada se zasnivaju na kratkotrajnom onemogucenju prekida

Question 5

U cemu se semafori razlikuju od iskljucivih regiona

Answer 5

Iskljucivi regioni su prilagodjeni OOP, a semafori su prilagodjeni procedurnom programirajnu

Question 6

Koji semafori postoje

Answer 6

Binarni, rasporedjeni binarni, generalni

Question 7

Sta karakterise binarni semafor

Answer 7

• Stanje ne moze preci vrednost 1
• Omogucuje sinhronizaciju medjusobne iskljucivosti
• Ako se inicijalizuje na 1, stop i resume su slicne lock i unlock iz klase mutex
• Ako se inicijalizuje na 0, stop i resume su slicne wait i notify_one iz condition_variable

Question 8

Sta karakterise rasporedjeni semafor

Answer 8

Ostvaruje uslovnu sinhronizaicju
Vise binarnih semafora za koje vazi da suma stanje ne predje 1

Question 9

Sta karakterise generalni semafor

Answer 9

• Stanje moze da bude vrednost veca od 1
• Omogucuje uslovnu sinhronizaciju tokom rukovanja resursima, stanje moze predstaviti broj slobodnih primeraka odredjenog resursa
• Zauzimanje se moze opisati operacijom stop
• Oslobadjanje se radi preko resume

Question 10

Sta omogucuje rasporedjeni binarni semafor

Answer 10

Uslovnu sinhronizaciju

Question 11

Sta omogucuje binarni semafor

Answer 11

• Sinhronizaciju medjusobne iskljucivosti ako se inicijalizuje na 1
• Uslovnu sinhronizaciju ako se inicijalizuje na 0

Question 12

Sta omogucuje generalni semafor

Answer 12

Uslovnu sinhronizaciju prilikom rukovanja resursima

Question 13

Koje su prednosti i mane semafora

Answer 13

• Prednost je jednostavnost i efikasnost mehanizma
• Mana je sto nisu najpodesnije sredstvo za opisivanje uslovne sinhronizacije