Administracin de procesos (4) Proceso - Conceptos

Proceso

anlisis clasificacin aliases segn historial de ejecucin diferencia con programa componentes "partes" tiempos

job

tarea

CPU-bound

IO-bound

es dinmico

Tiene program counter

Ciclo de vida

PCB process control block caractersticas

de retorno

de espera

promedios

comprende desde que que termina

- Una por proceso - Tiene informacin de cada proceso - Es lo primero que se crea cuando se crea un proceso y lo ltimo que se borra cuando termina

desde que el proceso llega al sistema hasta que completa su ejecucin

tiempo que se encuentra en el sistema sin ejecutarse

Proceso - estados
admit new ready dispatch new activate event occurs event wait long-term ready timeout running release exit long-term ready-suspended

Proceso - estados y su relacin con el planificador

medium-term

short-term

running

exit

suspended

suspend

blocked medium-term blocked-suspended blocked

Planificador
Planificador (Scheduler) debe cumplir segn funcin objetivos elementos de diseo tipos implementacin en la actualidad se usan Uso eficiente del procesador Mayor rendimiento Menor Tiempo de Respuesta Long term scheduler Medium term scheduler Short term scheduler

prioridades

apropiatividad

I/O Scheduler

Colas multinivel caractersticas

problema concepto
Cada proceso tiene un valor que representa su prioridad. El scheduler elige el proceso de mayor prioridad de la Ready Queue.

implementacin
Para simplificar, se usa una Ready Queue por cada nivel de prioridad.

Procesos de Baja Prioridad pueden sufrir Inanicin. Solucin: cambiar la prioridad del proceso durante su ciclo de vida.

preemptive (apropiativo)

non-preemptive (no apropiativo)

Admite nuevos procesos a memoria (controla el grado de multiprogramacin)

Swapping (intercambio) entre disco y memoria cuando el SO lo determina (puede disminuir el grado de multiprogramacin)

Determina qu proceso listo se ejecutar

Cada dispositivo tiene su cola de procesos en espera con su I/O scheduler propio.

- Se usa una combinacin de los algoritmos vistos. - La Ready Queue es dividida en varias colas (similar a prioridades). - Cada cola posee su propio algoritmo de scheduling. - Los procesos se encolan segn una clasificacin que realiza el SO. - A su vez se existe un algoritmo que planifica las colas.

existe
- El proceso en ejecucin puede ser interrumpido y llevado a la cola de listos por el SO. - Mayor overhead pero mejor servicio - Un proceso no monopoliza el procesador.

PUEDE SER PREEMPTIVE

polticas

Se ejecuta desde que entra en estado de ejecucin hasta que termina se bloquea por algn evento (por ej. I/O).

polticas

Realimentacin: Un proceso puede cambiar de una cola a otra.

First come First served (FCFS)

- Cada proceso se coloca en la cola de listos - Cuando hay que elegir un proceso para ejecutar, se elige el ms viejo en la cola de listos (FIFO). - No favorece a ningn tipo de proceso, se van a ir ejecutando en orden de llegada, pero podra decirse que los CPU Bound terminan en su primer rfaga, mientras que los I/O bound necesitan mas rfagas (por su naturaleza)

Shortest Remaining Time First (SRTF)

Round Robin (RR)

Shortest Job First (SJF)

- Versin Preemptive de SJF. - Elige el proceso al cual le resta menos tiempo de ejecucin. - Favorece a los I/O bound.

variantes

- Est basado en un reloj. - Existe un "contador" que indica cuntas unidades de CPU se ejecut el proceso. Cuando llega a 0 (cero) es expulsado. - Cuando es expulsado de la CPU es colocado al final de la Ready Queue y se selecciona otro (FIFO Circular).

- Procesos cortos se colocan delante de procesos largos. - Procesos largos pueden sufrir starvation (Inanicin).

medida de tiempo

timer fijo

timer variable definicin

"quantum"

El contador se inicializa en "Q" slo cuando su valor es 0 (es como si el se compartiera entre los procesos).

El contador se inicializa en "Q" cada vez que un proceso es asignado a la CPU. Es el esquema ms usado en los algoritmos RR.

Es una fraccin de tiempo. Determina cunto podr usar el procesador cada proceso.

consideraciones

Pequeo Overhead de Context Switch.

Grande: El algoritmo se asemeja a FCFS.