SOP wyk nr 3B-Slajd25

Struktury danych do zarządzania wątkami gotowymi

Podobnie jak w systemach UNIX i Linux podstawową strukturą danych, ułatwiającą pracę planisty — zwanego w polskich tłumaczeniach dyspozytorem (ang. dispatcher) — jest kolejka priorytetowa. W celu przyspieszenia wyszukiwania kolejki o najwyższym priorytecie stosowany jest wektor bitowy, wskazujący kolejki niepuste.

<< Poprzedni slajd | Spis treści | Następny slajd >>