SEP SNEST DGEST

CARRERA:Ingeniería en Informática

MATERIA:Sistemas OperativosCATEDRÁTICO:

Ing. Toledo Torres Jacinto ALUMNO:

Gazga Marquez JhovaniTrabajo:

Métodos De Planificación Del ProcesadorSEMESTRE: GRUPO:“4” “S”

Heroica Cd. De Juchitán De Zaragoza Oaxaca A abril del 2017

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.

Figura. Planificación FSFC, efecto convoy

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.

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.

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”: