sistema operativos

Sistemas Operativos

Intercambio del CPU
Proceso 1

Sistema Operativo

Proceso 2

En ejecución

Salvar registros

Sistemas Operativos

Profesor:

Ciclo 2012-2

Diaz Muñante Jorge

Your picture here

Inactivo

Dispatcher
Planificador

Interrupción o
llamada al sistema

Restaurar registros
Inactivo

En ejecución

Salvar registros
Dispatcher
PlanificadorPlanificacion del Procesador
En ejecución

Planificador
Dispatcher

Planificador / Despachador
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 decontexto.
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.

Interrupción o
llamada al sistema

Restaurar registros

Inactivo

políticas
mecanismos

Objetivos
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

Objetivos
1. Ser justa
Debe tratar a todos los procesos de la misma forma y no aplazar
indefinidamente ningun proceso. Se evita mediante alguna técnica
de envejecimiento.

Diaz Muñante Jorge

Objetivos
2. Elevar al máximo la productividad o rendimiento.
Maximizar el numero de trabajos procesados por unidad de tiempo.

1

SistemasOperativos

Criterios de planificación

Modelos de evaluacion

Uso CPU: % tiempo que la CPU está ocupada

Suponer que tenemos los procesos A, B, y C, que llegan en el tiempo 0

– Tipicamente entre 40 a 90 %

Nosotros deseas calcular el tiempo de respuesta, tiempo de espera y
tiempo de retorno del proceso A

Productividad (Throughput): Cantidad de trabajo completada por unidad
detiempo
– 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.

26T. Retorno
7

T. Espera
3

+

5 2 3 2

6
4

4

+
1 4

= 17

2 3

T. Respuesta = 0 A B C A B C A C A C

Tiempo

Diagrama de Gantt : visualiza como los procesos se ejecutan

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

Modelos de evaluacion

Modelos de evaluacionAhora deseamos calcular el tiempo de respuesta, tiempo de espera y
tiempo de retorno del proceso B

T. Retorno
T. Espera
T. respuesta

T. Retorno
T. Espera
T. Respuesta

+
3

5 2 3 2

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

4

1 4

2 3

A B C A B C A C A C

+
3

Concepto de “racha (burst) de CPU” de unproceso:

+

+

4

1 4

2 3

A B C A B C A C A C

Tiempo

Criterios de planificación

5 2 3 2

Tiempo

Objetivos
4. Ser predecible

– tiempo que usará la CPU hasta que se bloquea
– procesos limitados por la CPU (CPU-bound): rachas largas
– procesos limitados por la E/S (I/0-bound): rachas cortas

Un proceso debe ejecutarse aproximadamente en el
mismo tiempo y casi al mismo...