Laboratorio di programmazione - Computer Science - Università ...

• Deadlock: Condizioni per l'innesco di un deadlock. Rappresentazione dello stato di un sistema con
grafi di allocazione. Tecniche di deadlock prevention. Deadlock avoidance. Algoritmo del banchiere.
Deadlock detection e recovery.
• Gestione della Memoria: Memoria primaria. Indirizzamento logico e fisico. Rilocazione, address
binding. Swapping. Allocazione contigua della memoria. Frammentazione interna ed esterna.
Paginazione. Supporti hardware alla paginazione: registri specializzati e TLB. Tabella delle pagine.
Paginazione a piu` livelli. Segmentazione. Tabella dei segmenti. Segmentazione con paginazione.
• Memoria Virtuale: Paginazione su richiesta. Gestione di page−fault. Algoritmi di sostituzione delle
pagine: FIFO, ottimale, LRU, approssimazioni LRU. Buffering di pagine. Allocazione di frames in
memoria fisica, allocazione locale o globale. Thrashing. Località dei riferimenti. Working set model.
Controllo della frequenza di page−fault. Blocco di pagine in memoria.
• Memoria secondaria Struttura logica e fisica dei dischi. Tempo di latenza. Scheduling del disco:
algoritmi FCFS, SSTF, SCAN, C−SCAN, LOOK, C−LOOK. Gestione della memoria di paginazione.
• Sistema di I/O: Sistemi di Input/Output Hardware per I/O. Tecniche di I/O: programmato, con
interrupt, con DMA. Device driver ed interfaccia verso le applicazioni. Servizi di kernel per I/O:
scheduling, buffering, caching, spooling.
• File System: Concetto di file, attributi ed operazioni relative. Tipi di file. Accesso sequenziale e
diretto. Concetto di directory. Struttura di directory. Protezioni nell'accesso a file. Attributi e modalità
di accesso. Semantica della consistenza. Realizzazione Struttura di un file−system. Montaggio di
file−systems. Metodi di allocazione dello spazio su disco: contigua, concatenata, indicizzata. Gestione
dello spazio libero su disco: tramite vettore di bit, tramite liste. Realizzazione delle directory: liste
lineari, tabelle hash.
• Casi di studio: Il sistema UNIX e Windows NT:: struttura del kernel, strutture dati, implementazione
delle funzionalità principali.
La verifica del profitto avviene mediante una prova scritta che consiste di domande teoriche ed esercizi sugli
argomenti del programma del corso e del relativo laboratorio. La votazione riportata nella prova è quella
definitiva. Il superamento della prova porta all'acquisizione di 10 crediti.
Testi di riferimento
Autore Titolo Casa editrice Anno ISBN
Silberschatz, Galvin Sistemi Operativi Addison Wesley 1998 0−471−4174
W. Stallings
Operating Systems − Internal and Design
Principles
Realizzazione a cura di Alberto Belussi, Carlo Combi, Roberto Posenato.
Prentice Hall 1998 0138874077