Toto je stará verze stránky ZákladyOperačníchSystémů/ZkouškaLS2008 z 2008-06-02 21:01:07..

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

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) = ( (s-1) + d ) div 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)

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á