Practica 4 Explicacion

Introducción a los
Sistemas Operativos
Administración de
Procesos
Práctica 4

Procesos





Programa en ejecución
Los conceptos de tarea, Job y proceso
hacen referencia a lo mismo
Según su historial de ejecución, los
podemos clasificar:
 CPU Bound (ligados a la CPU)
 I/O Bound (ligados a entrada/salida)

Procesos
Programa

Proceso

Es estático
Es dinámico
No tiene program Tieneprogram
counter
counter
Existe desde que Su ciclo de vida
se edita hasta que comprende desde
se borra
que se lo “dispara”
hasta que termina

Procesos -

PCB – Process Control Block

Una por proceso
Tiene información de
cada proceso
Es lo primero que se
crea cuando se crea un
proceso y lo último que
se borra cuando termina

Procesos (cont.) En su ciclo de vida, el proceso pasa por
diferentesestados

Estados

Objetivos del planificador




Es la clave de la
multiprogramación.
Esta diseñado de manera
apropiada para cumplir las metas
de:
 Menor Tiempo de Respuesta
 Mayor rendimiento
 Uso eficiente del procesador

Planificadores






Long term scheduler: Admite nuevos
procesos a memoria (controla el grado
de multiprogramación)
Medium term scheduler: Swapping
(intercambio) entredisco y memoria
cuando el SO lo determina (puede
disminuir el grado de
multiprogramación)
Short term scheduler: Que proceso listo
se ejecuta

Relación entre planificadores y
Estados

Relación entre planificadores y
Colas

Tiempos de los procesos






Retorno
 Tiempo que transcurre entre que el
proceso llega al sistema hasta que
completa su ejecución
Espera
 Tiempo que el proceso se encuentraen el
sistema esperando (sin ejecutarse) (TR –
Tcpu)
Promedios
 Promedios de los anteriores

Apropiación vs. No apropiación




Nonpreemptive
 Una vez que un proceso esta en estado
de ejecución, continua hasta que termina
o se bloquea por algún evento (por ej.
I/O).
Preemptive
 El proceso en ejecución puede ser
interrumpido y llevado a la cola de listos
por el SO.
 Mayor overhead pero mejorservicio
 Un proceso no monopoliza el procesador.

Algoritmos de planificación 




First-Come-First-Served
(FCFS)

Cada proceso se coloca en la cola de listos
Cuando hay que elegir un proceso para
ejecutar, se selecciona el mas viejo en la
cola de listos (FIFO).
No favorece a ningún tipo de procesos,
porque se van a ir ejecutando en orden de
llegada, pero en principio podríamos decir
quelos CPU Bound terminan en su primer
ráfaga, mientras que los I/O bound
necesitan mas ráfagas (por su naturaleza)

Scheduling – Ejemplo 1
Job

Inst.
Lleg
ada

CPU

Prior
idad

1
2
3
4

0
1
2
3

9
5
3
7

3
2
1
2

¿Tiempos de
Retorno y
Espera?

Recordemos: En FCFS el
criterio de selección es el orden
de llegada!
#Ejemplo 1
TAREA “1” PRIORIDAD=3
[CPU,9]
TAREA “2” PRIORIDAD=2
[CPU,5]
TAREA “3”PRIORIDAD=1
[CPU,3]
TAREA “4” PRIORIDAD=2
[CPU,7]

INICIO=0
INICIO=1
INICIO=2
INICIO=3

Algoritmos de planificación 







Shortest Job First
(SJF)

Política nonpreemptive que
selecciona el proceso mas corto
primero.
Procesos cortos se colocan
delante de procesos largos.
Los procesos largos pueden sufrir
starvation (Inanición).
Veamos el ejemplo 1
nuevamente

Algoritmos de planificación -




Round Robin
(RR)

Política basada en un reloj
Quantum: Medida que determina
cuanto tiempo podrá usar el
procesador cada proceso.
 Pequeño: Overhead de Context
Switch
 Grande: ¿Pensar?
Cuando un proceso es expulsado de la
CPU es colocado al final de la Ready
Queue y se selecciona otro (FIFO
Circular)

Algoritmos de planificación 





Round Robin (RR)
(cont.)

Recordar: Cada proceso seejecuta
durante una fracción de tiempo 
QUANTUM (Q)
Existe “contador” que indica las
unidades de CPU en las que se ejecuto.
Cuando el mismo llega a 0 (cero) el
proceso es expulsado.
Existen 2 variantes con respecto al
valor inicial del “contador” cuando un
proceso es asignado a la CPU
 TIMER VARIABLE
 TIMER FIJO

Algoritmos de planificación -





Round Robin (RR) – Timer
Variable

El “contador”...