Pages: [1]   Go Down
Print
Author Topic: [RISOLTO] SJF PREEMPTIVE (SRTN)  (Read 2545 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« on: 20-06-2012, 16:31:32 »

ProcessoTempo di arrivoTempo di burst
P1
0.0
7
P2
2.0
4
P3
4.0
1
P4
5.0
4

Vedi diagramma

Tempo medio di attesa = ?
Tempo medio di completamento = ?


Qualche anima pia che mi mostri i passaggi da svolgere per questo algoritmo?  pray
« Last Edit: 20-06-2012, 20:25:20 by zElOtO » Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
StephCT
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 417



« Reply #1 on: 20-06-2012, 16:52:28 »

per comodità userò come unità di misura per l'istante temporale = s .
il primo a partire è P1, la cui durata è 7s. a 2s arriva P2, di conseguenza bisogna vedere a chi rimane meno tempo per finire. a P1 rimangono 5s per finire, quindi viene schedulato P2, la cui durata è 4s.
a 4s arriva P3, ora il confronto si fa tra P1, a cui mancano 5s, P2, a cui mancano 2s, e P3, a cui manca 1s. viene schedulato P3.
a 5s arriva P4, nel frattempo P3 ha appena concluso. ora il confronto è tra P1, a cui mancano 5s, P2, a cui rimangono 2s, P4, la cui durata è ancora 4s. viene schedulato P2. P2 conclude e viene preso P4, la cui durata è minore al tempo che rimane a P1 per completare. P4 finisce e comincia P1, fino a quando non completa e tutti i processi,quindi, hanno finito.
Per cui credo che ora bisogna ragionare in questi termini:
P1 parte all'istante 0, si ferma a 2 e riparte all'11. quindi la sua attesa dovrebbe essere 9s = 11-2.
il suo tempo di completamento invece è di 16s, dato che ha finito per ultimo ed è arrivato per primo.
P2 parte all'istante 2, proprio quando arriva, e attende 1s prima di poter ripartire e concludere. il suo tempo di completamento è 5s, inizia all'istante 2 e finisce al 7.
P3 arriva all'istante 4 e comincia,senza intoppi. la sua attesa è 0, il completamento è uguale alla sua durata = 1.
P4 arriva all'istante 5 ma comincia all'istante 7. dato che non viene mai fermato la sua attesa è 2s e la sua durata è l'attesa (2s) + la durata (4s)= 6s.

tempo medio di attesa = (somma delle attese)/num processi = (9+1+0+2)/4=3s
tempo medio di completamento = (somma dei tempi di completamento)/num processi = (16+5+1+6)/4=7s
« Last Edit: 20-06-2012, 17:09:52 by StephCT » Logged

"Che la Forza sia con Te"
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #2 on: 20-06-2012, 17:23:19 »

  mitico, grazie 1000!  ok
Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #3 on: 20-06-2012, 17:47:24 »

ma questo algoritmo srtf sbaglio o nelle slide(la quarta) non c'è?
Logged
StephCT
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 417



« Reply #4 on: 20-06-2012, 19:42:53 »

si chiama SRTN = shortest remaining time next. è l'ultimo dei 3 che riguarda la schedulazione nei sistemi batch
Logged

"Che la Forza sia con Te"
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #5 on: 20-06-2012, 20:26:17 »

ma questo algoritmo srtf sbaglio o nelle slide(la quarta) non c'è?

Ho sbagliato a scriverlo…è l'SRTN come ti diceva StephCT. In pratica è l'SJF con prelazione
Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #6 on: 20-06-2012, 21:07:06 »

ma questo algoritmo srtf sbaglio o nelle slide(la quarta) non c'è?

Ho sbagliato a scriverlo…è l'SRTN come ti diceva StephCT. In pratica è l'SJF con prelazione
ma dove lo trovo?
Logged
StephCT
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 417



« Reply #7 on: 20-06-2012, 22:51:20 »

blocco 2, slide 32,33. a seguire c'è tutto l'argomento riguardante lo scheduling dei processi
Logged

"Che la Forza sia con Te"
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #8 on: 20-06-2012, 23:09:56 »

blocco 2, slide 32,33. a seguire c'è tutto l'argomento riguardante lo scheduling dei processi
ah pensavo fosse argomento della seconda prova per questo non lo trovavo
Logged
Pages: [1]   Go Up
Print
Jump to: