Zasady zaliczenia

Zadania podlegaj zaliczeniu w podanym w harmonogramie dniu. Za zadanie oddane z opnieniem

o 1 zajcia mona otrzyma max. ocen 3.5. Zadania spnione o wicej nie bd oceniane - wyjtek
stanowi jedynie odpowiednio udokumentowane (pisemnie - zwolnieniem lekarskim) przypadki
losowe.

Zadania laboratoryjne polegaj na symulacji i badaniu wasnoci algorytmw/mechanizmw

stosowanych w systemach operacyjnych. W zwizku z tym podstaw zaliczenia takiego zadania jest
nie tylko software ale take znajomo odpowiednich zagadnie, weryfikowana w formie ustnej
odpowiedzi.

Zadanie 1

Program ma symulowa dziaanie algorytmw planowania dostpu do procesora dla zgaszajcych si

procesw.

Zbada redni czas oczekiwania procesw dla rnych algorytmw planowania:

- FCFS

- SJF (z wywaszczaniem i bez)

- rotacyjnego (z moliwoci wyboru kwantu czasu)

Naley samodzielnie sformuowa zaoenia symulacji.

Wskazwki:

- algorytmy najlepiej sprawdza dla tych samych danych testowych (tj. tych samych cigw testowych
zgaszajcych si procesw)

- cigw testowych powinno by wicej (20? 50?); wynikiem bd wartoci rednie.

- w kadym cigu bdzie N procesw o losowych dugociach fazy procesora (rozkad dugoci faz
dobra tak, by odpowiada sytuacji w rzeczywistym systemie, w ktrym nie jest rwnomierny),
zgaszajcych si w losowych momentach (dobra parametry tak, by moga powsta kolejka
procesw oczekujcych na przydzia procesora).

- moliwa reprezentacja procesu: rekord (numer, d.fazy procesora, moment zgoszenia si, czas
oczekiwania /pocztkowo rwny 0/...)

Mile widziana moliwo sterowania parametrami symulacji.

Zadanie 2

Symulacja algorytmw planowania dostpu do dysku.

- 'Dysk' to w naszym przypadku liniowo uporzdkowany cig blokw o nr od 1 do MAX.

- Kryterium oceny algorytmw bdzie suma przemieszcze gowicy dysku, jak wiadomo
proporcjonalna do czasu realizacji zlece.

1.Sprawdzi algorytmy FCFS, SSTF, SCAN i C-SCAN.

2.Nastpnie zaoy, e w systemie istniej take aplikacje real-time, ktre musza by obsuone za
pomoc EDF i/lub FD-SCAN. Jak wpywa to na wyniki?

UWAGA!

Sformuowanie nie wymienionych powyej warunkw symulacji naley do Pastwa. Mam na myli:

-wielko 'dysku' (ilo blokw)

-liczba i sposb generowania zgosze (pena kolejka od pocztku? zgoszenia w trakcie? rozkad
zgosze- rwnomierny, inny?)

-sposb uwzgldnienia obsugi zgosze real-time

-pozostae... >>> mile widziana umiejtno uzasadnienia przyjtego rozwizania.

Zadanie 3

Badanie algorytmw zastpowania stron.

Naley samodzielnie sformuowa zaoenia symulacji:

- rozmiar pamici wirtualnej (ilo stron).

- rozmiar pamici fizycznej (ilo ramek).

- dugo (powinna by znaczna - min. 1000) i sposb generowania cigu odwoa do stron
(koniecznie uwzgldni zasad lokalnoci odwoa).

Dziaanie programu:

- wygenerowa losowy cig n odwoa do stron

- dla wygenerowanego cigu poda liczb bdw strony dla rnych algorytmw zastpowania
stron:

1. FIFO (usuwamy stron najduej przebywajc w pamici fizycznej)

2. OPT (optymalny - usuwamy stron, ktra nie bdzie najduej uywana)

3. LRU (usuwamy stron, do ktrej najduej nie nastpio odwoanie)

4. aproksymowany LRU (wiadomo)

5. RAND (usuwamy losowo wybran stron)

- symulacje przeprowadzi (na tym samym cigu testowym) dla rnej liczby ramek (np. kilku (3, 5,
10?) wartoci podanych przez uytkownika)

Zadanie 4

Postpujca komplikacja zad. 4. Zaoy, e:

- w systemie dziaa pewna ilo (rzdu ~10) procesw.

- kady korzysta z wasnego zbioru stron (zas. lokalnoci wci obowizuje).

- globalny cig odwoa jest wynikiem poczenia sekwencji odwoa generowanych przez
poszczeglne procesy (kady generuje ich wiele, nie jedn)

- kademu system przydziela okrelon liczb ramek. na podstawie nastpujcych metod:

1. Przydzia proporcjonalny

2. Przydzia rwny

3. Sterowanie czstoci bdw strony

4. Model strefowy.

- zastpowanie stron odbywa si zgodnie z LRU.

Jak strategie przydziau ramek wpywaj na wyniki (ilo bdw strony - globalnie, dla kadego
procesu)?

Program powinien wypisywa na ekranie przyjte zaoenia symulacji. Mile widziana moliwo ich
zmiany przez uytkownika.

Zadanie 5

Symulacja rozproszonego alg. rwnowacego obcienie procesorw.

W systemie pracuje N identycznych procesorw. Na kadym z nich pojawiaj si nowe zadania

(procesy), z RN czstotliwoci i RNYMI wymaganiami (kady proces wymaga okrelonego,
rnego, udziau w mocy obl. procesora - np ~3%). Zasymulowa nast. strategie przydziau:

Na procesorze x pojawia sie zadanie. Nastepnie:

1. x pyta losowo wybr. procesor y o aktualne obcienie. Jeli jest mniejsze od progu p, proces jest
tam wysyany. Jeli nie, losujemy i pytamy nastpny, prbujc co najwyej z razy. Jeli wszystkie
wylosowane s obcione powyej p, proces wykonuje si na x.

2.Jesli obcienie x przekracza warto progow p, proces zostaje wysany na losowo wybrany
procesor y o obcieniu mniejszym od p (jeli wylosowany y ma obc.>p, losowanie powtarza si do
skutku). Jeli nie przekracza - proces wykonuje si na x.

3.Jak w pkt 2, z tym e procesory o obcieniu mniejszym od minimalnego progu r pytaj losowo
wybrane procesory i jesli obc. zapytanego jest wiksze od p, pytajcy przejmuje cz jego zada
(zaoy jak).

Przeprowadzi symulacj strategii 1-3 dla N=ok.50-100 i dugiej serii zada do wykonania (parametry
dobra samodzielnie, tak by cao zadziaaa:). W kadym przypadku poda jako wynik:

A. rednie obcienie procesorw (zdecydowa, rozsdnie, jak bdzie obliczane).

B. rednie odchylenie od wartoci z pkt A.

C. Ilo zapyta o obcienie oraz migracji (przemieszcze) procesw.

Uytkownik powinien mie moliwo podania (zmiany) wartoci p,r,z,N.