Este documento describe y compara cuatro métodos de planificación de procesadores: FCFS (primero en llegar, primero en ser atendido), SJF (más corto tiempo de ejecución primero), RR (tiempo de ejecución compartido) y HRRN (prioridad dinámica basada en tiempo de espera y servicio). FCFS puede sufrir de efecto convoy, SJF requiere estimaciones de tiempo, RR mantiene baja sobrecarga y HRRN corrige las debilidades de SJF al considerar también el tiempo
Posiciones del IDH a nivel global en México (1982-2024).pdf
Métodos de planificación del procesador
1. SEP SNEST DGEST
CARRERA:
Ingeniería en Informática
MATERIA:
Sistemas Operativos
CATEDRÁTICO:
Ing. Toledo Torres Jacinto
ALUMNO:
Gazga Marquez Jhovani
Trabajo:
Métodos De Planificación Del Procesador
SEMESTRE: GRUPO:
“4” “S”
Heroica Cd. De Juchitán De Zaragoza Oaxaca A abril del 2017
2. F.C.F.S.
Se elige el proceso a entrar en la CPU según el tiempo que lleva esperando; es decir, en el
orden de entrada al estado de preparados. La implementación de esta política es sencilla:
la cola de procesos preparados se gestiona con disciplina FIFO. Presenta el problema del
efecto convoy. La existencia de programas muy largos dispara el tiempo de finalización, la
latencia y el tiempo de espera medios.
En el ejemplo de la Figura se muestra el orden de ejecución de acuerdo a FCFS de tres
procesos que llegan en el orden P1, P2, P3. La latencia media, Tr, es (0+10+11)/3= 7 unidades
de tiempo, frente a una Tr mínima de 1 que se obtendría si los procesos se planificasen en
orden P2, P3, P1.
4. S.J.F.
Se selecciona para entrar a ejecutarse el proceso de menor duración. Esta planificación es
(teóricamente) óptima para los tiempos medios de respuesta, finalización y espera.
Es necesario estimar la duración de un proceso. Esta estimación dependerá del plazo de la
planificación:
Largo plazo. El usuario proporciona la estimación.
Corto plazo. El scheduler puede predecir la duración del próximo intervalo de CPU en
función de las duraciones de los intervalos de CPU anteriores. Así, la duración prevista para
el instante n+1, τn+1, se calcula a partir de una media ponderada de la duración del
intervalo n, tn, y predicciones anteriores:
Donde 0≤α≤1
Al trabajar con estimaciones en lugar de duraciones reales, el
éxito de la planificación dependerá de lo adecuado que sea el
modelo de estimación.
5. R.R.
• LOS PROCESOS SE DESPACHAN EN “FIFO” Y DISPONEN DE UNA CANTIDAD LIMITADA DE TIEMPO DE CPU,
LLLAMADA “DIVISIÓN DE TIEMPO” O “CUANTO”.
SI UN PROCESO NO TERMINA ANTES DE EXPIRAR SU TIEMPO DE CPU OCURREN LAS SIGUIENTES ACCIONES:
LA CPU ES APROPIADA.
LA CPU ES OTORGADA AL SIGUIENTE PROCESO EN ESPERA.
EL PROCESO APROPIADO ES SITUADO AL FINAL DE LA LISTA DE LISTOS.
• ES EFECTIVA EN AMBIENTES DE TIEMPO COMPARTIDO. LA SOBRECARGA DE LA APROPIACIÓN SE MANTIENE
BAJA MEDIANTE MECANISMOS EFICIENTES DE INTERCAMBIO DE CONTEXTO Y CON SUFICIENTE MEMORIA
PRINCIPAL PARA LOS PROCESOS.
6. H.R.N.
• CORRIGE ALGUNAS DE LAS DEBILIDADES DEL SJF, TALES COMO EL EXCESO DE
PERJUICIO HACIA LOS PROCESOS (TRABAJOS) LARGOS Y EL EXCESO DE FAVORITISMO
HACIA LOS NUEVOS TRABAJOS CORTOS.
ES UNA DISCIPLINA NO APRECIATIVA.
LA PRIORIDAD DE CADA PROCESO ESTÁ EN FUNCIÓN NO SÓLO DEL TIEMPO DE
SERVICIO DEL TRABAJO, SINO QUE TAMBIÉN INFLUYE LA CANTIDAD DE TIEMPO QUE
EL TRABAJO HA ESTADO ESPERANDO SER SERVIDO.
CUANDO UN PROCESO HA OBTENIDO LA CPU, CORRE HASTA TERMINAR.
LAS PRIORIDADES, QUE SON DINÁMICAS, SE CALCULAN SEGÚN LA SIGUIENTE
FÓRMULA, DONDE PR ES LA “PRIORIDAD”, TEES EL “TIEMPO DE ESPERA” Y TS ES
EL “TIEMPO DE SERVICIO”: