 |
mjfan80 |
.consigliere.
Registered: Nov 2001
Posts: 140 (0.02 al dì)
Location: Vallecamonica (BRESCIA)
Corso: Informatica quinquennale
Anno: 5°? 6°? 7°? bho
Time Online: 19:22:16 [...]
Status: Offline
Edit | Report | IP: Logged |
vediamo di spiegarlo
prima matrice, risorse assegnate
significa che quelle risorse sono già state assegnate a quei processi
le lettere a b c d e rappresentano i processi (e non le risorse)
le colonne rappresentano le risorse, tape driver (indico con td), plotter (indico on pl), printers (indico con pr), e cd
quindi, il processo a ha già assegnato 3 td 1 pr e 1 cd
il processo b ha già assegnato 1 pl
e così via
ci sei fino a qui?
la seconda matrice rappresenta il numero di risorse che potrebbero richiedere i singoli processi
cioè... il processo a per terminare potrebbe ancora richiede 1 td e 1 pl
b pootrebbe richiedere 1 pl e 1 pr
eccetera
ok?
i numeri in parte poi, come spiegato sotto, significano
E = risorse totali, cioè quante risorse ci sono nel nostro sistema... significa in questo caso che il nostro sistema ha i totale 6 td, 3 pl, 4 pr, 2 cd
ci sei?
questi sono dati che ti vengono sempre dati
cioè ti vengono dati sempre il numero di risorse del sistema, il numero di risorse già assegnate in un dato momento, e il numero di risorse massime che il processo potrà richiedere (nel caso della slide ti da il numero di risosre che potrà ancora chiedere... il concetto è lo stesso... risorse che potrà ancora chiedere = risorse max - risorse già proprie)
P indica le risosre che il sistema si vede già occupate (sono la semplice somma dei numeri delel colonne)
quindi il sistema ha nel momento attuale già occupate 5 td (1 ad A, 3 a C e 2 a E)
e così via
A nvece rappresenta il numero di risosre disponibili (non è altro che E-P)
questei due, P e A te li devi calcolare te (ma è immediato)
da qui ora applichi l'algoritmo del banchiere
per esempio
puoi far paritre A? a necessita di 1 td e 1 pl... ma io non ho pl
puoi far partire D?
vediamo... dalla seconda matrice vedi che D richiede al massimo un altra pr... nel sistema ce ne sono disponibili ancora 2 (lo vedi da vettore A)
quindi lo puoi far partire.... il sistema sarà subito dopo in safe, perchè se poi D finisce ti rilascia 1 td, 1 pl e un CD (lo vedi dalla prima matrice)
ora con D terminato, dovresti aggiornare le due matrici... eliminando la riga D i pratica
e il vettore E rimane ovviamente invariato
E è = (6342)
P diventa (5221)
A diventa (1121)
ora potresti far partire C?
ovviamente no... passerei in uno stato non sicuro... C ha bisogno al massimo di 3 td... ma io ne ho solo 1 disponibile... se parte, le richiede tutte... vado in stallo
posso far partire B? no
posso far partire A? sì, certo, ora sì
__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual
|
saradid
)
