Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Základy Operačních Systémů / Zkouška LS 2008
Přihlášení:  Heslo:  
Matfiz: ZákladyOperačníchSystémů/ZkouškaLS2008 ...
Hlavní Stránka | Seznam Stránek | Poslední Změny | Poslední Komentované | Uživatelé | Registrace |
Toto je stará verze stránky ZákladyOperačníchSystémů/ZkouškaLS2008 z 2008-06-05 12:22:26..

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


4. 6. 2008: V testu nebyly žádné neobvyklé otázky. Yaghob přišel skoro s čtvrthodinovým zpožděním. Tvářil se dost znuděně, zvlášť při pročítání testů. Po opravení testy (aspoň co jsem viděl) nikdy nekomentoval ani se na nic neptal. Když opravil můj test, tak si mě zavolal s indexem a už mi něj psal trojku («4.6 2008. dob...»), což mě poněkud vyvedlo z míry. Tak jsem se zeptal, co jsem měl špatně. Ukázalo se, že u otázky na výpadky stránek jsem nezaškrtl nic, jen jsem tam napsal výpočet (nj, jsem blbec). Řekl jsem mu, že to tam mám, a ukázal, kde je výsledek. Tak mi do indexu připsal před «dobře» ještě “velmi” a na mojí otázku, jestli jsem měl špatně ještě něco, odvětil “ne ne”. V testu (ani otázkách) na papíře nic opraveného nebylo. Asi mi něco scházelo v povídací části (vůbec nevím, co to mohlo být, všechno jsem věděl a popsal jsem tím celou A4;)), ale evidentně neměl chuť se se mnou o tom bavit, tak jsem to nechal být. Takže jo, je to fakt hodně jednoduchá zkouška, neudělá ji málokdo, ale takovýhle přístup se mi moc nelíbí:/. — Adam


No ja som bol na tej skúške tiež a dostal som 24 bodov, čo je jednotka, takže som neskúmal, ako som mal obodované tie okecávacie otázky. Dostal som porovnanie stránkovania a segmentácie, model útočníka podľa Doleva a Yao a uloženie súborov na disku. Ale musím povedať, že som sa neučil iba zo slidov, ale aj z kníh, ktoré odporúčal. Najmä veci o stránkovaní, segmentácii, plánovaní a pod. si odporúčam prečítať aj inde. Ale inak kto sa aspoň trochu učil, tak na 3 to musí dať aj so zatvorenými očami:-). — Roman

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:

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 gi 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:

    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
    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:



     
    Na stránce nejsou žádné soubory. [Zobrazit soubory (formulář)]
    Na stránce nejsou žádné komentáře. [Zobrazit komentáře (formulář)]