Domande fatte negli appelli di giugno-luglio 2021

- Parlare di NTFS. Risulta sempre migliore di FFS?
- Qual è la differenza tra le variabili condizioni con semantica di Hoare e quelle con semantica di Mesa? Quali sono i vantaggi di una rispetto all'altra?
- Parlare della gestione delle interruzioni.
------------------------------------------------------------------------
- Parlare di FFS.
- Supponendo blocchi di disco da 1 KB e puntatori da 16 bit: quanto e' grande la parte indirizzabile? (RISPOSTA: 2^26 byte = 64 MB) Quali sono le dimensioni massime dei file? Considerato che risultano maggiori dello spazio di memoria disponibile, come si risolve questo problema? (RISPOSTA: uso meno puntatori)
- Parlare delle tabelle delle pagine a piu' livelli. A cosa serve TLB?
- Parlare dell'algoritmo del banchiere. Cosa cambia tra starvation e deadlock?
- Parlare delle spinlock.
------------------------------------------------------------------------
- Parlare dei semafori. Sono piu' potenti variabili condizioni o semafori?
- Parlare dell'algoritmo page daemon.
- Parlare dell'algoritmo second chance.
- Parlare della FAT.
- Facendo le stesse supposizioni di prima: quanto e' grande la FAT?
- Parlare della politica di scan.
- Parlare della MFQ.
------------------------------------------------------------------------
- Parlare del disco rigido.
- Parlare della c scan.
- Parlare di segmentazione paginata.
- Parlare dello stallo. Quali sono le condizioni necessarie e sufficienti per avere uno stallo?
------------------------------------------------------------------------
- Parlare del cambio di contesto.
- Parlare dello stallo.
- Cosa e' il page fault? e il trashing? e lo swap out?
- Parlare di FFS.
- Parlare dei dischi raid.
- Parlare dei meccanismi di implementazione delle lock.
------------------------------------------------------------------------
- Parlare delle upcalls.
- Parlare dei semafori; qual e' il rapporto tra semafori e variabili condizione? chi e' piu' potente?
- Parlare della tecnica del working set.
- Parlare di NTFS.
------------------------------------------------------------------------
- Parlare dei semafori. Qual e' il legame con le variabili condizione? (RISPOSTA: la variabile condizione e' un semaforo in cui ho separato coda e valore).
- Parlare dell'algoritmo del banchiere e dello stallo.
- Parlare del working set. Cosa e' lo swap out?
- Parlare di FFS.
- FFS, blocchi di 2kB, puntatori da 16 bit. Quanti indirizzi sono contenuti in ogni blocco indiretto? (RISPOSTA: 1000) Qual e' la massima dimensione di un file rappresentabile? (RISPOSTA: 2TB + 2MB + 2 kB).
- Cosa e' la politica CScan? Elencare vantaggi e svantaggi.
------------------------------------------------------------------------
- Parlare di NTFS.
- Si consideri un filesystem simile a NTFS ospitato da un disco con 300 cilindri, 2 facce, 800 settori. Il tempo di seek e' proporzionale al numero di cilindri e vale 0.01ms, il periodo di rotazione e' 20ms. Qual e' il tempo impiegato per percorrere un settore? (RISPOSTA: 20ms/800 settori). Esiste un file messo in due extent, il primo parte dal blocco logico 15k ed e' lungo 15 blocchi logici. Il blocco 15k quale terna e'? (RISPOSTA: 15k/(2*800), 600).
- Parlare del TLB. Qual e' la relazione con le tabelle multilivello?
- Parlare di MFQ.
- Cosa cambia tra thread e processi? Come si possono implementare i thread?
------------------------------------------------------------------------
- Parlare dei cambi di contesto.
- Quali sono le condizioni necessarie e sufficienti per avere uno stallo? Come si previene?
- Parlare della gestione della memoria paginata con tabella degli indirizzi a piu' livelli.
- Esercizio sulla memoria.
- Parlare dei dischi RAID.
- Parlare della FAT.
- Parlare della politica Shortest Seek Time First.
------------------------------------------------------------------------
- Esercizio sulla FAT.
- Parlare di FFS.
- Parlare di page daemon.
- Parlare del BSD.
- Parlare di semantica Hoare e Mesa.
------------------------------------------------------------------------
- Parlare delle upcalls.
- Parlare di MFQ.
- Parlare di page daemon.
- Parlare della FAT.
- Esercizio sulla FAT.
- Come funziona la traduzione da indirizzi virtuali a indirizzi fisici?
- Cosa e' la segmentazione paginata? In che tipo di sistema puo' essere utile?