24. 1. 2011 Obdržálek

V kvizu byly tyhle otázky:

• Čím se řeší sdílení prostředku s rychlým přístupem: spin-lock

• Které bity mají vliv při volbě rámce algoritmem clock: pouze Accessed

• Kdo řídí přeplánování procesu v preemptivním multitaskingu: operační systém

• Pro stránkování je potřeba hardwarová podpora: překladu #stránky na #rámce a detekce výpadku stránky

• Write-through cache znamená, že: se zapisuje zároveň do ní a do paměti

• Sběrnice široká 64 bitů taktovaná na 128 MHz přenese teoreticky nejvýše: 1 GB/s

• Bankéřův algoritmus slouží k: vyhýbání se zablokování

• Pokud nastane precizní přerušení: než se zpracuje, jsou vykonány všechny instrukce před ním

• Jak můžeme předcházet zablokování: napadením zvolené Coffmanovy podmínky

Jednu otázku si nepamatuju, ale bylo jich deset, jako asi vždy.

V samotné písemce bylo:

• Definujte monitor

• Vyjádřete čísla 39 a -62 zobrazením dvojkového doplňku, sečtěte je a výsledek interpretujte

• Znázorněte přenos čísla 25C po jednobitové datové lince podle little endian a označte bit, který se přenese jako poslední

• Do ukázkového procesoru naprogramujte instrukci sčítání s nepřímým adresováním{: style="list-style-type:4"}

K těmhle otázkám nebudu psát odpovědi, protože tím nechci trávit čas a stejně si nemůžu být jistý, jestli by byly správně.

K šestému bodu..
Není to náhodou tak, že 1 MHz=10^6 Hz? Pokud vím tak model mega=2^20 se používá jen u bytů.
Tím pádem by vyšlo 64/812810^6 = 10^6 kB = 0.954 GB

Docela určitě máš pravdu. Taková možnost tam ale nebyla a tuhle Obdržálek považoval za správnou.

Takže v části výpočtu používá jeden standard, v druhý části druhej. To je radost...

Znázorněte přenos čísla 25C po jednobitové datové lince podle little endian a označte bit, který se přenese jako poslední.

Jak se, prosim, udela tohle?
Cislo 25C se prevede do little endian tvaru: <adresa 0> C0 25 <adresa ++>,
coz se binarne prepise do: 1100 0000 0010 0101

a pak se bude posloupnost bitu odesilat od nulove adresy? Tj. 1, 1, 0, 0, 0, ..., 0, 1, 0, 1.
Opravil by me nekdo? Dekuji.

Návštěvník wrote:

Znázorněte přenos čísla 25C po jednobitové datové lince podle little endian a označte bit, který se přenese jako poslední.

Jak se, prosim, udela tohle?
Cislo 25C se prevede do little endian tvaru: <adresa 0> C0 25 <adresa ++>,
coz se binarne prepise do: 1100 0000 0010 0101

a pak se bude posloupnost bitu odesilat od nulove adresy? Tj. 1, 1, 0, 0, 0, ..., 0, 1, 0, 1.
Opravil by me nekdo? Dekuji.

Nemelo by se posilat spis 5C 02 (v bin)? Nijak zvlast sem tohle tema nezkoumal, ale z toho co sem slysel, sem si to tak predstavoval.

Mart wrote: Nemelo by se posilat spis 5C 02 (v bin)?

Ano, 025C se v little endian napíše jako 5C 02 (kde vlevo je nižší adresa, v pravo vyšší)
Jestliže odesílací zařízení postupuje podle adresy vzestupně (což doufám, že tak je!),
tak to odešle v pořadí 5C a pak 02.
Pro více info viz http://en.wikipedia.org/wiki/Little-end ... _locations

Teď už je otázka, jak se to s pořadím bitů v každém bajtu, čili bit endianness.
Předpokládám, že dodržuje little-endian, tedy na nultém bitu je LSB.
Čili podobně jako jednotlivé bajty se odešlou "zprava" (když koukáte na původní číslo 25C),
tak totéž bude i pro bity, takže se odešlou takhle:
01000000 00111010
Pro více info viz http://en.wikipedia.org/wiki/Bit_numbering

Doufám, že to je takhle dobře.