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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Struktury danych do zarządzania wątkami gotowymi

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