Pr-1st-1.1-m05-Slajd08: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Szopen (dyskusja | edycje)
Nie podano opisu zmian
m Zastępowanie tekstu – „ </math>” na „</math>”
 
Linia 7: Linia 7:




<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  |\mathcal{D}_i|=1 \land </math>
<math>\qquad \forall P_i :: P_i \in \mathcal{B} ( passive_i \land  |\mathcal{D}_i|=1 \land</math>


<math>\qquad \qquad (\exists P_j :: P_j \in \mathcal{D}_i \cap \mathcal{B} :: (\neg in\mbox{-}transit_i[j] \land \neg available_i[j]))))</math>
<math>\qquad \qquad (\exists P_j :: P_j \in \mathcal{D}_i \cap \mathcal{B} :: (\neg in\mbox{-}transit_i[j] \land \neg available_i[j]))))</math>


[[Pr-1st-1.1-m05-Slajd07 | << Poprzedni slajd]] | [[Pr-1st-1.1-m05-toc|Spis treści ]] | [[Pr-1st-1.1-m05-Slajd09 | Następny slajd >>]]
[[Pr-1st-1.1-m05-Slajd07 | << Poprzedni slajd]] | [[Pr-1st-1.1-m05-toc|Spis treści ]] | [[Pr-1st-1.1-m05-Slajd09 | Następny slajd >>]]

Aktualna wersja na dzień 10:52, 5 wrz 2023

Zakleszczenie w modelu jednostkowym

Zakleszczenie w modelu jednostkowym

W modelu jednostkowym warunkiem uaktywnienia pasywnego procesu Pi jest przybycie wiadomości od ściśle określonego, jednego nadawcy. Tak więc dla każdego zbioru warunkującego 𝒟i, |𝒟i|=1. Wówczas:


deadlock()

(𝒫)()

Pi::Pi(passivei|𝒟i|=1

(Pj::Pj𝒟i::(¬in-transiti[j]¬availablei[j]))))

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