2024-02-12.pdf

Esame Sistemi Operativi 1 12 Febbraio 2024 ISTRUZIONI: Scrivere in modo chiaro e leggibile. Scrivere il proprio nome, cognome e matricola su ogni foglio. Tempo a disposizione 100 minuti. Totale 6 domande. 1. (4 punti) Spiegare i principi su cui si basa...

Esame Sistemi Operativi 1 12 Febbraio 2024 ISTRUZIONI: Scrivere in modo chiaro e leggibile. Scrivere il proprio nome, cognome e matricola su ogni foglio. Tempo a disposizione 100 minuti. Totale 6 domande. 1. (4 punti) Spiegare i principi su cui si basa la tecnologia RAID. Spiegare in dettaglio come funziona, i vantaggi e gli svantaggi del RAID di livello 4. 2. (6 punti) Si consideri un sistema con 3 processi, P1, P2, P3, e 3 tipi di risorse A, B, C. Si supponga che al tempo T il sistema si trovi nella seguente situazione: Si supponga inoltre che al tempo T siano ancora disponibili 2 risorse di tipo A, 3 di tipo B, e 0 di tipo C. (a) Il sistema è in uno stato safe? (b) Data la situazione al tempo T, il sistema può soddisfare una richiesta del tipo (1,0,1) da parte del processo P1? (c) Data la situazione al tempo T, il sistema può soddisfare una richiesta del tipo (2,0,0) da parte del processo P1? (descrivere tutto il processo che porta alle risposte) 3. (6 punti) Spiegare in dettaglio cosa è l’attesa attiva (busy waiting). Perché è un problema e come è possibile risolverlo 4. (4 punti) Si consideri un disco rigido con 3200 cilindri e la seguente sequenza di richieste di accesso ai cilindri: 12, 3000, 1274, 1366, 3101, 7, 1400. Si supponga the la testina si trovi sul cilindro 1401. Si calcoli il numero di cilindri attraversati dalla testina per evadere le richieste di cui sopra utilizzando gli algoritmi SCAN, C-LOOK. 5. (4 punti) Un processo, a cui il sistema operativo assegna 4 frame, inizialmente vuoti, effettua accessi alla memoria in base alla seguente stringa dei riferimenti: 1 6 2 3 2 4 6 3 1. Mostrare l’evoluzione nel tempo dei frame ed evidenziare i page fault usando gli algoritmi LRU e ottimale. 6. (8 punti) C’è un’area di dati condivisa (es. un area di memoria principale) ed esistono dei lettori che possono solo leggere i dati e scrittori che possono solo scrivere i dati. 1. più lettori possono leggere il file contemporaneamente. 2. solo uno scrittore alla volta può scrivere nel file. 3. se uno scrittore sta scrivendo nel file, nessun lettore può leggerlo 4. gli scrittori non possono leggere 5. i lettori non possono essere anche scrittori Scrivere il pseudocodice dei processi lettori e scrittori che soddisfino le considizioni di sincronizzazione specificate utilizzando i semafori.