Prove scritte 2013

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.