Documente Academic
Documente Profesional
Documente Cultură
Tema 3. Concurența -
eficientizarea
procesării în rețea
Aureliu Zgureanu,
conf. univ., dr.
Chișinău 2020
Agenda
2.
3.
4.
5.
Problema cinei filozofilor
În acest caz, dacă patru dintre cei cinci filosofi își ridică
simultan furculița cu număr mai mic, doar furculița cu cel
mai mare număr va rămâne pe masă, deci cel de-al
cincilea filosof nu va putea să ridice nicio furculiță.
Mai mult decât atât, un singur filosof va avea acces la
acea furculiță cu cel mai mare număr, astfel încât vor
putea mânca folosind două furculițe.
Problema cinei filozofilor.
S1. Ierarhizarea resurselor
Soluția de ierarhizare a resurselor evită blocajele, dar nu este
întotdeauna practică, mai ales când lista resurselor necesare
nu este complet cunoscută în avans.
De exemplu, dacă o unitate de muncă deține resursele 3 și 5
și apoi determină că are nevoie de resursa 2, trebuie să
elibereze 5, apoi 3 înainte de a achiziționa 2, iar apoi trebuie
să re-achiziționeze 3 și 5 în această ordine.
Programele de calculator care accesează un număr mare de
înregistrări ale bazei de date nu ar rula eficient dacă li s-ar
solicita eliberarea tuturor înregistrărilor cu un număr mai
mare înainte de accesarea unei noi înregistrări, ceea ce face
ca această metodă să nu fie practică în acest scop.
Problema cinei filozofilor.
S2. Arbitrul
Continuare pe
Fire de executie. Tithreads (Java).pdf