6366084558

2H.Q1.2013

Kierunek ] NFORMATYKA rok 11 semestr 3 Egzittilin Svstem> Operacyjne Termin 1 ■'> rmpiementujt jądro operacyjnego systemu unix'owego i jakie ma interfejsy z otoczeniem?

X IhiŻJBicmt na winiazakmy systemów operacyjnych?

3 iłiftm e«m«ettt) architektur} sprzętowej komputera bezpośrednio sterują systemem operacyjnym?

41 V*ym«nut sumo pruoesow i przedstawić cykl zmian tych stanom 3    tatffmicft ttuzomuc obliczeniowej algorytmu operacyjnego oraz:

Z- fC-o-tijw protłiem decyzyjn)'¹

tfe ^woóat przykład problemu szeregowania zadań o otwartej (nieokreślonej) złożoności Obliczeniowej przedstawił, go w postaci trójpolowej. cc M^mitian sobie*' z NP -zupełnością?

i fijtffiww jwtmaiir > uniform - podać przykład) zastosowania dla takich procesorów.

7-. Gmrowr. ptayttunł iistow) w podsystemie plików - na czym polega i jakie ma właściwości (zalety i

8 Jtesidjaro digral zadań:

Należy up^natma v sensie długości uszeregowania) i wielomianowo zaatakować (na wykresie Gantta) te jmśmm iu ‘ttwwtti .ataaminyd) procesorów o współczynnikach prędkości bl - 2. 62 *1; czasy wykonywanie ztaisfcngatamer»in»gmsuną*jsltanutai.,]nki —tnaowano algorytm?

$ (fimwa aąarym 3onwa> Noweli. Miller oraz algorytm Bruno, CofTman. Sethi - czego dotyczą, mUsmasu czarom*. zrozomwc przykład)

H0L Ifalezy mnyrnaniK # sensie długości uszeregowania) i wielomianowo zaatakować (na wykresie (Samoa Mgnagr unjwdueiBe do dwóch procesorów w przepływowym systemie obsługi; zadań jest S i [flapumopmaiK czasy operacji 7’. 1(5, 6), T2(5,2). 13(21, 3). T4(5, 21), T5(3. 4). Jęki zastosowano ałgBsęRn?'

fil Omowrt aigirvm kjrfir\. Shens - czego dotyczy, schemat działania, złożoność, przykład.

1:11. (Tag isunnpfc tmutaf onuccr wmtanuanowe pomiędzy problemami szeregowania różniącymi się -nitzaifen iidi* procesorów oraz różniące się kryteriami optymainości oraz różniące się klasą dbanmiM! dhłrsunnwnj” Przedstawić schematy tych transformacji

BŁ Łpasł jstęas dtataeras as yowwicą anmsfnrńw

Q Itadać. i des. dtgommii dis rozwiązania problemu JS filozofów *'. Jaki zastosowano w tym algorytmie apBSÓibsayndhnmmc^if

14i Cumjesr mnMssca dynamiczna procesów" Jak jest ona implementowana w fy—emic jtampamiiwMiil

Wk- Pnnsc om ozaroma oanuec aKacprymc;

i«Ł ^tafnumm agsrymw suhoptynmine szeregowania listowego HLFET, HLFNETSCFET, ■KWNET itaasręcf algorytmów pa najlepszy i jakie daje wyniki (średnio) w stosunku do ngOmmm

17. fota oto. sigirvnm l*ir.v Jutaswm - czego dotycz), schemat działania złożoność, przykłsd.