SYSTEMY OPERACYJNE (LAB)
Lista 1 - Algorytmy planowania przydziału procesora
termin oddawania to 10 marca 2016
Uwagi1:
Zadania polegają na zaimplementowaniu, przetestowaniu i porównaniu poszczególnych
algorytmów planowania dostępu do procesora dla zgłaszających się procesów.
Wielkości liczbowe podane są w ms.
Zadanie 1 (2pkt)
Określić czas oczekiwania czterech procesów P , P , P i P o następujących atrybutach:
1 2 3 4
czas zgłoszenia czas obsługi
do systemu
P1 0* 8
P 2 5
2
P3 3 3
P4 9 4
* moment zgłoszenia procesu P do systemu
1
w przypadku zastosowania algorytmu planowania:
a) FCFS (First Come First Served),
b) SJF (Shortest Job First).
Zadanie 2 (3pkt)
Określić czas oczekiwania każdego z pięciu procesów P , P , P , P i P o atrybutach:
1 2 3 4 5
czas obsługi priorytet
zewnętrzny*
P1 10 3
P2 6 5
P3 2 2
P 4 1
4
P5 8 4
* 5 jest najwyższym priorytetem
minima punktowe na poszczególne oceny: dst - 5pkt, db - 7pkt, bdb - 9pkt
w przypadku zastosowania algorytmu planowania:
a) RR (Round Robin, rotacyjnego, należy przyjąć kwant czasu 2),
b) SJF (Shortest Job First),
c) priorytetowego SJF (zamiast długości fazy procesom przypisuje się priorytet).
Zadanie 3 (5pkt) (Zadanie 1 ze strony wykładowcy:
https://www.ii.pwr.edu.pl/~juszczyszyn/so.htm)
Opracować samodzielnie założenia symulacji (proszę zadbać o możliwość sterowania
parametrami). Zbadać średni czas oczekiwania N procesów w przypadku zastosowania algorytmu
planowania:
a) FCFS,
b) SJF (planowanie niewywłaszczające),
c) SJF (planowanie wywłaszczające),
d) RR (z możliwością wyboru kwantu czasu)
Wskazówki do Zadania 3:
" Algorytmy najlepiej sprawdzać dla tych samych danych testowych (tj. tych samych ciągów
testowych zgłaszających się procesów).
" Ciągów testowych powinno być więcej (20? 50?); wynikiem będą wartości średnie.
" W każdym ciągu będzie N procesów o losowych długościach fazy procesora (rozkład
długości faz dobrać tak, by odpowiadał sytuacji w rzeczywistym systemie, w którym nie jest
równomierny), zgłaszających się w losowych momentach (dobrać parametry tak, by mogła
powstać kolejka procesów oczekujących na przydział procesora).
" Możliwa reprezentacja procesu: rekord (numer, długość fazy procesora, moment zgłoszenia
się, czas oczekiwania /początkowo równy 0/...).
Uwagi2:
Uzyskane wyniki należy wytłumaczyć i być gotowym na wyciągnięcie z nich wniosków
(w szczególności, podczas prezentacji rozwiązania związanego z algorytmem RR, może paść pytanie
związane z wpływem długości kwantu czasu na wydajność algorytmu).
Przy zaliczeniu należy być przygotowanym na ew. pytania dotyczące materiału
omówionego na wykładzie i związanego z tematem zadania (w szczególności mogą to być
pytania związane z podstawowymi pojęciami dotyczącymi procesów, ich współbieżności,
komunikacji i synchronizacji).
minima punktowe na poszczególne oceny: dst - 5pkt, db - 7pkt, bdb - 9pkt