[DUS | Prednáška] 11 - Opakovanie

Zhrnutie prednášky

Prednáška je opakovacia pred zápočtovou písomkou z predmetu Diskrétne udalostné systémy, konanou v piatok, pričom sa vyžadujú zapnuté webkamery a časový priebeh podobný prvému zápočtu. Vyučujúci najprv odpovedá na organizačné otázky týkajúce sa bonusového zadania a formy odovzdávania. Následne podrobne vysvetľuje rozdiel medzi kritickým a základným uviaznutím (deadlockom) v sieťach dosiahnuteľnosti, pričom kritické uviaznutie označuje len kritické miesta so zdrojmi, zatiaľ čo základné uviaznutie zostáva po odstránení všetkých nadbytočných značiek okrem tých v kritických miestach. Zdôrazňuje, že jedna sieť môže obsahovať viacero rôznych uviaznutí s rôznym počtom potrebných inštancií. Zvyšok prednášky sa venuje praktickému výpočtu P-invariantu na príklade 6.1e pomocou incidenčnej matice, vrátane jej transpozície a hľadania riešenia sústavy rovníc.

• - Zápočtová písomka sa koná v piatok počas cvičení, vyžadujú sa zapnuté webkamery.
• - Časový rámec písomky bude dlhší ako pri prvom zápočte, ale realisticky maximálne okolo hodinu a pol.
• - Bonusové zadanie netreba pomenovávať špeciálnym spôsobom, systém priradí meno a ID automaticky.
• - Kritické uviaznutie: v sieti dosiahnuteľnosti sú označené iba kritické miesta so zdrojmi (kde je niečo požičané a súčasne sa žiada ďalší zdroj).
• - Základné uviaznutie vznikne odstránením všetkých značiek okrem tých v kritických miestach, reprezentuje minimálny počet inštancií potrebných na uviaznutie.
• - Jedna sieť môže obsahovať viacero rôznych deadlockov/livelockov s rôznym počtom potrebných inštancií.
• - Výpočet P-invariantu na príklade 6.1e prebieha transponovaním incidenčnej matice a riešením sústavy rovníc pre nulový vektor.

Zhrnutie pripravené s pomocou AI z prepisu videa.