Sistemas Operativos

Universidad Tecnológica del
Perú

SISTEMAS OPERATIVOS
SISTEMAS
Semestre: 2010 – II
Ciclo: III (TERCERO)
Semana 5
PROFESOR: CARLOS JARA ALVA

1

ESTADOS DE UN PROCESO
Terminación de la operación
Terminación
de E/S o del evento
de

Listo
S
U
S
P
E
N
D
E
R

Despachar
R
E
A
N
U
D
A
R

Expiración
del tiempo
del

Suspendido
Listo

Espera de E/S
o de algúnde
evento
evento

En
En
ejecución
ejecución

SUSPENDER

Terminación de la operación
Terminación
de E/S o del evento
de

Bloqueado
S
U
S
P
E
N
D
E
R

Suspendido
Bloqueado

R
E
A
N
U
D
A
R

E
S
T
A
D
O
S

A
C
T
I
V
O
S

Estados
Estados
Pasivos
Pasivos

2

Planificación de Procesos.
Planificación
 Cuando

son ejecutables variosprocesos, el sistema
operativo debe decidir cuál conviene ejecutar si el
CPU se encuentra disponible.
 El elemento del sistema quien toma esta decisión se
llama PLANIFICADOR (Scheduling) y el algoritmo
del cual hace uso se denomina ALGORITMO
PLANIFICADOR.

3

Tipos de Planificación
Tipos
Apropiativa:
◦ Cuando a un proceso, el sistema operativo le
puede quitar el CPU antesasignado.Ejemplos:
Round Robin, Prioridades, Tiempo restante más
corto, Colas múltiples.

No

Apropiativa:

◦ Una vez que el CPU ha sido asignado a un
proceso, ya no se le puede arrebatar. Ejemplo:
FIFO, Primer trabajo más corto

4

Objetivos de la
Planificación
Planificación

 Los

procesos deben tratarse de la misma forma.
 Evitar el aplazamiento indefinido.
 Atender la mayorcantidad de procesos por unidad de
tiempo.
 Mantener ocupados los recursos del sistema.
 Lograr un equilibrio entre la respuesta y el uso de los
recursos.
 Una tarea debe ejecutarse aproximadamente en el
mismo tiempo, cada vez que se ejecute.

5

Niveles de planificacion
Niveles
Planificación

de Alto nivel:

◦ Selecciona los trabajos que deben admitirse en el
sistema. Tareas: Administrar todos los recursos del sistema
excepto el CPU.
 Mantiene las colas de procesos bloqueados y
suspendidos.
 Controla la creación de procesos.
 Maneja el nivel de multiprogramación.

6

Niveles de planificacion
Planificación

de nivel intermedio:

◦ Determina cuáles procesos pueden competir por el
CPU. Tareas:
 Equilibrar la admisión de trabajos en el sistema con laasignación del CPU a dichos procesos.
 Nivelar la carga del sistema (procesos activos y
pasivos)

7

Niveles de planificacion
Planificación

de bajo nivel:

◦ Determina a cuál proceso listo se le
asignará el CPU cuando éste se encuentre
disponible.Tarea:
 Despachar el proceso

8

Politicas de planificacion FIFO
FIFO

 Los

procesos son atendidos en el
orden en queentraron a la lista de
Ready. El proceso tiene asignado el
CPU hasta que termina su ejecución.

◦ No Apropiativa.
◦ Generalmente se utiliza combinando con otros
esquemas.
◦ Lista de Procesos Listos
CULMINACION

C

B

A

CPU
9

Políticas de Planificación:

Primer Trabajo más corto (SJF)
Se ejecuta primero el proceso en
espera que tiene el Próximo menor
tiempo estimado deejecución, hasta
terminar.
◦ No Apropiativa
◦ Favorece a los trabajos cortos a expensa de
los largos.
◦ La prioridad del proceso es inversamente
proporcional al tiempo de ejecución.
10

Políticas de Planificación: ROUND
Políticas
ROBIN

Consiste

en asignar el CPU al primer
proceso de la lista de Ready
durante un tiempo de ejecución
(Quantum), el cual es igual para todos
losprocesos.
◦ Variación del FIFO
◦ Apropiativa.
◦ El quantum puede variar: Carga del sistema,
prioridad de los procesos.
11

Políticas de Planificación:
Políticas

Tiempo restante más corto (SRT)
Una vez que un proceso comienza
su ejecución, puede ser desplazado
por un nuevo con menor tiempo de
ejecución estimado.
◦ Apropiativa.
◦ Implica mayor actividad que el Primer
Trabajo Más...