Esercitazione finale

Sistemi Operativi: Prof.ssa A. Rescigno
Anno Acc. 2013-2014
Esercitazione
Universit`a di Salerno
Esercitazione finale
1. 12 punti
Sia paperino un file costituito da 10 blocchi memorizzati su disco ed il cui FCB sia gi in
memoria principale. Dire, giustificando la risposta, quanti accessi a disco sono necessari
per effettuare le seguenti operazioni su paperino, effettuate l’una di seguito all’altra:
a) Nell’ipotesi di allocazione contigua e accesso diretto
1) cancellare il secondo blocco;
2) aggiungere un blocco alla fine.
esercitazione
2
b) Nell’ipotesi di allocazione linkata (ripartendo da paperino costituito da 10 blocchi)
1) cancellare il secondo blocco;
2) aggiungere un blocco alla fine.
esercitazione
3
2. 12 punti
In un hard disk sono necessari 4 byte per contenere l’indirizzo di un blocco; inoltre,
ciascun blocco ha una capacit´a di 1Kb.
Si assuma che un file F , costituito da 10 blocchi sia memorizzato su tale hard disk e
che gli attributi del file siano gi´a presenti in memoria principale.
Assumendo accesso diretto, dire, giustificando la risposta, quanti accessi a memoria sono
necessari per modificare i byte da 2000 a 2100 di F per ciascuna delle diverse tecniche di memorizzazione di seguito riportati:
1) allocazione contigua;
2) allocazione concatenata;
esercitazione
4
3. 10 punti
Un hard disk ´e formattato in blocchi da 128 byte. Sia A un file di 1024 byte. Si assuma
che il disco adotti una allocazione concatenata.
a) Dire quanti blocchi sono necessari per allocare A. Specificare quale ´e lo spreco di
memoria dovuto alla frammentazione interna.
b) Quante operazioni di lettura/scrittura sono necessarie per cancellare il terzo blocco
del file, assumendo che il numero del primo blocco sia gi´a in RAM (motivate la risposta)?
5
esercitazione
4. 10 punti
Un disco possiede 200 cilindri (numerate da 0 a 199), con richiesta in corso di servizio alla
traccia 143, ultima richiesta precedentemente servita alla traccia 125 e con la seguente
coda di richieste:
140, 37, 12, 95, 180, 57, 12
Indicare la sequenza di spostamenti della testina per
(a) una schedulazione SSTF (Shortest Seek Time First),
(b) algoritmo dell’ascensore (SCAN),
(c) algoritmo C-LOOK.
6
esercitazione
5. 20 punti
Quattro processi arrivano al tempo indicato e consumano la quantit´a di CPU indicata
nella tabella sottostante)
processo
P1
P2
P3
P4
tempo di arrivo
0
2
2
6
burst
7
6
2
2
(a) Calcolare il turnaround medio e il waiting time medio per i processi nel caso dellalgoritmo di scheduling SJF preemtpive (shortest remaining time first). Riportare il
diagramma di GANTT usato per il calcolo.
(b) Calcolare il turnaround medio e il waiting time medio per i processi nel caso dellalgoritmo di scheduling RR (quanto di tempo =1). Riportare il diagramma di GANTT
usato per il calcolo.
(c) Quale/quali dei tre algoritmi di scheduling:FCFS, SJF preemtpive e RR non in
grado di garantire che un processo in coda di ready riuscir prima o poi ad usare la CPU?
Che problema si pu presentare in tale caso, e come si pu risolvere?
7
esercitazione
6. 20 punti
Cinque processi arrivano al tempo indicato, consumano la quantit´a di CPU indicata e
hanno le priorit´a indicate nella tabella sottostante:
Processo
P1
P2
P3
P4
P5
a) (10 punti)
T. di Arrivo
0
1
2
6
7
Burst
3
7
2
3
1
Priorit´a
3
5
2
4
1
Calcolare il turnaround medio ed il waiting time medio per i processi nel
caso sia usato l’algoritmo di scheduling Round Robin con quanto di tempo di ampiezza
2 Riportare il diagramma di Gantt usato per il calcolo.
8
esercitazione
b) (10 punti)
Calcolare il turnaround medio ed il waiting time medio per i processi nel
caso sia usato l’algoritmo di scheduling a priorit´a con prelazione. Riportare il diagramma
di Gantt usato per il calcolo.
esercitazione
9
7. 18 punti
In un sistema time sharing con priorit´a sono presenti 4 processI P1,P2,P3 e P4 nel
seguente stato:
- P1 in esecuzione;
- P2 e P3 pronti;
- P4 in attesa di una operazione di I/O.
I processi P1 e P4 hanno uguale priorit´a, e pi´
u alta della priorit´a dei processi P2 e P3;
inoltre il processo P3 ha priorit´a pi´
u alta di quella di P2.
Descrivere come cambia lo stato del sistema (cio´e lo stato dei processi) se a partire dalla
situazione data si verificano nell’ordine tutti e soli i seguenti eventi:
a) termina l’operazione di I/O del processo in attesa
b) trascorre un quanto di tempo
c) il processo in esecuzione chiede una operazione di I/O
d) il processo in esecuzione chiede una operazione di I/O
e) termina l’operazione di I/O del processo in attesa
f) termina l’operazione di I/O del processo in attesa
g) il processo in esecuzione termina
h) trascorre un quanto di tempo
i) trascorre un quanto di tempo
esercitazione
10
8. 15 punti
In un sistema time sharing con priorit´a sono presenti 4 processo P1,P2,P3 e P4 nel
seguente stato:
- P1 in esecuzione;
- P2 e P3 pronti (P2 in testa alla coda davanti a P3);
- P4 in attesa di una operazione di I/O.
I processi P1 e P4 hanno uguale priorit´a, e pi´
u alta della priorit´a dei processi P2 e P3.
Descrivere come cambia lo stato del sistema (cio´e lo stato dei processi) se a partire dalla
situazione data si verificano nell’ordine tutti e soli i seguenti eventi:
a) termina l’operazione di I/O del processo in attesa
b) trascorre un quanto di tempo
c) il processo in esecuzione chiede una operazione di I/O
d) il processo in esecuzione chiede una operazione di I/O
e) trascorre un quanto di tempo
f) termina l’operazione di I/O del processo in attesa
g) termina l’operazione di I/O del processo in attesa
h) trascorre un quanto di tempo
i) il processo in esecuzione chiede una operazione di I/O
l) il processo in esecuzione termina
m) il processo in esecuzione termina
n) il processo in esecuzione termina

Download Report