Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

TRABAJO MAS CORTO PRIMERO (SJF)

No description
by

Erika Guevara

on 21 June 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of TRABAJO MAS CORTO PRIMERO (SJF)

¿ QUE HACE SJF?
Se basa en los ciclos de vida de los procesos, los cuales transcurren en ciclos de CPU y ciclos de entrada y salida

Trabajo mas corto primero da el mínimo tiempo de espera promedio para conjunto de procesos

Entra en CPU el proceso con la ráfaga de CPU mas breve

El algoritmo nos da el mínimo tiempo de espera, por lo que en un sistema por lotes es bastante óptimo
TRABAJO MAS CORTO PRIMERO (SJF)
Angela Cepeda
Andrea Chaparro
Erika Guevara

CARACTERISTICAS
DESVENTAJAS SJF
No es justa, ya que favorece a los procesos cortos frente a los largos.

La dificultad en el algoritmo es conocer el tiempo de duración de cada proceso.

Este algoritmo no se puede implementar en cualquier sistema operativo, solo en aquellos que funcionan por lotes.
El proceso en CPU es desalojado si llega a la cola un proceso con duración más corta
Minimiza el tiempo de espera medio
Riesgo de bloqueo de los procesos de larga duración
En caso de empate aplicar FIFO
Trabajo mas corto primero (SJF, Short Job First)
Es un algoritmo de planificación no apropiativa que
maneja los trabajos con base en la duración de su ciclo de CPU.



El principal problema que presenta el planificador SJF
es la dificultad que tiene el sistema de saber el tiempo de utilización de procesador, que necesitará un proceso determinado en el próximo ciclo.
PROBLEMA SJF
VENTAJAS DE SJF
EJEMPLO SJF
CONCLUSIONES
El algoritmo SJF nos da el mínimo tiempo de espera, por lo que un sistema por lotes es muy óptimo.
El funcionamiento consiste en escoger el proceso más corto y ejecutarlo. Si hay dos procesos cuyas ráfagas de la CPU tiene la misma duración, se emplea el algoritmo FCFS o FIFO para romper el empate.
DOS ESQUEMAS DEL ALGORITMO
SJF
PRE- EMPTIVE
Puede ser interrumpida la ejecución del cpu.

Escoge al trabajo mas corto.

Mucha mas prioridad a los trabajos mas cortos.
DOS ESQUEMAS DEL ALGORITMO
SJF
NON-PREEMPTIVE
No puede ser interrumpida la ejecución de cpu.

Escoge el trabajo mas corto.

EJEMPLO PRE-EMPTIVE
Tiempo de espera promedio = 9 + 1 + 0 + 2
/4
=
3

Ejemplo Non- Preemptive
Tiempo de espera promedio = 0 + 6 + 3 + 7
/4
=
4
EJEMPLO Y COMPARACION
Full transcript