od paulie » 2. 2. 2010 15:41
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í
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í