Współdzielenie procesora

Współdzielenie procesorów lub egalitarne współdzielenie procesorów to polityka usług , w której klienci, klienci lub zadania są obsługiwane jednocześnie, a każdy otrzymuje równy ułamek dostępnej przepustowości usługi. W takim systemie wszystkie zadania uruchamiają usługę natychmiast (nie ma kolejkowania).

Algorytm współdzielenia procesora „pojawił się jako idealizacja algorytmów planowania okrężnego w systemach komputerowych z podziałem czasu”.

Teoria kolejek

Pojedyncza kolejka serwera działająca zgodnie z przybyciem Poissona (taka jak kolejka M/M/1 lub kolejka M/G/1 ) z dyscypliną współdzielenia procesora ma geometryczny rozkład stacjonarny.

Praca na czas pobytu nie ma zamkniętego rozwiązania, nawet w kolejce M/M/1 .

Uogólnione współdzielenie procesora

Główny artykuł: uogólnione udostępnianie procesora

Uogólnione współużytkowanie procesorów to wieloklasowa adaptacja zasad, które udostępniają wydajność usługi zgodnie z dodatnimi współczynnikami wagowymi dla wszystkich niepustych klas zadań w węźle, niezależnie od liczby obecnych zadań każdej klasy. Często zakłada się, że zadania w ramach klasy tworzą kolejkę, a ta kolejka jest obsługiwana na „kto pierwszy, ten lepszy” , ale to założenie nie jest konieczne w przypadku wielu aplikacji GPS.

W planowaniu procesorów uogólnione współdzielenie procesorów jest „wyidealizowanym algorytmem planowania, który zapewnia doskonałą uczciwość. Wszystkie praktyczne programy planujące przybliżają GPS i używają go jako odniesienia do pomiaru uczciwości”.

Wielopoziomowe udostępnianie procesora

W wielopoziomowym współdzieleniu procesorów zdefiniowany jest skończony zestaw progów, a zadania są partycjonowane zgodnie z ilością otrzymanych usług. Najniższy poziom (zawierający zadania, które otrzymały najmniej usług) ma najwyższy priorytet, a wyższe poziomy monotonicznie zmniejszają priorytety. Na każdym poziomie stosowana jest wewnętrzna dyscyplina.