Esami 2009/10

Le chiamate di sistema fork ed exec
Caratteristiche innovative dei S.O. di seconda generazione
Descrivere gli stati dei processi e le loro transizioni in un S.O. che non prevede la prelazione della CPU
Macchine virtuali
Descrivere funzionamento e scopi del semaforo e una sua possibile implementazione tramite il linguaggio Java
Thread nello spazio utente e nel kernel
Considerando la tabella dei processi fornita e assumendo che il cambio di contesto richieda 5 ms e che la priorità massima sia 5:
- Fornire il diagramma di esecuzione secondo lo scheduling (a) Priorità con prelazione (b) SJF con prelazione (c) RR (quanto=40ms)
- Calcolare il tempo di attesa e di completamento di ogni processo
- Se ciascun processo è periodico, quale è l'x minimo per cui il sistema riesce a completare tutte le richieste? (giustificare la risposta)

Processi	Tempo arrivo	Durata	Priorità	Periodo
P1	0	120	1	1200
P2	50	60	2	120
P3	100	110	3	1100
P4	145	60	4	300
P5	160	110	5	x

Significato ed uso del grafo di allocazione delle risorse. Mostrare un esempio significativo.
Descrivere gli algoritmi di rimpiazzamento delle pagine in memoria
Mostrare come esempio l'effetto con la sequenza di accessi:
```
	8, 6, 3, 9, 1, 3, 2, 6, 3, 8, 1
	
```
avendo a disposizione 3 pagine.
Descrivere gli algoritmi di scheduling del disco.
Analizzare la successione di accessi alle tracce con gli algoritmi SSTF, SCAN, LOOK
```
	20, 51, 8, 75, 37, 91
	
```
posizione iniziale 65, verso le tracce alte, il numero totale di tracce è 100.
Valutare il tempo necessario per l'evasione delle richieste, se è necessario 0.1 ms per lo spostamento da una traccia a quella contigua.
Cosa cambia se dopo 3 ms arrivano le seguenti richieste?
```
	35, 83
	
```
Crittografia a chiave pubblica.
Funzioni e caratteristiche degli I-node.
Metodi di allocazione dei blocchi su disco
Descrivere gli algoritmi di scheduling dei processi
Se nella coda dei processi pronti sono presenti 3 procssi con tempi di esecuzione rispettivamente di 31, 62, 83 millisecondi, mostrare l'avvicendamento dell'uso della CPU se il time-slice è di 20ms e il context switch di 5 ms (scheduling round robin).
Descrivere i semafori
Mostrare l'evoluzione nel tempo di un sistema che utilizza il metodo di allocazione di memoria Buddy System avendo a disposizione 512MB e dovendo gestire i seguenti Processi:
(A, 100MB), (B, 50MB), (C, 40MB), (D, 30MB), (E, 70MB) - Quale è la dimensione massima di un eventuale nuovo processo?
Si consideri il seguente stato:

Processi Stato corrente Richiesta massima

A 2 6

B 2 3

C 2 6

D 2 6

Se il sistema ha complessivamente 9 risorse, quale(/i) affermazione(/i) è(/sono) corretta(/e)?
1. Il sistema è in deadlock
2. Il sistema è in starvation
3. Il sistema è in uno stato sicuro
4. Il sistema non è in uno stato sicuro
MOTIVARE LA RISPOSTA!!!

Processi	Stato corrente	Richiesta massima
A	2	6
B	2	3
C	2	6
D	2	6