Pages: [1]   Go Down
Print
Author Topic: delucidazioni sui monitor  (Read 1836 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
sanevir
Apprendista Forumista
**
Offline Offline

Posts: 222



« on: 17-11-2008, 17:35:18 »

quando un processo W, che si trova in bloked per effetto della chiamata "wait(v)", viene risvegliato grazie ad un altro processo S, attravarso la signal(v), capita che entrambi i processi si trovino in esecuzione contemporaneamente violando le proprietà del monitor.

il prof oggi ha dato 2 soluzioni a questo problema:
quella di Hoare che poteva presentare inefficenze, ed un'altra che nn ricordo, o per lo meno nn ho riportato correttamente nei miei appunti.

qualcuno potrebbe descriverla brevemente?
Logged
benjamin
Apprendista Forumista
**
Offline Offline

Posts: 245



« Reply #1 on: 17-11-2008, 20:30:43 »

La soluzione di Brinch Hansen (detto in modo molto semplificato) impone che ogni monitor possa eseguire al massimo una signal(v), dopo il quale esce da se stesso, ponendo fine al problema.

perlomeno così ho capito io 
Logged
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #2 on: 17-11-2008, 22:54:48 »

la soluzione di Brinch Hansen risolve il problema imponendo al processo che chiama (al massimo)una signal(v) di uscire immediatamente dal monitor
......cioè l'istruzione signal(v) compare come istruzione finale di una procedura di monitor   
Logged
sanevir
Apprendista Forumista
**
Offline Offline

Posts: 222



« Reply #3 on: 18-11-2008, 21:57:36 »

grazie mille.. ok
Logged
Pages: [1]   Go Up
Print
Jump to: