Zkouska 3.2.09 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ů.
peci1
Matfyz(ák|ačka) level II
Příspěvky: 86
Registrován: 21. 1. 2009 20:08
Typ studia: Informatika Bc.

Zkouska 3.2.09 Bulej

Příspěvek od peci1 »

Ahoj, zkouska po procteni fora celkem pohodova :)
V prvni casti krom porad omilanejch otazek bankeruv algoritmus a vybrat, do ceho patri. Tady je zadrhel v tom, ze jsou moznosti deadlock avoidance a deadlock prevention, mezi cimz ja (gramaticky) nevidim rozdil. Kazdopadne spravne je avoidance. Do cestiny radsi neprekladam, vznikly by jen dalsi zavadejici nazvy :)
Pak nejaky prevod z bin do hexdec. Kdo se na to alespon poradne podival, nemohl mit problem (az na bankere).

Druha cast:
1)Spin-lock, co to je, jak se pouziva, priklad spravne a nespravne implementace, proc ktera funguje ci nefunguje. Proc je treba pri praci na vic procesorech spin-lock a nestaci jen zakazat preruseni.
2)Vysvetlit strankovani, obrazek viceurovnoveho strankovani, vyznam a obsah radku strankovaci tabulky (PTE = Page Table Entry). Co je to TLB (reseno na foru uz driv) a jeho vztah se stridanim kontextu procesoru (nejsme si jisti, ale asi se uklada spolu s obsahem registru...)
3)Pocitani max. vypadku stranek.
4)Co je vyjimka, vnejsi preruseni. V cem se lisi. Co musi podporovat mikroradic, aby zvladal preruseni. Jak probiha preruseni z pohledu mikroradice. Jaky je problem preruseni pri spekulativnim vykonavani a out-of-order vykonavani.

Tot snad vse. :)
OndraC
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 22. 9. 2007 08:23
Typ studia: Informatika Bc.
Bydliště: kolej 17. listopadu

Re: Zkouska 3.2.09 Bulej

Příspěvek od OndraC »

Podle me deadlock prevention je zabraneni vzniku jedny z tech ctyr Coffmanovych podminek, zatimco deadlock avoidance je vyhnuti se stavu, kdy by platili vsechny ctyri zaroven...

http://en.wikipedia.org/wiki/Deadlock#Prevention
peci1
Matfyz(ák|ačka) level II
Příspěvky: 86
Registrován: 21. 1. 2009 20:08
Typ studia: Informatika Bc.

Re: Zkouska 3.2.09 Bulej

Příspěvek od peci1 »

Porad mi to prijde jako sileny slovickareni, ale chapu to tedy tak, ze v prevention se zameris na jednu konkretni a tu napadnes, kdezto v avoidance chces obecne zabranit tomu, aby nastaly vsechny najednou, tj. nezameris se na konkretni... Jinak mi to nejde do hlavy
geckon
Matfyz(ák|ačka) level I
Příspěvky: 10
Registrován: 22. 1. 2009 23:05
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Zkouska 3.2.09 Bulej

Příspěvek od geckon »

peci1 píše:Porad mi to prijde jako sileny slovickareni, ale chapu to tedy tak, ze v prevention se zameris na jednu konkretni a tu napadnes, kdezto v avoidance chces obecne zabranit tomu, aby nastaly vsechny najednou, tj. nezameris se na konkretni...
Takhle to chápu taky a řekl bych, že to snad je dokonce i správně:))

Jak je to s tím TLB a vztahem ke kontextu procesoru? Ukládá se?
"Neberte život tak vážně, stejně z něj nevyváznete živí."
vojta_vorel
Matfyz(ák|ačka) level I
Příspěvky: 49
Registrován: 14. 1. 2011 15:10
Typ studia: Informatika Ph.D.

Re: Zkouska 3.2.09 Bulej

Příspěvek od vojta_vorel »

Myslím že prevention je jakože se ta podmínka napadne už předem.. že už z principu tam něco funguje tak, že ta podmínka neplatí. A avoidance je, že se to nějak chytře ustavičně vyhýbá tomu, aby platily všechny naráz..
Aspoň já si to tak představuju. Vojta
vojta_vorel
Matfyz(ák|ačka) level I
Příspěvky: 49
Registrován: 14. 1. 2011 15:10
Typ studia: Informatika Ph.D.

Re: Zkouska 3.2.09 Bulej

Příspěvek od vojta_vorel »

Taky jsem teďka koumal ten problém TLB vs. změna kontextu.. Na http://en.wikipedia.org/wiki/Translatio ... ide_buffer se o tom píše, a vyznívá to, jakože o ukládání obsahu vůbec není řeč, ale řeší se spíš to, že se tam nějaké záznamy nechávají i tomu novému procesu k využití, že se jen profiltruje. Nebo, u starších procesorů, se prostě celý smaže.
Vojta
kralik
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 25. 1. 2011 15:13
Typ studia: Informatika Bc.

Re: Zkouska 3.2.09 Bulej

Příspěvek od kralik »

Jj, v podstatě jo, deadlock prevention je, že ten systém je by-design navrženej tak, že některá/některé z těch podmínek prostě platit nemůže, ani blbou náhodou.

Deadlock avoidance je, že sice by teoreticky mohl nastat deadlock (existuje teoretická možnost že nastanou všechny 4 podmínky),
ale systém to při přidělování prostředků kontroluje, takže nepovolí takový přidělení prostředku, aby mohl nastat deadlock.

Takže ta první možnost je natvrdo určená, ta druhá možnost implikuje složitější rozhodovací proces (třeba ten Bankéř).
Odpovědět

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