Corsi di Laurea

[Frankie]

Architetture multiprocessore
-UMA NUMA quale tipo di architettura si adotta nelle soluzioni moderne
-Reti di interconnessioni. Algoritmi di scheduling. Problema della sincronizzazione.

Processi e Threads
-Differenza tra 1 processo ed 1 thread differenze tra kernel thread e user thread.
esercizio sulla generazione di processi
Supponendo che il pid del processo iniziale è 999 cosa succede a questo programma?

for(i=0;i<10;i++)

  i=fork();

Scheduling su sistemi a monoprocessore
-RR, a priorità, code multiple con feedback.

Memoria centrale
- gerarchie di memorie. indirizzi logici e indirizzi fisici
-architetture usate per la traduzione degli indirizzi. A cosa serve la TLB? dove si trova? come migliorano le prestazioni?

Memoria virtuale
- Meccanismo dei page fault. come degradano le prestazioni quando c'è un page fault? (formula).
- Modello del working set. cos'è il working set? e a cosa serve.
-Allocazione della memoria del kernel. Buddy system.

mi sembra sia tutto... in bocca al lupo!!!

[fra]

Architetture multiprocessore
-UMA NUMA quale tipo di architettura si adotta nelle soluzioni moderne

Deadlocks
-Contromisure del s.o. contro i Deadlocks
-Algoritmo del banchiere

File System
-Generalità
-Filesystem Unix

Sincronizzazione dei Processi
-Differenze tra semafori e monitors
-Problema Lettore-Scrittore

Memoria centrale
- gerarchie di memorie. indirizzi logici e indirizzi fisici
-architetture usate per la traduzione degli indirizzi. A cosa serve la TLB? dove si trova? come migliorano le prestazioni?
-paginazione a più livelli

Memoria virtuale
-Algoritmi di sostituzione delle pagine
- Modello del working set. cos'è il working set? e a cosa serve.
-Allocazione della memoria del kernel. Buddy system.

[da`]

In generale il Prof. Ritrovato fa iniziare con un argomento a piacere. Consiglio di iniziare a mitraglietta se ci si riesce
Riporto solo le domande specifiche, dando per scontato che le domande "generali" siano tutte da sapere.

-Come è gestito il nome dei file nelle directory
-Come i Kernel gestiscono la concorrenza (per processi e strutture dati del Kernel!) nei vari S.O.
-Come sono allocati su disco i-node e blocchi dati
...
Altro non mi sovviene, comunque io ho studiato sul libro gli argomenti delle slide, in ipù qualche argomento supplementare dal Tanenbaum, Modern S.O. 3rd edition, facendo sempre riferimento alle slide (o alle immagini in esse contenute, a volte poco o per nulla commentate)

[kekkolett89]

Confermo che sugli argomenti di base si fa sostanzialmente una chiacchierata e si può passare di pali in frasche. Quindi si deve sapere un pò tutto.

Le domande più particolari sono state:
-come varia la dimensione della pagina e della tabella delle pagine su architetture da 64 bit.
-come incide il principio di località nella progettazione di alcune componenti del sistema.
-Working set model: come si usa, chi lo usa (windows).
-differenza tra semaforo e monitor
-problema dei 5 filosofi: quale condizione necessaria per lo stallo negheresti al fine di evitarlo?
-concetto dell'algoritmo del fonaio

-cosa succede dato:

for(i=0;i<10;i++)

   i=fork();

[Oceanic'sixth]

Il prof. comincia facendoti scegliere un argomento a piacere.
Le domande sono state:
- Paginazione su richiesta;
- Prepaging, cos'è e chi lo usa?
- Working set model, cos'è, chi lo usa e come risolve il problema del trashing?
- Algoritmo dell'orologio
- Scheduling nei sistemi multiprocessore;
- E solita domanda sulla chiamata di sistema fork()

for(i=0;i<10;i++)

  i=fork();

[nghuit]

Appena sostenuto l'esame come integrazione dei 3 CFU già fatti alla triennale.
Principali domande ricevute:
- argomento a piacere;
- algoritmo del banchiere;
- definizione di safe state;
- monitor, in particolare variabili condition e differenza con i semafori;
- problema reader-writer (soluzione con i semafori);
- come si gestiscono i segnali in caso di multithreading (comportamento funzione signal(parametri)).

[gianu1988]

- Problema Produttore-Consumatore
- Semafori
- Monitor
- Algoritmo di Peterson
- Sistemi multiprocessore
- Strutture RAID
- Efficienza RAID 5 vs. RAID 0+1

[RumpocaZzZ]

Sincronizzazione dei processi:
Algoritmo di Peterson ( xkè è usato solo su due processi - la risposta l'ha detta a lezione: per sincronizzare i dati condivisi tra due processori - non multicore, ma due chip proprio )
Problema lettore-scrittore

DeadLock, come fa il sistema operativo a evitarli senza algoritmi con complessità computazionale alta ( es. grafo delle risorse e algor del banchiere )
Buddy System in linux
File System

[merlincaf]

- Generalità sulle architetture multiprocessori
- UMA (bus condiviso, crossbar e rete omega)
- Scheduling su architetture multiprocessori (per affinità della cache e GANG)
- confronto WIN vs LINUX sullo scheduling su architetture multiprocessori
- Sector interleaving e pendenza su dischi magnetici (cosa sono e a cosa servono)
- Gestione della segnalazione tra processi e thread
- E solita domanda sulla chiamata di sistema fork()
[codice-c:20ckd425]for(i=0;i<10;i++)
i=fork();[/codice-c]
cosa succede se si ipotizza un iniziale PID=100?

[vi]

Prevenzione dei deadlock.
Perché l'istruzione TSL non funziona su sistemi multiprocessore e come implementare la mutua esclusione (essendo un'istruzione HW, ogni chip che invoca la TSL ha accesso alle risorse. Per ottenere la mutua esclusione è necessario bloccare il bus).
Buddy system, come viene gestita l'allocazione sui vari sistemi operativi.

[Flower]

- E solita domanda sulla chiamata di sistema fork()
[codice-c:h04uki2w]for(i=0;i<10;i++)
i=fork();[/codice-c]
cosa succede se si ipotizza un iniziale PID=100?

Ciao ragazzi, qualcuno mi sa spiegare nel dettaglio cosa succede in questo caso?

[Blackjack]

Integrazione dell'esame da 3 CFU.

Argomento a piacere: deadlock, definizioni, metodi per prevenire ed evitare il deadlock, algoritmo del banchiere.
Quale struttura dati viene usata per tener traccia dei buddy nel kernel?
Allocazione a lastre

Esercizio sul fork():

[codice-c:24x1s6we]if (fork() && fork())
exec('B');
else
exec('C');[/codice-c]
Cosa succede? Quante istanze del programma B vengono create e quante istanze del programma C?

[Gordon Freeman]

Integrazione dell'esame da 5 CFU.
-Differenze tra algoritmi di scheduling (argomento a piacere da me scelto)
-Sincronizzazioni per i sistemi multiprocessore
-Gestione della memoria del kernel: buddy. Importante, l'ha chiesta sempre: chi gestisce i segmenti buddy? è spiegato nelle slides che ha usato a lezione e parzialmente sul libro nel capitolo su linux.

Altre domande, chieste su esami di integrazione di 3 CFU.
-Prevenzione dei deadlock
-Algoritmo del banchiere
-Il kernel del S.O. come gestisce i deadlock?
-Algoritmo di Peterson e proprietà
-Frammento di codice sul fork
-Multiprocessore: architetture
-differenze tra monitor e semafori
-come è realizzato il monitor (essendo un dato astratto, come realizza la mutua esclusione
-differenza tra processo zombie e processo orfano
-pthread, zone critiche e sincronizzazione

Il professore pretende che gli argomenti di integrazioni, essendo pochi, siano conosciuti BENE e IN DETTAGLIO. chiede sempre il perchè delle cose, per capire se abbiamo capito
per rispondere a flower, lo rimando qui

[mib85]

Integrazione esame da 5 CFU:

- Algoritmi di scheduling su sistemi multiprocessore
- Sincronizzazione dei processi su sistemi multiprocessore
- Sistema Buddy su Linux
- Come vengono inizializzate le liste del sistema Buddy all'avvio di Linux?

[Flower]

Sostenuto esame integrativo avendo LSO da 3cfu alla triennale.

Argomento a piacere: sistemi multiprocessori
Come si ottiene la mutua esclusione nei multiprocessori? (istruzione TSL con lock sul bus)
Sincronizzazione dei processi in generale (CAP 6 silber)
Problema dei lettori scrittori con codice
Come viene implementato il sistema buddy in Linux (array con 11 liste)

[nontrovonomi]

- argomento a piacere: gestione della memoria
- perchè in un'architettura a 32 bit le pagine sono di 4KB
- memoria virtuale
- algoritmi di page replacement
- perchè c'è il worst fit
- differenza tra semafori e monitor
- risoluzione del problema dei 5 filosofi
- deadlock

[Elmariachi1987]

Integrazione 3 cfu

*deadlock
*algoritmo del banchiere
*algoritmo di peterson
*individuazione delle 3 parti di un processo (seq. ingresso, critica, uscita)
*Differenza UMA e NUMA
*architettura a stadi (8.1.1 UMA)

super tranquillo come esame