Planificacin de Procesos

Objetivos de la planificacin
Asignar procesos para ser ejecutados por el procesador(es) Tiempo de respuesta Rendimiento Eficiencia del procesador

Tabla 9.1. Tipos de planificacin

Planificacin a largo pla&o !a decisin de a'adir un proceso al conjunto de procesos a ser ejecutados !a decisin de a'adir un proceso al n(mero de procesos "ue est#n parcialmente o totalmente en la memoria principal !a decisin por la "ue un proceso disponible ser# ejecutado por el procesador !a decisin por la "ue un proceso "ue est# pendiente de una peticin de E$% ser# atendido por un dispositivo de E$% disponible

Planificacin a medio pla&o

Planificacin a corto pla&o

Planificacin de la E$%

*uevo Planificacin a largo pla&o Planificacin a largo pla&o

!isto$suspendido Planificacin a medio pla&o

!isto Planificacin a corto pla&o

Ejecutando

salida

+lo"ueado$suspendido Planificacin a medio pla&o

+lo"ueado

Figura 9.1. Planificacin y transiciones de estado de los procesos

Figura 9.2 Niveles de planificacin

Ejecutando

!isto

+lo"ueado -orto pla&o

+lo"ueado$suspendido

!isto$suspendido .edio pla&o !argo pla&o *uevo %alida

Planificacin a largo pla&o

0etermina "u1 programas se admiten en el sistema para su procesamiento -ontrola el grado de multiprogramacin -u#nto ma2or sea el n(mero de procesos creados3 menor ser# el porcentaje de tiempo en "ue cada proceso se pueda ejecutar

Planificacin a medio pla&o

Es parte de la funcin de intercambio %e basa en la necesidad de gestionar el grado de multiprogramacin

Planificacin a corto pla&o

-onocido como activador Ejecuta muc6o m#s frecuentemente %e invoca siempre "ue ocurre un evento
7 8nterrupciones de reloj 7 8nterrupciones de E$% 7 !lamadas al sistema operativo 7 %e'ales (por ejemplo3 sem#foros)

-riterios de la planificacin a corto pla&o

Orientados al usuario
7 Tiempo de respuesta
Tiempo "ue transcurre entre el env:o de una peticin 2 la aparicin de la respuesta

Orientados al sistema
7 ;so efectivo 2 eficiente del procesador

-riterios de planificacin a corto pla&o

Relacionados con las prestaciones
7 -riterios cuantitativos 7 -riterios medidos como el tiempo de respuesta 2 el rendimiento

<=

Planificacin a largo plazo Trabajos por lotes

Tiempo finalizado !ola de listos Planificacin a corto plazo

Finalizado Proce sador

Planificacin a medio plazo suarios interactivos !ola de listos" suspendidos

Planificacin a medio plazo !ola de blo#ueados" suspendidos

!ola de blo#ueados $uceso del evento %spera de evento

Figura 9.&. 'iagrama de encolamiento para la planificacin <<

Prioridades
El planificador siempre elegir# un proceso de prioridad ma2or sobre un proceso de prioridad menor Tiene m(ltiples colas de listos para representar cada nivel de prioridad !os procesos con prioridad m#s baja pueden sufrir inanicin
7 Permite "ue un proceso cambie su prioridad bas#ndose en su antig>edad o 6istrico de ejecucin
<2

!)* %nv+o Proce sador

Finalizado

!)1

(dmitido !)n

%,pulsin %spera de evento $uceso del evento !ola de blo#ueados

Figura 9.-. %ncolamiento con prioridades

<

.odo de decisin
%in e?pulsin (nonpreemptive)
7 ;na ve& "ue el proceso est# en el estado Ejecutando3 continuar# ejecutando 6asta "ue termina o se blo"uea para esperar E$%

-on e?pulsin (preemptive)

7 ;n proceso ejecutando en un determinado momento puede ser interrumpido 2 pasado al estado de listo por el sistema operativo 7 Puede proporcionar mejor servicio 2a "ue previene "ue cual"uier proceso pueda monopoli&ar el procesador durante muc6o tiempo
<)

Ejemplo de planificacin de procesos

Tabla 9.-. %jemplo de planificacin de procesos
Proceso Tiempo de llegada Tiempo de servicio

<,

Primero en llegar3 primero en servirse @First-Come-First-Served (A-A%)B

Primero en llegar" primero en servirse .F!F$/

-ada proceso se une a la cola de listos -uando el proceso actualmente en ejecucin deja de ejecutar3 se selecciona el proceso "ue 6a estado m#s tiempo en la cola de listos
</

Primero en llegar3 primero en servirse (A-A%)

;n proceso corto tendr# "ue esperar muc6o tiempo antes de poder ejecutar Aavorece procesos limitados por el procesador
7 !os procesos limitados por la E$% deben esperar 6asta "ue el proceso limitado por el procesador 6a2a terminado

<4

Turno rotatorio @Round Robin (RR)B

Turno rotatorio .00/" # 1 1

;tili&a la e?pulsin bas#ndose en el reloj %e determina una cantidad de tiempo3 lo "ue permite "ue cada proceso utilice el procesador durante ese intervalo
<5

Turno rotatorio (Round Robin)

!as interrupciones de reloj se suceden cada cierto intervalo de tiempo -uando sucede la interrupcin3 el proceso actual en ejecucin se sit(a en la cola de listos
7 %e selecciona el siguiente trabajo

Esta t1cnica se conoce como cortar el tiempo (time slicing)

<9

Tiempo finalizado

!ola de listos (dmitido %nviar Proce sador

Finalizado

!ola au,iliar $e produce %2$ 1 $e produce %2$ 2 !ola de %2$ 2 !ola de %2$ 1 %spera %2$ 2 $e produce %2$ n !ola de %2$ n %spera %2$ n %spera %2$ 1

Figura 9.3. 'iagrama de encolamiento para el planificador en turno rotatorio virtual 2=

Primero el proceso m#s corto @Shortest Process Next (%P*)B

Primero el proceso m4s corto .$PN/

Pol:tica no e?pulsiva %e selecciona el proceso con el tiempo de procesamiento esperado m#s corto El proceso m#s corto se situar# a la cabe&a de la cola3 delante de los procesos m#s largos
2<

Primero el proceso m#s corto (Shortest Process Next)

%e reduce la predecibilidad de los procesos m#s largos %i el tiempo estimado para un proceso no es el correcto3 el sistema operativo podr:a abortar el trabajo Posibilidad de inanicin para los procesos m#s largos

22

.enor tiempo restante @Shortest Remaining Time (%RT)B

5enor tiempo restante .$0T/

!a pol:tica del menor tiempo restante es una versin e?pulsiva de primero el proceso m#s corto (%P*) 0ebe tener una estimacin del tiempo de proceso
2

Primero el de ma2or tasa de respuesta @Highest Response Ratio Next (CRR*)B

Primero el de mayor tasa de respuesta .700N/

Elige el proceso de ma2or tasa

tiempo invertido esperando por el procesador 6 tiempo de servicio esperando tiempo de servicio esperando 2)

Retroalimentacin (feedback)
0etroalimentacin #11

0etroalimentacin # 1 2i

%e penali&a a los trabajos "ue 6an estado ejecutando m#s tiempo %i no podemos basarnos en el tiempo de ejecucin restante3 nos podemos basar en el tiempo de ejecucin utili&ado 6asta el momento
2,

(dmitido

!)*
Proces ador

Finalizado

!)1
Proces ador

Finalizado

!)n
Proces ador

Finalizado

Figura 9.1*. Planificacin retroalimentada

2/

Funcin de $eleccin F!F$ ma?@ B

5odo de 'ecisin *o e?pulsiva

0endimiento

Tiempo de respuesta Puede ser alto especialmente si 6a2 muc6a diferencia entre los tiempos de ejecucin de los procesos Proporciona buen tiempo de respuesta para procesos cortos

0endimiento

%fecto sobre los Procesos Penali&a procesos cortosD penali&a procesos con muc6a E$% Tratamiento justo

8nanicin

*o especificado

.:nimo

*o

Turno 0otatorio .round robin/ $PN

constante

E?pulsiva (por rodajas de tiempo)

Puede ser muc6o si la rodaja es demasiado pe"ue'a Alto

.:nimo

*o

min@sB

*o e?pulsiva

Proporciona buen tiempo de respuesta para procesos cortos Proporciona buen tiempo de respuesta Proporciona buen tiempo de respuesta *o especificado

Puede ser alto

Penali&a procesos largos Penali&a procesos largos +uen e"uilibrio Puede favorecer procesos con muc6a E$%

Posible

$0T

min@s-eB

E?pulsiva (a la llegada) *o e?pulsiva

Alto

Puede ser alto

Posible

700N

ma?( !s"s)

Alto

Puede ser alto

*o

Feedback

(ver te?to)

E?pulsiva (por rodajas de tiempo)

*o especificado

Puede ser alto

Posible

E tiempo de espera e E tiempo de ejecucin 6asta el momento s # tiempo total de servicio re"uerido por el proceso3 inclu2endo e

Tabla 9.& !aracter+sticas de algunas pol+ticas de planificacin

24

Tabla 9.9 !omparacin de las pol+ticas de planificacin

Proceso Tiempo de llegada Tiempo de servicio .Ts/ Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts Tiempo de finalizacin Tiempo de estancia .Tr/ Tr/Ts

25