.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- [SIS. OP. - BRUSCHI] Info 2004/05 (http://www.dsy.it/forum/showthread.php?threadid=17700)

Ciao,
qualcuno può dirmi come si calcola il tempo medio nel seguente esercizio d'esame , io ho applicato la formula che ho trovato ma non mi tornano i conti
------------------------------------------
Processo Tempo di arrivo CPU burst
P1 0.0 5
P2 0.7 3
P3 4.0 2

Qual è il tempo medio di attesa di questi processi quando vengono usati rispettivamente gli algoritmi di scheduling:
FCFS, SJF, RR (con quanto di
tempo 2 e context switch = 0) nella versione non-preemptive.

__________________
Divide et impera

Credo sia:

FCFS
tempo attesa per
P1=0, P2=4.3, P3=4

tempo medio = 8.3/3=2.76
--------------------------------------------
SJF
tempo attesa per
P1=0, P2=6.3, P3=1

tempo medio = 7.3/3=2.43
--------------------------------------------
RR
tempo attesa per
P1=5, P2=5.3, P3=0 (anche se quest'ultimo é discutibile)

tempo medio = 10.3/3=3.43

esatto..Vorrei postare delle domande e vederele con voi:
L'operazione Test and Set:

a) rende atomiche le operazioni di lettura di una variabile target e il set a
true della stessa;
b) rende atomiche le operazioni di test e set del campo valore di un
semaforo
c) garantisce la stretta alternanza nell'accesso alla regione critica
d) esegue il test di una variabile booleana e il set a true della stessa
nell'accesso alla regione critica


Riposta esatta: a

Ma io direi la C

secondo me, la risposta corretta dovrebbe essere a) perché si riferisce all'istruzione TSL che fa set di un registro in base al valore di un altro e imposta quest'ultimo a TRUE.

che poi questa istruzione venga usata in un algoritmo per l'accesso alla regione critica é un'altra cosa, o sbaglio?

Di per sé quest'istruzione non garantisce nulla tranne l'atomicitá e se l'algoritmo che la utilizza é errato non é garantita la mutua esclusione nell'ingresso in regione critica.

Mi hai convinto!

Qual è il numero minimo di variabili di tipo condition necessario per
risolvere con i Monitor un problema di mutua esclusione su una variabile
intera a cui vogliono accedere n processi?

a) n, una per ogni processo
b) dipende dal valore massimo che la variabile deve assumere
c) nessuna
d) 2, una per processi che scrivono e l'altra per i processi che leggono


Risposta esatta: c

Perchè nessuna???

devo ancora vedere i Monitor ;-) help needed

OK..quest'altra non mi torna molto:
Due processi A e B usano il seguente algoritmo per accedere ad una regione
critica:
A :: .... B :: ....
P(sem) P(sem1)
regione critica regione critica
V(sem1) V(sem)

sem e sem1 sono due semafori inizializzati rispettivamente a 1 e 0.
Quale delle seguenti affermazioni e' vera ?

a) per l'accesso alla regione critica è sempre sufficiente un unico semaforo
di mutua esclusione e quindi sarebbe sufficiente usare il semaforo sem1 come
indicato;
b) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma impone
la stretta alternanza fra A e B;
c) l'algoritmo adottato non garantisce l'accesso in mutua esclusione
perche' l'inizializzazione dei semafori di mutua esclusione e' sempre 1;
d) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma non
puo' impedire la starvation dei processi A e/o B.


Risposta esatta: b

Cosa intendiamo qui per stretta alternanza?

LEZIONE 11 - LUNEDI 11/04 - BRUSCHI

in questa lezione sono state completate le slide iniziate nella scorsa lezione (quindi quelle relative alla lezione 11 dello scorso anno), in particolare:
- Semafori
- Semafori binari (4 slide)
- I semafori generalizzati
- Osservazioni
- Altre soluzioni
- Monitor (2 slide)
- Prod-cons con Monitor

Originally posted by elpampero
Cosa intendiamo qui per stretta alternanza?

Originally posted by elpampero
OK..quest'altra non mi torna molto:
Due processi A e B usano il seguente algoritmo per accedere ad una regione
critica:
A :: .... B :: ....
P(sem) P(sem1)
regione critica regione critica
V(sem1) V(sem)

sem e sem1 sono due semafori inizializzati rispettivamente a 1 e 0.
Quale delle seguenti affermazioni e' vera ?

a) per l'accesso alla regione critica è sempre sufficiente un unico semaforo
di mutua esclusione e quindi sarebbe sufficiente usare il semaforo sem1 come
indicato;
b) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma impone
la stretta alternanza fra A e B;
c) l'algoritmo adottato non garantisce l'accesso in mutua esclusione
perche' l'inizializzazione dei semafori di mutua esclusione e' sempre 1;
d) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma non
puo' impedire la starvation dei processi A e/o B.


Risposta esatta: b

Su filez ce ne sono un pò ma sono sparse...

Originally posted by elpampero
OK..quest'altra non mi torna molto:
Due processi A e B usano il seguente algoritmo per accedere ad una regione
critica:
A :: .... B :: ....
P(sem) P(sem1)
regione critica regione critica
V(sem1) V(sem)

sem e sem1 sono due semafori inizializzati rispettivamente a 1 e 0.
Quale delle seguenti affermazioni e' vera ?

a) per l'accesso alla regione critica è sempre sufficiente un unico semaforo
di mutua esclusione e quindi sarebbe sufficiente usare il semaforo sem1 come
indicato;
b) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma impone
la stretta alternanza fra A e B;
c) l'algoritmo adottato non garantisce l'accesso in mutua esclusione
perche' l'inizializzazione dei semafori di mutua esclusione e' sempre 1;
d) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma non
puo' impedire la starvation dei processi A e/o B.


Risposta esatta: b

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

In un sistema senza stato di waiting e' sempre possibile adottare algoritmi
che fanno uso di busy-waiting ?
a) si, purche' gli interrupt non vengano disabilitati
b) solo se viene adottato uno scheduler a prelazione della CPU, meglio se
round robin
c) no, perche' il busy-waiting puo' essere implementato solo se esiste lo
stato waiting
d) si, anche se la loro esecuzione puo' risultare inefficiente


Risposta esatta: b

Anche questa non mi è molto chiara