En SJF (Shortest Job First) Método de programación.¿Cómo calcular el tiempo promedio de espera y el tiempo promedio de respuesta en la programación SJF?
Cómo se calcula el promedio de tiempo de espera y el tiempo promedio de vuelco?
¿Es correcto el diagrama de Gannt?
diagrama de Gantt está mal ... Primera P3 proceso ha llegado por lo que se ejecutará en primer lugar. Como el tiempo de ráfaga de P3 es de 3 segundos después de completar P3, se han llegado a los procesos P2, P4 y P5. Entre P2, P4 y P5, el tiempo de ráfaga más corto es de 1 segundo para P2, por lo que P2 se ejecutará a continuación. Luego P4 y P5. Por fin se ejecutará P1.
diagrama de Gantt para este ques habrá:
| P3 | P2 | P4 | P5 | P1 |
1 4 5 7 11 14
tiempo medio de espera = (0 + 2 + 2 + 3 + 3)/5 = 2
tiempo de respuesta promedio = (3 + 3 + 4 + 7 + 6) /5=4.6
¿Cómo calcular el tiempo de respuesta para el mismo? –
es incorrecto. correcta será
P3 P2 P4 P5 P1 0 3 4 6 10 como la diferencia correcta son estos
tiempo de espera (0 + 3 + 4 + 6 + 10)/5 = 4,6
Ref: http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf
Parece que ha calculado el tiempo de respuesta, pero no el tiempo de espera – hrust
Los diagramas de Gantt proporcionados por Hifzan y Raja son para algoritmos FCFS.
Con un algoritmo SJF, los procesos pueden ser interrumpidos. Es decir, cada proceso no necesariamente se ejecuta directamente a través de su tiempo de ráfaga.
P3 | P2 | P4 | P3 | P5 | P1 | P5
1 | 2 | 3 | 5 | 7 | 8 | 11 | 14
P3 llega a 1 ms, entonces se interrumpe por P2 y P4 ya que ambos tienen tiempos de ráfaga más pequeños, y luego P3 se reanuda. P5 comienza a ejecutarse a continuación, luego P1 lo interrumpe ya que el tiempo de estallido de P1 es menor que el de P5. Debe tener en cuenta los horarios de llegada y tener cuidado. Estos problemas pueden ser más complicados de lo que parecen a primera vista.
EDITAR: Esto se aplica solo a los algoritmos Preemptive SJF. Un algoritmo simple SJF no es preventivo, lo que significa que no interrumpe un proceso.
Si el tiempo de ráfaga de dos procesos es el mismo, se seguirá el algoritmo FCFS. el diagrama de Gantt será (por preventivo) p3 - p2 - p3 - p4 - p5 - p1 || 1 - 2 - 3 - 5 - 7 - 11 –
@ErfanAhmedEmon p3-p2-p3-p4-p5-p1 ¿Será 1-2-3-5-7-8-11? ¿derecho? – Dayz
@Dayz Los estudié hace mucho tiempo. Mi disculpa, no puedo responderte en base a mi débil memoria en este momento. –
SJF son dos tipo - i) SJF no preventivo ii) SJF preventivo
He reorganizado los procesos de acuerdo con la hora de llegada. aquí es el SJF no preventivo
A.T = Hora de Llegada
B.t. = Tiempo de ráfaga
C.T = Tiempo de terminación
TT = tiempo de vuelta = CT - AT
WT = Tiempo de espera = TT - BT
Esta es la preventiva SJF Nota: cada proceso tendrá prioridad en el momento en que llega un nuevo proceso. Luego, compara los tiempos de ráfaga y asigna el proceso que tiene el tiempo de ráfaga más corto. Pero si dos procesos tienen el mismo tiempo de ráfaga, entonces el proceso que vino primero se asignará primero como FCFS.
especificar claramente si se desea la planificación preventiva o la programación no preventivo. –