UNIDAD 3.

2

DESPACHO DE
PROCESOS
GARCIA CANO ALDO M.

SONATO MELGAR DAVID
Planificacin
El planificador es un componente
funcional muy importante de los sistemas
operativos multitarea y multiproceso, y es
esencial en los sistemas operativos de
tiempo real. Su funcin consiste en
repartir el tiempo disponible de un
microprocesador entre todos los procesos
que estn disponibles para su ejecucin.
Todo sistema operativo gestiona los
programas mediante el concepto de
proceso. En un instante dado, en el
ordenador pueden existir diversos
procesos listos para ser ejecutados. Sin
embargo, solamente uno de ellos puede
ser ejecutado (en cada
microprocesador). De ah la necesidad
de que una parte del sistema operativo
gestione, de una manera equitativa, qu
proceso debe ejecutarse en cada
momento para hacer un uso eficiente del
procesador.
Como Funciona
Supngase un ordenador que contiene
un nico microprocesador. Dicho
microprocesador solamente puede
ejecutar un programa en cada instante
de tiempo. Adems, cuando un
programa est ejecutndose, nunca
dejar de hacerlo por s mismo. De
manera que, en principio, cualquier
programa monopoliza el
microprocesador impidiendo que otros
programas se ejecuten.

Por ello, la primera misin de un
planificador es expulsar el programa en
ejecucin cuando decida que es
pertinente. Esto se consigue de dos
maneras, siempre con ayuda del propio
hardware:
Cuando expira un temporizador, que se
activa a intervalos regulares de tiempo.
En intervalos muy cortos, generalmente
cada 250 milisegundos


Cuando el programa solicita una
operacin de entrada/salida. Dado que
el programa no puede continuar hasta
que termine dicha operacin, es un buen
momento para ejecutar otro programa.
Algoritmo de Planificacin
Cuando ms de un proceso es
ejecutable desde el punto de vista
lgico, el sistema operativo debe decidir
cul de ellos debe ejecutarse e3n primer
trmino. La planificacin es la porcin del
sistema operativo que decide y el
algoritmo de planificaciones el utilizado.
Los principales criterios respecto de un
algoritmo de planificacin son: la
equidad, la eficacia, el tiempo de
respuesta, el tiempo de regreso, y el
rendimiento.

Criterios orientados al usuario
Tiempo de retorno
Es el intervalo de tiempo desde que el
proceso se ofrece hasta el momento que
termina, es decir, la suma de los periodos
de tiempo transcurridos esperando
entraren la memoria, esperando en la cola
de procesos listos, ejecutando en el
procesador y efectuando alguna solicitud
de E/S. en resumen, es el tiempo que tarda
en ejecutarse el proceso.

Tiempo de respuesta
Es el tiempo transcurrido desde la
presentacin de una solicitud hasta que se
produce la primera respuesta. Este criterio
es la cantidad de tiempo para comenzar a
responder, pero no el tiempo necesario
para mostrar la respuesta. Este tiempo es
independiente del dispositivo de salida,
mientras que el tiempo de retorno
depende del dispositivo de salida.

Criterios orientados al sistema
Tiempo de espera
Es la cantidad de tiempo que un proceso
espera en la cola de procesos listos.
Tiempo de retorno normalizado
Es la razn el entre el tiempo de retorno y el
tiempo de servicio. Este valor indica el
retardo relativo que ha experimentado un
proceso. Este valor es ms interesante que
el tiempo de retardo, ya que es valor
indispensable a la duracin del proceso.

Utilizacin del procesador
Es el porcentaje de tiempo que el
procesador est ocupado.

Productividad
Es una medida del nmero de procesos
que se completan por unidad de tiempo.

Prioridades
Las prioridades pueden ser de distinto
tipo.


En el caso de prioridades asignadas
arbitrariamente, un mecanismo del
sistema necesita distinguir entre
procesos sin importarle cul es el
ms importante.
Prioridades estticas
No cambian.
Los mecanismos de implementacin son
sencillos.
Implican una sobrecarga relativamente
baja.
No responden a cambios en el ambiente
(contexto) que haran deseable ajustar
alguna prioridad.

Prioridades dinmicas
Responden al cambio.
La prioridad inicial asignada a un proceso
puede durar poco tiempo, luego se la
reajusta a un mejor valor.
Los mecanismos de implementacin son
ms complicados que para prioridades
estticas.
Implican una sobrecarga mayor que
para esquemas estticos.


Respecto de las prioridades adquiridas,
se hace referencia al tratamiento
especial que en situaciones
excepcionales requiere un cierto
proceso, lo que puede significar restar
recursos a los dems procesos.