2.2.2010 - Bulej

Ú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ů.
paulie
Matfyz(ák|ačka) level I
Příspěvky: 18
Registrován: 4. 1. 2010 23:33
Typ studia: Informatika Mgr.

2.2.2010 - Bulej

Příspěvek od paulie »

Ahoj,
první část (tzv. sportka - volí se ABCD, jen jedna správně) dnes obsahovala tyto otázky:
1. Při jaké hodnotě na semaforu se proces zablokuje, když vyvolá operaci DOWN? (menší nebo rovna 0)
2. výpočet propustnosti sběrnice, myslím, že měla 33MHz, 16 bitová slova a přenos po obou hranách hodinového signálu (cca 132 MB/s)
3. Jaká je výhoda multiplexování na sběrnici? (šetření vodiči či něco podobného)
4. Kdy je vhodné použít aktivní čekání? (při očekávané krátké době čekání)
5. převod dlouhého binárního čísla do osmičkové soustavy (lehké, po trojicích číslic)
6. standard IEEE - rozsah čísla s 5 bitovým exponentem s posunem 0 o 2^4 - 1 + jestli obsahuje 0, +-nekonečno a NaN (obsahuje obě nekonečna i NaN)
7. hlavní důvod zavedení virtuální paměti (ochrana paměti mezi procesy, pozor není to zakrytí skutečné velikosti paměti, i když i to je důsledek použití virtuální paměti)
8. které z následujících instrukce nejsou aritmeticko-logické (přesun dat z/do paměti, správnou odpovědí nejsou převody mezi formáty dat)
9. kombinační obvod (slouží pro realizaci logických funkcí nebo něco takového)
10. asociativní paměť (výběr řádku probíhá pomocí klíče, taky už si nepamatuji přesnou formulaci)

10 otázek za 15 minut bylo časově v pohodě.

Po reklamní pauze dostali postoupivší do další kola (asi 50 % z nás) sadu 4 otázek, u nichž jsme se mohli 1,5 hodiny vyžívat v grafomanii (času je opět dostatečně, není-li někdo moc velký grafoman):
1. stránkování - princip, schéma 2 úrovňového stránkování při převodu 32 b virtuální adresy na 36 b fyzickou, obsah stránkovací tabulky, ochrana paměti mezi procesy/vlákny a sdílení paměti, výpočet možných výpadků stránky při přesunu dat (viz algoritmus na fóru)
2. procesy - stavy procesu a přechody mezi nimi, plánování procesů, rozdíl mezi offline a online, Round Robin - funkce a realizace
3. pipelining - princip, odvození vzorce na zrychlení oproti jednocyklovému řadiči, řídící hazard, jeho řešení a příklad (vypsat pár instrukcí)
4. cache - co to je, schéma plně asociativní cache, co se změní za vlastnosti, změníme-li velikost cache line (řádku) a celkovou kapacitu cache ponecháme konstantní
toms
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 27. 12. 2009 14:30
Typ studia: Informatika Bc.

Re: 2.2.2010 - Bulej

Příspěvek od toms »

Krasa, skoda, ze som tam dnes nesiel :oops:
Tommassino
Matfyz(ák|ačka) level I
Příspěvky: 35
Registrován: 10. 9. 2009 21:03
Typ studia: Informatika Mgr.

Re: 2.2.2010 - Bulej

Příspěvek od Tommassino »

schéma 2 úrovňového stránkování při převodu 32 b virtuální adresy na 36 b fyzickou

nemapujou se VA na FA stejny velikosti? mapovani je snad bijekce ne?

EDIT: blbnu... jasne ze se to dela
awm1
Matfyz(ák|ačka) level I
Příspěvky: 8
Registrován: 1. 10. 2009 23:59
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: 2.2.2010 - Bulej

Příspěvek od awm1 »

Ahoj,

ad 6) v první části: Jakým způsobem se ten rozsah počítá? U celých čísel to je jasné, ale tady...není na to nějaký algoritmus?

ad 1) v druhé části: Chtěl Bulej v této otázce zapsat i složení virtuální a fyzické adresy? Pokud ano, jak se to odvodí? (To by ale toho muselo být v zadání předpokládám více.)

ad 4) tamtéž: Mám pravdu, že se zvětšením délky řádku plně asociativní cache při zachování velikosti paměti sníží počet řádků a nutně se zvětší délka offsetu?

Díky za odpověď.

V.
paulie
Matfyz(ák|ačka) level I
Příspěvky: 18
Registrován: 4. 1. 2010 23:33
Typ studia: Informatika Mgr.

Re: 2.2.2010 - Bulej

Příspěvek od paulie »

ad 6) 5 bitový exponent => 0 až 31 - posun 2^4 - 1, exponenty tedy jsou od -14 do 15 (doufám, mezi možnostmi byl 3 krát stejný rozsah)

ad 1) už nevím, jestli to chtěl, nicméně jsem napsal, z čeho se skládají. Abys to mohl spočítat máš danou velikost stránky (16 KiB) - tedy 14 bitů na offset. Rozdělení na dvě úrovně se spočte tak, že se ti tabulka druhé úrovně má vejít do 1 stránky (ale jistý si nejsem - tohle jsem otipoval :) )

ad 4) ano + další zjevné důsledky jako menší počet zacachovaných bloků paměti, větší nároky na propustnost RAM (větší přenášené bloky)...
Odpovědět

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