Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SO Procesos Planif
SO Procesos Planif
SO Procesos Planif
Pedro Cabalar
Depto. de Computacin
Universidade da Corua
Definicin (Planificador)
El planificador (scheduler) es la parte del SO que decide a qu
proceso preparado se le da paso a CPU.
En entornos interactivos:
Tiempo de respuesta: tiempo que transcurre entre que el usuario
da una orden y se obtiene alguna respuesta.
Proporcionalidad: cumplir expectativas de usuario (tareas
sencillas=poco tiempo de respuesta).
Mantener un mximo de usuarios interactivos o de clientes.
En sistemas de tiempo real:
Fiabilidad: evitar perder datos; reaccionar en tiempo lmite, etc.
Predecibilidad: p. ej. evitar degradacin de calidad multimedia.
Incluye:
I Tiempo de carga en memoria
I Tiempo en la cola de preparados
I Tiempo de ejecucin en CPU tCPU
I Tiempo en operaciones E/S (bloqueado) tE/S
Tiempo de espera (tE ) es el tiempo de retorno quitando CPU y
def
E/S, tE = tR tCPU tE/S .
Tiempo de retorno: tR = Tf Ti = 52 0 = 52
Tiempo de CPU: tCPU = 10 + 5 + 6 = 21
Tiempo de E/S: tE/S = 7 + 4 = 11
Tiempo de servicio: tS = tCPU + tE/S = 32
Tiempo de espera: tE = tR tS = 52 32 = 20
Tiempo de ndice de servicio: iS = 32/52 = 0,615
Modelos deterministas
Tomamos una carga de trabajo concreta y evaluamos los
algoritmos sobre ella. Importante: seleccionar casos
representativos.
Comparamos los algoritmos en funcin de alguna de las medidas
de rendimiento (ej. tiempo medio de retorno, productividad, etc).
Ventajas: sencilla. Proporciona medidas exactas.
Desventaja: engaosa si la carga de trabajo no es representativa.
Simulacin
Una tercera opcin es realizar simulaciones del comportamiento
del sistema.
Los datos de procesos y rfagas se generan aleatoriamente o se
obtienen de trazas reales.
Permiten una evaluacin cercana a casos reales.
Sin embargo tienen alto coste (obtencin de datos, tiempo de
simulacin, mediciones, etc).
Ventajas:
Fcil de implementar. Basta una cola FIFO.
Es bastante justo, si entendemos que procesos con menos CPU
tienen menos derecho a usarla.
P. Cabalar Sistemas (Operativos
Depto. de Computacin Universidade
Tema
da III.
Corua
Procesos
) 16 / 41
Algoritmos no apropiativos
Algoritmo First-Come-First-Served (FCFS)
Desventaja: puede provocar baja productividad; efecto convoy.
Ejemplo: un proceso limitado por CPU y muchos procesos con
E/S muy frecuente.
donde:
n+1 = valor de la estimacin
tn = ltima rfaga
n = valor anterior de la estimacin
[0, 1] factor de ajuste
Definicin (Prioridad)
La prioridad de un proceso es un valor numrico que se usa como
factor para determinar si debe entrar en CPU antes que otro(s).
Tipos de prioridades:
Internas: asignadas por el S.O. a partir de informacin de los
procesos. Ej: tiempo en CPU, uso de memoria, ficheros abiertos,
relacin entre rfagas CPU y E/S, etc.
Externas: asignadas por S.O. (privilegios del usuario) o incluso
por preferencias del propietario (ej: comando nice en UNIX).
Ventajas
Mayor capacidad de respuesta: si una hebra se bloquea, las
dems pueden seguir ejecutndose.
Puede haber varias hebras compartiendo los mismos recursos
(memoria, ficheros, etc).
Menos costoso que crear procesos, el cambio de contexto
tambin es ms ligero.
Pueden aprovechar arquitecturas multiprocesador.