SIstemas

Planificacion de procesos
Objetivos.
Criterios.
Métricas.
Estrategias.

Objetivos:
Justicia:
Debe evitar en lo posible favorecer a unos procesos y perjudicar a otros.
Maximo # de usuarios interactivos:
Objetivo principal de la mayoría de los sistemas de tiempo compartido.
Predecibilidad:
La estrategia debe permitir saber como será la ejecución de los procesos.
Minimizacion de la sobrecarga:
Debe procurar minimizar los cambios de contexto
Equilibrio en el uso de los recursos:
Los recursos deben ocuparse equitativamente y por el mayor tiempo posible.
Seguridad en las prioridades:
Al establecerse prioridades, estas deben respetarse.
Maxima capacidad de ejecucion:
Debe procurar minimizar los cambios de procesos.

Criterios:

Tiempo de respuesta:
Velocidad con que el sistema responde a un requerimiento.
Tiempo de servicio:
Tiempo de respuesta - tiempo de e/s.
Tiempo de ejecucion:
Tiempo de servicio - tiempo de espera.
Tiempo de procesador:
Tiempo de ocupación del procesador.
Tiempo de espera:
Tiempos de espera en las distintas colas.
Eficiencia:
Utilización del procesador.
Rendimiento:
Número de trabajos por unidad de tiempo.

METRICAS:
ti = Tiempo de Orden de Ejecución.
t = Tiempo de Ejecución.
tf = Tiempo de Fin de Ejecución.
T = Tiempo de Servicio = tf - ti
E = Tiempo de Espera = T - t
I = Indice de Servicio = t / T

POLITICAS:

APROPIATIVA: Producen un cambio de proceso con cada cambio de contexto (Tiempo Compartido, Tiempo Real, otros).
NO APROPIATIVA: Los procesos se ejecutan hasta su final (Procesamiento por Lotes).
F.I.F.O. (Primero en llegar, primero en salir).
S.J.N. (Siguiente el más corto).
L.I.F.O. (Ultimo en llegar, primero en salir).
L.J.N. (Siguiente el más largo).
R.R. (Round - Robin).
S.R.T. (Siguiente el tiempo restante menor).
PRIORIDAD.
COLAS MULTIPLES.

Primero en entrar, primero en salir (f.i.f.o.)
Tambien conocida como fcfs (first come, first served)
Es una politica no apropiativa
Es muy predecible
El indice de servicio mejora cuanto más largos son los procesos
Tiene un desempeño no muy bueno

El siguiente proceso, el mas corto (s.j.n.)
Conocida como shortest job next
Es una politica no apropiativa
Es muy predecible
El indice de servicio es bueno para los procesos cortos
Requiere de mas informacion que otras politicas para decidir sobre el siguiente proceso a ejecutar (heuristica)

Ultimo en entrar, primero en salir (l.i.f.o.)
También conocida como lcfs (last come, first served)
Es una politica no apropiativa
Es muy predecible
El indice de servicio mejora cuanto más cortos son los procesos
Tiene un desempeño no muy bueno

El siguiente proceso, el mas largo (l.j.n.)
Conocida como largest job next
Es una politica no apropiativa
Es muy predecible
El indice de servicio es bueno para los procesos largos
Requiere de mas informacion que otras politicas para decidir sobre el siguiente proceso a ejecutar (heuristica)

Round-robin (r.r.)
Tambien conocida como asignación ciclica
Es una politica apropiativa
Es poco predecible
El indice de servicio depende del quantum (q) que por lo general es un valor entre los 5 y los 90 milisegundos
R.r. trata de mantener constante el indice de servicio de los procesos cortos

Prioridades
Estáticas: el valor no cambia durante la vida útil del proceso
Dinámicas: el valor puede cambiar durante la vida útil del proceso
Internas: el valor depende de alguna característica propia del proceso
Externas: el valor depende de una característica ajena al proceso

Interrupciones
es un evento que altera la secuencia
En que el procesador ejecuta las
Instrucciones. La interrupción es
Generada por el hardware del sistema
De computo

Interrupciones
Hardware pasa el control al s.o.
El s.o. guarda el estado del proceso interrumpido
El s.o. analiza la interrupcion y transfiere el control a la rutina apropiada
La rutina procesa la interrupcion
Se restablece el estado del proceso o del siguiente
Se ejecuta el proceso o el siguiente
Llamadas al supervisor (svc): peticiones de usuarios para e/s
De e/s: iniciadas por hardware de e/s tales como cambio de estado (listo)
Externas: expiracion de cuanto, interrupcion de otro procesador
De reinicio:
De verificacion de programa: division por cero, exceso odefecto de numeros, formato con error, codigo invalido
De verificacion de maquina