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 |

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


5. 6. 2008: Predesly odstavec je vice nez vystizny — prisel se znudenym vyrazem a la urednice a o cca. 15 minut pozde, bez omluvy. Na tri okecavaci otazky jsem mu smysluplne popsal zadni stranu A4ky, za okruh “zpravy” mi dal 4 body z peti, ze pry jsem mu tam nenapsal, ze jsou atomicke (coz mel pravdu, opravdu me nenapadlo mu tam psat, ze se zprava bud odesle cela, a nebo neodesle vubec a ze se prijme cela, a nebo neprijme, a ze se nemuze stat, ze ji prijde jenom pulka), na otazku “ukladani dat na disku” jsem mu popsal a) adresarove struktury, b) samotne ukladani dat, ktere jsem pojal velmi heslovite (aby se to na tu 1/3 A4 taky veslo), tedy napr. ze se «udaje o umisteni souboru muzou davat do alokacni tabulky (FAT)" a ze «inode (drzi metadata o souborech, jmeno je ulozeno jinde -> moznost hardlinku)" etc, k tomu co to jsou extents-based filesystemy a tak. Toto ohodnotil jednim bodem z peti. Na muj dotaz, co mu tam chybi, rekl, ze pry jsem nevysvetlil dane pojmy (opet velice pohrdavym tonem), nacez si mumlal cosi jako “za tohle by se od statnice vyhazovalo”, coz evidentne na me byt nemohlo, kdyz mi dal dvojku. No nic, aspon vim, jak pana Yaghoba ohodnotim v zaverecne ankete. Kdo to budete teprve delat, mozna se vyplati mu to neodevzdavat jako treti clovek, ale spis si pockat na konec, at nevypadate jako “arogantni clovek, co si mysli, ze to umi”, nebo co to tam vlastne povidal... jkt


6.6.2008 zazitky z cesty a ze zkousky samotne
Ano i dnes prisel Yaghob pozde, avsak vezte ze mi to vuubec nevadilo, nebot i ja prisla pozde. Kdyz jsem dorazila metrem na malostranskou, mela jsem i nejakou casovou rezervu (asi tak 10 minut, nicmene to je preci az az, ne?). Nastoupila jsem do 23 a ona zahnula na staromestskou. Tak jsem se sla podivat – presvedcit, ze ma na sobe napsane 'pristi zastavka: Malostranske namesti, dalsi zastavka: Helichova'. Mela. Presto zastavila na Staromestske a nasledne na Karlovych laznich. Nikdy se mi nic podobneho nestalo. Nevim co to melo znamenat, netusim, kam jela dal. Kazdopadne jsem to nezkoumala, nemela jsem na okruzni vyhlidkovou jizdu Prahou cas ani naladu, a vystoupila jsem, ze pujdu pres most. Rozumej, Karluv. Tak tedy vejdu, ujdu par metru a at pry jdu na stranu a tam cekam, ze pujde pruvod. 'To nemyslite vazne.' Mysli. Ani na pruvod nejsem zrovna zvedava, a tak se co nejmene napadne prodiram pri okraji mostu, pres zadni stolicky stankaru a podobne. Na konci mostu mijim posledni cleny pruvodu. Na Malostranskem namesti vidim prijizdet od Ujezda 23. Dost mozna, je to ta sama. To uz ale radeji nezjistuji (Muze se tramvaj otocit? To asi tezko, ne?), uz tak mi to prijde cele dost absurdni. Ano, prisla jsem pozde. Ale Yaghob pozdeji. :-)
No a zkouska, jako vzdy, zadna zmena. Yaghob spise znudeny. Ale nahodou, pri psani znamky projevil naznak komunikace. Spise pobavene mi vytkl, ze jsem u druhu prostredku napsala symetricke a asymetricke' misto 'synchronni a asynchronni', taky by mi neco takoveho mohlo dojit, ze jo... Kazdopadne, pokud jsem se neprekoukla, tak bod mi za to nestrh. A mam pocit, ze ani za nic jineho. :-) K.B.

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 je jeden soubor. [Zobrazit soubory (formulář)]
    Na stránce nejsou žádné komentáře. [Zobrazit komentáře (formulář)]