Slajd8

Slajd8



Druga próba - opis


1.    Proces Pi sygnalizuje potrzebę wejścia do sekcji krytycznej nadając zmiennej Ki wartość 0.

2.    To rozwiązanie jest tak fatalne, że nie ma nawet własności wzajemnego wykluczania. Uwaga! Własność wzajemnego wykluczania jest podstawową i najłatwiejszą do wykazania cechą programowania współbieżnego i od niej należy rozpoczynać analizę każdego rozwiązania.

3.    W tym rozwiązaniu dwa procesy mogą być jednocześnie w sekcji krytycznej. Przykładowy ciąg instrukcji udowadnia taką możliwość:

a)    P1 sprawdza wartość K2 i stwierdza, że K2 = 1.

b)    P2 sprawdza wartość K1 i stwierdza, że K1 = 1.

c)    P1 ustawia wartość K1 naO.

d)    P2 ustawia wartość K2 na 0.

e)    P1 wchodzi do sekcji krytycznej.

f)    P2 wchodzi do sekcji krytycznej.

4.    W celu pokazania, że własność wzajemnego wykluczania nie zachodzi wystarczy podać jeden ciąg instrukcji.

5.    Wada tego rozwiązania polega także na tym, że proces po wyjściu z pętli (protokołu wstępnego) nie może być powstrzymany przed wejściem do sekcji krytycznej.

6.    Protokół wstępny: linie 6-8,18-20 Protokół końcowy: linie 11,23

Dziedziny zastosowań . Wzajemne wyklućzanie. 8


Wyszukiwarka

Podobne podstrony:
Slajd10 Trzecia próba-opis 1.    Proces Pi sygnalizuje potrzebę wejścia do sekcji kry
Slajd12 Czwarta próba - opis (1/2) 1.    Proces Pi sygnalizuje potrzebę wejścia do se
Slajd7 Alg. Dekkera - Druga próba 1:    Kl, K2 :Integer := 1; 2:    ta
skanuj0015 Motywowanie podwładnych Rysunek 1. Proces motywowania w organizacji POTRZEBY (wytwarzają
image049 Proces PI utworzył obiekt synclironizacji typu zdarzenie w następujący sposób:CEvent
image050 5. Proces PI uruchamia wątek wł. a proces P2 unrchamia wątek w2. Wątek wl czeka na zdarzeni
Test plan - zawartość Opis procesu testowania Odwzorowanie testów na wymagania (ang. requirements
Do rozwiązania zadania wykorzystaj: Opis procesu technologicznego produkcji dżemu ekstra z czarnej p
Załącznik 1 Opis procesu technologicznego produkcji dżemu ekstra 1.1.Informacje ogólne o produkcie D
Zadania komputerowego systemu sterującego Optymalizacja Proces (obiekt) Sygnały
Do rozwiązania zadania wykorzystaj: Opis procesu technologicznego produkcji dżemu ekstra z czarnej p

więcej podobnych podstron