Prova teorica 2016.01.21
Jump to navigation
Jump to search
Esercizio g.2
Soluzione di FedericoB
- Quali sono i casi di frammentazione interna ed esterna che possono avvenire usando la paginazione.
- Per I file system di tipo fat non e' efficiente l'accesso diretto (ad esempio con la system call lseek) a file di grandi dimensioni. Perche'?
- Per quali tipi di processo e' indicato uno scheduler a priorita' statica? Quale problema puo' essere causato da uno scheduler a priorita' statica? perche'?
Lo scheduler a priorità statica è indicato per i processi i cui fattori che determinano la priorità rimangono costanti per tutta la durata del processo. Un processo che riesce a ottenere una priorità elevata rispetto agli altri la manterrà per tutta l'esecuzione. Però questo può causare starvation dei processi con meno priorità. Per ovviare a questo si utilizza il meccanismo di aging cioé si riduce progressivamente la priorità di un processo in base al tempo in cui questo è stato in esecuzione. - Cosa e' un knot in un grafo? Quale teorema lega la definizione di knot in un grafo e la presenza di deadlock fra processi?