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-02 23:02:56..

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

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


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


  • 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:
    nebo wikipedia
    odpověď: zde jako inverzní stránkovací tabulky:
    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ář)]