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í
2.2.2010 - Bulej
-
- 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
Krasa, skoda, ze som tam dnes nesiel
-
- 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
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
nemapujou se VA na FA stejny velikosti? mapovani je snad bijekce ne?
EDIT: blbnu... jasne ze se to dela
-
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 1. 10. 2009 23:59
- Typ studia: Informatika Bc.
- Login do SIS: klimesv
- Kontaktovat uživatele:
Re: 2.2.2010 - Bulej
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.
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.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 18
- Registrován: 4. 1. 2010 23:33
- Typ studia: Informatika Mgr.
- Login do SIS: 95164597
Re: 2.2.2010 - Bulej
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)...
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)...