Pr-1st-1.1-m07-Slajd08

Z Studia Informatyczne
Wersja z dnia 15:57, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Linia odcięcia

Linia odcięcia


Oznaczmy przez σ1k1,σ2k2,,σnkn ciąg wybranych punktów (zdarzeń pozornych) odcinków czasu odpowiadających stanom S1k1,S2k2,,Snkn poszczególnych procesów zaznaczonych na pewnym diagramie przestrzenno-czasowym. Linię łamaną łączącą punkty σ1k1,σ2k2,,σnkn nazywać będziemy linią odcięcia (lub linią obcięcia). Linia odcięcia dzieli zbiór zdarzeń na przeszłość (te zdarzenia, które zaszły przed linią odcięcia) i przyszłość (te zdarzenia, które zaszły po linii odcięcia).

Odcięciem Ψ (albo: obcięciem) zbioru zdarzeń Λ' nazwiemy skończony zbiór ΨΛ, taki że:

(EΨEiE)(EΨ)

Definicja ta mówi, że jeżeli jakieś zdarzenie E' należy do odcięcia, to także wszystkie zdarzenia E które są lokalnie poprzedzane przez E należą do tego odcięcia.

Powiemy, że odcięcie Ψ2 jest późniejsze od odcięcia Ψ1, jeżeli Ψ1Ψ2. Oznacza to, że odcięcie Ψ2 nie zawiera żadnego takiego zdarzenia E' nie należącego do Ψ1, które by lokalnie poprzedzało jakiekolwiek zdarzenie E znajdujące się w odcięciu Ψ1.


<< Poprzedni slajd | Spis treści | Następny slajd >>