Algoritmos De Planificacin De Proceso

----------definiciones------------------Apropiatividad: En ciertos casos podra ser posible tomar un recurso temporalmente de su poseedor y drselo a otro proceso. Expulsin: Caracterstica por el cual el sistema operativo puede o no expulsar del estado de ejecucin a un proceso dado. En este sentido entonces tenemos la planificacin apropiativa en la cual el sistema operativo puede cortar en cualquier momento la ejecucin de un proceso y la planificacin no apropiativa en la cual una vez que el proceso esta en ejecucin el sistema operativo no puede sacarlo de ese estado. -------------------------------------------FIFO (First in, First ouput) Cuando se tiene que elegir a qu proceso asignar la CPU se escoge al que lleva ms tiempo listo. El proceso en ejecucin se mantiene en la CPU hasta que se bloquea voluntariamente. SJF (Short job first) Este tipo de algoritmo de planificacin se usa para trabajos en batch o de procesamiento por lotes en los cuales se puede saber cual es el tiempo de duracin de la ejecucin de cada proceso y entonces se puede seleccionar primero el trabajo ms corto. El problema que se presenta con ste algoritmo es que los grandes procesos podran sufrir de inanicin dado que cualquier proceso pequeo se cuela sobre uno de mayor tamao y como resultado final se podra dar el caso que el proceso grande nunca obtenga procesamiento. SRTF (Short Remaining time first) Igual al anterior, excepto pro que si un nuevo proceso pasa a listo y es ms corto que lo que queda por ejecutar del proceso en ejecucin, el proceso en ejecucin pasa a listo y el nuevo a ejecucin. Round Robin: En este tipo de planificacin cada proceso tiene asignado un quantum de tiempo para ejecutarse. Si ese quantum no es suficiente para acabar, el proceso pasa de nuevo a la cola para ser atendido nuevamente cuando todos los dems procesos hallan recibido su quantum. El algoritmo presupone la existencia de un reloj en el sistema. Un reloj es un dispositivo que genera peridicamente interrupciones. Esto es muy importante, pues garantiza que el sistema operativo (en concreto la rutina de servicio de interrupcin del reloj) coge el mando de la CPU peridicamente. El cuantum de un proceso equivale a un nmero fijo de pulsos o ciclos de reloj. La determinacin del tamao del cuanto es vital para la operacin efectiva de un sistema de cmputo. Si el cuanto de tiempo es muy grande, cada proceso tendr el tiempo necesario para terminar, de manera que el esquema de planificacin por turno rotatorio degenera en uno de primero-en-entrar-primero-en-salir. Si el cuanto es muy pequeo, el gasto extra por cambio de proceso se convierte en el factor dominante y el rendimiento del sistema se degradar. Con prioridad A cada proceso se le asocia una prioridad y la CPU es asignada al proceso de mayor

prioridad. Las prioridades pueden ser definidas externa o internamente. HRN (Prioridad a la tasa de respuesta ms alta) es un disciplina de planificacin no apropiativa en la cual la prioridad de cada proceso no slo se calcula en funcin del tiempo de servicio, sino tambin del tiempo que ha esperado para ser atendido. Cuando un trabajo obtiene el procesador, se ejecuta hasta terminar. Las prioridades dinmicas en HRN se calculan de acuerdo con la siguiente expresin: prioridad = (tiempo de espera + tiempo de servicio) / tiempo de servicio Como el tiempo de servicio aparece en el denominador, los procesos cortos tendrn preferencia. Pero como el tiempo de espera aparece en el numerador, los procesos largos que han esperado tambin tendrn un trato favorable. Obsrvese que la suma tiempo de espera + tiempo de servicio es el tiempo de respuesta del sistema para el proceso si ste se inicia de inmediato. Mltiples colas Particiona la lista de listos en varias colas separadas de entre las cuales se seleccionar una para cada tipo de proceso. Cada cola tendr su propio algoritmo de planificacin y una prioridad respecto a las otras. Mltiples colas con retroalimentacin Se diferencia del anterior por que permite a los procesos cambiar de cola, a una ms prioritaria si acabaron su procesamiento antes de tiempo en la ronda anterior o a una menos prioritaria si tardaron ms de la cuenta.