Sistemas Operativos Profesor:

Ciclo 2018-1 Diaz Muñante Jorge

 Proceso 1 Sistema Operativo Proceso 2
En ejecución
Salvar registros Inactivo

Interrupción o
Dispatcher
Planificador
llamada al sistema
Restaurar registros

Inactivo En ejecución

Salvar registros

Dispatcher Interrupción o
Planificador
llamada al sistema
Restaurar registros Inactivo
En ejecución

Planificador  políticas
Dispatcher  mecanismos

Planificador.

Selecciona cual de todos los procesos cargados en
memoria se encuentra listo para ejecutarse, con la
intención de asignarle el procesador.

Despachador.

Es el módulo encargado de dar el control del CPU al
proceso seleccionado por el planificador, lo que involucra:

Cambio de contexto.

Cambio a modo usuario.

Saltar a una punto específico del programa de usuario para
continuar con la ejecución.

Latencia de despacho.

Tiempo invertido por el despachador en detener un proceso y reiniciar
otro.
1. Ser justa
2. Elevar al máximo la producción o rendimiento
3. Aumentar al máximo el número de usuarios interactivos
4. Ser predecible
5. Reducir al mínimo el gasto extra
6. Equilibrar el aprovechamiento de recursos
7. Lograr equilibrio entre la respuesta y el aprovechamiento
8. Evitar esperas infinitas
9. Imponer prioridades
10. Dar preferencia a procesos que ocupan recursos decisivos
11. Dar mejor trato a procesos que muestren un
comportamiento deseable.
12. Degradarse paulatinamente de cargas pesadas
» 1. Ser justa
˃ Debe tratar a todos los procesos de la misma forma y no aplazar
indefinidamente ningún proceso. Se evita mediante alguna técnica
de envejecimiento.
» 2. Elevar al máximo la productividad o
rendimiento.
Maximizar el numero de trabajos
procesados por unidad de tiempo.
» Uso CPU: % tiempo que la CPU está ocupada
˃ Tipicamente entre 40 a 90 %
» Productividad (Throughput): Cantidad de trabajo
completada por unidad de tiempo
˃ Depende la duracion de los procesos
» Tiempo de retorno: Tiempo desde que se lanza un
proceso para su ejecución hasta que termina
˃ Es la suma del tiempo que esta en la cola de listo, ejecución y bloqueado
» Tiempo de espera. Tiempo que un proceso pasa
esperando en la cola de procesos listos para ejecutar.
» Tiempo medio de espera. Tiempo medio que todos los
procesos deben esperar.
» Tiempo de respuesta. Para proceso interactivo es el
tiempo que pasa desde que se emite una petición hasta
que se produce la primera respuesta
» Suponer que tenemos los procesos A, B, y C,
que llegan en el tiempo 0
» Nosotros deseas calcular el tiempo de
respuesta, tiempo de espera y tiempo de
retorno del proceso A

31
T. Retorno
11 8 3 = 22
T. Espera + +
4 6 5 2 3 5 2 3 1 7
T. Respuesta = 0 A B C A B C A C A C Tiempo

Diagrama de Gantt : visualiza como los procesos se ejecutan

» Ahora deseamos calcular el tiempo de
respuesta, tiempo de espera y tiempo de
retorno del proceso B

T. Retorno
T. Espera +
T. respuesta
4 6 5 2 3 5 2 3 1 7
A B C A B C A C A C Tiempo

Proceso B T. respuesta = 4, T Espera = 11, T. Retorno = 20

» Ahora deseamos calcular el tiempo de
respuesta, tiempo de espera y tiempo de
retorno del proceso C

T. Retorno
T. Espera + + +
T. Respuesta
4 6 5 2 3 5 2 3 1 7
A B C A B C A C A C Tiempo

Proceso C T. respuesta = 10, T Espera = 18, T. Retorno = 38

4. Ser predecible
Un proceso debe ejecutarse aproximadamente en el
mismo tiempo y casi al mismo costo con independencia
de la carga del sistema.
» Concepto de “racha o ráfaga (burst) de CPU” de
un proceso:
˃ tiempo que usará la CPU hasta que se bloquea
˃ procesos limitados por la CPU (CPU-bound): ráfagas largas
˃ procesos limitados por la E/S (I/0-bound): ráfagas cortas
» Tipos de procesos:
˃ Interactivos: I/0-bound, interacción con usuarios
˃ De cómputo: CPU-bound, no interacción
˃ Con E/S pero no de usuario: I/0-bound, no interacción
˃ Tiempo real: garantía en tiempo de respuesta de un proceso
» Tendencia general: Favorecer trabajos con
ráfagas cortas
˃ Se favorece procesos interactivos
˃ También mejora tiempo de espera medio
+ Teoría de colas: servir primero peticiones más cortas
˃ SS.OO. favorecen procesos con mucha E/S aunque no sea
interactivo
» Los esquemas de planificación son útiles según
el ambiente donde sean aplicados:
˃ Sistemas por lotes: Como no existe interacción con usuarios, los
planificadores no apropiativos son ideales. Ej. Inventarios, calculo de
las planillas. etc.
˃ Sistemas interactivos: Debido a que existen procesos de usuarios
ejecutando a la vez, los planificadores apropiativos son ideales para
mantener un buen tiempo de respuesta para los usuarios. Ej.
Consultas de Matricula, Ventas.
˃ Sistemas de tiempo real: No es necesario un planificador apropiativo
ya que los procesos puede que no ejecuten por un buen tiempo, pero
cuando lo hacen es por un periodo muy corto.