Esercizi di Verifica Giugno 2006 Università di Salerno

Transcript

1 Laboratorio di Sistemi Operativi: Prof.ssa A. Rescigno Anno Acc Esercizi di Verifica Giugno 2006 Università di Salerno Nome e Cognome: Matricola: Classe 1 Classe 2 p-p p-d tot /12 /12 /15 /20 /15 /26 /100 Spazio riservato alla correzione punti Descrivere che cosa fa ciascuno dei seguenti script. END_CONDITION=end until [ "$var" = "$END_CONDITION" ] do echo "Input variable " echo "($END_CONDITION to exit)" read var echo "variable = $var" echo done

2 Esercizi di Verifica 2 function funz { local b b=2 a=i*b echo $a } declare -i a b int=(3 4 5) b=3 for i in "${int[@]}"; do a=i*b echo $a funz done

3 Esercizi di Verifica punti Si assuma di avere a disposizione 1 stampante ed 1 fax che possono essere condivisi da piú processi. Si assuma inoltre che la stampante (diciamo lp) abbia la possibilitá di fare 3 stampe alla volta, mentre il fax (diciamo fx) abbia la possibilitá di fare solo 1 trasmissione alla volta. Si scriva la sequenza di istruzioni necessarie a: creare un semaforo che gestisca la stampante ed il fax; inizializzare opportunamente il semaforo; lockare il semaforo per poter fare 1 fax dal fax fx; lockare il semaforo per poter fare 2 stampe dalla stampante lp; unlockare il semaforo per rilasciare la risorsa dopo ogni stampa fatta dalla stampante lp; unlockare il semaforo per rilasciare la risorsa dopo che il fax richiesto ad fx sia stato fatto; rimuovere il semaforo.

4 Esercizi di Verifica punti Implementare il seguente scenario: Due processi C1 e C2 comunicano attraverso pipe. In particolare, C1 chiede all utente di fornirgli 100 interi e li comunica a C2; dopo ció C1 attende per 25 secondi. Il processo C2 stabilisce il massimo tra tali interi e se esso é maggiore di 50 uccide C1, altrimenti lo lascia vivere.

5 Esercizi di Verifica punti La Chained Hearts Agency é una agenzia matrimoniale che ha 150 filiali in tutto il mondo. Ogni anno tutti gli agenti vengono invitati ad un convegno in cui devono esporre i risultati ottenuti dalla propria filiale. Quest anno la casa madre ha pensato di premiare il migliore tra gli agenti assegnando un premio alla filiale che nell anno trascorso é riuscita a combinare piú matrimoni. Nella sala del convegno é stato cosí messo a disposizione un computer ed un eseguibile chiamato Client che puó essere usato dai vari agenti per inserire i propri risultati. Se cioé l agente X ha combinato 25 matrimoni nell anno digiterá Client X 25 ed aspetterá l esito. Scrivere in linguaggio C il codice per il processo server S e per il generico processo client C: il processo S deve controllare (per stabilirne il massimo) i numeri di matrimoni che i processi client C (cioé gli agenti) inviano. I client hanno 1 ora di tempo per inserire. Il processo S deve comunicare l esito del concorso. a) (15 punti) Implementare il precedente scenario ipotizzando che la comunicazione da client a server avvenga attraverso una FIFO. Il server comunica il vincitore alla scadenza dell ora scrivendolo sullo standard output. Se ci sono piú filiali che hanno comunicato lo stesso numero massimo vince chi ha inserito per prima.

6 Esercizi di Verifica 6 b) (26 punti) Implementare il precedente scenario ipotizzando che la comunicazione da client a server avvenga attraverso la memoria condivisa il cui accesso sia regolato da un semaforo. Il server comunica, alla scadenza dell ora, il massimo ottenuto proclamando come vincitori, in questo caso, tutte le filiali che avevano comunicato quel numero. Tale valore viene scritto dal server sullo standard output.

7 Esercizi di Verifica 7 c) (20 punti) Implementare il precedente scenario ipotizzando che la comunicazione da client a server avvenga attraverso una coda di messaggi. Ciascun client verificherá se é il vincitore usando una coda di messaggi da server a client. Se ci sono piú filiali che hanno comunicato lo stesso numero massimo vince chi ha inserito per prima.