SO-1st-2.3-w4.tresc-1.0-Slajd26

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 >>