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 20:58:33..

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:

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 = s\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ář)]