Stránka 1 z 1

waits-for graf a konzervativni 2PL

Napsal: 25. 5. 2009 15:46
od Him
V pisemkach Skopala se objevuje priklad na sestaveni konzervativniho rozvrhu, aby obsahoval fantoma (to je OK), je k tomu jeste otazka: Muze nastat uvaznuti? (Ne, o K2PL se ve slajdech mluvi jako o prevenci deadlocku). A ted se ma sestrojit graf pro detekci uvaznuti - k jakemu momentu se ma ten graf sestrojit, kdyz tam zadny deadlock (tedy zajimave misto) neni? To bych mohl sestrojit waits-for graf i pro zacatek rozvrhu a stale by to bylo spravne.

Diky!