Difference between revisions of "Prove scritte 2013"
(Created page with " = Prova 2013.09.13 = == Esercizio g.1 == === Proposta di soluzione === ~~~~ a. prendiamo a caso fra tutte le 5 allocazioni possibili, una che resti ancora safe, ossia Pi...") |
|||
| Line 4: | Line 4: | ||
== Esercizio g.1 == | == Esercizio g.1 == | ||
| − | === Proposta di soluzione === | + | === Proposta di soluzione (da controllaer) === |
[[User:Flecart|Flecart]] ([[User talk:Flecart|talk]]) 20:40, 26 March 2023 (CEST) | [[User:Flecart|Flecart]] ([[User talk:Flecart|talk]]) 20:40, 26 March 2023 (CEST) | ||
| + | |||
| + | |||
a. prendiamo a caso fra tutte le 5 allocazioni possibili, una che resti ancora safe, ossia | a. prendiamo a caso fra tutte le 5 allocazioni possibili, una che resti ancora safe, ossia | ||
Latest revision as of 19:40, 26 March 2023
Prova 2013.09.13
Esercizio g.1
Proposta di soluzione (da controllaer)
Flecart (talk) 20:40, 26 March 2023 (CEST)
a. prendiamo a caso fra tutte le 5 allocazioni possibili, una che resti ancora safe, ossia
Pi della prima valuta <= 5 e Pi della seconda valuta <= 25 Si nota che P4 funziona, quindi ora siamo rispettivamente a 7 e 35, di valute disponibili.
Possiamo allocare in modo safe ora sia a 2, sia a 3, sia a 5, non ci importa l'ordine, dopo aver allocato a tutti e 3 ho in cassa questi valori.
7 + 6 + 6 + 2, 35 + 35 + 15 + 65, chiaramente è ancora sufficiente per soddisfare il primo cliente.
Questo e sufficiente per concludere che siamo in uno stato safe, dato che esiste una sequenza per allocare a tutti.
b. Se allochiamo tutto al primo cliente, siamo in stato unsafe, dato che non abbiamo più nessuna risorsa che possiamo allocare, e nessuno ha abbastanza risorse per finire.