Esame Sistemi Operativi 1

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quali sono i principi su cui si basa la tecnologia RAID?

La tecnologia RAID si basa sui principi di ridondanza, performance e tolleranza ai guasti.

Come funziona il RAID di livello 4?

Il RAID di livello 4 utilizza uno striping dei dati con un disco dedicato per la parità.

Quali sono i vantaggi e svantaggi del RAID di livello 4?

Vantaggi: tolleranza ai guasti, buone prestazioni in lettura. Svantaggi: prestazioni più basse in scrittura, un disco dedicato per la parità.

Il sistema è in uno stato safe?

Dipende dalla situazione specifica che deve essere analizzata. Signup and view all the answers

Il sistema può soddisfare una richiesta del tipo (1,0,1) da parte del processo P1?

Sì, se le risorse permettono di soddisfare la richiesta. Signup and view all the answers

Il sistema può soddisfare una richiesta del tipo (2,0,0) da parte del processo P1?

No, non può soddisfare la richiesta. Signup and view all the answers

Cos'è l'attesa attiva (busy waiting)?

L'attesa attiva è una situazione in cui un processo attende attivamente l'assegnazione di una risorsa. Signup and view all the answers

Perché l'attesa attiva è un problema?

Perché consuma risorse di CPU senza svolgere lavoro utile. Signup and view all the answers

Come è possibile risolvere l'attesa attiva?

Utilizzando strategie di sincronizzazione come i semafori o le mutex. Signup and view all the answers

Quanti cilindri ha un disco rigido con 3200 cilindri?

3200 cilindri. Signup and view all the answers

Qual è la sequenza di richieste di accesso ai cilindri?

12, 3000, 1274, 1366, 3101, 7, 1400. Signup and view all the answers

Come si calcola il numero di cilindri attraversati utilizzando gli algoritmi SCAN e C-LOOK?

Devono essere eseguiti i calcoli per ogni algoritmo considerando la posizione iniziale della testina. Signup and view all the answers

Qual è la stringa dei riferimenti di accesso alla memoria del processo?

1, 6, 2, 3, 2, 4, 6, 3, 1. Signup and view all the answers

Quali algoritmi devono essere utilizzati per evidenziare i page fault?

Must be used LRU e ottimale. Signup and view all the answers

Quali sono le condizioni di sincronizzazione per i lettori e scrittori?

Più lettori possono leggere contemporaneamente, solo uno scrittore alla volta può scrivere, e i lettori non possono scrivere. Signup and view all the answers

Come si può scrivere il pseudocodice dei processi lettori e scrittori?

Utilizzando i semafori per gestire la sincronizzazione. Signup and view all the answers

Study Notes

Principi della tecnologia RAID

RAID (Redundant Array of Independent Disks) migliora prestazioni e ridondanza dei dati.
Livelli RAID utilizzano diverse strategie di distribuzione dei dati e ridondanza.
Il RAID di livello 4 gestisce i dati su dischi multipli con un disco dedicato per la parità; questo favorisce la lettura veloce ma introduce colli di bottiglia nelle scritture.
Vantaggi: alta velocità di lettura e protezione dei dati attraverso la parità.
Svantaggi: scritture lente dovute all'aggiornamento della parità e fattore di costo elevato per l'hardware.

Stato Safe nel Scheduling dei Processi

Stato safe significa che esiste una sequenza di esecuzione che garantisce l’assegnazione sicura delle risorse.
Risorse disponibili: 2 A, 3 B, 0 C.
Per la richiesta (1,0,1) di P1, controllare se restano risorse sufficienti per mantenere lo stato safe.
Per la richiesta (2,0,0) di P1, verificare se il sistema può ancora rimanere in uno stato safe soddisfacendo tale richiesta.

Attesa Attiva (Busy Waiting)

Busy waiting è un metodo in cui un processo attende attivamente il rilascio di una risorsa.
Problemi: spreco di risorse CPU e riduzione dell’efficienza di sistema.
Soluzione: utilizzo di meccanismi di sincronizzazione come i semafori per gestire l'attesa passivamente senza occupare risorse attivamente.

Accesso ai Cilindri con Algoritmi SCAN e C-LOOK

Disco rigido con 3200 cilindri e testina inizialmente sul cilindro 1401.
Algoritmo SCAN: la testina si muove verso l'esterno ed elenca ogni richiesta lungo il percorso; il conteggio totale dei cilindri attraversati dipende dalla sequenza di richieste.
Algoritmo C-LOOK: la testina salta direttamente all'ultima richiesta e continua nel verso opposto, producendo un numero di cilindri attraversati inferiore rispetto a SCAN.

Evoluzione dei Frame con Algoritmi LRU e Ottimale

Processo con 4 frame vuoti e stringa di riferimenti: 1, 6, 2, 3, 2, 4, 6, 3, 1.
L'algoritmo LRU (Least Recently Used) sostituisce il frame meno utilizzato.
Algoritmo ottimale prevede le sostituzioni minimizzando i page fault, calcolando in anticipo gli accessi futuri.
Esempi di evoluzione dei frame e dei page fault sono cruciali per comprendere l'efficienza dei due algoritmi.

Sincronizzazione tra Lettori e Scrittori

Lettori possono accedere contemporaneamente ai dati, ma gli scrittori hanno accesso esclusivo.
I lettori non possono scrivere, né gli scrittori possono leggere durante la scrittura.
Pseudocodice per lettori e scrittori deve includere semafori per garantire che le condizioni di sincronizzazione siano rispettate, permettendo l'accesso sicuro ai dati condivisi.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Questo quiz riguarda i principi fondamentali dei sistemi operativi, con particolare attenzione alla tecnologia RAID e alla gestione delle risorse nei sistemi multitasca. Gli studenti dovranno dimostrare la loro comprensione attraverso sei domande dettagliate. Preparati a discutere vantaggi e svantaggi del RAID di livello 4 e a analizzare scenari di processo e risorse.