Algoritmi Paraleli și Distribuiți

<p>Pentru a coordona accesul la <strong>tampon</strong>, evitând scrierea simultană în același spațiu și citirea unor date neactualizate. (B)</p> Signup and view all the answers

<p>Capacitatea maximă a <strong>tamponului</strong>, adică numărul de elemente pe care le poate stoca. (B)</p> Signup and view all the answers

<p>Protejează variabilele comune <code>nr</code>, <code>nw</code>, <code>dr</code> și <code>dw</code>. (B)</p> Signup and view all the answers

<p>Cititorul incrementale <code>dr</code>, semnalizează <code>e</code>, și se blochează pe semaforul <code>r</code>. (C)</p> Signup and view all the answers

<p>Clientul pleacă fără a mai aștepta. (D)</p> Signup and view all the answers

<p>Când <code>dw</code> este pozitiv, după ce un scriitor termină de scris și fie dorește să permită accesul altui scriitor, fie existau cititori în așteptare dar nu mai există. (D)</p> Signup and view all the answers

<p>Când <code>nr &gt; 0</code> (există cititori activi), un scriitor care încearcă să scrie va fi blocat. (D)</p> Signup and view all the answers

<p>Împiedică cititorii și scriitorii să acceseze resursa critică în același timp. (D)</p> Signup and view all the answers

<p>Numărul de cititori care se află în secțiunea critică sau așteaptă la intrare. (C)</p> Signup and view all the answers

<p>Primul cititor blochează accesul, prin <code>P(rw)</code>, până când toți cititorii ies din secțiunea critică. (A)</p> Signup and view all the answers

<p>Doar una dintre <code>nr</code> sau <code>nw</code> poate fi diferită de zero în același timp. (C)</p> Signup and view all the answers

<p><code>dr</code> este numărul de cititori care așteaptă, <code>dw</code> numărul de scriitori care așteaptă. (C)</p> Signup and view all the answers

<p>Un set de semafoare care se completează reciproc, unde maxim unul poate fi activ. (D)</p> Signup and view all the answers

<p>Execută instrucțiunile din secțiunea critică și apoi poate pasa ștafeta altui proces. (D)</p> Signup and view all the answers

<p>P este folosită pentru a prelua ștafeta, iar V pentru a o pasa mai departe. (B)</p> Signup and view all the answers

<p>Un semnal către bărbier, indicând un client disponibil. (C)</p> Signup and view all the answers

<p>Solicită accesul la resursa comună a scaunelor și scade numărul de scaune libere. (C)</p> Signup and view all the answers

<p>Reprezintă numărul total de scaune disponibile pentru clienți. (C)</p> Signup and view all the answers

<p>Prin utilizarea semafoarelor <code>Clienți</code> și <code>BărbierGata</code> pentru sincronizare și control acces, iar semaforul <code>Scaune</code> ca mutex. (B)</p> Signup and view all the answers

<p>Clientul așteaptă blocat în <code>P(Scaune)</code> până când se eliberează un scaun. (B)</p> Signup and view all the answers

<p>Un semnal către client că bărbierul este gata să-l tundă. (A)</p> Signup and view all the answers

<p>Să mențină bărbierul activ, așteptând clienți și oferind servicii. (B)</p> Signup and view all the answers

<p>Un model pentru interacțiunea între un proces servitor și mai mulți clienți. (B)</p> Signup and view all the answers

<p>Indică numărul de locuri disponibile în buffer. (D)</p> Signup and view all the answers

<p>Se va ajunge la un blocaj (deadlock), deoarece fiecare filozof așteaptă eliberarea unui bețișor de către altul. (D)</p> Signup and view all the answers

<p>Prin folosirea unui vector de semafoare, unde fiecare semafor este asociat unui bețișor și modificând modul în care filozoful 5 ia bețișoarele. (D)</p> Signup and view all the answers

<p>Asigură exclusivitatea mutuală la accesul resurselor, permițând un singur cititor sau scriitor. (A)</p> Signup and view all the answers

<p>Nu permite cititorilor să citească simultan, limitând concurența. (C)</p> Signup and view all the answers

<p>Împiedică alți producători să adauge date în buffer. (C)</p> Signup and view all the answers

<p>Un semafor asociat fiecărui filozof. (D)</p> Signup and view all the answers

<p>Cititorul va fi blocat până când scriitorul termină scrierea (C)</p> Signup and view all the answers

<p>Semnalează că un nou element a fost depus în buffer și că un consumator poate consuma. (A)</p> Signup and view all the answers

<p>Asigurarea accesului exclusiv la resurse partajate și coordonarea proceselor. (D)</p> Signup and view all the answers

<p>P (Proberen) și V (Verhogen) (B)</p> Signup and view all the answers

<p>Încearcă să blocheze accesul la secțiunea critică dacă aceasta este ocupată, altfel acordă accesul. (A)</p> Signup and view all the answers

<p>Excluderea mutuală între procesele care accesează secțiunea critică. (A)</p> Signup and view all the answers

<p>Controlul accesului la o singură resursă partajată de tip buffer între mai mulți producători și mai mulți consumatori. (C)</p> Signup and view all the answers

<p>Blochează execuția până când semaforul devine pozitiv. (C)</p> Signup and view all the answers

<p>Semnalează că accesul la secțiunea critică a fost eliberat. (D)</p> Signup and view all the answers

<p>Algoritmul de sortare prin interclasare. (A)</p> Signup and view all the answers

<p>Este incrementată cu 1. (D)</p> Signup and view all the answers

<p>Garantează că doar un singur producător sau consumator accesează bufferul la un moment dat. (D)</p> Signup and view all the answers

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.