PLANIFICACION DE PROCESOS TIPOS DE PLANIFICACION Planificacion a largo plazo: Decision de aadir procesos al conjunto de procesos a ejecutar Planificacion a corto

plazo: decision sobre que procesodisponible sera ejecutado en el procesador La planificacion apropiativa o no preferente Planificacion a medio plazo: Decision de anadir al conjunto de procesosque se encuentran en memoria parcial o completamente en la memoria Planificacion de E/S: decision sobre que solicitud de E/S pendiente sera tratada por un dispositivo de E/S disponible La planificacion no apropiativa o preferente

CONCEPTOS IMPORTANTES

El proceso que se esta ejecutando puede ser innterumpido por el Cuando el proceso pasa a estado de ejecucion no abandona sistema operativo para que e procesador pueda ser usado por otro el procesador hasta que terminar la ejecucion proceso eitando asi la monopolizacion del procesador Tiempo de servicio: Ts relacionado con las instrucciones del programador Tiempo de espera: Te el tiempo q ha estado en memoria o en algun estado q no hace uso del procesador TABLA DE PROCESOS PROCESO A tiempo de retorno : Tr mide tiempo total q ha estado en memoria Ts + Te, con este se mide la eficiencia del procesador B C Tasa de respuesta o tiempo de respuesta : Tw en que medida los proceso empiezan a ejecutarse , su formula es Tr /Ts D E Tiempo de llegada : Tl momento de ser admitido POLITICAS DE PLANIFICACION DE PROCESOS DEFINICION CARACERISTICAS * se procesa en orden de Cuando el proceso este listo llegada para ejecutar el entra en una * no tiene importancia de cola de listos, cuando el proceso prioridades termina su ejecucion, se *puede dar lugar a bajos selecciona el proceso mas rendimientos antiguo; hace al procesador * no es una buena opcion menos eficiente para elegir de primeras No apropiativa, El tiempo del *Reparto equitativo del procesador se divide en cuotas o tiempo del procesador cuantos que son asignados a los *Apropiacion dependiente de procesos solicitantes. Ningun un reloj proceso puede exeder el tiempo *En un sistema con n asignado, si ha procesos procesos activos, cada esperando en la cola, si el proceso recibe aprox 1/n del proceso requiere mas tiempo tiempo del procesador volvera a la cola; *si el proceso acaba la QUANTUN:unidad de tiempo, la ejecucion antes del tiempo definicion de este es secreto de determinado el planificador los diseadores del sistema da paso al sigueinte proceso operativo (varia de 5ns * 100ns); *apacere la utilizacion del genera una interrupcion de Quantun tiempo Se selecciona el proceso con menor tiempo eperando de ejecucion, el proceso mas corto salta a la cabeza de la cola; si la estimacion de tiempo del proceso no es correcta; el sistema puede abandonar el trabajo TS TL 4 6 3 5 2 0 2 5 7 8

legada : Tl momento de POLITICA ser admitido 1. FCFS primero en llegar primero en servirce

BENEFICIA A

AFECTA A

A procesos A procesos cortos antiguos que que llevan esperando se ejectaran mucho tiempo de primero

A B C D E 0

1 1

1 1

1 1

1 1

1 1 1 8

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9 10 11 12 13 14 15 16 17 18 19 20 21 Tr

Tr 0 4 8 8 11 12

1 T espera 1 T servicio 8,6 Retorno promedio

2.

RR Round-Robin Reparto circular de tiempo RR

C D

E C D

C D B

D B

B C

B E C

B E C

D B E

3.

D B E

Procesos cortos que se procesos largos que puedan deban rotar muchas ejecutar en un veces en la cola solo periodo de tiempo

A B C D E 0

1 1

1 1

1 1

1 1 1

1 1

1 1 1 8

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9 10 11 12 13 14 15 16 17 18 19 20 21

6 16 9 13 7

1 T espera 1 T servicio 10,2 Retorno promedio

LISTA DE LISTOS

Primero el proceso corto SPN

*politica apropiativa * los porcesos cortos sobrepasan a los procesos largos *politica no equitativa en cuestiones de tiempo

Procesos cortos

procesos largos , tienen mayor posibilidad de inanicion

A B C D E 0

1 1

1 1

1 1

1 1

1 1 1 8

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9 10 11 12 13 14 15 16 17 18 19 20 21

Tr 4 8 10 13 4

1 T espera 1 T servicio 7,8 Retorno promedio

4. procesos que *politica apropiativa les reste *El planificador debe menos tiempo disponer de una estimacion para la del tiempo de proceso para ejecucion, los poder llevar a cabo la procesos mas funcion de selecion cortos

Es una version preferente de la prolita SPN ; se debe estimar el Menor tiempo restante tiempo del proceso STN El planificador siempre elige al porceso al que le queda menos tiempo esperande de ejecucion

procesos largos , tienen mayor posibilidad de inanicion

A B C D E 0

1 1

1 1

1 1

1 1

1 1 1 8

1 1 1 1 1 1 1 1 1 1 1 1 1 1 9 10 11 12 13 14 15 16 17 18 19 20 21

Tr 4 13 3 13 2

1 T espera 1 T servicio 7 Retorno promedio

5. Cuando un proceso se ejecuta * la decision de planificacion toma todo el procesador, se basa en una estimacion de procesos cuando termina se selecciona al tiempo de retorno cortos que se Primero el de mayor proceso q tenga la mayor tasa de normalizado pueden tasa de respuesta respuesta en ese momento *se destaca el tiempo de ejecutar si HRRN Formula: retorno y el tiempo real de tIempos te Tw =Tr /Ts = (Te+Ts)/ts servicio espera *politica apropiativa

procesos largo que deban esperar bastante tiempo

A B C D E 0

1 1

1 1

1 1

1 1

1 1 1 8

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9 10 11 12 13 14 15 16 17 18 19 20 21

Tr Tw 4 1 8 1,33 8 2,67 13 2,6 7 3,5

8 PR 2,22 PW

1 T espera 1 T servicio

6 maneja quantum, se mejora el tiempo de respuesta Establece un conjunto de colas de planificacion y situa procesosen las colas, teniendo en cuenta entre otros criterios, el historial de ejecucion

Retroalimentacion

*politica no apropiativa *en los ultimos aos es la usada en casi todos los sistemas operativos

procesos cortos

procesos largos que duran mucho en el proceso y pueden entran en inanicion

A B C D E 0

1 1

1 1

1 1

1 1 1

1 1 1

1 1 1 1 8 Rq0 Rq0 Rq0 Rq1 Rq0 Rq1 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1

1 T0 T1 T2

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9 10 11 12 13 14 15 16 17 18 19 20 21 A A B T12 C B T11 D C B Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2

Tr 12 18 9 12 3

Tw 3 3 3 2,4 1,5

1 T espera 1 T servicio

10,8 2,58 PR PW

A T3 B T4 A T5 B T6 B T7 A A

T13 B D

B T14 C T15 D C T16 D B B

C T8 C T9 C T10 D C

Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 E

T17 D T18 B D T19 D E T15 B

Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2 Rq0 Rq1 Rq2

D A

E A