Sistemi Operativi - Corso di Laurea in Ingegneria Informatica

Appello desame del 5/2/2010 Docente: Francesco Quaglia

Cognome________________Nome_______________ESAME: SO 9 CR SO I

SO II

Si raccomanda di scrivere il proprio cognome e nome su questo foglio e di utilizzarlo come cartellina per contenere i fogli
con le risposte. Se si considera ambigua una domanda, scrivere la propria interpretazione e rispondere conseguentemente.
Chi viene scoperto che copia o consulta appunti verr bocciato.
AVVERTENZA: rispondere in modo schematico e sintetico, senza essere prolissi. La capacita di sintesi verra premiata.
Domanda 1 (6 punti domanda non valida per SO-II)
Si descriva lo scheduler di CPU UNIX tradizionale, illustrando anche gli effetti della system call nice().
Domanda 2 (6 punti domanda non valida per SO-II)
Si descriva il metodo di accesso ai file sequenziale indicizzati. Si consideri inoltre un file system con metodo di accesso
sequenziale indicizzato, ed un file sequenziale indicizzato F di 2048 record. Il relativo file indice ha 256 chiavi,
uniformemente distribuite sui 2048 record del file F. Inoltre, il dispositivo ove il file e allocato ha blocchi di taglia pari ha
128 record. Supponendo che il file indice abbia tempo di accesso alla singola chiave pari a 1 msec, che il tempo di
caricamento in memoria di un qualsiasi blocco di dispositivo sia 10 msec, e che il tempo di accesso/manipolazione delle
chiavi in memoria volatile sia nullo, si determini la latenza massima di caricamento in memoria di un qualsiasi record del
file F.
Domanda 3 (7 punti 10 per SO-II)
Descrivere lalgoritmo dellorologio per la selezione della vittima nei sistemi di memoria virtuale in ambiente paginato,
discutendo anche la variante con bit addizionali. Indicare inoltre, motivando la risposta, se questo algoritmo soffre o meno
dellanomalia di Belady.
Domanda 4 (6 punti domanda non valida per SO-II)
Si consideri un insieme di N processi (P1, ... , Pn), ciascuno dei quali scrive periodicamente un nuovo messaggio su una
memoria condivisa M di n slot. Ciascun processo Pi scrive esclusivamente nelli-esimo slot della memoria condivisa. Dopo
aver scritto il proprio messaggio, Pi attende che venga consegnata una risposta tramite un buffer R, a slot singolo. Lattesa
della risposta e bloccante. Un ulteriore processo REPLY legge i messaggi prodotti dai processi Pi e depositati negli slot
della memoria condivisa M. La lettura e anche in questo caso bloccante. Quando REPLY ha letto i messaggi provenienti da
tutti i processi Pi, consegna la risposta tramite il buffer R, la quale dovra essere letta da ciascun processo Pi. Gli accessi in
lettura/scrittura da parte dei processi (P1, , Pn) potranno avvenire in concorrenza. Si schematizzi la soluzione del suddetto
problema di sincronizzazione, usando solo semafori, fornendo lo pseudo-codice delle procedure SCRIVI e RISPONDI usate
rispettivamente da Pi e REPLY.
Domanda 5 (5 punti 10 per SO-II, con soglia 6 per la sufficienza)
Si scriva una funzione in tecnologia C-UNIX o C-Windows a scelta dello studente, che ricevendo come parametri di input
(i) un unsigned che indichi un valore di timeout, (ii) un IP-number espresso in notazione stringa e (iii) un port-number
espresso come un codice numerico, esegua le seguenti attivita: invii un pacchetto UDP di 1024 byte a contenuto nullo verso
la coppia <IP,port> sopra indicata, ed attenda un pacchetto UDP in risposta per al piu timeout secondi. In caso di mancata
ricezione entro il timeout, la funzione deve ritornare valore -1. Altrimenti, la funzione deve ritornare il numero di byte che
nel pacchetto di ritorno (tagliato a 1024 byte) sono diversi rispetto ai corrispettivi byte inviati.
Domanda 6 (Non valida per SO-I e SO 9 CR 10 punti per SO-II)
Descrivere i meccanismi per la deadlock-detection in sistemi con risorse riutilizzabili ad istanza multipla.
Il Sottoscritto, ai sensi della legge 675 del 31/12/96, autorizza il Docente a pubblicare in bacheca e su web i risultati della
prova di esame. In fede
Firma leggibile: _________________________