24. 1. 2011 Obdržálek

Úvodní přednáška zahrnující základy architektur počítačů, jejich vývoje, návrhu a implementace a základy teorie, koncepce a implementace operačních systémů.
Uživatelský avatar
emu
Matfyz(ák|ačka) level I
Příspěvky: 9
Registrován: 24. 1. 2011 16:24
Typ studia: Informatika Bc.
Kontaktovat uživatele:

24. 1. 2011 Obdržálek

Příspěvek od emu »

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
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ě.
Když mám zajímavý podpis, nepotřebuju psát zajímavé věci do těla zprávy.
vojta_vorel
Matfyz(ák|ačka) level I
Příspěvky: 49
Registrován: 14. 1. 2011 15:10
Typ studia: Informatika Ph.D.

Re: 24. 1. 2011 Obdržálek

Příspěvek od vojta_vorel »

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
Uživatelský avatar
emu
Matfyz(ák|ačka) level I
Příspěvky: 9
Registrován: 24. 1. 2011 16:24
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: 24. 1. 2011 Obdržálek

Příspěvek od emu »

Docela určitě máš pravdu. Taková možnost tam ale nebyla a tuhle Obdržálek považoval za správnou.
Když mám zajímavý podpis, nepotřebuju psát zajímavé věci do těla zprávy.
kralik
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 25. 1. 2011 15:13
Typ studia: Informatika Bc.

Re: 24. 1. 2011 Obdržálek

Příspěvek od kralik »

Takže v části výpočtu používá jeden standard, v druhý části druhej. To je radost...
Návštěvník

Re: 24. 1. 2011 Obdržálek

Příspěvek od Návštěvník »

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.
Mart

Re: 24. 1. 2011 Obdržálek

Příspěvek od Mart »

Návštěvník píše:
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.
kralik
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 25. 1. 2011 15:13
Typ studia: Informatika Bc.

Re: 24. 1. 2011 Obdržálek

Příspěvek od kralik »

Mart píše: 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.
Odpovědět

Zpět na „SWI120 Principy počítačů a operačních systémů“