Pokud jste si dneska nesedli do sudych lavic kvuli rozestupu, tak mate automaticky minus 10 bodu, tak bacha na to
Quiz:
-algoritmus ma v programu vliv na... (pocet vstupne/vystupnich operaci)
-bankeruv algoritmus (dynamicke vyhybani se splneni vsech Coffmanovych podminek najednou)
-Mooruv zakon (~exponencialni rust integrace tranzistoru v case) - to znamena neco jako " #tranzistoru se kazdym rokem zdvojnasobi"
-pagefault = (~neexistence mapovani z virt. do fyz. adresy)
-jak lze snizit compulsory/cold miss (nelze pomoci strukturalnich uprav cache)
-monitor = (datova struktura s internim zamkem pro vzajemne vylouceni a operaci wait, ktera volajici proces uspi a uvolni zamek, ktery drzel)
-starvation, cesky vyhladoveni = (~proces ceka prilis dlouho na prostredek)
-datovy hazard = (~instrukce vyzaduje k vypoctu data, ktera jeste nejsou k dispozici)
-TLB = (asociativni cache pro urychleni prekladu z virtualni adresy na fyzickou)
-Programmed I/O prenos... (vykazuje nizsi latenci (oproti DMA) pri malych prenosech (radove Byty) )
Melo by to byt spravne (mel jsem 10 z 10 bodu, tak by tam nemela byt zadna chybka
9. 2. Bulej
-
- Matfyz(ák|ačka) level III
- Příspěvky: 130
- Registrován: 14. 1. 2011 10:03
- Typ studia: Informatika Ph.D.
- Login do SIS: had
- Kontaktovat uživatele:
Re: 9. 2. Bulej
2. cast:
1) superskalarni procesor s dynamickym planovanim? Motivace, princip funkce, z ceho se sklada? Jaky muze mit problemy a jak resit?
2) K cemu, proc a jak se pouziva strankovani? K cemu a jak se pouziva TLB? Jak souvisi s context switch?
+nejaky to pocitanicko, abychom nemeli nahodou moc volnyho casu
52 b VA, 32 KiB stranka, asi 48 b FA -> popsat (s obr.) jak tam bude strankovani...mne vyslo (nerucim za to), 4-urovn. str. (1+12+12+12=VPN), offset 15 b
dale (asi k vyse nalezenemu strankovani, nebylo to tam vyslovne napsany) #pagefaultu u 4B instrukce presunu 131200 KiB dat - ted jsem si uvedomil, ze jsem tam udelal hroznou ptakovinu : 131200:32 = 400 zapomnel jsem dopsat 1 uprostred
3) rozdil mezi procesy a vlakny z pohledu OS, jak s tim souvisi context switching, co musi pro to podporovat OS a HW
4) co je to sbernice, obecny prubeh, vymyslet si priklad nejakeho konkr. prubehu, synchronni a asynchronni (rozdil), co a k cemu je arbitrace - jak uskutecneno (popsat konkr. mechanismus)
Je to hodne jen nacrtek, co bylo za otazky - jsem furt vyrizenej z ty 2ky, co jsem z toho dostal (skoda, ze tu misto smiley nejde dat buley) - ale az dostanu nascanovanou opravenou pisemku, tak to zadani vic "zkraslim"
1) superskalarni procesor s dynamickym planovanim? Motivace, princip funkce, z ceho se sklada? Jaky muze mit problemy a jak resit?
2) K cemu, proc a jak se pouziva strankovani? K cemu a jak se pouziva TLB? Jak souvisi s context switch?
+nejaky to pocitanicko, abychom nemeli nahodou moc volnyho casu
52 b VA, 32 KiB stranka, asi 48 b FA -> popsat (s obr.) jak tam bude strankovani...mne vyslo (nerucim za to), 4-urovn. str. (1+12+12+12=VPN), offset 15 b
dale (asi k vyse nalezenemu strankovani, nebylo to tam vyslovne napsany) #pagefaultu u 4B instrukce presunu 131200 KiB dat - ted jsem si uvedomil, ze jsem tam udelal hroznou ptakovinu : 131200:32 = 400 zapomnel jsem dopsat 1 uprostred
3) rozdil mezi procesy a vlakny z pohledu OS, jak s tim souvisi context switching, co musi pro to podporovat OS a HW
4) co je to sbernice, obecny prubeh, vymyslet si priklad nejakeho konkr. prubehu, synchronni a asynchronni (rozdil), co a k cemu je arbitrace - jak uskutecneno (popsat konkr. mechanismus)
Je to hodne jen nacrtek, co bylo za otazky - jsem furt vyrizenej z ty 2ky, co jsem z toho dostal (skoda, ze tu misto smiley nejde dat buley) - ale az dostanu nascanovanou opravenou pisemku, tak to zadani vic "zkraslim"
Naposledy upravil(a) mathemage dne 10. 2. 2011 00:11, celkem upraveno 1 x.
Carpe Diem!
-
- Matfyz(ák|ačka) level I
- Příspěvky: 11
- Registrován: 25. 1. 2011 15:13
- Typ studia: Informatika Bc.
Re: 9. 2. Bulej
Jseš si jistej, že toto je dobře?-algoritmus ovlivnuje v programu... (pocet vstupne/vystupnich operaci)
Taky tam totiž byla možnost "počet instrukcí k vykonání" (nebo tak nějak), kterou jsem dal já a přijde mi správná. Co má algoritmus společnýho s I/O operacemi?
Mimochodem, zadání "algoritmus ovlivnuje v programu ..." je dvouznačné: není jasný, co je větný podmět a co předmět
-
- Matfyz(ák|ačka) level III
- Příspěvky: 130
- Registrován: 14. 1. 2011 10:03
- Typ studia: Informatika Ph.D.
- Login do SIS: had
- Kontaktovat uživatele:
Re: 9. 2. Bulej
No, ono totiz jsou ruzny verze otazek s ruznymi moznostmi a ruznymi spravnymi moznostmi. Bulej ma ve slidechkralik píše:Jseš si jistej, že toto je dobře?-algoritmus ovlivnuje v programu... (pocet vstupne/vystupnich operaci)
Taky tam totiž byla možnost "počet instrukcí k vykonání" (nebo tak nějak), kterou jsem dal já a přijde mi správná. Co má algoritmus společnýho s I/O operacemi?
viz http://d3s.mff.cuni.cz/teaching/princip ... 2-uvod.pdf slide #7Algoritmus -> Počet příkazů ve zdrojovém textu a počet V/V operací
Takze spravne jsou obe moznosti, jenom ja jsem mel v moznostech jen 1 z nich
Carpe Diem!
-
- Matfyz(ák|ačka) level III
- Příspěvky: 130
- Registrován: 14. 1. 2011 10:03
- Typ studia: Informatika Ph.D.
- Login do SIS: had
- Kontaktovat uživatele:
Re: 9. 2. Bulej
Jo, a takovej prikladek, kde tahle zavislost je krasne videt:
SelectSort = cteni/zapisu
QuickSort = cteni/zapisu
SelectSort = cteni/zapisu
QuickSort = cteni/zapisu
Carpe Diem!
-
- Matfyz(ák|ačka) level I
- Příspěvky: 11
- Registrován: 25. 1. 2011 15:13
- Typ studia: Informatika Bc.
Re: 9. 2. Bulej
To jsou ale přístupy do paměti. Ne I/O.mathemage píše:Jo, a takovej prikladek, kde tahle zavislost je krasne videt:
SelectSort = cteni/zapisu
QuickSort = cteni/zapisu
Ale jako jinak jo, chápu co se tím myslí.
-
- Matfyz(ák|ačka) level III
- Příspěvky: 130
- Registrován: 14. 1. 2011 10:03
- Typ studia: Informatika Ph.D.
- Login do SIS: had
- Kontaktovat uživatele:
Re: 9. 2. Bulej
Ale tak muze se to cist a zapisovat do souboru, coz uz jsou vstupni/vystupni operace...kralik píše:To jsou ale přístupy do paměti. Ne I/O.mathemage píše:Jo, a takovej prikladek, kde tahle zavislost je krasne videt:
SelectSort = cteni/zapisu
QuickSort = cteni/zapisu
Ale jako jinak jo, chápu co se tím myslí.
Carpe Diem!