Pr-1st-1.1-m05-Slajd12: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m Zastępowanie tekstu – „ </math>” na „</math>” |
||
| (Nie pokazano 2 wersji utworzonych przez 2 użytkowników) | |||
| Linia 1: | Linia 1: | ||
==Zakleszczenie w modelu OR – AND== | ==Zakleszczenie w modelu OR – AND== | ||
[[Image: | [[Image:Pr-1st-1.1-m05-Slajd12.png|Zakleszczenie w modelu OR – AND]] | ||
W modelu OR-AND zbiór warunkujący pasywnego procesu jest zdefiniowany jako | W modelu OR-AND zbiór warunkujący pasywnego procesu jest zdefiniowany jako | ||
| Linia 9: | Linia 9: | ||
<math>\mathcal{D}_i^u \subseteq \mathcal{P}</math>. | <math>\mathcal{D}_i^u \subseteq \mathcal{P}</math>. | ||
Proces staje się aktywny po otrzymaniu wiadomości: od każdego z procesów tworzących zbiór <math>\mathcal{D}_i^1</math>, lub od każdego z procesów tworzących zbiór | Proces staje się aktywny po otrzymaniu wiadomości: od każdego z procesów tworzących zbiór <math>\mathcal{D}_i^1</math>, lub od każdego z procesów tworzących zbiór | ||
<math>\mathcal{D}_i^2</math>, lub ... lub od każdego z procesów tworzących zbiór <math>\mathcal{D}_i^{qi}</math>. | <math>\mathcal{D}_i^2</math>, lub... lub od każdego z procesów tworzących zbiór <math>\mathcal{D}_i^{qi}</math>. | ||
<math>deadlock(\mathcal{B}) \equiv </math> | <math>deadlock(\mathcal{B}) \equiv</math> | ||
<math>\qquad ( \mathcal{B} \subseteq \mathcal{P} ) \land ( \mathcal{B} \ne \emptyset ) \land </math> | <math>\qquad ( \mathcal{B} \subseteq \mathcal{P} ) \land ( \mathcal{B} \ne \emptyset ) \land</math> | ||
<math>\qquad \forall P_i :: P_i \in \mathcal{B} ( passive_i \land | <math>\qquad \forall P_i :: P_i \in \mathcal{B} ( passive_i \land</math> | ||
<math>\qquad \forall u, 1 \le u \le q_i</math>, | <math>\qquad \forall u, 1 \le u \le q_i</math>, | ||
| Linia 24: | Linia 24: | ||
[[ | [[Pr-1st-1.1-m05-Slajd11 | << Poprzedni slajd]] | [[Pr-1st-1.1-m05-toc|Spis treści ]] | [[Pr-1st-1.1-m05-Slajd13 | Następny slajd >>]] | ||
Aktualna wersja na dzień 11:01, 5 wrz 2023
Zakleszczenie w modelu OR – AND
W modelu OR-AND zbiór warunkujący pasywnego procesu jest zdefiniowany jako , gdzie dla każdego naturalnego , , . Proces staje się aktywny po otrzymaniu wiadomości: od każdego z procesów tworzących zbiór , lub od każdego z procesów tworzących zbiór , lub... lub od każdego z procesów tworzących zbiór .
,
