Szeregowanie procesów
Przypomnienie:
- FCFS,
- RR - zwrócić uwagę co się dzieje, jeśli w tym samym momencie jeden proces kończy działanie,
a drugi się pojawia (ustalmy, że najpierw wywłaszczamy, a potem dodajemy na koniec kolejki),
a gdy proces wykonywany się kończy, nie rotujemy kolejki, tylko bierzemy następny.
- SJF(bez wywłaszczania)
- SRTF(z wywłaszczaniem)
Ćwiczenia:
Dana jest lista procesówwraz z ich czasami przyjścia i czasami wykonania.
Narysuj diagram ilustrujący kiedy kt óry proces będzie wykonywany przy zadanej
strategii szeregowania procesów.
Podaj średni czas obrotu i średni czas oczekiwania.
Strategie:
- FCFS,
- SJF,
- RR (kwant = 1),
- SRTF.
Dane:
Proces |
Czas Przybycia |
Czas wykonania |
P1 | 0 | 5 |
P2 | 1 | 2 |
P3 | 1 | 5 |
P4 | 6 | 2 |
Proces |
Czas Przybycia |
Czas wykonania |
P1 | 0 | 3 |
P2 | 1 | 5 |
P3 | 2 | 2 |
P4 | 7 | 4 |
P5 | 8 | 1 |
Zarządzanie pamięcią z segmentowaniem
Przypomnienie:
- First Fit,
- Best Fit,
- Worst Fit.
Ćwiczenia:
Mamy dostępną pamięć określonej wielkości oraz listę kolejnych żądań przydziału i zwolnień segmentów.
Prześledź rozmieszczenie segmentów w pamięci dla różnych strategii przydziału.
Jeśli któreś ze strategii nie są w stanie wykonać całej sekwencji (bez kompaktyfikacji),
to porównaj, która jest w stanie najwięcej wykonać.
Dla strategii, które wykonują całą sekwencję, porównaj wielkości pozostałych na koniec wolnych obszarów pamięci.
- Wielkość pamięci = 10.
- S1: przydziel 4,
- S2: przydziel 2,
- S3: przydziel 1,
- zwolnij S2,
- S4: przydziel 1,
- S5: przydziel 3,
- zwolnij S1,
- zwolnij S3,
- S6: przydziel 1,
- S7: przydziel 2,
- S8: przydziel 3.
(Worst Fit < Best Fit)
- Wielkość pamięci = 10.
- S1: przydziel 2,
- S2: przydziel 3,
- S3: przydziel 1,
- zwolnij S2,
- S4: przydziel 2,
- S5: przydziel 3,
- S6: przydziel 2.
(Worst Fit > cała reszta)
- Wielkość pamięci = 10.
- S1: przydziel 2,
- S2: przydziel 1,
- S3: przydziel 3,
- S4: przydziel 1,
- zwolnij S1,
- zwolnij S3,
- S5: przydziel 2,
- S6: przydziel 1,
- S7: przydziel 1.
(Worst Fit < Best Fit, First Fit)