Tehnica Jetoanelor pe un Inel

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Care este rolul inițiatorului (procesul P) în tehnica jetoanelor pe un inel?

Să pornească algoritmul prin trimiterea unui jeton cu valoarea inițială 0 și culoarea albastră. (correct)
Să monitorizeze culoarea tuturor proceselor și să anunțe terminarea.
Să crească valoarea jetonului la fiecare pas.
Să primească primul jeton și să nu îl mai transmită.

Ce acțiune întreprinde un proces P[i] (unde i este de la 2 la N) când primește un jeton?

Își setează culoarea la albastru, resetează valoarea jetonului la 0 și trimite jetonul mai departe.
Verifică valoarea jetonului și își schimbă culoarea doar dacă jetonul are o valoare specifică.
Își setează culoarea la roșu, crește valoarea jetonului și trimite jetonul mai departe.
Își setează culoarea la albastru, crește valoarea jetonului și trimite jetonul următorului proces. (correct)

Ce condiție trebuie să îndeplinească inițiatorul P(1) pentru a anunța terminarea algoritmului în tehnica jetoanelor pe un inel?

Să primească un jeton și să aibă culoarea roșie.
Să primească jetonul cu valoarea 0 și culoarea să fie roșie.
Să trimită un jeton cu valoarea finală egala cu numărul total de procese.
Să primească jetonul și să aibă culoarea albastră. (correct)

Cum se diferențiază acțiunile proceselor când primesc un mesaj obișnuit față de primirea unui jeton în tehnica jetoanelor pe inel?

La primirea unui mesaj obișnuit culoarea devine roșie, iar la primirea jetonului culoarea devine albastră. (D) Signup and view all the answers

În cazul general al tehnicii jetoanelor pe grafuri, ce reprezintă `nc`?

Lungimea ciclului care include toate arcele grafului. (A) Signup and view all the answers

Care este condiția pentru ca un proces în cazul general să anunțe terminarea, folosind tehnica jetoanelor?

Când jetonul ajunge la valoarea <code>nc</code> și culoarea sa este albastră. (C) Signup and view all the answers

Ce se întâmplă cu un proces P[i] în cazul general, când primește jetonul și jetonul este diferit de `nc` iar procesul are culoarea albastră ?

Valoarea jetonului se incrementează cu 1, iar procesul trimite jetonul următorului proces din ciclu. (C) Signup and view all the answers

Într-o topologie de tip arbore, cum semnalează un proces frunză terminarea calculului?

Trimite un mesaj de confirmare către părintele său. (C) Signup and view all the answers

Într-un arbore, cum notifică un nod terminarea sa?

Așteaptă notificări de la toți fiii săi și apoi își anunță părintele. (B) Signup and view all the answers

Într-un canal, cum se realizează confirmarea mesajelor?

Se trimit mesaje de date și se primesc semnale de confirmare, sau se primesc mesaje de date și se trimit semnale de confirmare. (D) Signup and view all the answers

Ce caracteristică are un proces sursă în contextul confirmării mesajelor?

Nu are legături de intrare și poate accesa orice alt proces pe o cale oarecare din graf. (C) Signup and view all the answers

În algoritmul Dijkstra-Scholten, ce reprezintă variabila `prim` într-un nod `i`?

Identificatorul nodului care a trimis primul mesaj către nodul <code>i</code>. (D) Signup and view all the answers

Ce condiție trebuie îndeplinită pentru ca un canal să fie considerat gol?

Să fie primit un semnal de confirmare pentru fiecare mesaj de date transmis pe acel canal. (A) Signup and view all the answers

În algoritmul Dijkstra-Scholten, când un proces frunză se termină, ce acțiune întreprinde?

Îl anunță pe părintele său despre terminare. (A) Signup and view all the answers

Ce se întâmplă când un nod primește un mesaj cu eticheta `terminare` în algoritmul Dijkstra-Scholten?

Nodul începe un proces de trimitere a mesajelor de tip <code>semnal</code> către nodurile de care depinde, până când deficitele acestora sunt zero. (C) Signup and view all the answers

Ce reprezintă 'deficitul unei legături' într-un graf dirijat aciclic de procese?

Diferența dintre numărul de mesaje de date transmise și numărul de semnale de confirmare primite pe acea legătură. (B) Signup and view all the answers

Care este scopul principal al algoritmului de detecție a terminării folosind marcaje, conform textului?

Să identifice momentul în care toate procesele distribuite și-au finalizat calculele și s-au oprit. (D) Signup and view all the answers

În algoritmul de detecție a terminării cu marcaje, ce indică primirea unui semnal de confirmare?

Confirmă primirea unui mesaj marcaj. (C) Signup and view all the answers

Ce acțiune directă întreprinde un nod care dorește să termine, conform algoritmului Dijkstra-Scholten?

Așteaptă primirea unor semnale pe legăturile de ieșire a datelor, care reduc deficitele la zero, apoi trimite pe fiecare legătură de intrare a datelor un număr de semnale egal cu deficitul. (C) Signup and view all the answers

Cum se propagă notificările de terminare într-un arbore, în cadrul algoritmului Dijkstra-Scholten?

De la frunze către rădăcină. (D) Signup and view all the answers

Ce rol are variabila `nsemnale` în algoritmul Dijkstra-Scholten?

Contorizează diferența dintre mesajele de tip <code>transmitere</code> și <code>semnal</code> primite de un nod. (C) Signup and view all the answers

În algoritmul Dijkstra-Scholten, cum sunt gestionate legăturile de intrare pentru a genera arborele de acoperire?

Fiecare legătură este generată la prima recepție, numită <code>prim</code>. (A) Signup and view all the answers

Ce acțiune inițiază un nod (servitor) în algoritmul Dijkstra-Scholten după ce primește o scrisoare de la lordul său?

Trimite un semnal de confirmare către lordul său. (B) Signup and view all the answers

Ce rol au `chm`, `chs` și `stop` în contextul algoritmului Dijkstra-Scholten?

<code>chm</code> pentru comunicarea între prelucrări, <code>chs</code> pentru comunicarea între noduri, iar <code>stop</code> între nod și prelucrare. (D) Signup and view all the answers

Ce reprezintă 'deficit' în structura 'arc' din algoritmul Dijkstra-Scholten?

Numărul semnalelor de care un nod mai are nevoie pentru a termina. (A) Signup and view all the answers

Care este rolul procesului `Prelucrare` în algoritmul Dijkstra-Scholten din text?

Efectuează prelucrarea principală a datelor. (C) Signup and view all the answers

Ce conditionează trimiterea unui semnal către `prim` în algoritmul Dijkstra-Scholten?

Recepția de semnale pentru toate legăturile de ieșire. (D) Signup and view all the answers

Cum comunică un lord cu servitorul său în contextul algoritmului Dijkstra-Scholten?

Prin semnale de comunicare pe canalul <code>stop</code>. (D) Signup and view all the answers

Conform textului, ce face un servitor când este întrebat de lord dacă a terminat treaba?

Răspunde afirmativ doar dacă a primit și trimis toate confirmările. (D) Signup and view all the answers

În codul dat, ce se întâmplă după ce `Prelucrare[i]` primește un mesaj pe `chm[i]`?

Trimite un semnal de confirmare pe canalul <code>chs[i]</code>. (A) Signup and view all the answers

Care este scopul semnalelor de tip `terminare` din cadrul algoritmului Dijkstra-Scholten?

Semnalează că un proces a finalizat prelucrarea. (A) Signup and view all the answers

În contextul terminării proceselor, ce acțiune efectuează un nod după ce a primit un marcaj pe o legătură de intrare?

Actualizează starea legăturii de intrare, scade numărul de marcaje așteptate și verifică dacă este marcat ca prim. (A) Signup and view all the answers

Ce scop are variabila `nsemnale` în cadrul algoritmului de detecție a terminării?

Ține evidența numărului de mesaje trimise, dar neconfirmate, către alte noduri. (D) Signup and view all the answers

În ce condiții un nod trimite un semnal de confirmare unui alt nod, conform algoritmului prezentat?

Când a primit un semnal de terminare și numărul de marcaje este zero. (D) Signup and view all the answers

Ce rol are variabila `prim` în procesul de detecție a terminării folosind marcaje?

Stochează identificatorul nodului care a inițiat procesul de detecție a terminării. (D) Signup and view all the answers

Ce se întâmplă cu variabilele `out[id].activ` și `out[id].marcaj` atunci când un nod primește un semnal de confirmare pe o anumită legătură de ieșire?

Ambele variabile, <code>out[id].activ</code> și <code>out[id].marcaj</code>, devin <code>false</code>. (C) Signup and view all the answers

În codul prezentat, ce reprezintă `chs[i](k, id)`?

Un canal de comunicare unidirecțional prin care nodurile trimit semnale de control. (D) Signup and view all the answers

Care este rolul instrucțiunii `if (NOT in[id].activ)` în blocul de cod ce tratează semnalul de recepție (`k == recepție`)?

Verifică dacă s-a primit deja un semnal de recepție pe legătura respectivă si daca nu, seteaza <code>in[id].activ</code> la <code>true</code> și incrementeaza <code>nmarcaje</code>. (B) Signup and view all the answers

Ce condiție trebuie să fie îndeplinită pentru ca un nod să intre în starea de terminare (`k == terminare`)?

Să fi primit semnalul 'terminare' și să fie marcat ca prim. (B) Signup and view all the answers

Ce reprezintă `chm[i](id, data)` în contextul codului prezentat?

Un canal prin care un process transmite altei procesului un set de date si id-ul procesului care trimite. (D) Signup and view all the answers

Care este scopul principal al structurii `arc`?

Utilizata pentru a urmari daca s-a primit/trimis un mesaj si un marcaj pe fiecare legatura din nod. (B) Signup and view all the answers

În algoritmul lui Huang, ce reprezintă variabila 'W' în contextul unui agent de control?

Suma ponderilor DW ale mesajelor neprocesate. (B) Signup and view all the answers

Care este condiția de terminare a algoritmului lui Huang, în ceea ce privește valoarea variabilei 'W'?

Când W este egal cu 1. (A) Signup and view all the answers

Ce se întâmplă cu valoarea 'W' când agentul de control primește un mesaj cu o pondere 'DW'?

'W' este incrementat cu 'DW'. (B) Signup and view all the answers

În cazul algoritmului lui Huang, ce se întâmplă la 'Timpul 1', ținând cont de mesajele trimise?

Procesul A trimite un mesaj cu DW = 0.25 către procesul 2, iar procesul 3 trimite un mesaj cu DW=0.25 către procesul 4. (D) Signup and view all the answers

La timpul 3, care sunt mesajele trimise și de la ce surse?

Procesul 4 trimite un mesaj către 1, procesul 2 către A, procesul 1 către 3 și procesul 5 către 1. (A) Signup and view all the answers

Care este scopul principal al algoritmului lui Huang?

Să detecteze terminarea unui program distribuit. (C) Signup and view all the answers

Ce rol are mesajul de tip C în algoritmul lui Huang?

Anunță că un proces a efectuat o acțiune și contribuie cu o pondere la suma totală W. (D) Signup and view all the answers

Ce reprezintă 'DW' în contextul algoritmului lui Huang?

Ponderea asociată unui mesaj și contribuția acestuia la suma 'W'. (B) Signup and view all the answers

Flashcards

Inițiatorul terminării

Un proces care inițiază terminarea execuției unui sistem distribuit.

Culori Proces

Stări ale proceselor din tehnica jetoanelor, indicând dacă un proces a primit toate mesajele sau nu.

Jeton

Un număr care se transmite între procese pentru a urmări progresul terminării.

Acțiune la primirea mesajului normal

Când un proces primește un mesaj normal, se setează culoarea în roșu, indicând faptul că încă așteaptă un mesaj.