Bulej 16.2.2010
-
- Matfyz(ák|ačka) level I
- Příspěvky: 15
- Registrován: 10. 2. 2010 17:25
- Typ studia: Informatika Bc.
- Bydliště: Kajetánka/ Semily
- Kontaktovat uživatele:
Bulej 16.2.2010
kviz
1 ) co neni aritmeticko logicka operace? cteni z pameti
2 ) kolik toho dokaze mapovat 36 bitu? 64GiB
3 ) turingac? matematicky model
4 ) jakej je rozsah packed BCD 44bitu? zde pozor na to, ze se musi zakodovat i znameko, coz zere bity
5 ) co dela planovac procesu? planuje procesy
6 ) priklad na propustnost sbernice 64bit slova 200MHz, kazdy takt jedno slovo? cca 1.6GB/s
7 ) von Neumann? ma posloupnost policek konstatni delky
8 ) kde jsou typicke bezadresove instrukce? zasobnikova arch
9 ) co je bankeruv algoritmus? avoidance
10) programed IO / bez ucasti procesoru? nevim moznosti, neco s latenci pro kratkejch prenos nebo vyhoda pri dlouhej prenosech, nevim
druha cast - hlavni otazka + 387409813 podotazek
1 ) spinlock, semafor, realizace, pseudokod
2 ) pipeline, datahazard, vzorec zrychleni
3 ) pagefault ( zadne pocitani ), nasimulovat LFU
4 ) planovani procesu
doufam, ze pomuze ... me ostatni posty pomohly hodne
1 ) co neni aritmeticko logicka operace? cteni z pameti
2 ) kolik toho dokaze mapovat 36 bitu? 64GiB
3 ) turingac? matematicky model
4 ) jakej je rozsah packed BCD 44bitu? zde pozor na to, ze se musi zakodovat i znameko, coz zere bity
5 ) co dela planovac procesu? planuje procesy
6 ) priklad na propustnost sbernice 64bit slova 200MHz, kazdy takt jedno slovo? cca 1.6GB/s
7 ) von Neumann? ma posloupnost policek konstatni delky
8 ) kde jsou typicke bezadresove instrukce? zasobnikova arch
9 ) co je bankeruv algoritmus? avoidance
10) programed IO / bez ucasti procesoru? nevim moznosti, neco s latenci pro kratkejch prenos nebo vyhoda pri dlouhej prenosech, nevim
druha cast - hlavni otazka + 387409813 podotazek
1 ) spinlock, semafor, realizace, pseudokod
2 ) pipeline, datahazard, vzorec zrychleni
3 ) pagefault ( zadne pocitani ), nasimulovat LFU
4 ) planovani procesu
doufam, ze pomuze ... me ostatni posty pomohly hodne
Re: Bulej 16.2.2010
Programmed IO - vykazuje menší latence (oproti DMA) při nižších přenosech (v řádech bajtů)
Re: Bulej 16.2.2010
Návod na LRU je na http://s0cketka.blogspot.com/2006/05/za ... stemu.html
s tim LFU to asi bude dost podobně, akorát si to bude chtít poznamenávat kolikrát je cache hit na kterou stránku
s tim LFU to asi bude dost podobně, akorát si to bude chtít poznamenávat kolikrát je cache hit na kterou stránku
-
- Matfyz(ák|ačka) level I
- Příspěvky: 3
- Registrován: 16. 2. 2010 21:46
- Typ studia: Informatika Bc.
Re: Bulej 16.2.2010
Neviete niekto ako bolo to BCD? Ako sa tam vsunie to znamienko? Obetujú sa 4 bity?
Na prednáškach nebolo nič také, že BCD ide do záporu
Na prednáškach nebolo nič také, že BCD ide do záporu
Re: Bulej 16.2.2010
Jo, horní 4 bity se objetují na znaménko, takže třeba já jsem měl adresu 16 bitů -> 4 bity padnou na znaménko -> 12 bitů -> -(10^3-1) až (10^3-1) (na tu trojku přijdeš: počet bitů na adresu děleno 4)
Re: Bulej 16.2.2010
Tam je právě ta sranda.. když budeš šoupat ty na které se přistoupilo na konec fronty, tak ti na začátku zásobníku může strašit i hodnota která neni nejmenší.J4rd4 píše:Návod na LRU je na http://s0cketka.blogspot.com/2006/05/za ... stemu.html
s tim LFU to asi bude dost podobně, akorát si to bude chtít poznamenávat kolikrát je cache hit na kterou stránku
Další sranda je, co dělat se stránkami se stejně přístupy.
No a na konec je tu ještě otázka jestli odečítat nějakym způsobem počet přístupů na stránku (protože kdyby si je zachoval tak by to byl dost hloupý algoritmus - třeba nějaká stránka by se tam vyskytla mockrát a pak už by jí nikdy nikdo nechtěl využít, ale zůstavala by narámcovaná bo má hafec přístupů). Já se tedy snižovala hodnotu přístupů při výpadku stránky... mám za 2, takže se můj vymyšlený algoritmus LFU asi pravdě nějak přiblížil Ale nevím.
Re: Bulej 16.2.2010
Ach jaj.. frontu myslim samozřejmněNiky píše: Tam je právě ta sranda.. když budeš šoupat ty na které se přistoupilo na konec fronty, tak ti na začátku zásobníku může strašit i hodnota která neni nejmenší.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 1
- Registrován: 17. 2. 2010 12:50
- Typ studia: Informatika Bc.
Re: Bulej 16.2.2010
No, v testu jsem měl napsáno "nasimulujte LFU... (bez zapomínání)", tak jsem to tak taky udělalNiky píše: No a na konec je tu ještě otázka jestli odečítat nějakym způsobem počet přístupů na stránku (protože kdyby si je zachoval tak by to byl dost hloupý algoritmus - třeba nějaká stránka by se tam vyskytla mockrát a pak už by jí nikdy nikdo nechtěl využít, ale zůstavala by narámcovaná bo má hafec přístupů).
Jinak se asi používá aging - nasouvá se accessed bit do čítače zleva (to mám ze slidů). Co to znamená, krom toho, že to pak zapomíná, nevim.