algoritmos de planificación

1. planificacion primero en entrar primero en salir (fifo-first in first out

1.1. cuando se tiene que elegir que proceso asignar a la CPU se escoge al que llevara mas tiempo listo

1.2. la ventaja de este algoritmo es su fácil implementación sin embargo no es valido para entornos interactivos

1.3. algunas de las características de este algoritmo es que es no apropiativo y justo en el sentido formal

2. planificación por turno rotatorio (round Robin)

2.1. este e s uno de los algoritmos mas antiguos sencillo y equitativo en el reparto de la CPU entre los procesos muy valido para entornos de tiempo compartido

2.2. este algoritmo presupone la existencia de un reloj en el sistema. un reloj es un dispositivo que genera interrupciones periódicamente.

3. tamaño del cuanto

3.1. la determinación del tamaño del cuanto es vital para la operación efectiva de un sistema de computo

3.2. si el cuanto de tiempo es muy grande, cada proceso tendrá el tiempo necesario para terminar de manera que el esquema de planificación por turno rotatorio degenera en uno de primero en entrar primero en salir.

3.3. en conclusión un cuantum pequeño disminuye el rendimiento de la CPU

4. planificacion por prioridad al tiempo restante mas corto (SRTF short remaining time first )

4.1. es similar al algoritmo de planificación por prioridad con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es mas corto que lo que queda por ejecutar del proceso de ejecución.

5. planificación a la tasa de respuesta mas alta

5.1. es una disciplina de planificación no apropiativa en la cual la prioridad de cada proceso no solo se calcula en función del tiempo de servicio si no también del tiempo que a esperado para ser atendido

5.2. como el tiempo de servicio aparece en el denominador los procesos cortos tendrán preferencia

6. planificación de plazo fijo

6.1. en la planificación de plazo fijo se programan ciertos trabajos para terminarse en un tiempo especifico o plazo fijo

6.2. el usuario debe informar por adelantado de las necesidades precisas de recursos del proceso

6.3. el sistema debe ejecutar el proceso en un plazo fijo sin degradar demasiado el servicio a los otros usuarios

6.4. si hay muchas tareas a plazo fijo al mismo tiempo la planificación puede ser tan compleja que se necesiten métodos de optimización avanzados.

6.5. la administración intensiva de recursos requerida por la planificación de plazo fijo puede producir un gasto extra susbtancial

7. planificacion por prioridad al mas corto (SJF short Job first)

7.1. al igual que el algoritmo fifo las ráfagas se ejecutan sin interrupción

7.2. la ventaja que presenta este algoritmo sobre el algoritmo fifo es que minimiza el tiempo de finalización promedio

7.3. este algoritmo es optimo cuando se tiene simultáneamente todas las ráfagas

8. planificación por el comportamiento

8.1. con este tipo de planificación se pretende garantizar al usuario cierta prestación del sistema y tratar de cumplirla

9. medidas que se utilizan para evaluarlos

9.1. rendimiento (trhoughput)

9.2. porcentaje de utilización de la cpu por procesos de usuario

9.3. tiempo de espera (E)

9.4. tiempo de finalización (F)

9.5. penalización (P)