Szeregowanie procesów:
Omówić wady i zalety, poniższych strategii szeregowania procesów:
FCFS (first came first served)
SJF (shortest job first)
SRTF (shortest remaining time first)
RR (round robin)
W algorytmach z wywłaszczeniem (czyli RR i SRTF) ustalamy, że jeśli w tym samym momencie jeden proces P1 kończy wykonanie kwantu czasu, a drugi (P2) pojawia się w systemie, to ustalamy, że najpierw proces P1 zostanie wywłaszczony i dodany na koniec kolejki, a później dodany zostanie proces P2.
Zadanie: Mamy listę procesów wraz z czasami ich przyjścia i czasami wykonania. Narysuj diagram ilustrujący kiedy jaki proces będzie wykonywany przy zadanej strategii szeregowania procesów.
Podaj średni czas obrotu i średni czas oczekiwania dla następujących strategii:
FCFS,
SJF,
SRTF,
RR (zadanie przećwiczyć dla różnych kwantów czasu 1, 2 i 3),