In SJF (minimo lavoro prima) Metodo di pianificazione.Come calcolare il tempo medio di attesa e il tempo medio di restituzione nella programmazione SJF?
Come calcolare medio di attesa di tempo e tempo medio di turn-around?
Il diagramma di Gannt è corretto?
diagramma di Gantt è sbagliato ... Prima P3 processo è arrivato in modo che verrà eseguito prima. Poiché il tempo di burst di P3 è 3 secondi dopo il completamento di P3, i processi P2, P4 e P5 sono arrivati. Tra P2, P4 e P5 il tempo di burst più breve è 1sec per P2, quindi P2 verrà eseguito successivamente. Quindi P4 e P5. Finalmente P1 sarà eseguito.
Gantt per questo ques saranno:
| P3 | P2 | P4 | P5 | P1 |
1 4 5 7 11 14
tempo medio di attesa = (0 + 2 + 2 + 3 + 3)/5 = 2
tempo impiegato in media = (3 + 3 + 4 + 7 + 6) /5=4.6
Come caluire il tempo di risposta per lo stesso? –
è sbagliato. corretta sarà
P3 P2 P4 P5 P1 0 3 4 6 10 come differenza corretta siano essi
Tempo di attesa (0 + 3 + 4 + 6 + 10)/5 = 4,6
Rif: http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf
Sembra che tu abbia calcolato il tempo di consegna, ma non il tempo di attesa – hrust
I diagrammi di Gantt forniti da Hifzan e Raja sono per algoritmi FCFS.
Con un algoritmo SJF, i processi possono essere interrotti. Cioè, ogni processo non esegue necessariamente direttamente attraverso il loro tempo di raffica data.
P3 | P2 | P4 | P3 | P5 | P1 | P5
1 | 2 | 3 | 5 | 7 | 8 | 11 | 14
P3 arriva a 1 ms, quindi è interrotto da P2 e P4 poiché entrambi hanno tempi di burst minori, quindi riprende P3. P5 inizia l'esecuzione successiva, quindi viene interrotto da P1 poiché il tempo di burst di P1 è inferiore a quello di P5. È necessario prendere nota degli orari di arrivo e fare attenzione. Questi problemi possono essere più complicati di come appaiono a prima vista.
MODIFICA: si applica solo agli algoritmi SJF Preemptive. Un semplice algoritmo SJF è non preventivo, il che significa che non interrompe un processo.
Se il tempo di burst di due processi è uguale, verrà seguito l'algoritmo FCFS. il diagramma di Gantt sarà (a preventivo) p3 - p2 - p3 - p4 - p5 - p1 || 1 - 2 - 3 - 5 - 7 - 11 –
@ErfanAhmedEmon p3-p2-p3-p4-p5-p1 sarà 1-2-3-5-7-8-11? destra? – Dayz
@Dayz Ho studiato quelli molto tempo fa. Le mie scuse, non posso rispondervi basandomi sul mio debole ricordo in questo momento. –
SJF sono due tipo - i) SJF non preemptive ii) SJF preventiva
ho riorganizzati i processi secondo tempo di arrivo. Ecco l'SJF non preemptive
A.T = Arrivo Tempo
B.T = Tempo Burst
C.T = tempo di completamento
TT = tempo di girarsi = CT - AT
WT = Tempo di attesa = TT - BT
Ecco la preventiva SJF Nota: ogni processo sarà precorrere al momento arriva un nuovo processo. Quindi confronta i tempi di raffica e alloca il processo che ha il tempo di raffica più breve. Ma se due processi hanno lo stesso tempo di scoppio, allora il processo che è venuto per primo verrà assegnato per primo come FCFS.
Chiaramente specificare se si desidera la pianificazione preventiva o la programmazione non preemptive. –