Algoritmi Paraleli și Distribuiți

O problemă clasică în informatică care se concentrează pe sincronizarea accesului la o resursă comună de către mai mulți cititori și scriitori, asigurând consistența datelor.

O soluție la problema cititorilor și scriitorilor care folosește semafoare pentru a controla accesul la resursa comună, permițând mai multor cititori să acceseze simultan, dar garantând că doar un singur scriitor poate accesa resursa la un moment dat.

Un proces care citește date dintr-o resursă comună.

Un proces care scrie date într-o resursă comună.

O resursă partajată care poate fi accesată de mai mulți cititori și scriitori simultan.

Un mecanism de sincronizare folosit pentru a comunica între procese, asigurând că un proces nu accesează o resursă (de exemplu, un tampon) înainte ca celălalt să o elibereze.

Un proces care creează date sau informații de utilizat de alte procese, de ex., un generator de numere aleatoare.

Un proces care utilizează datele create de alte procese, de ex., un program care analizează numerele aleatoare.

O zonă de memorie partajată între producător și consumator, pentru a permite schimbul de date într-un mod sincronizat, utilizând semnale.

O zonă de memorie partajată între un producător și un consumator, care are o dimensiune fixă ​​(k) și este utilizat pentru a stoca datele partajate.

Un mecanism de sincronizare ce controlează accesul la resurse partajate între mai multe procese, garantând accesul exclusiv. Permite operații atomice, unde o secvență de instrucțiuni este executată ca o unitate indivizibilă.

O porțiune de cod care accesează resurse partajate și trebuie executată atomic pentru a preveni condițiile de cursă.

O problemă clasică în informatică care ilustrează dificultatea de a sincroniza procesele care accesează resurse partajate. Implică un bărbier, un scaun specific pentru bărbierit și clienți.

Procesul care execută serviciul de bărbierit. Așteaptă clienți și execută procedurile de bărbierit.

Procesele care solicită serviciul de bărbierit. Așteaptă disponibilitatea scaunelor, apoi semnalează prezența lor.

Un scaun specific pentru bărbierit, disponibil doar pentru un singur client la un moment dat.

Numărul de scaune disponibile pentru clienți.

O variabilă partajată care indică dacă bărbierul este gata să servească un client.

Un proces poate accesa o resursă critică doar dacă nu este deja accesată de alt proces. Această regulă asigură un acces controlat și împiedică două procese să folosească resursele simultan, evitând astfel conflictele și incorectitudinile.

Un proces scriitor poate scrie într-o resursă critică doar dacă nu este citită de niciun cititor. Cititorii pot citi simultan, dar scriitorii interzic accesul altor procese.

Asigură sincronizarea evenimentelor în procese, folosind semnale pentru a comunica și coordona. Fiecare proces poate solicita accesul la o resursă printr-o operație P, blocând procesul până când resursa este liberă. Eliberarea resursei se face cu operația V.

Un semafor binar este împărțit în mai multe semafoare care gestionează accesul la o resursă. Fiecare semafor este 0 sau 1, iar doar unul poate fi 1 la un moment dat. Permite excludere mutuală și sincronizare.

Inițial, un proces preia controlul asupra resursei printr-o operație P. Apoi poate pasa controlul altui proces prin V. Această metodă permite controlul și accesul ordonat la resurse.

O condiție care trebuie îndeplinită pentru a garanta interoperabilitatea și corectitudinea operatiilor cu resurse critice. Se folosește pentru a preveni condițiile de blocaj și pentru a asigura ordonarea corectă a operațiilor.

O structură de date partajată, utilizată pentru a stoca elemente temporar într-un sistem cu producători și consumatori.

O situație în care două sau mai multe procese sunt blocate, așteptând în mod permanent ca un eveniment să aibă loc.

Un model de sincronizare a proceselor care poate provoca deadlock-uri atunci când mai multe procese încearcă să acceseze resurse partajate în mod simultan.

Un model de sincronizare a proceselor care permite accesul simultan al mai multor cititori la o resursă partajată, dar permite un singur scriitor la un moment dat.

Un proces care așteaptă într-o stare blocată, incapabil să progreseze, până când un alt proces eliberează o anumită resursă.

Un proces care poate progresa fără a fi blocat de alte procese.

O variabilă partajată care este manipulată prin operații atomice P și V, pentru a asigura excluderea mutuală între procesele care accesează secțiunea critică.

O porțiune de cod în care un proces accesează resurse partajate, necesitând o excludere mutuală pentru a evita condiții de cursa.

Operația P scade valoarea semaforului cu 1, așteptând dacă valoarea rezultată este negativă. Operația V incrementează valoarea semaforului cu 1, trezind un proces blocat dacă valoarea era negativă.

Un mecanism de sincronizare care asigură că un proces nu intră în secțiunea critică până când toate celelalte procese nu au terminat o anumită etapă.

Un mecanism de excludere mutuală care permite doar un proces să intre în secțiunea critică la un moment dat, prevenind condiții de cursa.

O problemă clasică de sincronizare care implică un set de producători și consumatori care comunică prin intermediul unui buffer partajat.

O problemă clasică care implică un număr de filozofi care mănâncă și se gândesc, unde mai multe resurse (furculițe) sunt necesare pentru accesul simultan.

O problemă care implică cititori și scriitori care accesează un fișier. Cititorii pot citi simultan, dar un scriitor trebuie să aibă acces exclusiv.

O problemă clasică de sincronizare care implică un bărbier care doarme, clienți care așteaptă servicii și un scaun pentru așteptare.

Un program care utilizează resurse partajate de mai multe procese, necesitând un mecanism de sincronizare pentru a preveni condiții de cursa.