Algoritmi Paraleli și Distribuiți - Sincronizare

<p>Indică indexul următorului item de consumat (C)</p> Signup and view all the answers

<p><code>ultim = ultim mod k + 1</code> (D)</p> Signup and view all the answers

<p>Semaforul <code>e</code> este folosit pentru a controla accesul la resursa comună, permițând doar un singur cititor sau scriitor să o acceseze simultan. (C)</p> Signup and view all the answers

<p>Un cititor blochează accesul doar dacă există un scriitor care așteaptă (<code>nw &gt; 0</code>) sau un cititor care a cerut acces și stă la coadă (<code>dr &gt; 0</code>). (C)</p> Signup and view all the answers

<p>Scriitorul va fi blocat până când toți cititorii termină de citit, fiind adăugat în coada de așteptare a semaforului <code>w</code>. (A)</p> Signup and view all the answers

<p>Bărbierul se pune la somn până când sosește un client. (B)</p> Signup and view all the answers

<p>Clientul pleacă din frizerie fără a mai fi servit. (B)</p> Signup and view all the answers

<p>Indică numărul de poziții goale din buffer. (B)</p> Signup and view all the answers

<p>Coordonarea accesului la resursele partajate pentru a preveni condițiile de cursă și inconsistentele de date. (B)</p> Signup and view all the answers

<p>Să nu existe niciun scriitor care scrie în acel moment. (C)</p> Signup and view all the answers

<p>Asigură excluderea mutuală între cititori și scriitori, permițând unui singur proces să acceseze resursa la un moment dat. (A)</p> Signup and view all the answers

<p>Întreruperi Hardware (C)</p> Signup and view all the answers

<p>Să asigure că la un moment dat, doar un singur proces poate intra în secțiunea critică. (C)</p> Signup and view all the answers

<p>Dacă numărul de cititori este egal cu 0, permite primului cititor să obțină acces la resursa comună prin reducerea semaforului <code>rw</code>. (A)</p> Signup and view all the answers

<p>Blocajul reciproc (deadlock), unde toți filozofii așteaptă bețișoare. (C)</p> Signup and view all the answers

<p>Așteaptă până când există cel puțin un element de consumat în buffer. (B)</p> Signup and view all the answers

<p>Scade valoarea semaforului și blochează procesul dacă semaforul este zero. (C)</p> Signup and view all the answers

<p>Numărul de cititori care sunt în prezent în secțiunea critică. (D)</p> Signup and view all the answers

<p>Pentru a proteja accesul concurent la variabilele folosite la manevrarea bufferului, cum ar fi <code>prim</code> și <code>ultim</code>. (B)</p> Signup and view all the answers

<p>Aceste operații sunt executate ca o singură unitate indivizibilă, fără a permite interferența altor procese. (D)</p> Signup and view all the answers

<p>Asigură excluderea mutuală la modificarea variabilei <code>nr</code> la intrarea și ieșirea cititorilor din secțiunea critică. (A)</p> Signup and view all the answers

<p><code>dr</code> reprezintă numărul de cititori care așteaptă să citească sau au citit deja din resursă, iar <code>dw</code> este numărul de scriitori care așteaptă să scrie sau scriu activ. (C)</p> Signup and view all the answers

<p>Pentru a preveni blocajul reciproc (deadlock) prin alocarea bețișoarelor în ordine circulară. (B)</p> Signup and view all the answers

<p>Procesele sunt puse în așteptare (blocat) până când semaforul devine pozitiv. (A)</p> Signup and view all the answers

<p>Un scriitor ar putea scrie în timp ce alți cititori citesc. (C)</p> Signup and view all the answers

<p>Cel mult un semafor din <code>e</code>, <code>r</code> și <code>w</code> poate avea valoarea 1 la un moment dat, iar suma lor este <code>0 &lt;= e + r + w &lt;= 1</code>. (C)</p> Signup and view all the answers

<p>Un semafor este folosit pentru a controla accesul la buffer, altul pentru a semnaliza disponibilitatea datelor. (D)</p> Signup and view all the answers

<p>Fiecare filozof deține un bețișor și are nevoie de încă unul. (A)</p> Signup and view all the answers

<p>Procesul intră într-o secțiune critică și poate pasa ștafeta altui proces prin operația V pe unul din cele trei semafoare. (A)</p> Signup and view all the answers

<p>O secțiune a codului în care un proces folosește resurse locale și nu are nevoie de acces exclusiv. (A)</p> Signup and view all the answers

<p>Implementează excluderea mutuală și sincronizarea condiționată, asigurând că doar un singur proces poate accesa resursa, fie ca este cititor sau scriitor. (A)</p> Signup and view all the answers

<p>Dimensiunea maximă a buffer-ului. (D)</p> Signup and view all the answers

<p>Unul sau mai multe procese produc date și unul sau mai multe procese consumă datele dintr-un buffer comun. (B)</p> Signup and view all the answers

<p>Pentru a asigura că un singur scriitor poate accesa resursa la un moment dat. (A)</p> Signup and view all the answers

<p>Să blocheze bărbierul până când există cel puțin un client care așteaptă. (A)</p> Signup and view all the answers

<p>Numărul de scaune libere disponibile pentru clienți. (A)</p> Signup and view all the answers

<p>Semnalează că bărbierul a terminat tunsul unui client și este gata pentru următorul. (C)</p> Signup and view all the answers

<p>Să asigure accesul exclusiv la variabila <code>NumărScauneLibere</code>. (A)</p> Signup and view all the answers

<p>Clientul renunță la serviciile de bărbierit (nu poate intra) și eliberează mutexul <code>Chairs</code>. (A)</p> Signup and view all the answers

<p>Actualizează variabila <code>NumărScauneLibere</code>, apoi semnalează către client că este gata. (D)</p> Signup and view all the answers

<p>Actualizează numărul de locuri libere disponibile. (B)</p> Signup and view all the answers

<p>Problema secretarelor (B)</p> Signup and view all the answers

Un tampon este o zonă de memorie partajată între mai multe procese, cu rolul de a stoca date temporar.

Semaphorele sunt un instrument de sincronizare folosit pentru a controla accesul la resursele partajate, cum ar fi un tampon.

Semaforul 'gol' indică spațiul disponibil în tampon, iar semaforul 'plin' indică datele disponibile în tampon.

Operația P() decrementează valoarea semaforului, așteptând dacă devine negativă. Operația V() incrementează valoarea semaforului și trezește un proces blocat.

În cazul unui tampon limitat, un producător poate adăuga date în tampon doar dacă există loc. Un consumator poate prelua date din tampon doar dacă există date disponibile.

Un concept care se referă la sincronizarea accesului la resurse partajate între mai multe procese sau fire de execuție.

Se referă la abilitatea unui proces de a accesa exclusiv un set de resurse (de obicei date) în timp ce alte procese trebuie să aștepte.

Un mecanism de sincronizare care asigură că un proces poate accesa un set de resurse partajate doar dacă o anumită condiție este îndeplinită.

Un mecanism de sincronizare care permite proceselor sau firelor de execuție să aștepte până când toate procesele au ajuns la un anumit punct în execuția lor.

Un tip special de variabilă partajată care este manipulat prin două operații atomice, P și V.

O secțiune de cod din cadrul unui proces care accesează resurse partajate, unde se aplică excluderea mutuală, pentru a preveni erori.

O problemă clasică în programarea paralelă care implică un producător și un consumator care partajează un buffer ( o zona de memorie) pentru a comunica.

O problemă clasică în programarea paralelă care implică un număr de filosofi care mănâncă în jurul unei mese cirulare, fiecare folosind două furculițe.

O problemă clasică care implică un grup de cititori si un scriitor, toți aceștia încercând să acceseze un set de date partajate.

O problemă clasică care implică un bărbier, o cameră de așteptare și o mulțime de clienți care se pot bărbierit.

Un proces care produce date și le adaugă la o structură de date partajată (buffer).

Un proces care consumă date din o structură de date partajată (buffer).

O variabilă care controlează accesul la o resursă partajată. Valoarea ei poate fi 0 sau 1, indicând dacă resursa este disponibilă sau nu.

O operație care decrementează valoarea unui semafor cu 1 și blochează procesul curent dacă valoarea semaforului devine 0.

O operație care incrementează valoarea unui semafor cu 1 și deblochează un proces blocat pe acel semafor.

O situație în care mai multe procese așteaptă o resursă pe care o dețin altele. De exemplu, mai mulți filozofi așteaptă să obțină două bețișoare pentru a mânca.

Un algoritm de sincronizare care permite mai multor procese să acceseze o resursă partajată, asigurând că doar un singur proces scrie în resursă la un moment dat.

O condiție care permite un singur proces să acceseze o resursă partajată la un moment dat, asigurând integritatea datelor.

O operație care permite un proces să acceseze o resursă partajată, dar numai dacă nu este deja accesată de alt proces.

O problemă clasică de sincronizare în care mai mulți filozofi încearcă să mănânce, dar au nevoie de două bețișoare pentru a face asta. Fiecare bețișor este deținut de un filozof, ceea ce poate duce la deadlock.

Un proces care citește din resursa comună. Începe prin obținerea unui semafor de excluziune reciprocă (e) și verifică dacă există scriitori sau alți cititori activi. Dacă există, se alătură cozii de așteptare. Altfel, citește din resursa comună, eliberează semaforul și raportează finalizarea citirii.

Un proces care scrie în resursa comună. Are o logică similară cu cititorul, dar ajustează numărul de scriitori activi (nw) în loc de cititori (nr).

Un semafor care controlează accesul la resursa comună, asigurând excluziunea reciprocă.

Un semafor care gestionează blocarea proceselor de citire, permiţând citiri simultane.

Un semafor care gestionează blocarea proceselor de scriere, permiţând scrieri simultane.

Un mecanism ce permite ca un singur proces să scrie în resursa comună la un moment dat. Aceasta se realizează prin apelarea la semafoare pentru controlul accesului la resursa critică.

Un proces care citește din resursa comună, permițând accesul simultan la resurse multiple cititori. Se folosește un contor pentru a urmări numărul de cititori. Cititorul primul intră, ultimul iese.

O condiție care garantează că cel puțin un scriitor sau un cititor poate accesa resursa comună.

O tehnică care combină excluderea mutuală și sincronizarea condițională. Se folosește un set de semafoare pentru a controla accesul la resursa comună.

O metodă de a implementa semafoare splitate binare, unde fiecare proces preia „ștafeta” pentru a accesa resursa comună. Semafoarele sunt 0, cu excepția uneia.

Variabila numărul de cititori, care este incrementată când un cititor intră în secțiunea critică și decrementată când acesta iese.

Excludere mutuală pentru cititori: numai un singur cititor are acces la secțiunea critică la un moment dat. Sincronizare condiționată: se asigură că, dacă un scriitor cere accesul, cititorilor nu li se va permite să intre în secțiunea critică.

Un semafor special care este folosit pentru a bloca accesul la o secțiune critică a codului, asigurând accesul simultan doar unui singur proces în acel moment.

O problemă clasică de sincronizare a proceselor, care implică un bărbier, clienți și un număr limitat de scaune de așteptare. Bărbierul se află într-o stare de așteptare permanentă până când un client intră în salon, iar clientul trebuie să aștepte dacă toate scaunele sunt ocupate.

O secțiune de cod care accesează resurse partajate și care poate duce la comportament neașteptat sau incorect dacă mai multe procese o execută simultan.

Un model de sincronizare a proceselor care descrie două tipuri de procese care interacționează: producătorii, care adaugă elemente într-o structură de date partajată, și consumatorii, care elimină elemente din aceeași structură.

Un model de calcul în care mai multe procese rulează simultan pe procesoare multiple și comunică între ele.