[nastava:2004] - Re: OS - pitanje by Ognjen Blagojevic <balrog@bitsyu.net>

Sale SezamPro wrote:
> Pozdrav svima
>  
> U roku iz 01.09.95. u prvom zadatku pod c) je pitanje:
> napisati jednu sekvencu dogadjaja pri kojoj dolazi do medjusobnog 
> blokiranja poslova.
> imamo dva semafora S1 i S2 sa inicijalnim vrednostima 2 - oba semafora.
> Poslovi:
> A: A1:wait(s1)  B: B1:wait(s2)  C: C1:wait(s1)    D: D1:wait(s1)
>    A2:wait(s1)     B2:wait(s2)     C2:wait(s2)       D2:wait(s2)
>    A3:signal(s1)   B3:signal(s2)   C3:signal(s2)     D3:signal(s1)
>    A4:signal(s1)   B4:signal(s2)   C4:signal(s1)      D4:signal(s2)
> Da li mi neko moze pomoci u odgovoru na ovo pitanje.
> Ja licno mislim da ne postoji sekvenca koja dovodi do deadlock-a, no 
> zeleo bih da to ili potvrdim ili opovrgnem uz pomoc nekog od Vas.

U pravu si. Jedan od mehanizama izbegavanja deadlocka je da numerišeš 
sve resurse, i da ih svi procesi zahtevaju u rastućem redosledu. Koliko 
vidim ovde je to ispoštovano, pa prema tome ne može doći do deadlocka.

Ognjen