Slajd11

Wieloprocesory - wsparcie dla synchronizacji (1/2)

■    Synchronizacja w systemie wieloprocesorowym jest uzależniona w dużej mierze od wsparcia sprzętowego.

■    Atomowa operacja testuj-i-ustaw (ang. test-and-set).

-    Operacja zazwyczaj działa na pojedynczym bicie w pamięci.

-    Niepodzielnie dokonuje sprawdzenia wartości bitu, ustawia go na jeden i w wyniku przekazuje jego wartość.

-    Operacja jest niepodzielna także w odniesieniu do przerwań.

-    Operacja testuj-i-ustaw jest idealna do realizacji prostych blokad.

-    Jeśli wynikiem operacji testuj-i-ustaw jest zero, to watek otrzymuje zasób.

-    Zdjęcie blokady odbywa się poprzez ustawienie bitu na zero.

Przykładami operacji testuj-i-ustaw są rozkazy bbssi w komputerze VAX-11 oraz ldstub w procesorze SPARC.

Programowanie współbieżne w systemach operacyjnych UNIX © Marek Nowak