SISTEMAS OPERATIVOS

TEMA:

PROCESOS y
PLANIFICACIN
Ing. Robiro A. Asuaje L.

05-01-99.

PROCESOS

Un programa en ejecucin

El concepto central en cualquier

sistema operativo es el
proceso: una abstraccin de
un programa en ejecucin.

H. M. Deitel.

Andrew S. Tanenbaum.

BLOQUE DE CONTROL
DEL PROCESO (P.C.B).
Es una Estructura de datos, que permite al
Sistema Operativo manejar la informacin
relacionada con cada uno de los procesos. Esto
incluye:

Estado Actual del Proceso.

Identificador del Proceso.
Un apuntador hacia el padre del proceso.
Apuntadores a los hijos del proceso.

BLOQUE DE CONTROL
DE PROCESO(P.C.B).
Prioridad del Proceso.
Informacin de Administracin de memoria del proceso.
Apuntadores a los recursos asignados al proceso.
Un rea para salvaguarda de los registros relacionados con la
ejecucin del proceso.
El Procesador en que se est ejecutando el proceso
(en un sistema de procesadores mltiples).

ESTADOS DE UN PROCESO
Terminacin de la operacin
de E/S o del evento

Listo
S
U
S
P
E
N
D
E
R

Despachar
R
E
A
N
U
D
A
R

Expiracin
del tiempo

Suspendido
Listo

Espera de E/S
o de algn
evento

En
ejecucin

SUSPENDER

Terminacin de la operacin
de E/S o del evento

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
Pasivos

Operaciones sobre Procesos

* Crear un proceso.
* Destruir un proceso.
* Cambiar la prioridad de un proceso.
* Bloquear un proceso.
* Despachar un proceso.
* Permitir la comunicacin entre procesos.
* Suspender un proceso.
* Reanudar un proceso.

Planificacin de Procesos.
Cuando son ejecutables varios procesos,
el sistema operativo debe decidir cul conviene
ejecutar si el CPU se encuentra disponible.
El elemento del sistema quien toma esta
decisin se llama PLANIFICADOR (Scheduling)
y el algoritmo del cual hace uso se denomina
ALGORITMO PLANIFICADOR.

Tipos de Planificacin
No Apropiativa:
Una vez que el CPU ha sido asignado a un
proceso, ya no se le puede arrebatar.
Ejemplos: FIFO, Primer trabajo ms corto

Tipos de Planificacin
Apropiativa:
Cuando a un proceso, el sistema operativo
le puede quitar el CPU antes asignado.
Ejemplos:

Round Robin, Prioridades,

Tiempo restante ms corto,
Colas mltiples.

Objetivos de la Planificacin
1. Los procesos deben tratarse de la misma forma.
2. Evitar el aplazamiento indefinido.
3. Atender la mayor cantidad de procesos por unidad
de tiempo.
4. Mantener ocupados los recursos del sistema.
5. Lograr un equilibrio entre la respuesta y el uso de los
recursos.
6. Una tarea debe ejecutarse aproximadamente en el
mismo tiempo, cada vez que se ejecute.

Criterios de Planificacin
1. Si el proceso utiliza exhaustivamente el CPU
(CPU Bound) o los diversos dispositivos (I/O
Bound).
2. Importancia del proceso. Tipo de procesamiento.
3. Cunto tiempo real de ejecucin lleva un proceso
y cunto tiempo estimado necesita para terminar.
4. Frecuencia con la que el proceso utiliza la
memoria principal.

Niveles de Planificacin
Planificacin de Alto nivel:
Selecciona los trabajos que deben admitirse en el sistema.
Tareas:
1. Administrar todos los recursos del sistema excepto
el CPU.
2. Mantiene las colas de procesos bloqueados y
suspendidos.
3. Controla la creacin de procesos.
4. Maneja el nivel de multiprogramacin.

Niveles de Planificacin
Planificacin de nivel intermedio:
Determina cules procesos pueden competir por el
CPU.
Tareas:
1. Equilibrar la admisin de trabajos en el sistema
con la asignacin del CPU a dichos procesos.
2. Nivelar la carga del sistema (procesos activos
y pasivos)

Niveles de Planificacin
Planificacin de bajo nivel:
Determina a cul proceso listo se le asignar el CPU
cuando ste se encuentre disponible.
Tarea:
1. Despachar el proceso.

Polticas de Planificacin:
FIFO
Los procesos son atendidos en el orden en que entraron a
la lista de Ready. El proceso tiene asignado el CPU hasta
que termina su ejecucin.
* No Apropiativa.
* Generalmente se utiliza combinando con otros
esquemas.
Lista de Procesos Listos
Culminacin
C

CPU

Polticas de Planificacin:
Primer Trabajo ms corto (SJF)
Se ejecuta primero el proceso en espera que tiene el
prximo menor tiempo estimado de ejecucin, hasta
terminar.
* No Apropiativa
* Favorece a los trabajos cortos a expensa de
los largos.
* La prioridad del proceso es inversamente
proporcional al tiempo de ejecucin.

Polticas de Planificacin:
ROUND ROBIN
Consiste en asignar el CPU al primer proceso de
la lista de Ready durante un tiempo de ejecucin
(Quantum), el cual es igual para todos los procesos.
* Variacin del FIFO
* Apropiativa.
* El quantum puede variar: Carga del sistema,
prioridad de los procesos.

ROUND ROBIN
Lista de Procesos Listos

Apropiacin

CPU

Polticas de Planificacin:
Tiempo restante ms corto (SRT)
Una vez que un proceso comienza su ejecucin,
puede ser desplazado por un nuevo con menor tiempo
de ejecucin estimado.
* Apropiativa.
* Implica mayor actividad que el Primer
Trabajo Ms Corto (SJF).

Poltica de Planificacin:
Prioridades
A cada proceso se le asigna una prioridad. Se le permite la ejecucin al trabajo que tenga la mayor prioridad.
* Las prioridades pueden ser:
- Externas: Definidas por el usuario.
- Internas: Determinadas por el sistema.
* Pueden adems clasificarse en:
- Estticas: Cuando los procesos mantienen su prioridad constante durante su existencia en el sistema
- Dinmicas: Cuando las prioridades sufren cambios.

Poltica de Planificacin:
Colas Mltiples

El movimiento de los procesos se determina a travs de

varias colas de diferentes niveles.
Un proceso nuevo entra a la red de colas, al final de la

primera cola. Se desplaza por FIFO.

Cuando a un proceso se le termina su quantum de
tiempo, se coloca al final de la cola del siguiente nivel.
El quantum asignado a un proceso cuando pasa a una
cola de nivel inferior alcanza un valor mayor.
Un proceso en cierta cola no puede ejecutarse a menos
que estn vacas las colas de los niveles ms altos .

Colas Mltiples
Nivel 1 FIFO

Uso
del
CPU

Nivel 2 FIFO

Uso
del
CPU

Nivel 3 FIFO

Uso
del
CPU

Nivel N
ROUND
ROBIN

Uso
del
CPU

Terminacin

Terminacin

Terminacin

Multiples Procesadores

La planificacin de procesos es ms compleja cuando varios CPUs se

encuentran disponibles. Generalmente cada CPU tiene su propia cola y su propio algoritmo de planificacin.
Se presentan dos casos:
Sistema Homogneo:
Los procesadores son idnticos.
Pueden utilizarse una carga compartida. Todos los procesos se
colocan en una sola cola.
Sistema Heterogneo:
Los procesos son clasificados por su estructura, ellos deben
ejecutarse en un procesador particular.

Evaluacin de los
Algoritmos
de
Planificacin

Tipos de Evaluacin:

1. Analtica: Toman una serie de valores y se elabora

una especie de corrida en fro.
2. Simulacin: Elaboracin de modelos con algunas
herramientas y se trata de lograr un comportamiento
real de los procesos.
3. Implementacin: Funcionar el sistema en su entorno
real de trabajo.

Evaluacin de los Algoritm

de Planific
Elementos de Medida:
Tiempo

de respuesta (T): Tiempo durante el cual el proceso est

presente en el sistema
T= tiempo finalizacin - tiempo de llegada
Tiempo de ejecucin en el CPU (t)
Tiempo desperdiciado(W): W = T - t
Tasa de penalizacin (P): P = T/ t

Evaluacin del Algoritmo

F.I.F.O. (P.E.P.S.)
L
U
E
L
U
E

A
0

B
1

C
3

D
9

10

11

E
12

13

14

15

16

17

18

19

20

Proceso Tiempo
llegada
A
0
B
1
C
3
D
9
E
12

t
3
5
2
5
5

Tiempo
Arranque
0
3
8
10
15

Tiempo
Finalizacin
3
8
10
15
20

T
3
7
7
6
8

Promedio: 6.2

W
0
2
5
1
3

P
1.0
1.4
3.5
1.2
1.6

2.2

1.74

Evaluacin del Algoritmo

Primer Trabajo ms corto (S.J.F.)
L
U
E
L
U
E

A
0

B
1
A

10

2
A

A
E
12

11
D

C
3

4
C

13
D

Proceso Tiempo
llegada
A
0
B
1
C
3
D
9
E
12

14
D

t
3
5
2
5
5

5
B

15
D

Tiempo
Arranque
0
5
3
10
15

7
B

16
E

8
B

17
E

Tiempo
Finalizacin
3
10
5
15
20

D
9
B

18
E

T
3
9
2
6
8

Promedio: 5.6

10
B

19
E

20
E

W
0
4
0
1
3

P
1.0
1.8
1.0
1.2
1.6

1.6

1.32

Evaluacin del Algoritmo

Tiempo restante ms corto (S.R.T.)
L A
B
U 0
1
2
E
A
A

C
3
B

4
C

5
C

D
9

8
B

E
10
D

L
U 10
11
12
13
14
15
E
E
E
D
D
D
Proceso

A
B
C
D
E

Tiempo
llegada

0
1
3
9
10

2
5
2
4
2

Tiempo
Arranque

0
2
3
9
10

Tiempo
Finalizacin

2
8
2
6
2

0
3
0
2
0

1.0
1.6
1.0
1.5
1.0

Promedio: 4

1.22

2
9
5
15
12

Evaluacin del Algoritmo

Prioridades
L
U
E
L
U
E

A
0

B
1
A

10

2
B

Proceso Tiempo
llegada
A
0
B
1
C
3
D
9
E
12

B
E
12

11
D

C
3

4
C

13
D

5
C

14
D

6
B

15
D

Tiempo
t Prioridad Arranque
3
4
0
5
2
1
2
0
3
5
4
10
5
4
15

7
B

16
E

8
B

17
E

D
9
A

18
E

10
A

19
E

Tiempo
Finalizacin
T
10
10
8
7
5
2
15
6
20
8
Promedio: 6.6

20
E

W
7
2
0
1
3
4.3

P
3.3
1.4
1.0
1.2
1.6
1.7

Evaluacin del Algoritmo

Round Robin

L A
B
U 0
1
2
E
A
A

C
3

4
B

5
B

6
B

7
B

D
9

8
C

10
B

L
E
U 10
11
12
13
14
15
16
17
18
19
20
E
D
D
D
D
E
E
E
E
D
E
Proceso Tiempo
llegada
A
0
B
1
C
3
D
9
E
12

t
3
5
2
5
5

Tiempo
Arranque
0
3
7
10
14

Tiempo
Finalizacin T
3
3
10
9
9
6
19
10
20
8
Promedio: 7.2

W
0
4
4
5
3

P
1.0
1.8
3.0
2.0
1.6

3.2

1.88