Domande Torquati e Mencagli, compitini, scritti

Rispondi
fsrario
Messaggi: 5
Iscritto il: 20/07/2022, 15:44

Materiale vario AESO: domande degli orali, testi degli esami scritti, esempi di compitini degli anni scorsi.

I parziali dell'anno scorso:
compitini.zip
(17.01 MiB) Scaricato 173 volte
Appunti su una parte del programma:
appunti.zip
(14.28 KiB) Scaricato 126 volte
I compiti scritti:
Appelli.zip
(1.24 MiB) Scaricato 135 volte
Una lista delle domande fatte agli orali:

Esame 1 :

sistemi operativi:
- parlare di FFS. Cosa c'è nei metadati? e nei blocchi dei puntatori iindiretti?
- cos'è la core map? quante entry ha? (spoiler: quante le pagine fisiche)
- gestione della memoria con la paginazione, parlare della TLB.
- se ho pagine da 1K, quanti bit mi servono di offset (spoiler: 10)
- funzionamento scheduling FIFO e SJF. quando sono convenienti?

architetture:
- funzione che dato un array di caratteri e un carattere di input, restituisce la posizione della prima riccorenza del carattre
- quante varianti della load si hanno
- differenza tra single cycle e multi cycle
- quanti cicli di clk si necessitano per la branch e per la store?
- cos'è il fowardiing e quando non basta?

Esame 2 :

sistemi operativi:
- come funziona la paginazione dinamica?
- multi level paging
- se ho indirizzi a 32 bit e pagine da 4k quanto è grande la tabella? (2^20)
- cosa c'è in una entry della page table?
- perchè durante la fork è giusto copiare le pagine mentre con la exect no?
- parlare della FFS. Dov'è contenuto il nome del file? cos'è una directory?
- quando è rilevante che il FFS sfruttti la località usando i gruppi? (spoiler: con HHD) spiegare i gruppi
- difetti principali del FFS
- PTHREAD YELD, quando si usa maggiormente ? (spoiler: user level thread)
- come funzionano i semafori? sono equivalenti alle c.v.? (spoiler: no, confrontare V() e signal() )
- quando ha senso usare attesa attiva? indicare gli svantaggi

architetture:
- Load in multicycle. parlare del ritardo sia in load che nella store.
- differenza tra multicycle e singlecycle
- come viene realizzato il salto nel multicycle?
- tecnica del fowarding: scrivere un pezzettino di codice in cui c'è dipendenza e risolverla
- a livello di rete, cosa va controllato per fare il fowarding?
- (di tale domanda chide l'idea) LDR R0, [R1,R2,LSL 2] in linguaggio macchina
- che tipo di shift ci sono, la lsl quanti bit richiede? differenza shift logica e aritmetica
- cosa sono push e pop
- tipo di stack in ARM

Esame 3 :

sistemi operativi:
- Sistemi RAID (descrive i livelli 0,1,4 e 5)
- cos'è il DMA? come si sa che la trasmissione è terminata? (spoiler: interruzioni)
- interrupt driven I/O
- fs di tipo FAT. se ho un disco da 1M con blocchi da 1k quante entry ho? (spoiler: 1000)
- pro e contro FAT, con cosa funziona meglio? (spoiler: accessi sequenziali)
- perchè non ci sono questi problemi nel FFS? come capisco che puntatori usare? (spoiler: dimensione del file)
- ho 2K blocchi e puntatori da 4 byte. quanti puntatori metto in un blocco? (2^10 / 2^2 = 2^8)
- differenza tra HDD e SSD? ha senso parlare di località negli SSD?
- traduzione degli indirizzi con paginazione a 2 livelli, con pagine da 4K e inidice di primo livello a 8 bit. come funzione?
- parla dei semafori

architetture:
- che cos'è una rete sequenziale?
- ritardo di propagazione e contaminazione
- thold e tsetup nei registri
- cos'è LATCH SR? disegnalo. LATCH D? cosa risolve?
- descrivere il multicycle. Quando è conveniente? descivere load e store.
- (ha indicato un percorso) quando viene usato? (salto)
- quando serve lo stallo nel pipe line? come si realizza nel data path?

Esame 4 :

sistemi operativi:
- come funziona il meccanismi di fork, exect e wait?
- cos'è un processo zombie?
- cos'è e dove si usa il copy on write?
- cos'è la TLB? quali sono i possibili problemi?
- parla dell MFQ
- da quale punto di vista SSF è ottimo?
- semantica Mesa e Hore

architetture:
- differenza tra single cycle e multi cycle.
- quanti cicli di clk per la branch e per la store?
- nel pipeline cos'è il fowarding? quando non basta?
- funzione che prende un vettore, size e un carattere, restituisco 0 se c'è 1 altrimenti
- spiega il pipeline? quanti cicli al max per istruzione?
- come si gestiscono i salti nel pipeline?
- altri modi per fare salto oltre alla branch



Esame 5 :

sistemi operativi:
- spinlock come funziona,che tipo di istruzione serve (spoiler: read modify write)
- memory barrier
- speudocodice lock nel multi processore
- politica di scheduling Round Robin.
- come funzionano le interruzioni (dual mode operation)
- politica di schedulinq MLFQ
- elencare le altre politiche di scheduling
- descrivere uno scheduling per multiprocessore

architetture:
- cos'è una rete sequenziale e sapendo delle varie parti che la compongono, come si può stimare il tempo di clk?
- che tipi di rete sequenziale conosciamo? (mealy e moore)
- calcolare il ciclo di clk in una rete
- differenza tra memoria modulare sequenziale e interlacciata
- se ho un modulo da 1k con porte di read w di write, ne voglio costruire una da 2k. come le devo collegare?
- cosa vuol dire avere una dipendenza sui dati in un'architettura pipeline, fammi un esempio. come lo risolvo (fowarding)
- in che casi serve lo stallo in aggiunta al fowarding?
- cosa succede con il salto?

Esame 6 :

sistemi operativi:
- parlare dei semafori (come funzionano, che valori possono avere)
- cosa fanno P() eV()
- come si implementa la mutua esclusione con i semafori
- differenza tra V() e signal
- SJF
- differenza starvation e deadlock. Si può uuscire dallo stallo?
- condizioni necessarie che portano allo stallo
- algoritmo del banchiere
- come funziona il file sistem FAT

architetture:
- differenza memoria interallaciata e sequenziale.
- come realizzo una memoria modulare interallaciata da 2k con moduli da 1k? disegno
- scrivere una funzione che prende come parametro un puntatore a vettore di interi, la size e un intero x. torna l'indice di x se no 0
- dove si trovano per convenzione i parametri di ingresso? (spoiler: r0, r1, r2 e il risultato in r0)
- quanti tipi di load ci sono?
- caratterizzazione dell'architettura single cycle
- qual'è l'istruzione più lunga? (LDR)
- a cosa servono i commutatori prima del RF? perchè in un'entrata si ha 15? quale istruzione la usa (branch)
- come fa la control unit a capire che c'è un salto?
- differenza single cycle e multi cycle
- cos'è una rete sequenziale?
fsrario
Messaggi: 5
Iscritto il: 20/07/2022, 15:44

+ Una dispensa di SO scritta da uno studente del corso.
AppuntiSOL.pdf
Dispensa Sistemi Operativi
(12.94 MiB) Scaricato 175 volte
Rispondi

Torna a “Architetture e Sistemi Operativi”