Zkouška 23.1.

ZADÁNÍ

První část

1. Kolik bude maximální počet výpadků stránky, pokud budeme provádět instrukci přesunu o velikosti 2B, kde stránka má 4KB a velikost dat je 8MB?

2. Máme procesy A, B, C, D a prostředky (zařízení) 1, 2, 3, 4. Ve kterém z dané posloupnousti kroků dojde k zablokování (deadlock)?

3. Na začátku máme k dispozici 4 prázdné rámce a zadanou sekvenci pořadí přístupu ke stránkám v pořadí 12345636251. Kolik výpadků stránky nastane?

4. Jaké jsou základní požadavky na HW pro podporu stránkování?

   1. Přepočet čísla stránky na číslo rámce, rozpoznání výpadku stránky

   2. Přepočet čísla stránky na číslo rámce, rozpoznání výpadku stránky, asociativní paměť

   3. rozpoznání výpadku stránky, víceúrovňové stránkování

   4. Přepočet čísla stránky na číslo rámce, asociativní paměť{: style="list-style-type:upper-alpha"}{: style="list-style-type:decimal"}

Druhá část

1. Definice zablokování (deadlock). Coffmanovy podmínky.

2. Sečtěte čísla 38 a -51 binárně pomocí dvojkového doplňku.

3. Algoritmy na přidělování paměti volné velikosti.

4. Napiste mikroprogram pro instrukci ADDI addr (indirect). Schéma bylo k dispozici.{: style="list-style-type:decimal"}

ŘEŠENÍ

První část

1. Nejdříve zjistíme maximální počet výpadků stranky pro instrukci o velikosti 2B. Ty jsou 2. Potom pro data. 4MB zabere maximálně 2049 stránek o velikosti 4kB. To vynásobíme ještě 2x. Zkráceně 2 + 2(2048 + 1) = 4100. Odpověď A. Podrobně na http://forum.matfyz.info/viewtopic.php?f=242&t=3288.

2. Užitečné je si nakreslit obrázek. Proto odkazuju na http://s0cketka.php5.cz/skola/zzos.php. Odpověď C.

3. Výpadek stránky nastane při pokusu přistoupit po řadě ke stránkám 1, 2, 3, 4, 5, 6, 2, 1. Počet výpadků je 8. Odpověď B.

4. Odpověď D.{: style="list-style-type:decimal"}

Druhá část

1. Tyto věci se dají najít na Bulejovových slajdech.

2. To je doufám triviální.

3. Pravděpodobně není na slajdech! Odpovědi jsou na http://www.bydawe.wz.cz/ZOP.txt.

4. • fetch

     • T0: PC_out, MAR_in

     • T1: read, pcincr

     • T2: MDR_out, IR_in

   • decode

     • T3: decode opcode in IR

   • execute

     • T4: IR_out (addr part), MAR_in

     • T5: read

     • T6: MDR_out, MAR_in

     • T7: read

     • T8: ACC_out, aluadd

     • T9: TEMP_out, ACC_in, reset to T0 Hezké příklady jsou i na http://mff.lokiware.info/PrincipyPocita ... zky?v=16n8.{: style="list-style-type:decimal"}

ODKAZY

• http://mff.lokiware.info/PrincipyPocitacu?v=23f

• http://forum.matfyz.info/viewforum.php?f=242

• http://s0cketka.php5.cz/skola/zzos.php

• http://www.bydawe.wz.cz/ZOP.txt

• http://labts.troja.mff.cuni.cz/~machl5bm/zapisky/os/

prvni cast otazka 4 .. nejsem si jistej ale mam pocit, ze tam ma byt Acko a ne Dcko potrebujes rozpoznat kdy doslo k chybe... to je princip ... asociativni pamet je sice krasna ale kdyz nerozpoznas chybu .....

cast 2 otazka 3 - je na slidech

best fit - nalezne nejvetsi prvek umistitelny do dane diry
worst fit - nalezne nejvetsi diru - ta bude dostatecne velka pro dalsi procesy
next fit - vezme si nasledujici prvek a nacpe ho do prvni diry do ktere se vejde
first fit - nalezne-li diru, nacpe tam prvni prvek ktery se tam vejde a je jedno jak je velkej

No ono v ty pisemce byly ty moznosti jinak prehazeny a dobre bylo D, ale tady je spravne A.

Hans wrote:No ono v ty pisemce byly ty moznosti jinak prehazeny a dobre bylo D, ale tady je spravne A.

tak to nechápu, co tím sleduješ, písemku rozepíšeš do detailu a uděláš takovou školáckou chybu jako označení A za D (přestože z tvého zápisu je patrné, že jsi znal správnou odpověď), to skoro vypadá jako schválnost, aby se to někdo blbě naučil :| pokud tomu tak je, tak je to sprosté

No mate samozrejme vsichni pravdu. Ted vsechno uvedu na pravou miru. Poporade... V prvni casti, 4. otazka sem samozrejmne jako jelito prehazel moznosti. Spravne je "Přepočet čísla stránky na číslo rámce, rozpoznání výpadku stránky", tedy zde je to moznost A. V testu to bylo prehazeny jinak, tam to bylo D. Chyba je zpusobena mym kopirovanim (hlavne ze to Holan porad opakuje:). Neudelal sem to urcite schvalne, dobre ze reagujete. Druha cast, 3. otazka, ja sem to zaboha na slajdech nemoh najit, proto je tam to sluvko "pravdepodobne". Jinak co sem jeste ja objevil takovou matouci chybu, jen preklep, v reseni prvni otazky prvni casti je 8MB misto 4MB, dle zadani. Moc se omlouvan. Kdybyste jeste neco nasli, tak to sem dejte, nerucim za spravnost. Jinak jak vidite, oba prvni testy jsou dost podobne, doporucuju se naucit dobre prvni cast, kde jsou na vyber 4 moznosti a spravne musej bejt 3 otazky! Zbytek testu je mnohem jednodussi, hlavne binarnim souctem a mikrokodem muzete nahrabat 6 bodu z maxima 12. 10-12 je jednicka, 7-9 dvojka, 4-6 je za tri a niz... smula. Pokud se testy nezmenej, tak se to da docela dobre naucit za chvili. Packo

hele mam dotaz

jakej je rozdil v zapsani instrukce pro ADD direct a ADD indirect ???? nebo v tom zapisu neni ??? nejak se v tom ztracim :(

Donarus wrote:hele mam dotaz
jakej je rozdil v zapsani instrukce pro ADD direct a ADD indirect ???? nebo v tom zapisu neni ??? nejak se v tom ztracim :(

Já bych řekl, že v části execute u directu bude chybět jeden přístup do paměti, takže

• T4: IR_out (addr part), MAR_in

• T5: read

• T6: ACC_out, aluadd

• T7: TEMP_out, ACC_in, reset to T0

jj uz to mam si ce za sebou ale zni to logicky asi to tak bude diky ... treba se mi ta informace bude hodit do budoucna

Donarus wrote:cast 2 otazka 3 - je na slidech

Muzu se zeptat na cich slidech a nazev souboru? ja to nemuzu najit (snad mi nejakej soubor nechybi :-/)

Him wrote:

Donarus wrote:cast 2 otazka 3 - je na slidech

Muzu se zeptat na cich slidech a nazev souboru? ja to nemuzu najit (snad mi nejakej soubor nechybi :-/)

Bulejovy slidy - to PDFko se jmenuje 15-os-pamet (aspon doufam).

slide 15 - 15-os-pamet.pdf http://dsrg.mff.cuni.cz/~pallas/vyuka/p ... -pamet.pdf stranka 8 (best/worst/next/first fit)

kruci tak tomu rikam rychlost ... o par chvil me predbehnout to je nehoraznost :)

Díky, v tom souboru jsem to hledal pomocí hledání v prohlížeči, tak už aspon vím, že se tomu nedá tolik věřit.

Jak je to s hodnocením testu? Kamarád říkal, že stačí 4/12 bodů, je to tak?

prvni 4 otazky testoveho typu a b c d

musis alespon na tri z nich odpovedet spravne, jinak nebude ani cist tvou pisemnou cast ... a spravna je vzdy jen jedina otazka

dalsi 4 otazky klasicky charakter pisemky... za kazdou jsou 3 body ... kdyz dostanes 4 body tak jsi prospel..

Dobrá práce, dík moc.

Dave wrote: [*] Nejdříve zjistíme maximální počet výpadků stranky pro instrukci o velikosti 2B. Ty jsou 2. Potom pro data. 4MB zabere maximálně 2049 stránek o velikosti 4kB. To vynásobíme ještě 2x. Zkráceně 2 + 2(2048 + 1) = 4100. Odpověď A.

já vím, že bych to asi vědět měl, ale stejně vůbec nechápu proč je to právě 2 a právě 2049 a proč se to ještě násobí dvěma? nemoh by mi to někdo zkusit nějak lidsky vysvětlit? :(

vůbec nechápu, co znamená čtvrtý příklad z 2. části, mohli byste mě někdo někam odkázat? (ne, TAM ne :) )

edit: aha, už tomu tak trošku rozumim - bulejovy slidy, 07-mikroarchitektura ...zaklad je ten ze to vsechno jde z PC pres tu cernou carku a IR do ACC (asi) :)

Mohl by prosím někdo poradit, jak zjistit počet záznamů v tabulce stránkování?

Jde o výpočet maximálního počtu výpadků stránky. Tady se s tím operuje:
http://forum.matfyz.info/viewtopic.php?f=242&t=3288
a tady se to taky nějak používá:
http://s0cketka.php5.cz/skola/zzos.php.

Ve většině zadání ze zkoušky se to ale neobjevuje.
Díky moc

Pardon, oprava:
http://forum.matfyz.info/viewtopic.php?f=242&t=3288.
Díky