Nr 01 · Słownik · Systemy i architektura · Systemy operacyjne i architektura

Planowanie i synchronizacja

10 pojęć w 8 podgrupach, z prostymi definicjami i źródłami.

Atomowosc pamiec · 1

  • 01bariera pamięcimemory barrier → bariera pamięciInstrukcja wymuszająca uporządkowanie operacji odczytu i zapisu pamięci względem siebie, mimo zmian kolejności przez procesor.

Koordynacja grupowa · 1

  • 01bariera synchronizacjiPunkt koordynacji, w którym zadania zatrzymują się, aż wszystkie do niego dotrą, po czym wznawiają działanie razem.

Patologie wspolbieznosci · 1

  • 01inwersja priorytetówSytuacja, gdy zadanie o wysokim priorytecie czeka na zasób trzymany przez zadanie niskopriorytetowe blokowane przez zadania pośrednie.

Prymitywy synchronizacji · 2

  • 01muteksmutex → muteksPrymityw blokady o dwóch stanach zapewniający wzajemne wykluczanie, zwalniany przez właściciela, który go zajął.
  • 02zmienna warunkowaObiekt synchronizacji pozwalający zadaniu zawiesić się do spełnienia warunku i być wznowionym przez sygnał od innego zadania.

Scheduling podstawy · 1

  • 01szeregowanie procesówWybór przez system operacyjny, który gotowy proces lub wątek otrzyma procesor i na jak długo, według ustalonej polityki.

Scheduling wieloprocesorowy · 1

  • 01powinowactwo procesoraCPU affinity → powinowactwo procesoraPowiązanie zadania z określonym procesorem lub rdzeniem, tak aby było tam szeregowane dla lepszego wykorzystania pamięci podręcznej.

Synchronizacja warunki · 1

  • 01sekcja krytycznaFragment kodu operujący na zasobie współdzielonym, który musi być wykonywany przez jedno zadanie naraz, aby zachować spójność.

Techniki czekania · 2

  • 01aktywne oczekiwaniebusy waiting → aktywne oczekiwanieSposób synchronizacji, w którym zadanie nieprzerwanie sprawdza warunek w pętli, zajmując procesor zamiast się zawiesić.
  • 02wirujący zamekspinlock → wirujący zamekBlokada, na której zadanie czeka przez aktywne odpytywanie w pętli, stosowana gdy oczekiwanie jest krótkie.

Pozostałe grupy — Systemy operacyjne i architektura

Grupa pojęć · Systemy operacyjne i architektura10 haseł