Está en la página 1de 28

Planificacin de Procesos

El propsito de la planificacin de procesos consiste en asignar los procesos al procesador o procesadores para que sean ejecutados a lo largo del tiempo de forma que se cumplan objetivos del sistema como pueden ser el tiempo de respuesta, la productividad o la utilizacin del procesador.

Algoritmos de Planificacin de Procesos


El objetivo de un algoritmo de planificacin es decidir en cualquier instante de tiempo que procesos en la lista de procesos preparados va a ser el siguiente en ocupar el procesador

Algoritmos de Planificacin de Procesos


FIFO SJF

Criterios para la Planificacin de Procesos


Los criterios para comparar los algoritmos de planificacin son: Utilizacin de CPU: la CPU est tan ocupada como se pueda Rendimiento: Numero de procesos que se completan por unidad de tiempo

Criterios para la Planificacin de Procesos


Tiempo de retorno Se define como el tiempo que transcurre desde el momento en que un trabajo o programa es remitido al sistema hasta que es totalmente completado por el mismo. Es decir, el tiempo de retorno TR es el tiempo consumido por el proceso dentro del sistema y puede ser expresado como la suma del tiempo de servicio o tiempo de ejecucin + el tiempo de espera. TR = TS + TE.

Criterios para la Planificacin de Procesos


Tiempo de Espera El tiempo de espera TE es el tiempo que un proceso o trabajo consume a la espera de la asignacin de algn recurso o de que tenga lugar algn evento. En este tiempo tambin se incluyen el periodo de espera por la obtencin del propio procesador debido a la competencia con otros procesos en un sistema con multiprogramacin. Este tiempo es la penalizacin impuesta por compartir recursos con otros procesos y puede expresarse como el tiempo de retorno - el tiempo de ejecucin efectivo.

Criterios para la Planificacin de Procesos


Tiempo de Respuesta El tiempo de respuesta en sistemas interactivos se define como el tiempo que transcurre desde el momento en que se introduce el ltimo carcter de una orden que desencadena la ejecucin de un programa o transaccin hasta que aparece el primer resultado en el terminal. En sistemas en tiempo real, el tiempo de respuesta es esencialmente una latencia y se define como el tiempo que transcurre desde el momento en que un suceso interno o externo es sealado hasta que se ejecuta la primera instruccin de su correspondiente rutina de servicio. A este tiempo suele denominrsele tiempo de respuesta al proceso.

Criterios para la Planificacin de Procesos


Tiempo de Retorno: es el tiempo que tarda un proceso en ser ejecutado Tiempo de Espera: es el tiempo que tarda un proceso en cola para ser atendido Tiempo de Respuesta: es la sumatoria del tiempo en que se espera que sea atendido un proceso y la ejecucin del mismo

ALGORITMO FIFO (FIRST COMEFIRST SERVED)


Este algoritmo de planificacin es el ms sencillo de implementar ya que se trata de que segn como vayan llegando los procesos a una cola de espera se van ejecutando uno tras otro.

ALGORITMO FIFO (FIRST COMEFIRST SERVED)


Un problema de este algoritmo es el efecto convoy, se trata de que si los procesos ms largos son los primeros que llegan a la cola de espera y los ms pequeos llegan al ltimo, stos igual tendrn que esperar a que se ejecuten los primeros que llegaron que fueron los ms grandes

Algoritmo FIFO

ALGORITMO FIFO
Se grafica de acuerdo al orden de llegada de los procesos El primer trabajo que llego fue el trabajo1 Se ejecut en el tiempo 0 y termin de ejecutarse en el tiempo 12 Luego lleg el trabajo2 Como tiene una rfaga de CPU de 3 , 12+ 3=15

ALGORITMO FIFO
Tiempo Medio de Respuesta: sumar los tiempos de espera de cada proceso para ser ejecutado y dividirlo entre el nmero de trabajos CASO 1 T1 0 T2 12 T3 15 TR=(0+12+15)/3=9

ALGORTIMOS FIFO
CASO 2 TR=(0+3+9)/3=4

ALGORITMO FIFO

ALGORITMO FIFO

CASO 1 TR=(0+100+101+102)/4=75.75 CASO 2 TR=(0+1+2+3)/4=1.5

ALGORITMO SJF
Este algoritmo asocia con cada proceso la longitud de su siguiente rfaga de CPU, cuando la CPU est disponible se le asigna el proceso que tiene la rfaga ms pequea de CPU , si dos procesos tienen la misma longitud de rfaga siguiente se emplea el FIFO Existe el apropiativo (expulsivo) y no apropiativo (no expulsivo)

ALGORITMO SJF
El apropiativo deja de ejecutar un proceso para ejecutar otro mientras que el no apropiativo no ejecuta otro proceso hasta que se termine de ejecutar el proceso en accin.

ALGORITMO SJF

ALGORITO SJF-no expulsivo


El proceso 1 tiene el tiempo de llegada 0, entonces es el primero que se ejecuta Hasta el instante 7 ha llegado el proceso 2, proceso 3 y proceso 4 El que tiene menor rfaga de CPU es el proceso 3, por cuanto pasa a ocupar el lugar (7+1=8)

ALGORITMO SJF-no expulsivo


En el instante 8 tenemos en cola el proceso 2 y el proceso 4, tiene la misma rfaga de CPU, utilizamos FIFO, ejecutamos el proceso 2 (8+4=12) En el instante 12 se ejecuta el proceso 4 de 4 rfagas de CPU (12+4=16)

ALGORITMO SJF-no expulsivo


Para sacar el tiempo medio de espera sacamos el tiempo de espera de cada proceso El proceso1 no esper nada para ejecutarse El proceso 3 se ejecut en el instante 7 pero llego en el instante 4 (7-4=3)

ALGORITMO SJF -expulsivo


El proceso1 llega en el instante 0 Pasa una unidad de tiempo y no sucede nada En el instante 2 tenemos el proceso 2 que llega con una rfaga de CPU de 4 Al proceso 1 le faltaba 5, por ende el proceso 2 pasa a ejecutarse En el instante 3 no sucede nada

ALGORITMO SJF-expulsivo
En el instante 4 lleg el proceso3 con una rfaga de CPU 1, al anterior le faltaban 2, por eso el proceso3 pasa a ejecutarse hasta el instante 5 En el instante 5 tenemos la presencia del proceso 4 con una rfaga de 4 Al proceso 2 le faltaban 2 y al proceso 1 le faltaban 5.

ALGORITMO SJF-expulsivo
Se debe ejecutar el proceso 2 hasta el instante 7 En el instante 7 tenemos proceso 1 con 5 y proceso 4 con 4, Se ejecuta el proceso 4 En el instante 11 se ejecuta el proceso 1 Terminndose en el instante 16

ALGORTIMO SJF-expulsivo

Tiempo medio de espera El proceso 1 se ejecut 2 veces En el instante 1 no esper nada En el instante 2 esper 11 (11-2=9) (9+0=9)

ALGORITMO SJF-expulsivo

Proceso2 (5-4=1) Proceso 3 0 Proceso4 (7-5=2)