FCFS · SJF · SRTF · Round Robin — diagram Gantta, czasy oczekiwania/przetwarzania/reakcji i pytania jak na egzaminie
Definicje i konwencje (zgodne z wykładem Lekcja 6)
Czas oczekiwania = czas spędzony w kolejce gotowych (= czas przetwarzania − czas trwania). Czas przetwarzania (obrotu) = czas od pojawienia się do zakończenia (= oczekiwanie + faza procesora). Czas reakcji = czas od pojawienia się do pierwszego przydziału procesora. Faza wykonania = pojedynczy przydział procesora; w RR wygaśnięcie kwantu kończy fazę (kolejny przydział = nowa faza). Faza oczekiwania = pojedynczy okres czekania w kolejce gotowych (jeśli proces po wywłaszczeniu jest natychmiast wznowiony, czeka 0 → nie liczy się jako faza). Remisy: przy równym czasie procesy o mniejszym PID obsługiwane wcześniej. SRTF nie wywłaszcza przy równym czasie pozostałym.
Najpierw rozwiąż ręcznie i odpowiedz na pytania poniżej, potem sprawdź.