.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- [Esercizi] Richiesta (http://www.dsy.it/forum/showthread.php?threadid=26123)

il tempo medio di attesa l'ho capito.. e i risultati degli esercizi proposti da nitsu69 secondo me sono

Tempi medi attesa:
- FIFO (24+27)/3 = 17ms
- RR (anche se non richiesto) (25+30+20)/3 = 25ms
FIFO applicato all'esempio di RR viene 40ms, quindi RR è più veloce come volevasi dimostrare
- SPF (6+3+7)/4 = 4ms
- SRT (9+1+0+2)/4 = 3ms
SRT(preemtive) è più veloce di 1ms rispetto a SPF(non-preemtive)
sono corretti secondo voi?

non ho ancora capito il tempo medio di risposta come si calcola?

Originally posted by tandrea85
il tempo medio di attesa l'ho capito.. e i risultati degli esercizi proposti da nitsu69 secondo me sono

Tempi medi attesa:
- FIFO (24+27)/3 = 17ms
- RR (anche se non richiesto) (25+30+20)/3 = 25ms
FIFO applicato all'esempio di RR viene 40ms, quindi RR è più veloce come volevasi dimostrare
- SPF (6+3+7)/4 = 4ms
- SRT (9+1+0+2)/4 = 3ms
SRT(preemtive) è più veloce di 1ms rispetto a SPF(non-preemtive)
sono corretti secondo voi?

non ho ancora capito il tempo medio di risposta come si calcola?

forse ho capito.. il tempo di risposta dovrebbe essere il tempo dall'istante che il processo entra in ready e la prima volta che viene servito..

quindi sempre negli esercizi di nitsu69

Tempi medi risposta:
- RR (0+10+20)/3 = 10ms
- SPF (uguale al tempo medio di attesa)
- SRT (0+0+0+2) = 2/4 = 0,5ms

P.S. per la teoria speriamo che scelgano domande un po generali e non su cose specifiche

Originally posted by tandrea85
forse ho capito.. il tempo di risposta dovrebbe essere il tempo dall'istante che il processo entra in ready e la prima volta che viene servito..

quindi sempre negli esercizi di nitsu69

Tempi medi risposta:
- RR (0+10+20)/3 = 10ms
- SPF (uguale al tempo medio di attesa)
- SRT (0+0+0+2) = 2/4 = 0,5ms

Originally posted by Simeon
Molto probabilmente son giusti anche questi, coincidono con i risultati che ha postato mytlty ieri.

Beh, con tutta sta roba almeno ora abbiamo la quasi certezza di far giusto un esercizio.

Ciao, qualcuno mi darebbe una mano con questo esercizio sullo scheduling del disco? Ecco il problema, abbiamo le seguenti richieste: 98 183 37 122 14 124 65 67 la testina si trova inizialmente sulla traccia 53

Schedulin SCAN (si muove in una direzione e poi torna indietro)

da 53 va a 37 ---->diff=16
da 37 va a 14 ---->diff=23
da 14 va a 65 ---->diff=51
da 65 va a 67 ---->diff=2
da 67 va a 98 ---->diff=31
da 98 va a 122 ---->diff=24
da 122 va a 124 ---->diff=2
da 124 va a 183 ---->diff=59

tempo medio=16+23+51+2+31+24+2+59/8 = 208/8 = 26

E' corretto?

Originally posted by sirio
Ciao, qualcuno mi darebbe una mano con questo esercizio sullo scheduling del disco? Ecco il problema, abbiamo le seguenti richieste: 98 183 37 122 14 124 65 67 la testina si trova inizialmente sulla traccia 53

Schedulin SCAN (si muove in una direzione e poi torna indietro)

da 53 va a 37 ---->diff=16
da 37 va a 14 ---->diff=23
da 14 va a 65 ---->diff=51
da 65 va a 67 ---->diff=2
da 67 va a 98 ---->diff=31
da 98 va a 122 ---->diff=24
da 122 va a 124 ---->diff=2
da 124 va a 183 ---->diff=59

tempo medio=16+23+51+2+31+24+2+59/8 = 208/8 = 26

E' corretto?

Originally posted by tandrea85
quasi.. in teoria questo è il LOOK.. lo SCAN va a leggere fino alla traccia piu interna ed esterna del disco.. nel tuo testo non sono specificate, ma per farti l'esempio

al posto di da 14 va a 65 ---->diff=51

dovrebbe essere da 14 va a 0 ---->diff=14
e poi da 0 va a 65 ---->diff=65

Originally posted by sirio
Dunque se ho capito il calcolo è

da 53 va a 37 ---->diff=16
da 37 va a 14 ---->diff=23
da 14 va a 0 ---->diff=14
da 0 va a 65 ---->diff=65
da 65 va a 67 ---->diff=2
da 67 va a 98 ---->diff=31
da 98 va a 122 ---->diff=24
da 122 va a 124 ---->diff=2
da 124 va a 183 ---->diff=59

tempo medio=16+23+14+65+2+31+24+2+59/8 = 236/8 = 26

Se puoi dammi conferma, grazie

io ho confusione ragazzi
avete dato tutti delle versioni diverse

io penso che sia così, potete correggermi?
tourneraound: tempo trascorso da quando il processo è ready (entra in coda) a quando viene completamente svolto
sulle slide trovo
intervallo di tempo che
intercorre tra l’istante in cui si sottopone un
programma (job) al sistema e l’istante in cui termina
l’esecuzione del job

tempo di attesa: tempo di attesa del processo nei tempi morti (quindi il tempo che passa dal momento in cui è ready al momento in cui riceve il processore per la prima volta + eventuali attese per preemption ecc..)


tempo di risposta: uguale a quello di attesa ma senza calcolare i tempi morti per via di preemption, quindi il tempo da quando il processo entra in coda a quando viene servito per la prima volta, per gli algoritmi non preemptive corrisponde al tempo di attesa
lacune definizioni però vogliono che sia il tempo da quando entra in coda a quando viene inviato il primo suo output (e non quando finisce del tutto), insomma adeguato per i sistemi rel time
(sul libro però trovo
tempo di risposta: in un sistema interattivo è il tempo trascorso dalla pressione del tasto enter fino all'invio del sistema della risposta finale
il che lo fa pensare come il turnaround)


insomma, il dubbio è sui tempi di risposta
è il tempo che intercorsse tra quando il processo entra in coda e quando viene eseguito per la prima volta oppure è praticamente identico (ai fini dei nostri esercizi) al turnaround, quindi inteso come il tempo che passa da quando entra in coda a quando si ottiene la prima risposta?
o ancora è il tempo che passa dalla prima volta che entra in esecuzione al suo completamento?

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

Originally posted by tandrea85
si però se il cilindro piu interno è 0

se ti dice: interno = 0, esterno = 200 è cosi (uguale al tuo con l'aggiunta finale)

da 53 va a 37 ---->diff=16
da 37 va a 14 ---->diff=23
da 14 va a 0 ---->diff=14
da 0 va a 65 ---->diff=65
da 65 va a 67 ---->diff=2
da 67 va a 98 ---->diff=31
da 98 va a 122 ---->diff=24
da 122 va a 124 ---->diff=2
da 124 va a 183 ---->diff=59
da 183 va a 200 ---->diff=17

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual