# 24. 1. 2011 Obdržálek

<{ForumPost(poster="emu", timestamp=2011-01-24 16:40:09)}>
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ě.
<{/ForumPost}>

<{ForumPost(poster="vojta_vorel", timestamp=2011-01-26 19:34:06)}>
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/8*128*10^6 = 10^6 kB = 0.954 GB
<{/ForumPost}>

<{ForumPost(poster="emu", timestamp=2011-01-27 13:14:45)}>
Docela určitě máš pravdu. Taková možnost tam ale nebyla a tuhle Obdržálek považoval za správnou.
<{/ForumPost}>

<{ForumPost(poster="kralik", timestamp=2011-01-27 20:43:25)}>
Takže v části výpočtu používá jeden standard, v druhý části druhej. To je radost...
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2011-02-03 18:09:23)}>

 > 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.
<{/ForumPost}>

<{ForumPost(poster="Mart", timestamp=2011-02-03 19:47:43)}>

 > 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.
<{/ForumPost}>

<{ForumPost(poster="kralik", timestamp=2011-02-04 18:42:08)}>

 > 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](http://en.wikipedia.org/wiki/Little-endian#Diagram_for_mapping_registers_to_memory_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](http://en.wikipedia.org/wiki/Bit_numbering)  
  
Doufám, že to je takhle dobře.
<{/ForumPost}>