SlideShare una empresa de Scribd logo
1 de 1
Descargar para leer sin conexión
Algoritmos de Planificación
Primero en llegar primero en ser servido
Conocido como FCFS (First Come First Served). Este algoritmo emplea una cola de
procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando el
proceso llega es puesto en su lugar en la cola después del que llegó antes que él y
se pone en estado de listo. Cuando un proceso comienza a ejecutarse no se
interrumpe su ejecución hasta que termina de hacerlo.
Prioridad al más corto
Su nombre es SJF (Shortest Job First). El proceso que se encuentra en ejecución
cambiará de estado voluntariamente, o sea, no tendrá un tiempo de ejecución
determinado para el proceso. A cada proceso se le asigna el tiempo que usará
cuando vuelva a estar en ejecución, y se irá ejecutando el que tenga un menor
tiempo asignado. Si se da el caso de que dos procesos tengan igual valor en ese
aspecto emplea el algoritmo FCFS.
Round Robin
Un tiempo igual para todos
A cada proceso se le asigna un tiempo determinado para su ejecución, el mismo
tiempo para todos. En caso de que un proceso no pueda ser ejecutado
completamente en ese tiempo se continuará su ejecución después de que todos los
procesos restantes sean ejecutados durante el tiempo establecido. Este es un
algoritmo basado en FCFS que trata la cola de procesos que se encuentran en
estado de listos como una cola circular.
Highest Response Radio Next (HRN)
Siguiente el de más alto índice de respuesta (HRN)
Planificación el siguiente con relación de respuesta máxima (HRN), nos dice que
corrige algunas de las debilidades del SJF, tales como el exceso del prejuicio
hacia los procesos (trabajos) largos y exceso de favoritismo hacia los nuevos
trabajos cortos.
Es una disciplina no apropiativa, la prioridad de cada proceso esta en función no
solo del tiempo de servicio del trabajo, sino que también influye la cantidad de
tiempo que el trabajo ha estado esperando en ser servido. Cuando un proceso ha
obtenido la cpu, corre hasta terminar. Las prioridades que son dinámicas, se
calculan según la siguiente formula, donde pr es la “prioridad”, te es el “tiempo de
espera” y ts es el “tiempo de servicio”

Más contenido relacionado

La actualidad más candente

Complejidad de los Algoritmos
Complejidad de los AlgoritmosComplejidad de los Algoritmos
Complejidad de los Algoritmos
Nayth Galaz
 
Transiciones de Procesos
Transiciones de ProcesosTransiciones de Procesos
Transiciones de Procesos
sueich
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
pazmoralesv
 
Modelos de estado y transicion
Modelos de estado y transicionModelos de estado y transicion
Modelos de estado y transicion
Vivis Viasus
 
Modelos de estado y transicion
Modelos de estado y transicion Modelos de estado y transicion
Modelos de estado y transicion
Vivis Viasus
 

La actualidad más candente (17)

Sistemas tiempo-real
Sistemas tiempo-realSistemas tiempo-real
Sistemas tiempo-real
 
Complejidad de los Algoritmos
Complejidad de los AlgoritmosComplejidad de los Algoritmos
Complejidad de los Algoritmos
 
Diapositivas
DiapositivasDiapositivas
Diapositivas
 
analisis dinamico de los sca
analisis dinamico de los scaanalisis dinamico de los sca
analisis dinamico de los sca
 
Metodo s.j.f
Metodo s.j.fMetodo s.j.f
Metodo s.j.f
 
Round robin
Round robinRound robin
Round robin
 
Transiciones de Procesos
Transiciones de ProcesosTransiciones de Procesos
Transiciones de Procesos
 
Unidad 2 sist. oper. 1
Unidad 2 sist. oper. 1Unidad 2 sist. oper. 1
Unidad 2 sist. oper. 1
 
Procesos de renovacion
Procesos de renovacionProcesos de renovacion
Procesos de renovacion
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
 
2 unidad sistemas operativos
2 unidad sistemas operativos 2 unidad sistemas operativos
2 unidad sistemas operativos
 
Representacion del diagrama de estado..docx
Representacion del diagrama de estado..docxRepresentacion del diagrama de estado..docx
Representacion del diagrama de estado..docx
 
Ciclos
CiclosCiclos
Ciclos
 
Las transiciones de procesos
Las transiciones de procesosLas transiciones de procesos
Las transiciones de procesos
 
Modelos de estado y transicion
Modelos de estado y transicionModelos de estado y transicion
Modelos de estado y transicion
 
Modelos de estado y transicion
Modelos de estado y transicion Modelos de estado y transicion
Modelos de estado y transicion
 
Confiabilidad y Mantenibilidad
Confiabilidad y MantenibilidadConfiabilidad y Mantenibilidad
Confiabilidad y Mantenibilidad
 

Similar a Algoritmos de planificación

Planificación de la cpu
Planificación de la cpuPlanificación de la cpu
Planificación de la cpu
joss1991
 
Planificación de Procesos en Sistemas Operativos
Planificación de Procesos en Sistemas OperativosPlanificación de Procesos en Sistemas Operativos
Planificación de Procesos en Sistemas Operativos
Carina Hurtado
 
Sistemas Operativos[1]
Sistemas Operativos[1]Sistemas Operativos[1]
Sistemas Operativos[1]
guest5db8b1
 
Sistemas Operativos[1]
Sistemas Operativos[1]Sistemas Operativos[1]
Sistemas Operativos[1]
guest5db8b1
 
Tipos de Planificación (S.O)
Tipos de Planificación (S.O)Tipos de Planificación (S.O)
Tipos de Planificación (S.O)
Javier Alvarez
 

Similar a Algoritmos de planificación (20)

Algoritmos de planificación de procesos en sistemas operativos
Algoritmos de planificación de procesos en sistemas operativosAlgoritmos de planificación de procesos en sistemas operativos
Algoritmos de planificación de procesos en sistemas operativos
 
UNIDAD III
UNIDAD IIIUNIDAD III
UNIDAD III
 
Planificación de la cpu
Planificación de la cpuPlanificación de la cpu
Planificación de la cpu
 
Planificación de Procesos en Sistemas Operativos
Planificación de Procesos en Sistemas OperativosPlanificación de Procesos en Sistemas Operativos
Planificación de Procesos en Sistemas Operativos
 
Presentacion SO.pptx
Presentacion SO.pptxPresentacion SO.pptx
Presentacion SO.pptx
 
Sistemas Operativos[1]
Sistemas Operativos[1]Sistemas Operativos[1]
Sistemas Operativos[1]
 
Sistemas Operativos[1]
Sistemas Operativos[1]Sistemas Operativos[1]
Sistemas Operativos[1]
 
Sistemas Operativos
Sistemas OperativosSistemas Operativos
Sistemas Operativos
 
Fcfs
FcfsFcfs
Fcfs
 
Técnicas de administración del planificador
Técnicas de administración del planificadorTécnicas de administración del planificador
Técnicas de administración del planificador
 
Colaborativo_Nelis Rivero
Colaborativo_Nelis RiveroColaborativo_Nelis Rivero
Colaborativo_Nelis Rivero
 
Tipos de Planificación (S.O)
Tipos de Planificación (S.O)Tipos de Planificación (S.O)
Tipos de Planificación (S.O)
 
Actividad colaborativa 301402 7
Actividad colaborativa  301402 7Actividad colaborativa  301402 7
Actividad colaborativa 301402 7
 
21
2121
21
 
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptxPLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
 
Planificación de Procesos
Planificación de ProcesosPlanificación de Procesos
Planificación de Procesos
 
Procesos-Planificacion-2017
Procesos-Planificacion-2017Procesos-Planificacion-2017
Procesos-Planificacion-2017
 
Sistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUMSistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUM
 
Planificación de Procesos - SOII - 2016
Planificación de Procesos - SOII - 2016Planificación de Procesos - SOII - 2016
Planificación de Procesos - SOII - 2016
 
Unidad4
Unidad4Unidad4
Unidad4
 

Último (6)

Modelos comunicacionales. Antonella Castrataro.pdf
Modelos comunicacionales. Antonella Castrataro.pdfModelos comunicacionales. Antonella Castrataro.pdf
Modelos comunicacionales. Antonella Castrataro.pdf
 
DIABETES MELLITUS trabajo de investigación
DIABETES MELLITUS trabajo de investigaciónDIABETES MELLITUS trabajo de investigación
DIABETES MELLITUS trabajo de investigación
 
Willer Gehizon Sanchez Mora
Willer Gehizon Sanchez MoraWiller Gehizon Sanchez Mora
Willer Gehizon Sanchez Mora
 
Expo Construir 2024 agenda-workshops (2).pdf
Expo Construir 2024 agenda-workshops (2).pdfExpo Construir 2024 agenda-workshops (2).pdf
Expo Construir 2024 agenda-workshops (2).pdf
 
LA DECLAMACIÓN Y LOS RECURSOS NO VERBALES
LA DECLAMACIÓN Y LOS RECURSOS NO VERBALESLA DECLAMACIÓN Y LOS RECURSOS NO VERBALES
LA DECLAMACIÓN Y LOS RECURSOS NO VERBALES
 
EVOLUCION DE LA ENFERMERIA QUIRURGICA Y ETICA 1.pptx
EVOLUCION DE LA ENFERMERIA QUIRURGICA Y ETICA 1.pptxEVOLUCION DE LA ENFERMERIA QUIRURGICA Y ETICA 1.pptx
EVOLUCION DE LA ENFERMERIA QUIRURGICA Y ETICA 1.pptx
 

Algoritmos de planificación

  • 1. Algoritmos de Planificación Primero en llegar primero en ser servido Conocido como FCFS (First Come First Served). Este algoritmo emplea una cola de procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando el proceso llega es puesto en su lugar en la cola después del que llegó antes que él y se pone en estado de listo. Cuando un proceso comienza a ejecutarse no se interrumpe su ejecución hasta que termina de hacerlo. Prioridad al más corto Su nombre es SJF (Shortest Job First). El proceso que se encuentra en ejecución cambiará de estado voluntariamente, o sea, no tendrá un tiempo de ejecución determinado para el proceso. A cada proceso se le asigna el tiempo que usará cuando vuelva a estar en ejecución, y se irá ejecutando el que tenga un menor tiempo asignado. Si se da el caso de que dos procesos tengan igual valor en ese aspecto emplea el algoritmo FCFS. Round Robin Un tiempo igual para todos A cada proceso se le asigna un tiempo determinado para su ejecución, el mismo tiempo para todos. En caso de que un proceso no pueda ser ejecutado completamente en ese tiempo se continuará su ejecución después de que todos los procesos restantes sean ejecutados durante el tiempo establecido. Este es un algoritmo basado en FCFS que trata la cola de procesos que se encuentran en estado de listos como una cola circular. Highest Response Radio Next (HRN) Siguiente el de más alto índice de respuesta (HRN) Planificación el siguiente con relación de respuesta máxima (HRN), nos dice que corrige algunas de las debilidades del SJF, tales como el exceso del prejuicio hacia los procesos (trabajos) largos y exceso de favoritismo hacia los nuevos trabajos cortos. Es una disciplina no apropiativa, la prioridad de cada proceso esta en función no solo del tiempo de servicio del trabajo, sino que también influye la cantidad de tiempo que el trabajo ha estado esperando en ser servido. Cuando un proceso ha obtenido la cpu, corre hasta terminar. Las prioridades que son dinámicas, se calculan según la siguiente formula, donde pr es la “prioridad”, te es el “tiempo de espera” y ts es el “tiempo de servicio”