soi lab 2 - szeregowanie procesów

SOI LAB 2 - SZEREGOWANIE PROCESÓW:
1. Graf stanów procesu w minixie
2. Co to jest i opisac: SRTN, SJF (Shortest Job First)
- SJF ( Shortest Job First) - Do wykonania wybierane są wpierw proces o najkrótszym czasie wykonania
( najkrótsza następna faza procesora ). Algorytm może być wywłaszczający ( SRTN ) lub nie.
- SRTN (Shortest Remaining Time Next) - Wywłaszczająca wersja SJF. Kiedy w puli procesów pojawi się
nowy proces, o krótszym czasie wykonania niż aktualnie wykonywany, zostanie on wywłaszczony
3. Zaproponuj priorytety dla procesow: Kompilator, Edytor Textu, Proces wyk. intensywne obliczenia
- Najwyższy: Edytor Teksu: program interaktywny, więc zależy nam na jak najkrótszym czasie odpowiedzi
- Średni: Kompilator
- Najniższy: Proces wykonujący intensywne obliczenia: zależy nam tylko na wyniku
4. Wymienic stany w jakich moze sie znajdowac proces i opisac
- Bieżący ( Wykonywany ): aktualnie wykonywany
- Gotowy: nie wykonywany, ale czekający na przydział fazy procesora
- Czekający ( Zawieszony): Czekający na przerwanie, sygnał wej-wyj
- Zakończony
Dodatkowo może być:
- Wymieciony: Usunięty z pamięci, czekający na zwolnienie miejsca w RAMie
- Nieczynny: Czekający na zasoby
- Niedopuszczony: W ogóle nie dopuszczony do wykonania w komputerze
5.Opisać i podać przykład systemu czasu rzeczywistego
- System czasu rzeczywistego posiada twarde ograniczenia czasowe, wynikające z potrzeby szybkiego
przetwarzania informacji. Stosowane są więc głównie w sterownikach, np do nadzorowania pracy reaktorów,
w kasach biletowych, czy chociażby w sterowaniu myśliwcem
6. Co to jest planista?
Jest to program szeregujący ( scheduler ). Występują dwa typy planistów:
- Planista długoterminowy ( long-term scheduler ) - wybiera procesy z puli i ładuje je do pamięci w celu
wykonania
- Planista krótkoterminowy ( jog scheduler ) - planista przydziału procesora, wybiera tylko jeden proces
spośród procesów gotowych do wykonania i przydziela mu procesor
7. Gdzie są trzymane informacje o procesie?
Każdy proces jest reprezentowany w systemie operacyjnym przez blok kontrolny procesu ( PCB ), zawiera
informacje o jego: stanie, liczniku rozkazów, rejestrów procesora, informacje o planowaniu przydziału
procesora, o zarządzaniu pamięcią, informacje do rozliczeń i stanie wejścia-wyjścia.
8. Cechy dobrego algorytmu szeregowania:
- sprawiedliwość - każdy kiedyś doczeka się (nie: każdemu po równo),
- zgodność z polityką - praca wedle założeń makroskopowych, uzyskanie określonego sposobu zachowania
się całego systemu,
- efektywność - polepszanie wykorzystania poszczególnych elementów systemu.