Algorritmos De Programacion

ALGORITMOS DE PLANIFICACION

Papel de la prioridad

Es una política de desempate q se emplea cuando muchas solicitudes en espera deben ser atendidas por el servidor. La prioridad de una solicitud puede ser una función de muchos parámetros donde cada uno refleja un atributo intrínseco de la solicitud o un aspecto q concierne al servicio. Se denomina prioridad dinámica si algunos de sus parámetros cambian durante la operación de la solicitud en caso contrario se denomina prioridad estática.

Algunos reordenamientos de procesos pueden obtenerse también por medio de las prioridades por ejemplo los procesos cortos deben atenderse antes q los largos si la prioridad es inversamente proporcional al tiempo de servicio de un proceso y los procesos q han recibido menos tiempo de CPU deben procesarse primero si la prioridad es inversamente proporcional al tiempo de CPU consumido por un proceso. Para evitar el empleo de funciones de prioridad complejas se emplean algoritmos q determinan el orden de atención de solicitudes. Si 2 o más solicitudes tienen la misma prioridad un esquema común es el algoritmo Round Robín permitiéndole a los dos procesos compartir el uso de la CPU cuando ningún proceso con prioridad alta tenga estado Listo.

ALGORITMOS DE PLANIFICACION

1. First come First served(FCFFS): este algoritmo atiende los procesos de acuerdo al orden de llegada el programador siempre elije para planificar la primera solicitud recibida se tiene en cuenta el orden de llegada el tiempo requerido y con estos datos se realizan los demás cálculos.

Es la política mas fácil de planificación. Su implementación es a traves de la metodología FIFO. Cuando el CPU esta libre este es asignado al proceso q esta a la cabeza de la cola para ser ejecutado. El tiempo de espera bajo este proceso puede ser alto y tiende a favoreces aquellos procesos q requieren más tiempo en el CPU.

Cuando el proceso en ejecución deja el estado Running los demás procesos a ejecutar rápidamente vuelven a bloquearse en estado de espera tan pronto la cabeza de la cola es atendida, puede ocasionar un uso indeficiente tanto del procesador como de los dispositivos de entrada y salida ya q genera tiempo ocioso.

Ejemplo

proceso tiempo llegada tiempo servicio tiempo comienzo tiempo finalizacion turnaround tiempo de espera

A 0 1 0 1 1 0

B 1 100 1 101 100 0

C 2 100 101 102 100 99

D 3 100 102 202 199 99

Tiempo de finalización del anterior Tiempo comienzo + tiempo servicio Tiempo de finalizacion – tiempo de llegada Tiempocomienzo – tiempo de llegada

Promedio 100 49,5

2. PLANIFICACION DE LA SIGUENTE SOLICITUD MAS CORTA (SJF): Este algoritmo selecciona el siguiente proceso con el tiempo de ejecución mas corto. El proceso mas corto saltara a la cabeza de la cola. Solo se tiene en cuenta cuando se conocen los valores del tiempo de servicio de los procesos y favorece inicialmente a los menores.

proceso tiempo llegada tiempo servicio tiempo comienzo tiempo finalizacion turnaround tiempo de espera

A 0 8 0 8 8 0

B 1 4 8 12 11 7

C 2 9 17 26 24 15

D 3 5 12 17 14 9

Tiempo de finalización del anterior Tiempo comienzo + tiempo servicio Tiempo de finalizacion – tiempo de llegada Tiempocomienzo – tiempo de llegada

7.75

El SJF probablemente es mas optimo sin embargo al no conocer la duración

...