Algorytm planowania procesora

0

Witam!

Poszukuje algorytmu planowania procesora karuzelowo-priortetowego(dwupoziomowy). W necie znalazlem tylko implementacje algorytmu rotacyjnego(karuzelowego) bez priorytetu :/ Nie mam pojecia jak polaczyc te algorytmy... Prosze o pomoc! :|

0

O ile się nie mylę działa to w następujący sposób:

Jest N kolejek, w danej kolejce są procesy o takim samym priorytecie, i wykonuje sie zadania z kolejki z procesami o najwyższym pryjorytecie (wg algorytmu karuzelowego) tak dlugo az zostanie ona oprozniona, następnie analogicznie z kolejka procesów o niższym priorytecie.

Nie wiem jak to jest gdy przychodzi nowy proces o priorytecie wyższym niż priorytet aktualnie wykonywanego procesu: kolejka zawierający ten nowo przybyły proces jest "uruchamiana" albo po zakończeniu wykonywania kawałka aktualnie działającego procesu albo po opróżnieniu aktualnie wykonywanej kolejki (jakbym miał obstawiać to tą pierwszą możliwość).

1 użytkowników online, w tym zalogowanych: 0, gości: 1