Toto je stará verze stránky ZákladyOperačníchSystémů/ZkouškaLS2008 z 2008-06-03 18:39:52..

Základy operačních systémů – Zkouška LS 2008

Konkrétní info

Byl jsem na zkousce 2.6.2008, coz je vedlejsi protoze budou asi vsechny terminy uplne stejne.
Zkousejici rozda zadani, vsichni chvili pisou, pak to zacne spravedlive jak mu to kdo da opravovat, behem chvile je opraveno,
jak to opravuje tak si vola lidi rovnou s indexem. Jeste je dobre rict ze zaskrtavaci otazky jsou dost jednoduche, ja jsem je mel vsechny spravne.
Pokud umite pocitat vypadky (viz nize), coz je otazka za pet bodu, tak mate v podstate vyhrano. Ze zaskrtavacich otazek se da hned ziskat trojka.
Okecavaci otazky (kazda za pet bodu) mi prijdou o neco tezsi ikdyz jak ktera. Ja jsem mel na me dost obtizne (definuj monitor, pametove mapovane soubory,
inverzni strankovaci tabulky) a tak jsem se musel spokojit s trojkou. Ackoli jsem o pametove mapovanych souborech popsal pul stranky, dostal jsem za to jen dva body (mohl jsem se zeptat co tam chtel vic ale nechtelo se mi do toho stourat pac tomu ani moc nerozumim), za naky okecavky monitoru jsem dostal jeden bod.
Zaver je asi takovy, ze trojku rozda asi kazdemu kdo aspon trochu neco tusi a kdo chce lepsi znamku at se uci. Karl

ty jsou tezky, rek bych zes mel fakt docela smulu teda, ja mel ukoly souborovyho systemu, reseni zablokovani a co jsou zpravy a k nim prislusna systemova volani, 2 ani nevim jak Petr

Obecné info

Styl test [prave jedna spravna odpoved] + 3x delsi povidaci otazka
Zaskrtavaci cast [max.11 bodu]
Povidaci cast [max.15bodu]

1 = 22 – 26
2 = 21 – 17
3 = 16 – 11
mene nez 11 = EOF.. :]

vypracované otázky od socketky a jejich verze pro tisk, resp. i příjemnější čtení na displeji
errata & poznámky:

4.-9.otázka: nejlepší je to počítat obecným vzorcem pro cvičené mrože :)

přepis:

Velikost dat: d
Velikost stranky: s
Velikost instrukce: i
Pocet zaznamu v tabulce: #z
Pocet urovni: #u
f necht je:
f(d, s) = ceil( ( (s-1) + d ) / s )

definujme si funkce g_i nasledovne:
g_0(d, s) = d
g_i(d, s) = f(g_{i-1}(d,s), s)

potom
A = \sum_{k=0}^{u-1} g_k(f(i,s), #z)
B = 2\sum_{k=0}^{u-1} g_k(f(d,s), #z)

horní odhad=A+B

14.otázka: malinká chyba v algoritmu řešení: “vedeli do 1 nejaka sipka, jednu vyber a otoc ji.” nemuzeme otocit nejakou, ale tu co si o zarizeni rikala jako prvni. Jinak by nam taky nemusel vyjít cyklus (třeba v 15. otázce).

další otázky:

otázka: algoritmus NFU (Not Frequently Used)

odpověď: je to algoritmus pro výměnu stránek, softwarová implementace LRU, popis algoritmu je třeba zde: http://www.ms.mff.cuni.cz/~rouba4am/web/3/obrazky/zos/9/045.jpg
nebo

wikipedia

otázka: inverzní stránkování

odpověď: zde jako inverzní stránkovací tabulky: http://www.ms.mff.cuni.cz/~rouba4am/web/3/obrazky/zos/9/041.jpg
hezkej popis je taky

zde

A pokud byste něco nechápali, dobré zapisky z přednášek (kapitoly si odpovídají) jsou tyhle:

zapisky v TEXu z roku 2007 – málo podrobné, ale dobře se v nich hledá
Andulčiny zápisky z roku 2006 – velmi podrobné, ale špatně se v nich hledá