SlideShare a Scribd company logo
ALGORITMO SJF (SHORTEST-JOB-FIRST)
CARACTERISTICAS
 Cuando la CPU queda disponible, asigna al proceso
 cuya siguiente ráfaga de CPU sea más corta.
 Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la misma duración, se emplea la planifición
FCFS (First Come, First Served) o FIFO (Fisrt in First Out) para romper el empate.
VENTAJAS
 SJF da el mínimo tiempo de espera promedio para conjunto de procesos.
 Entra en CPU el proceso con la ráfaga de CPU más breve.
 El algoritmo SJF nos da el mínimo tiempo de espera, por lo que en un sistema por lotes es muy óptimo.
DESVENTAJA
 El principal problema que presenta el planificador SJF, es la dificultad que tiene el sistema de saber
eltiempo de utilización de procesador, que necesitará un proceso determinado en el próximo ciclo.
 No es justa, ya que favorece a los procesos cortos frente a los largos.
 La dificultad en el algoritmo SJF es conocer el tiempo de duración de cada proceso.
 Este algoritmo SJF no se puede implementar en cualquier sistema operativo, solo en aquellos que
funcionan por lotes.
ALGORITMO SJF (SHORTEST-JOB-FIRST)
 Se basa en los ciclos de vida de los procesos, los cuales transcurren en dos etapas o periodos que son:
ciclos de CPU y ciclos de entrada/salida, también conocidos por ráfagas.
La palabra shortest (el más corto) se refiere al proceso que tenga el próximo ciclo de CPU mas corto. La
idea es escoger entre todos los procesos listos el que tenga su próximo ciclo de CPU más pequeño. El
SJF se puede comportar de dos formas:
 Expulsivo : Si se incorpora un nuevo proceso a la cola de listos y este tiene un ciclo de CPU menor que el
ciclo de CPU del proceso que se está ejecutando, entonces dicho proceso es desalojado y el nuevo
proceso toma la CPU.
 No Expulsivo : Cuando un proceso toma la CPU, ningún otro proceso podrá apropiarse de ella hasta que
el proceso que la posee termine de ejecutarse.
1. ALGORITMO SJF NO EXPULSIVO
Proceso
Llegad
a
Duracion
P1 0 7
P2 2 4
P3 4 1
P4 5 4
P4
P3
P2
P1
0
P1 Se ejecuta primero por ser el primero en llegar con una ráfaga de
7
P3 Tiene menor ráfaga de CPU es el que se ejecuta después
P2 y P4 tienen misma duración se aplica FIFO
2. ALGORITMO SJF EXPULSIVO
Proceso
Llegad
a
Duracion
P1 0 7
P2 2 4
P3 4 1
P4 5 4
Tiempo de Espera Medio = (9+1+0+2)/4=3
P1 Se ejecuta primero por ser el primero en llegar con una ráfaga de 7 (se ejecutan 2 ****
faltan 5)
Para tiempo 2 llega el segundo proceso, es el que pasa a ejecutarse tiempo 4 (se ejecutan 2 **** faltan
2)
Para tiempo 4 llega el tercer proceso, es el que pasa a ejecutarse tiempo1
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.

More Related Content

Similar to aeronautica.pptx aeronautica aeronautica aeronautica

UNIDAD III
UNIDAD IIIUNIDAD III
UNIDAD III
Llabajo Baez
 
Políticas de Planificación
Políticas de PlanificaciónPolíticas de Planificación
Políticas de Planificación
YAMILY VELARDE CHUQUITUCTO
 
Planificaión de La CPU
Planificaión de La CPUPlanificaión de La CPU
Planificaión de La CPU
Edgar Pauta
 
Metodo s.j.f
Metodo s.j.fMetodo s.j.f
Metodo s.j.f
floresitalagu
 
Algoritmo SJF
Algoritmo SJFAlgoritmo SJF
Algoritmo SJF
Alumic S.A
 
Fcfs
FcfsFcfs
Sistemas Operativos Gestion de procesos
Sistemas Operativos Gestion de procesosSistemas Operativos Gestion de procesos
Sistemas Operativos Gestion de procesos
ChiNo Sosa Erazo
 
Colaborativo_Nelis Rivero
Colaborativo_Nelis RiveroColaborativo_Nelis Rivero
Colaborativo_Nelis Rivero
NelisRivero
 
Planificacion windows
Planificacion windowsPlanificacion windows
Planificacion windows
isack_500
 
Algoritmo SJR
Algoritmo SJRAlgoritmo SJR
Algoritmo SJR
analeth123
 
Sistema Operativos
Sistema OperativosSistema Operativos
Sistema Operativos
guestcd9192
 
Planificación de la cpu
Planificación de la cpuPlanificación de la cpu
Planificación de la cpu
joss1991
 
Algoritmos de Planificacion.pdf
Algoritmos de Planificacion.pdfAlgoritmos de Planificacion.pdf
Algoritmos de Planificacion.pdf
vjr8dyg5qk
 
Unidad 3 : Sistemas Operativos I
Unidad 3 : Sistemas Operativos IUnidad 3 : Sistemas Operativos I
Unidad 3 : Sistemas Operativos I
Kamps Tepes
 
Procesos y Planificación de la CPU
Procesos y Planificación de la CPUProcesos y Planificación de la CPU
Procesos y Planificación de la CPU
Gabriel Arellano
 
Presentacionjulia
PresentacionjuliaPresentacionjulia
Presentacionjulia
dianaYrubi
 
Técnicas de Administración de Planificación
Técnicas de Administración de PlanificaciónTécnicas de Administración de Planificación
Técnicas de Administración de Planificación
weenorm
 
Presentacionjulia
PresentacionjuliaPresentacionjulia
Presentacionjulia
Qkarmen AlvaRezz
 
Sistemas Operativos
Sistemas OperativosSistemas Operativos
Sistemas Operativos
Richard Ortega
 
Sistemas Operativos[1]
Sistemas Operativos[1]Sistemas Operativos[1]
Sistemas Operativos[1]
guest5db8b1
 

Similar to aeronautica.pptx aeronautica aeronautica aeronautica (20)

UNIDAD III
UNIDAD IIIUNIDAD III
UNIDAD III
 
Políticas de Planificación
Políticas de PlanificaciónPolíticas de Planificación
Políticas de Planificación
 
Planificaión de La CPU
Planificaión de La CPUPlanificaión de La CPU
Planificaión de La CPU
 
Metodo s.j.f
Metodo s.j.fMetodo s.j.f
Metodo s.j.f
 
Algoritmo SJF
Algoritmo SJFAlgoritmo SJF
Algoritmo SJF
 
Fcfs
FcfsFcfs
Fcfs
 
Sistemas Operativos Gestion de procesos
Sistemas Operativos Gestion de procesosSistemas Operativos Gestion de procesos
Sistemas Operativos Gestion de procesos
 
Colaborativo_Nelis Rivero
Colaborativo_Nelis RiveroColaborativo_Nelis Rivero
Colaborativo_Nelis Rivero
 
Planificacion windows
Planificacion windowsPlanificacion windows
Planificacion windows
 
Algoritmo SJR
Algoritmo SJRAlgoritmo SJR
Algoritmo SJR
 
Sistema Operativos
Sistema OperativosSistema Operativos
Sistema Operativos
 
Planificación de la cpu
Planificación de la cpuPlanificación de la cpu
Planificación de la cpu
 
Algoritmos de Planificacion.pdf
Algoritmos de Planificacion.pdfAlgoritmos de Planificacion.pdf
Algoritmos de Planificacion.pdf
 
Unidad 3 : Sistemas Operativos I
Unidad 3 : Sistemas Operativos IUnidad 3 : Sistemas Operativos I
Unidad 3 : Sistemas Operativos I
 
Procesos y Planificación de la CPU
Procesos y Planificación de la CPUProcesos y Planificación de la CPU
Procesos y Planificación de la CPU
 
Presentacionjulia
PresentacionjuliaPresentacionjulia
Presentacionjulia
 
Técnicas de Administración de Planificación
Técnicas de Administración de PlanificaciónTécnicas de Administración de Planificación
Técnicas de Administración de Planificación
 
Presentacionjulia
PresentacionjuliaPresentacionjulia
Presentacionjulia
 
Sistemas Operativos
Sistemas OperativosSistemas Operativos
Sistemas Operativos
 
Sistemas Operativos[1]
Sistemas Operativos[1]Sistemas Operativos[1]
Sistemas Operativos[1]
 

More from anytrix

mod6seguridadbasedatos-150120143406-conversion-gate02.pptx
mod6seguridadbasedatos-150120143406-conversion-gate02.pptxmod6seguridadbasedatos-150120143406-conversion-gate02.pptx
mod6seguridadbasedatos-150120143406-conversion-gate02.pptx
anytrix
 
seguridadbasedatos-150120143406-conversion-gate02.pptx
seguridadbasedatos-150120143406-conversion-gate02.pptxseguridadbasedatos-150120143406-conversion-gate02.pptx
seguridadbasedatos-150120143406-conversion-gate02.pptx
anytrix
 
Programación a no Orientación para cambiar el paradigma
Programación a no Orientación para cambiar el paradigmaProgramación a no Orientación para cambiar el paradigma
Programación a no Orientación para cambiar el paradigma
anytrix
 
Administracion. Administracion Administracion
Administracion. Administracion AdministracionAdministracion. Administracion Administracion
Administracion. Administracion Administracion
anytrix
 
seis_sigma_.Seis Sigma Seis Sigma Seis Sigma
seis_sigma_.Seis Sigma Seis Sigma Seis Sigmaseis_sigma_.Seis Sigma Seis Sigma Seis Sigma
seis_sigma_.Seis Sigma Seis Sigma Seis Sigma
anytrix
 
Arranque y activación del sistema operativo.pptx
Arranque y activación del sistema operativo.pptxArranque y activación del sistema operativo.pptx
Arranque y activación del sistema operativo.pptx
anytrix
 
revolucionado la informática. revolucionado la informática revolucionado la i...
revolucionado la informática. revolucionado la informática revolucionado la i...revolucionado la informática. revolucionado la informática revolucionado la i...
revolucionado la informática. revolucionado la informática revolucionado la i...
anytrix
 
Algoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptx
Algoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptxAlgoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptx
Algoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptx
anytrix
 
Clases abstractas en C#. Clases abstractas en C#
Clases abstractas en C#. Clases abstractas en C#Clases abstractas en C#. Clases abstractas en C#
Clases abstractas en C#. Clases abstractas en C#
anytrix
 
estandares web estandares web estandares web
estandares web estandares web estandares webestandares web estandares web estandares web
estandares web estandares web estandares web
anytrix
 
Herramientas de la web. Herramientas de la web
Herramientas de la web. Herramientas de la webHerramientas de la web. Herramientas de la web
Herramientas de la web. Herramientas de la web
anytrix
 
Seguridad Seguridad Seguridad Seguridad
Seguridad  Seguridad  Seguridad SeguridadSeguridad  Seguridad  Seguridad Seguridad
Seguridad Seguridad Seguridad Seguridad
anytrix
 
Programación Orientada a Objetos Programación Orientada a Objetos
Programación Orientada a Objetos Programación Orientada a ObjetosProgramación Orientada a Objetos Programación Orientada a Objetos
Programación Orientada a Objetos Programación Orientada a Objetos
anytrix
 
Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...
Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...
Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...
anytrix
 
Historia de Internet Historia de Internet Historia de Internet
Historia de Internet Historia de Internet Historia de InternetHistoria de Internet Historia de Internet Historia de Internet
Historia de Internet Historia de Internet Historia de Internet
anytrix
 
Sistemas operativos en la Nube Sistemas operativos en la Nube
Sistemas operativos en la Nube Sistemas operativos en la NubeSistemas operativos en la Nube Sistemas operativos en la Nube
Sistemas operativos en la Nube Sistemas operativos en la Nube
anytrix
 

More from anytrix (16)

mod6seguridadbasedatos-150120143406-conversion-gate02.pptx
mod6seguridadbasedatos-150120143406-conversion-gate02.pptxmod6seguridadbasedatos-150120143406-conversion-gate02.pptx
mod6seguridadbasedatos-150120143406-conversion-gate02.pptx
 
seguridadbasedatos-150120143406-conversion-gate02.pptx
seguridadbasedatos-150120143406-conversion-gate02.pptxseguridadbasedatos-150120143406-conversion-gate02.pptx
seguridadbasedatos-150120143406-conversion-gate02.pptx
 
Programación a no Orientación para cambiar el paradigma
Programación a no Orientación para cambiar el paradigmaProgramación a no Orientación para cambiar el paradigma
Programación a no Orientación para cambiar el paradigma
 
Administracion. Administracion Administracion
Administracion. Administracion AdministracionAdministracion. Administracion Administracion
Administracion. Administracion Administracion
 
seis_sigma_.Seis Sigma Seis Sigma Seis Sigma
seis_sigma_.Seis Sigma Seis Sigma Seis Sigmaseis_sigma_.Seis Sigma Seis Sigma Seis Sigma
seis_sigma_.Seis Sigma Seis Sigma Seis Sigma
 
Arranque y activación del sistema operativo.pptx
Arranque y activación del sistema operativo.pptxArranque y activación del sistema operativo.pptx
Arranque y activación del sistema operativo.pptx
 
revolucionado la informática. revolucionado la informática revolucionado la i...
revolucionado la informática. revolucionado la informática revolucionado la i...revolucionado la informática. revolucionado la informática revolucionado la i...
revolucionado la informática. revolucionado la informática revolucionado la i...
 
Algoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptx
Algoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptxAlgoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptx
Algoritmos y solución de problemas.pptx Algoritmos y solución de problemas.pptx
 
Clases abstractas en C#. Clases abstractas en C#
Clases abstractas en C#. Clases abstractas en C#Clases abstractas en C#. Clases abstractas en C#
Clases abstractas en C#. Clases abstractas en C#
 
estandares web estandares web estandares web
estandares web estandares web estandares webestandares web estandares web estandares web
estandares web estandares web estandares web
 
Herramientas de la web. Herramientas de la web
Herramientas de la web. Herramientas de la webHerramientas de la web. Herramientas de la web
Herramientas de la web. Herramientas de la web
 
Seguridad Seguridad Seguridad Seguridad
Seguridad  Seguridad  Seguridad SeguridadSeguridad  Seguridad  Seguridad Seguridad
Seguridad Seguridad Seguridad Seguridad
 
Programación Orientada a Objetos Programación Orientada a Objetos
Programación Orientada a Objetos Programación Orientada a ObjetosProgramación Orientada a Objetos Programación Orientada a Objetos
Programación Orientada a Objetos Programación Orientada a Objetos
 
Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...
Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...
Estándares de Base de datosEstándares de Base de datos Estándares de Base de ...
 
Historia de Internet Historia de Internet Historia de Internet
Historia de Internet Historia de Internet Historia de InternetHistoria de Internet Historia de Internet Historia de Internet
Historia de Internet Historia de Internet Historia de Internet
 
Sistemas operativos en la Nube Sistemas operativos en la Nube
Sistemas operativos en la Nube Sistemas operativos en la NubeSistemas operativos en la Nube Sistemas operativos en la Nube
Sistemas operativos en la Nube Sistemas operativos en la Nube
 

aeronautica.pptx aeronautica aeronautica aeronautica

  • 2. CARACTERISTICAS  Cuando la CPU queda disponible, asigna al proceso  cuya siguiente ráfaga de CPU sea más corta.  Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la misma duración, se emplea la planifición FCFS (First Come, First Served) o FIFO (Fisrt in First Out) para romper el empate.
  • 3. VENTAJAS  SJF da el mínimo tiempo de espera promedio para conjunto de procesos.  Entra en CPU el proceso con la ráfaga de CPU más breve.  El algoritmo SJF nos da el mínimo tiempo de espera, por lo que en un sistema por lotes es muy óptimo.
  • 4. DESVENTAJA  El principal problema que presenta el planificador SJF, es la dificultad que tiene el sistema de saber eltiempo de utilización de procesador, que necesitará un proceso determinado en el próximo ciclo.  No es justa, ya que favorece a los procesos cortos frente a los largos.  La dificultad en el algoritmo SJF es conocer el tiempo de duración de cada proceso.  Este algoritmo SJF no se puede implementar en cualquier sistema operativo, solo en aquellos que funcionan por lotes.
  • 5. ALGORITMO SJF (SHORTEST-JOB-FIRST)  Se basa en los ciclos de vida de los procesos, los cuales transcurren en dos etapas o periodos que son: ciclos de CPU y ciclos de entrada/salida, también conocidos por ráfagas. La palabra shortest (el más corto) se refiere al proceso que tenga el próximo ciclo de CPU mas corto. La idea es escoger entre todos los procesos listos el que tenga su próximo ciclo de CPU más pequeño. El SJF se puede comportar de dos formas:  Expulsivo : Si se incorpora un nuevo proceso a la cola de listos y este tiene un ciclo de CPU menor que el ciclo de CPU del proceso que se está ejecutando, entonces dicho proceso es desalojado y el nuevo proceso toma la CPU.  No Expulsivo : Cuando un proceso toma la CPU, ningún otro proceso podrá apropiarse de ella hasta que el proceso que la posee termine de ejecutarse.
  • 6.
  • 7. 1. ALGORITMO SJF NO EXPULSIVO Proceso Llegad a Duracion P1 0 7 P2 2 4 P3 4 1 P4 5 4 P4 P3 P2 P1 0 P1 Se ejecuta primero por ser el primero en llegar con una ráfaga de 7 P3 Tiene menor ráfaga de CPU es el que se ejecuta después P2 y P4 tienen misma duración se aplica FIFO
  • 8. 2. ALGORITMO SJF EXPULSIVO Proceso Llegad a Duracion P1 0 7 P2 2 4 P3 4 1 P4 5 4 Tiempo de Espera Medio = (9+1+0+2)/4=3 P1 Se ejecuta primero por ser el primero en llegar con una ráfaga de 7 (se ejecutan 2 **** faltan 5) Para tiempo 2 llega el segundo proceso, es el que pasa a ejecutarse tiempo 4 (se ejecutan 2 **** faltan 2) Para tiempo 4 llega el tercer proceso, es el que pasa a ejecutarse tiempo1
  • 9. 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.