Help: Algoritmo del Fornaio

[::tony design]

Ciao a tutti, il 6 aprile ho l'orale di Sistemi Operativi!
Qualcuno sa spiegarmi per benino l'algoritmo del fornaio?

---------- ALGORITMO DEL FORNAIO ------------
do {
scelta[i] = true;
numero[i] = max(numero[0], numero[1], … , numero[n – 1]) + 1;
scelta[i] = false;
for (j = 0; j < n; j++)
{
while (scelta[j]) ;
while ((numero[j] != 0) && ((numero[j], j) < (numero[i], i))) ;
}

sezione critica

numero[i] = 0;

sezione non critica
} while (1);
--------------------------------------------------------


Poi vi chiederò anche per l'algoritmo dei filosofi!!
Cmq per adesso preferirei capire bene questo algoritmo del fornaio!!!

Grazie a tutti coloro che mi aiuteranno....

::tony

[Luc@s]

quello dei filosofi c'è sul mio Tannenbaum................quello del fornaio mi sembra di no.
Ma nn era ieri il tuo esame?

[::tony design]

Originariamente inviato da Luc@s
quello dei filosofi c'è sul mio Tannenbaum................quello del fornaio mi sembra di no.

Non sapresti spiegarmi uno dei due algoritmi!!
O quello dei filosofi o quello del fornaio!!

Ti ringrazio...

[Luc@s]

Originariamente inviato da ::tony design
Non sapresti spiegarmi uno dei due algoritmi!!
O quello dei filosofi o quello del fornaio!!

Ti ringrazio...

Ora me lo leggo e ti faccio una spiegazione

[::tony design]

Originariamente inviato da Luc@s
Ora me lo leggo e ti faccio una spiegazione

Ti ringrazio davvero tanto...

[Luc@s]

Nel 1965 Dijkstra formulò e risolse il problema dei filosofi a cena(dining philosopher problem).
Il problema puo essere formulato come segue:
5 filosofi sono seduti attorno ad un tavolo tondo e ciacuno ha un piatto di spaghetti;gli spaghetti sono cosi scivolosi che per poterli mangiare ogni filosofo deve avere 2 forchette;fra ogni coppia di piatti vi è una forchetta.
La vita dei filosofi alterna periodi in cui essi pensano ad altri in cui mangiano(questa è, in qualche modo, un'astrazione, persino per i filosofi, ma le altre attivita sono qui irrilevanti).
Quando un filosofo comincia ad avere fame, cerca di prendere possesso della forchetta che gli sta a sinistra e di quella che gli sta a destra, una alla volta ed in ordine arbitrario.
Qaulora riesca a prendere entrambe le forchette, mangia per un po' e, successivamente, depone le forchette e continua a pensare.

[Luc@s]

ora ti posto pure il mio cod di esempio

[Luc@s]

Una soluzione in C++

#define N 5 // i filosofi
#define SINISTRA (i + N - 1)%N // numero vicino di sinistra di i
#define DESTRA (i+1)%N // numero vicino di destra di i
#define PENSANTE 0
#define AFFAMATO 1
#define MANGIANTE 2

typedef int semaforo;
int stato[N];
semaforo mutex = 1; // esclusione mutua regione critica
semaforo s[N]; // semaforo x1 filosofo

void filosofo(int i)
{
	while(TRUE)
	{
		pensa();
		prendi_forchette(i);
		mangia();
		posa_forchette(i);
	}
}

void prendi_forchette(int i)
{
	down(&mutex); // entra regione critica
	stato[i] = AFFAMATO;
	test(i);
	up(&mutex);// esce regione critica
	down(&s[i]); // si blocca se forchette nn ottenute
}

void posa_forchette(int i)
{
	down(&mutex); // entra regione critica
	stato[i] = PENSANTE;
	test(DESTRA); // vicino destra puo mangiare??
	test(SINISTRA);// vicino sinistra puo mangiare??
	up(&mutex);// esce regione critica
	down(&s[i]); // si blocca se forchette nn ottenute
}

void test(int i)
{
	if(stato[i] == AFFAMATO && stato[SINISTRA] != MANGIANTE && stato[DESTRA] != MANGIANTE)
	{
		stato[i] = MANGIANTE;
		up(&s[1]);
	}
}

[::tony design]

Guarda.. ora mi sbatto un po' e vedo per bene tutto l'algoritmo!!
Non sò come ringraziarti...

sei stati davero cortese!!Grazie

::tony

[Luc@s]

Originariamente inviato da ::tony design
Guarda.. ora mi sbatto un po' e vedo per bene tutto l'algoritmo!!
Non sò come ringraziarti...

sei stati davero cortese!!Grazie

::tony

Di nulla.
In + scrivendolo lo ho appreso meglio.
Cmq il cod prendilo con le pinze lo ho fatto in 2 minuti al notepad.

[Fenomeno85]

che bellezza l'avevamo visto l'anno scorso l'algoritmo dei filosofi

~§~ Sempre E Solo Lei ~§~

[Luc@s]

Originariamente inviato da Fenomeno85
che bellezza l'avevamo visto l'anno scorso l'algoritmo dei filosofi

~§~ Sempre E Solo Lei ~§~

Tu dove studi?

[Fenomeno85]

Originariamente inviato da Luc@s
Tu dove studi?

itis spe info ... fatto in sistemi con il libro .. sistemi operativi se non ricordo male il nome

~§~ Sempre E Solo Lei ~§~

[Luc@s]

Originariamente inviato da Fenomeno85
itis spe info ... fatto in sistemi con il libro .. sistemi operativi se non ricordo male il nome

~§~ Sempre E Solo Lei ~§~

2° anno liceo classico...............autodidatta

[Fenomeno85]

Originariamente inviato da Luc@s
2° anno liceo classico...............autodidatta

e va be

~§~ Sempre E Solo Lei ~§~

[::tony design]

Complimentoni Luc@s !!!

Io invece sono al secondo anno della Laurea in Informatica!!!

[Luc@s]

cmq vedo se riesco a trovare info anche sull'altro algo

[Luc@s]

Originariamente inviato da Fenomeno85
e va be

~§~ Sempre E Solo Lei ~§~

va be cosa?

[Fenomeno85]

Originariamente inviato da Luc@s
va be cosa?

che saranno mai 2 anni di differenza

~§~ Sempre E Solo Lei ~§~

[::tony design]

Originariamente inviato da Luc@s
cmq vedo se riesco a trovare info anche sull'altro algo

Grazie Luc@s