Assegnare l'insieme di processi ad un processore in base alla politica Round Robin considerando un quanto di tempo di 4 millisecondi.

Esercizio 2

Si descriva la procedura di verifica della sicurezza, implementata dall'algoritmo del banchiere per verificare se un sistema è in uno stato sicuro.

Corso di Sistemi Operativi 

Compito 1/Parte 2

Esame del 29/11/2002

Nome: Matr:

Esercizio 1

Un file è composto da record di 1024 byte ed è allocato su un disco caratterizzato da blocchi anch'essi di 1024 byte. Si considerino le due strategie di memorizzazione del file: contigua ed indicizzata. Si supponga che le informazioni che riguardano il file, in ognuno dei due casi, siano già in memoria centrale.

L'ultimo record letto dal file è il record 5, il prossimo record da leggere è il record 10. Per ognuno dei due casi, si calcoli quanti accessi a disco sono necessari per la lettura del record 10 e si motivi la risposta.

Esercizio 2

Si consideri una memoria centrale gestita con il metodo delle partizioni multiple; sono presenti le aree di dimensione 100K, 500K, 200K, 300K, 600K (elencate in ordine di indirizzo crescente). Si consideri una sequenza di quattro processi che necessitano, rispettivamente, 212K, 417K, 112K, 426K, e si descriva come vengono allocati in memoria dall' algoritmo Best-fit.

Corso di Sistemi Operativi   

Compito 2/Parte 1

Esame del 29/11/2002

Nome: Matr:

Esercizio 1

Si consideri un insieme di cinque processi P₁, P_2, P_3, P_4, P_5, con i seguenti tempi di arrivo e tempi di esecuzione in millisecondi:

Assegnare l'insieme di processi ad un processore in base alla politica Round Robin considerando un quanto di tempo di 3 millisecondi.

Esercizio 2

Si descriva la procedura di allocazione delle risorse per un processo P_i, implementata dall'algoritmo del banchiere per allocare o meno le risorse richieste da un processo P_i.

Corso di Laboratorio di Informatica   

Compito 2/Parte 2

Esame del 29/11/2002

Nome: Matr:

Esercizio 1

Un file è composto da record di 512 byte ed è allocato su un disco caratterizzato da blocchi anch'essi di 512 byte. Si considerino le due strategie di memorizzazione del file: contigua e concatenata. Si supponga che le informazioni che riguardano il file, in ognuno dei due casi, siano già in memoria centrale.

L'ultimo record letto dal file è il record 3, il prossimo record da leggere è il record 8. Per ognuno dei due casi, si calcoli quanti accessi a disco sono necessari per la letttura del record 8 e si motivi la risposta.

Esercizio 2

Si consideri una memoria centrale gestita con il metodo delle partizioni multiple; sono presenti le aree di dimensione 100K, 500K, 200K, 300K, 600K (elencate in ordine di indirizzo crescente). Si consideri una sequenza di quattro processi che necessitano, rispettivamente, 212K, 417K, 112K, 426K, e si descriva come vengono allocati in memoria dall' algoritmo Worst-fit.

Corso di Sistemi Operativi   

Parte 1

Esame del 02/07/2003

Nome: Matr:

Esercizio 1

Si consideri il seguente insieme di processi:

Si calcoli il tempo medio di turnaround (tempo impiegato per l'esecuzione di un determinato processo) con scheduling RR e quanto pari a 1, 3, 5, 7. Quali conclusioni si possono trarre?

Esercizio 2

Si consideri il problema della sezione critica, in un ambiente concorrente multiprocessi.

1. Descrivere il problema in forma generica;
2. Descrivere la mutua esclusione implementata mediante Test-and-Set.

Corso di Sistemi Operativi 

Parte 2

Esame del 02/07/2003

Nome: Matr:

Esercizio 1

Si descriva cosa si intende per frammentazione esterna e frammentazione interna, in un sistema di gestione della memoria a partizioni variabili.

Esercizio 2

Un disco possiede 5000 cilindri, numerati da 0 a 4999. Il driver del disco sta attualmente servendo una richiesta al cilindro 153. Le code di richieste in attesa, in ordine FIFO, è: 85, 1470, 913, 1774, 948, 130.

Descrivere la sequenza di spostamenti del braccio nel caso in cui venga applicato l'algoritmo di schedulazione del disco:

1. SCAN decrescente;
2. C-LOOK decrescente.

Corso di Sistemi Operativi   

Parte 1

Esame del 06/09/2005

Nome: Matr:

Esercizio 1

Si considerino A, B, C, D, E_, con i seguenti tempi stimati di esecuzione in millisecondi e tempi di arrivo:

Assegnare l'insieme di processi ad una CPU in base alla politica Round Robin con quanto di tempo 5

Esercizio 2

Si consideri il problema della sezione critica, in un ambiente concorrente multiprocessi. Descrivere la mutua esclusione implementata mediante Test-and-Set.

Corso di Sistemi Operativi 

Parte 2

Esame del 06/09/2005

Nome: Matr:

Esercizio 1

Si consideri un gestore della memoria basato su swapping che utilizza una bitmap per rappresentare lo stato di allocazione della memoria (dove le locazioni di memoria sono indicizzate da 0 a 12).

Supponiamo che la bitmap contenga le seguenti informazioni.

Supponiamo ora che al gestore della memoria arrivino le seguenti richieste in sequenza:

1- deallocazione del processo allocato che occupa le locazioni 1-3

2- allocazione di un nuovo processo di dim. 1

3- allocazione di un nuovo processo di dim. 4

4- allocazione di un nuovo processo di dim. 4

Supponendo che il gestore della memoria utilizzi politiche di allocazione best fit, dire come si comporta il gestore della memoria e come varia il contenuto della bitmap.

Esercizio 2

Un disco possiede 5000 cilindri, numerati da 0 a 4999. Il driver del disco sta attualmente servendo una richiesta al cilindro 153. Le code di richieste in attesa, in ordine FIFO, è: 85, 1470, 913, 1774, 948, 130. Descrivere la sequenza di spostamenti del braccio nel caso in cui venga applicato l'algoritmo di schedulazione del disco SCAN decrescente.

Corso di Sistemi Operativi   

Parte 1

Esame del 08/07/2004

Nome: Matr:

Esercizio 1

Si descriva l'algoritmo di scheduling RR (gestione processi a lista circolare).

Esercizio 2

Si considerino due processi, un produttore P ed un consumatore C, ed un buffer con capacità pari ad 1. Si considerino le seguenti porzioni di codice includenti la sezione critica per l'accesso al buffer da parte di P e di C.

Supponendo che le istruzioni p1 e p2 vengano eseguite per prime, il sistema si comporta correttamente come un produttore-consumatore ? Se no, trovare una sequenza di esecuzione delle istruzioni di P e di C non corretta

Corso di Sistemi Operativi 

Parte 2

Esame del 08/07/2004

Nome: Matr:

Esercizio 1

Calcolare la evoluzione dello stato della memoria di un sistema con 4 pagine fisiche, a fronte della seguente stringa dei riferimenti:

ed utilizzando un algoritmo di rimpiazzamento FIFO e LRU.

Esercizio 2

Un file system checker controlla la consistenza tra il contenuto dei blocchi e la lista libera, ottenendo i seguenti vettori di stato

Individuare ed evidenziare le inconsistenze, ipotizzando delle possibile azioni correttive da parte del file system checker.

Corso di Sistemi Operativi   

Parte 1

Esame del 11/01/2006

Nome: Matr:

Esercizio 1

Si consideri un insieme di cinque processi P₁, P_2, P_3, P_4, P_5, con i seguenti tempi di esecuzione in millisecondi e priorità date esternamente (un codice di priorità più piccolo indica una priorità più alta):

I processi usano solo la CPU ed arrivano tutti al tempo 0 nell' ordine P₁, P_2, P_3, P_4, P₅ Assegnare l'insieme di processi ad un processore in base alla politica a Priorità preemptive e non preemptive.

Esercizio 2

Descrivere la funzione Test-and-Set e fornire un'implementazione della condizione di mutua esclusione mediante tale funzione.

Corso di Sistemi Operativi 

Parte 2

Esame del 11/01/2006

Nome: Matr:

Esercizio 1

Si consideri un sistema con 8 pagine di memoria fisica e tre processi A, B e C. Si supponga che all'istante 1000 siano caricate le pagine:

processo   pag. logica    pag. fisica     istante di caricamento    riferita

A    0        7       500             SI

A    8        6        480            NO

A    5        5        300             SI

B    5        4        970            NO

B    6        0        120             SI

C    2        2        765            NO

C    5        1        900            NO

C    9        3        212            NO

Supponendo che il sistema utilizzi un algoritmo di sostituzione della seconda chance GLOBALE, dire cosa avviene quando A riferisce la pagina logica 3.

Esercizio 2

Dato un file system FAT con blocchi di 4KB (4096 byte) e il seguente frammento di FAT,

blocco fisico contenuto della FAT

dire in quali blocchi fisici sono collocati i seguenti byte:

- byte 6758 del file che inizia al blocco 33

- byte 8192 del file che inizia al blocco 34

- byte 4094 del file che inizia al blocco 34

Corso di Sistemi Operativi   

Parte 1

Esame del 15/04/2004

Nome: Matr:

Esercizio 1

Si consideri il seguente insieme di processi:

Si calcoli il tempo medio di turnaround (tempo impiegato per l'esecuzione di un determinato processo) con scheduling SJF (non preemptive e preemptive).

Esercizio 2

Si consideri la seguente situazione:

valore iniziale s1=s2=1;

P1    P2

..

..

wait(s1);   wait(s1);

critical_sec P1);   critical_sec(P2)

signal(s2); signal(s1);

in cui, per errore, è stato scritto signal(s2) al posto di signal(s1) nel processo P1. Come si comportano i processi, indipendentemente dalla loro velocità relativa?

Corso di Sistemi Operativi 

Parte 2

Esame del 15/04/2004

Nome: Matr:

Esercizio 1

Supponendo di dover rimpiazzare una pagina di memoria tra quelle indicate in tabella,

quale scieglierebbero le seguenti strategie?:

3. Algoritmo della seconda opportunità;
4. FIFO;
5. LRU.

Esercizio 2

Descrivere i tre tipi di allocazione dei file su disco: contigua, a lista concatenata, con blocco indice.

1. Quali tipi di frammentazione caratterizzano ciascuna delle suddette organizzazioni?
2. Quale tipo di accesso a file (diretto o sequenziale) è efficiente nelle diverse organizzazioni?
3. Quale vantaggio comporta l'uso di una FAT (File Allocation Table) rispetto all'organizzazione a blocchi concatenati?

Corso di Sistemi Operativi   

Parte 1

Esame del 15/04/2005

Nome: Matr:

Esercizio 1

Si considerino P₁, P_2, P_3, P_4, P_5, con i seguenti tempi di esecuzione in millisecondi e priorità (un codice di priorità più piccolo indica una priorità più alta):

I processi usano solo la CPU ed arrivano tutti al tempo 0 nell' ordine P₁, P_2, P_3, P_4, P₅ Assegnare l'insieme di processi ad una CPU in base alla politica a Priorità preemptive.

Esercizio 2

Si osservi il seguente grafo. C'è deadlock? Perché

Corso di Sistemi Operativi 

Parte 2

Esame del 15/04/2005

Nome: Matr:

Esercizio 1

Dire se, in un sistema gestito a pagine, in un page fault è sempre necessario scaricare una pagina, cioè copiarla dalla Ram al disco. Se sì, perché; se no, in quali casi non è necessario.

Esercizio 2

Sia dato un file system Unix, sia B=1024 bytes la dimensione del blocco e p=16 bit la dimensione dell'indirizzo di blocco. Sia dato un file nel file system descritto. Il byte 300.000 del suddetto file si trova in un blocco dati diretto, indiretto, doppiamente indiretto o triplamente indiretto ?

Corso di Sistemi Operativi 

Esame del 20/05/2004

Nome: Matr:

Esercizio 1

Si consideri un insieme di quattro processi P₁, P_2, P_3, P_4, con i seguenti tempi di arrivo e tempi di esecuzione in millisecondi:

Si calcoli il tempo medio di turnaround (tempo impiegato per l'esecuzione di un determinato processo) con scheduling RR (gestione processi a lista circolare) e quanto pari a 3 .

Esercizio 2

Si consideri una situazione in cui vi sono tre processi A, B, C e quattro classi di risorse: 4 unità a nastro, 2 plotter, 3 stampanti, 1 unità CD-Rom. Si suppongano ancora disponibili per l'uso 2 unità a nastro e 1 plotter. Considerando l'algoritmo del Banchiere, si stabilisca se lo stato seguente è sicuro o no.

Corso di Sistemi Operativi   

Esame del 20/05/2004

Nome: Matr:

Esercizio 1

Descrivere il metodo della paginazione e in dettaglio il meccanismo del page fault.

Esercizio 2

Un disco possiede 5000 cilindri, numerati da 0 a 4999. Il driver del disco sta attualmente servendo una richiesta al cilindro 153. La coda di richieste in attesa, in ordine FIFO, è:

A partire dalla posizione corrente, dire qual è la distanza totale (indicata in cilindri) che deve percorrere il braccio del disco per soddisfare tutte le richieste in attesa, secondo gli algoritmi di scheduling FCFS, SSTF e C-LOOK decrescente.

Corso di Sistemi Operativi   

Parte 1

Esame del 24/10/2003

Nome: Matr:

Esercizio 1

Cosa accade se il semaforo associato ad una risorsa critica ha valore iniziale 0?

Esercizio 2

Dati i processi di figura, con i relativi tempi di esecuzione (T.E.) e di arrivo nel sistema (T.A.), disegnare l'andamento temporale dei processi supponendo di adottare una politica di schedulazione First Come First Served (F.C.F.S.) e cal-

colare il tempo di turnaround medio.

Corso di Sistemi Operativi   

Parte 1

Esame del 26/03/2003

Nome: Matr:

Esercizio 1

Si supponga che tre clienti arrivino ad una stazione di servizio per richiedere un servizio, il cui tempo (espresso in minuti primi) è noto a priori.

Nell'ipotesi che la stazione di servizio alle ore 10.00 sia libera, dire come vengono schedulati i clienti ed il tempo medio di risposta quando viene adottata la politica FIFO, SJF preemptive e SJF non preemptive (rispettivamente).

Esercizio 2

Si consideri un sistema costituito da 3 processi, in cui l'unico tipo di risorsa disponibile sia rappresentato da 12 unità a nastro. Utilizzando l'algoritmo del Banchiere si stabilisca quando gli stati seguenti sono sicuri o non sicuri. Se uno stato è sicuro, si mostri secondo quale ordine i processi possano essere terminati.

STATO 1:

STATO 2:

Corso di Sistemi Operativi 

Parte 2

Esame del 26/03/2003

Nome: Matr:

Esercizio 1

Si supponga di gestire una memoria di 2000K per mezzo di paginazione. Si consideri una sequenza di quattro processi che necessitano, rispettivamente, 212K, 417K, 112K, 426K. Si descriva l'allocazione di memoria conseguente, quando la dimensione delle pagine è di 100K e di 200K.

Esercizio 2

Un file è composto da 70 record; ogni record è memorizzato in un singolo blocco. Si considerino le tre strategie di memorizzazione del file: sequenziale, con puntatori e con tabella indice. Si supponga che le informazioni che riguardano il file, in ognuno dei tre casi, siano già in memoria centrale.

Si dica quanti accessi a disco (letture e/o scritture) sono necessari, in ognuna di queste situazioni, per cancellare

1. il primo record
2. il 40-esimo record
3. l'ultimo record

Corso di Sistemi Operativi 

Parte 2

Esame del 24/10/2003

Nome: Matr:

Esercizio 1

Si consideri un sistema con "buchi" di memoria liberi di: 10kb, 4kb, 20kb, 18kb, 7kb, 9kb, 12kb, 15kb, nell'ordine. Quali "buchi" e in che ordine vengono presi per soddisfare le seguenti successive richieste: 12kb, 10kb, 9kb con le seguenti strategie?

a) first fit

b) best fit

c) worst fit

Esercizio 2

Al gestore di un disco arrivano, nell'ordine, richieste per i cilindri 10, 22, 20, 2, 40, 6 e 38. Calcolare lo spostamento del braccio delle testine (in numeri di cilindri) e in tempo (sapendo che lo spostamento da una traccia a quella adiacente richiede 6 ms),

supponendo di adottare le seguenti strategie e di partire sempre dal cilindro 20:

a) First-Come First-Served (FCFS).

b) La politica che sceglie il cilindro più vicino (SSF).

Corso di Sistemi Operativi   

Parte 1

Esame del 22/07/2005

Nome: Matr:

Esercizio 1

Considerate i seguenti Job:

Supponete di utilizzare una politica Shortest Job First con preemption; assumete che lo scheduler venga attivato quando un job entra nella coda di attesa e quando un job completa l'esecuzione in CPU. Descrivere la sequenza di esecuzione dei job in CPU e calcolare il tempo di completamento e di risposta di ogni Job.

Esercizio 2

Elencare almeno 2 circostanze che possono causare la transizione di un processo da stato di bloccato a stato di pronto. Motivare la risposta.

Corso di Sistemi Operativi 

Parte 2

Esame del 22/07/2005

Nome: Matr:

Esercizio 1

Considerare la seguente stringa di riferimenti alla memoria di un processo in un sistema con memoria virtuale

        S = 10 6 2 4 6 8 3 1 4 5 11 8 7 6 10 9 7 8 11 2

Illustrare il comportamento dell'algoritmo LRU di sostituzione delle pagine per una memoria fisica di 5 blocchi. Calcolare il numero di page fault che si verificano.

Esercizio 2

Dato un file system FAT con blocchi di 3KB  e il seguente frammento di FAT,
dire in quale blocco fisico è collocato il byte 6758 del file "pippo" che inizia al blocco 8.

Frammento FAT :