Oracle

Matroide

User info:

Registered: Aug 2003
Posts: 368 (0.04 al dì)
Location:
Corso: informatica della comunicazione
Anno: oo
Time Online: 5 Days, 23:00:13 [...]
Status: Offline

Post actions:

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

linked

User info:

Registered: Oct 2003
Posts: 52 (0.01 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 1 Day, 23:38:59 [...]
Status: Offline

Post actions:

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

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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

linked

User info:

Registered: Oct 2003
Posts: 52 (0.01 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 1 Day, 23:38:59 [...]
Status: Offline

Post actions:

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.

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

Perchè nessuna???

linked

User info:

Registered: Oct 2003
Posts: 52 (0.01 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 1 Day, 23:38:59 [...]
Status: Offline

Post actions:

devo ancora vedere i Monitor ;-) help needed

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

Cosa intendiamo qui per stretta alternanza?

mattcobain

I am my own parasite

User info:

Registered: Oct 2003
Posts: 1033 (0.13 al dì)
Location: Periferia sud-ovest
Corso: Informatica Magistrale
Anno: Fuori corso
Time Online: 13 Days, 19:47:00: [...]
Status: Offline

Post actions:

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

michelez

User info:

Registered: Oct 2003
Posts: 90 (0.01 al dì)
Location: busto arsizio
Corso: Informatica
Anno: primo
Time Online: 2 Days, 22:41:04: [...]
Status: Offline

Post actions:

Originally posted by elpampero
Cosa intendiamo qui per stretta alternanza?

T_M_P

.arcimaestro.

User info:

Registered: May 2003
Posts: 458 (0.06 al dì)
Location: Milano
Corso: Informatica
Anno: 1 (Finirà mai?)
Time Online: 2 Days, 7:52:34 [...]
Status: Offline

Post actions:

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

Hola elpampero!!

Senti ma le domande da dove le hai prese??? Farebbe molto comodo esercitarcisi....

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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

Jacoposki

.arcimaestro.

User info:

Registered: Sep 2004
Posts: 498 (0.06 al dì)
Location: Milano
Corso: Informatica
Anno: in tesi-sa dio per quanto
Time Online: 4 Days, 0:36:57 [...]
Status: Offline

Post actions:

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

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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