5. Predavanje - VTS NS

Implementacija semaforaImplementacija lock/unlock na multiprocesorskomsistemu: HW mora da obezbedi instrukciju zapodršku, npr.:1. Test-And-Set: atomična instrukcija koja postavljavrednost bita u zajedničkoj memoriji na 1, a vraćaprethodnu vrednost; atomičnost se obezbeđujehardverski, npr. zauzimanjem magistrale tokom celeinstrukcije:lock (L):while (test_and_set(L)) do null;unlock (L):L:=0;Uposleno čekanje? – Da, ali:• kod je pod kontrolom OS (nema grešaka, nema otkaza)• konačnog, predvidivog i kratkog trajanja62/285