Tema d esame. 20 aprile 1995

Transcript

1 20 aprile La paginazione nella gestione della memoria. Illustrare tale tecnica, i vantaggi da essa offerti, gli svantaggi (in termini di efficienza) e le soluzioni proposte per eliminarli o attenuarli. 2. Il deadlock: fornire la definizione di deadlock ed illustrare le varie tecniche di gestione del deadlock stesso. 3. Scrivere un programma C per ambiente UNIX in grado di gestire due processi comunicanti su pipe nel modo seguente: il processo A scrive un certo numero prefissato di stringhe di lunghezza determinata sulla pipe. Il processo B deve leggere dalla pipe e stampare su standard output ciò che ha letto.. Quando A ha finito di scrivere, invia un segnale a B che termina. A si mette in attesa della terminazione di B ed esce. 4. Scrivere un programma C per ambiente UNIX in grado di gestire due processi comunicanti su pipe nel modo seguente: il processo A invia un messaggio di lunghezza prefissata al processo B. Quando B riceve il messaggio, invia un messaggio di avvenuta ricezione ad A (anch esso di lunghezza prefissata). A può uccidere il processo B dopo un certo numero di scambi (prefissato dal programmatore). Finché A non ha ricevuto la conferma da B, non può inviare un nuovo messaggio, né può uccidere B. Dopo che A ha ucciso B, finisce. A 0 uccide B 2 B 0 B riceve segnale di fine 2 messaggio inviato conferma ricevuta messaggio ricevuto conferma inviata

2 11 maggio Illustrare il formato dei descrittori di pagina e segmento nei sistemi Intel Fornire la definizione delle primitive semaforiche WAIT(s) e SIGNAL(s). Si utilizzino tali primitive per realizzare una soluzione per il problema del produttore-consumatore avendo a disposizione un buffer di N elementi. 3. Si descriva brevemente il modello OSI per i protocolli di comunicazione. In particolare si illustrino le caratteristiche e le funzionalità del livello 4. Tempo a disposizione: 2 ore. È permessa la consultazione del manuale del linguaggio C e niente altro. 48

3 18 maggio Descrittore di segmento, paginazione e segmentazione nei sistemi intel Si descriva il meccanismo dello short term scheduling con aggiornamento dinamico della priorità. Discutere inoltre il criterio di scelta del quanto di tempo QT. 3. Scrivere un programma C per Unix in grado di gestire due processi comunicanti via pipe che operino nel modo seguente: il primo processo setta un timer ad un certo valore di timeout e cerca di effettuare un lettura dalla pipe. Se la lettura ha successo prima che il timeout scada, il processo esce con terminazione corretta (exit(0)). Altrimenti, se il timeout scade, il processo deve terminare segnalando la mancata lettura (exit(-1)). il secondo processo si limita ad effettuare una scrittura sulla pipe ed esce. Tempo: 2 ore. 49

4 17 luglio Fornire la definizione delle primitive semaforiche WAIT(s) e SIGNAL(s). Si utilizzino tali primitive per realizzare una soluzione per il problema del produttore-consumatore avendo a disposizione un buffer di N elementi. 2. Si descrivano struttura e compiti di un generico driver di periferica. 3. Scrivere un file di comandi per Shell in grado di stampare su standard output il contenuto dei file presenti nel direttorio specificato come parametro in ingresso al comando. Tempo: 2 ore. 50

5 13 settembre Il descrittore di processo nei sistemi Unix (compiti, struttura e come viene gestito dal sistema). 2. Le varie tecniche di gestione del disco, con particolare riferimento al sistema Unix. 3. Descrivere accuratamente il fenomeno del deadlock ed i rimedi possibili. Tempo: 2 ore. 51

6 23 ottobre Si descriva l architettura che deve avere un sistema operativo multiutente con multitasking preemptive ipotizzando di avere a disposizione una architettura hardware monoprocessore. Si discuta inoltre se e quando è auspicabile che alcune delle funzionalità del suddetto sistema operativo siano realizzate (completamente o in parte) direttamente in hardware. 2. Si descriva brevemente il modello OSI per i protocolli di comunicazione. In particolare si illustrino le caratteristiche e le funzionalità del livello Descrivere la tecnica della paginazione su più livelli (2) illustrandone vantaggi e svantaggi ed i rimedi esistenti per ovviare, almeno in parte, a questi ultimi. Durata: 2 ore Torna al Sommario 52