UNIDAD 3: ADMINISTRADOR DEL PROCESADOR

BLOQUE DE CONTROL DE PROCESOS

El bloque de control de procesos (PCB) de un trabajo se crea cuando el planificador de trabajos lo acepta y se
actualiza conforme este avanza desde el principio hasta el final de su ejecucin. El PCB es una estructura de
datos que contiene los datos del trabajo necesarios para que el sistema operativo administre el procesamiento de
este. El PCB contiene entre otros los siguientes campos:
Identificador del proceso.
Estado del proceso.
Ciclos necesarios de CPU para su ejecucin.
Tiempo de llegada.
Capacidad de memoria.
Numero de archivos referenciados.
Proceso con operaciones entrada, salida y/o CPU.
Recursos de E/S necesarios para su ejecucin.
Tipo de proceso: sistema o de usuario.
NIVELES DE PLANIFICACION
El administrador del procesador trabaja con tres niveles de planificacin:
Planificador de nivel alto (Tareas): Acepta o rechaza tareas de acuerdo a polticas establecidas que generan
una jerarqua de tareas para la asignacin de la CPU.
Planificador de nivel bajo (Procesos): Decide la forma ms adecuada para asignar la CPU, cunto tiempo
y bajo qu condiciones la van a utilizar.
Planificador de nivel medio: En un entorno muy interactivo, cuando el sistema est sobrecargado el
planificador de nivel medio encuentra ventajoso retirar trabajos activos de la memoria para reducir el
grado de multiprogramacin con el objetivo de que los trabajos en memoria se completen ms rpido.
POLITICAS DE PLANIFICACION
Define especficamente una prioridad de los algoritmos de planificacin que resuelven los problemas de
ejecucin de acuerdo a una o ms polticas:
1. Maximizacin de la produccin: Significa el poder ejecutar tantos trabajos de la cola de listos como le sea
posible al sistema.
2. Minimizar los tiempos de respuesta: Se trata de que el sistema sea capaz de atender solicitudes de la manera
ms rpida posible.
3. Minimizar los tiempos de de retorno del sistema: El sistema debe ser capaz de aceptar procesos y sacarlos
con la mayor rapidez.

4. Minimizar los tiempos de espera: Que los trabajos que se encuentran en la cola de listos sean atendidos con
mayor rapidez.
5. Minimizar la eficiencia del procesador: Que el sistema sea capaz de mantener ocupada la CPU el 100% de
las veces, el 100% del tiempo.
6. Asegurar justicia para todos los procesos: El sistema garantiza que todos los procesos deben tener lo que
quieren en el tiempo que lo requieren.
DESPACHO DE PROCESOS
El planificador de procesos se apoya en un algoritmo de planificacin de procesos, basado en una poltica
especfica para asignar al CPU y mover los trabajos por el sistema. Los primeros sistemas operativos utilizaban
polticas no apropiativas, diseadas para mover los trabajos por lotes a travs del sistema con tanta eficiencia
como era posible. La mayor parte de los sistemas actuales, con su nfasis en el uso interactivo del tiempo de
respuesta, utiliza un algoritmo que se ocupa de las solicitudes inmediatas de usuarios interactivos.
ALGORITMOS DE PLANIFICACION DE PROCESOS
ALGORITMO FCFS
Primero en entrar, primero en servirse, es un algoritmo de planificacin no apropiativo desde el punto de
vista del sistema; debido a que el proceso se vuelve propietario de la CPU mientras se ejecuta. Este algoritmo
maneja los trabajos de acuerdo con tu tiempo de llegada: conforme entran son servidos. Con estricta prioridad
FIFO. Algoritmo diseado para sistemas por lotes.
Los tiempos que maneja son: tiempos de retorno de proceso (TRP), tiempo de retorno promedio de sistema (TPS).
El tiempo de retorno de proceso: Es el tiempo en que el proceso termina su ejecucin y devuelve el control
al sistema operativo para que alterne con otro proceso.
El tiempo de retorno promedio de sistema: Este se calcula sumando todos los tiempos de retorno de los
procesos ejecutados y dividendo entre el nmero de procesos terminados.
Tiempo total de ejecucin: Tiempo transcurrido desde la ejecucin del primer proceso hasta el trmino del
ltimo proceso.
Tiempo de espera: El tiempo que un proceso tarda en ser atendido por el procesador.
Ejemplo: PCB
Procesos
Tiempo de llegada:
Ciclo de CPU:
Dispositivos E/S
Memoria
Archivos

A
0
6
2
10K
2

1
3
1
5K
4

2
9
4
9K
1

3
4
3
3K
0

4
2
1
2K
6

5
5
2
6K
0

6
1
2
9K
2

a) Representacin de la ejecucin de los procesos a travs de un diagrama de Gantt.

Tiempo (ms)
Tiempo de Retorno de Proceso:
Proceso
A
B
C
D
T. Retorno
6ms 9ms 18ms 22ms

E
24ms

F
29ms

G
30ms

Tiempo de retorno promedio del sistema:

TPS=TRP/No.Procesos
TPS=138/7
TPS=19.71ms
Tiempo de espera de proceso:
Proceso
A
B
C
D
E
F
G
T. Espera
0ms 6ms 9ms 18ms 22ms 24ms 29ms

Tiempo total de ejecucin:

30ms

ALGORITMO SJF
Este algoritmo ordena la lista de trabajos que se encuentran en estado de listos de acuerdo a su tiempo de
CPU, dndole mayor prioridad a aquellos procesos con el tiempo de CPU ms corto. SJF es probablemente
ptimo, ya que reduce el tiempo de espera promedio de cada trabajo. Sin embargo, la dificultad principal para la
implementacin de este algoritmo es que no se conoce ni es posible conocer el tiempo de CPU real de cada
proceso. Algoritmo que funciona en sistemas por lotes y es de tipo no apropiativo.
Los tiempos que maneja son: tiempos de retorno de proceso (TRP), tiempo de retorno promedio de sistema (TPS).
El tiempo de retorno de proceso: Es el tiempo en que el proceso termina su ejecucin y devuelve el control
al sistema operativo para que alterne con otro proceso.
El tiempo de retorno promedio de sistema: Este se calcula sumando todos los tiempos de retorno de los
procesos ejecutados y dividendo entre el nmero de procesos terminados.
Tiempo total de ejecucin: Tiempo transcurrido desde la ejecucin del primer proceso hasta el trmino del
ltimo proceso.
Tiempo de espera: El tiempo que un proceso tarda en ser atendido por el procesador.
Ejemplo: PCB
Procesos
Tiempo de llegada:
Ciclo de CPU:
Dispositivos E/S
Memoria
Archivos

A
0
6
2
10K
2

1
3
1
5K
4

2
9
4
9K
1

3
4
3
3K
0

4
2
1
2K
6

5
5
2
6K
0

6
1
2
9K
2

a) Representacin de la ejecucin de los procesos a travs de un diagrama de Gantt.

Tiempo (ms)
Tiempo de Retorno de Proceso:
Proceso
A
B
C
D
T. Retorno
21ms 6ms 30ms 10ms

E
3ms

F
15ms

G
1ms

Tiempo de retorno promedio del sistema:

TPS=TRP/No.Procesos
TPS=86/7
TPS=12.28ms
Tiempo de espera de proceso:
Proceso
A
B
C
D
T. Espera
15ms 3ms 21ms 6ms

E
1ms

F
24ms

G
0ms

Tiempo total de ejecucin:

30ms

ALGORITMO POR PRIORIDADES

Es un algoritmo que se basa en un conjunto de prioridades para la ejecucin de los procesos, donde cada
prioridad no es ms que un criterio que permita menor complejidad de ejecucin. La jerarqua de prioridades se
establece de la siguiente manera: Menor prioridad aquellos procesos que por su complejidad reclaman
mayor esfuerzo del procesador y mayor prioridad aquellos que requieren menos del procesador.
Una vez seleccionada la prioridad, se ordena la cola, e inicia la ejecucin de cada proceso de acuerdo a los
ciclos de CPU de cada proceso.

Dentro de las prioridades que se manejan estn:

Tiempo de llegada.
Ciclo de CPU.
Tamao de memoria.
Tipo proceso (sistema, usuario).
No. Archivos.
Recursos.
Condicin (E/S, CPU).

Ejemplo: Prioridad por tamao de memoria.

PCB
B

Procesos
A

Tiempo de llegada:
Ciclo de CPU:
Dispositivos E/S
Memoria
Archivos

0
6
2
10K
2

1
3
1
5K
4

2
9
4
9K
1

3
4
3
3K
0

4
2
1
2K
6

5
5
2
6K
0

6
1
2
9K
2

a) Representacin de la ejecucin de los procesos a travs de un diagrama de Gantt.

Tiempo (ms)
Tiempo de Retorno de Proceso:
Proceso
A
B
C
D
T. Retorno
30ms 9ms 23ms 6ms

E
2ms

F
14ms

G
24ms

Tiempo de retorno promedio del sistema:

TPS=TRP/No.Procesos
TPS=108/7
TPS=15.42ms
Tiempo de espera de proceso:
Proceso
A
B
C
D
T. Espera
24ms 6ms 14ms 2ms

E
0ms

F
9ms

G
23ms

Tiempo total de ejecucin:

30ms

Los tiempos que maneja son: tiempos de retorno de proceso (TRP), tiempo de retorno promedio de sistema (TPS).
El tiempo de retorno de proceso: Es el tiempo en que el proceso termina su ejecucin y devuelve el control
al sistema operativo para que alterne con otro proceso.
El tiempo de retorno promedio de sistema: Este se calcula sumando todos los tiempos de retorno de los
procesos ejecutados y dividendo entre el nmero de procesos terminados.
Tiempo total de ejecucin: Tiempo transcurrido desde la ejecucin del primer proceso hasta el trmino del
ltimo proceso.
Tiempo de espera: El tiempo que un proceso tarda en ser atendido por el procesador.

ALGORITMO SRNT

El algoritmo SRNT, que significa siguiente, tiempo restante ms corto, es un algoritmo de tipo
apropiativo, debido a que el sistema es capaz de tomar la CPU para asignarla a un proceso que cumpla con la
prioridad definida (tiempos restantes ms cortos que el actual).
Se basa en la situacin de que un proceso se puede ejecutar un ciclo de CPU y posteriormente analizar la cola de
procesos listos hasta encontrar de forma inmediata un proceso que pueda ejecutarse en tiempos ms cortos, de
esta manera se pueden sustituir procesos en la cola sin posponer demasiado tiempo su ejecucin.
Los tiempos que maneja son:
Tiempo de retorno de proceso: Se realiza a travs de la operacin: Tiempo de terminacin de proceso
tiempo de llegada. Donde el tiempo de terminacin de proceso, es el ltimo ciclo de tiempo en que el
proceso aparece y el tiempo de llegada se encuentra en la tabla PCB.
Tiempo de retorno promedio del sistema: Este se calcula sumando todos los tiempos de retorno de los
procesos ejecutados y dividendo entre el nmero de procesos terminados.
ALGORITMO ROUND ROBIN
Es un algoritmo de planificacin aplicado en sistemas multiprogramado. Se basa en la justicia de
asignacin del procesador para todos los procesos de llegada. Utiliza la prioridad FIFO y se basa en un
QUANTUM de tiempo que vara de 100ms hasta 1 o 2 segundos, para asegurar justicia entre los trabajos.
Los tiempos que calcula son:
El tiempo de retorno de proceso: Este tiempo se calcula restando el tiempo en que realmente termina el
proceso menos el tiempo de llegada.
El tiempo de retorno promedio de sistema: Este se calcula sumando todos los tiempos de retorno de los
procesos ejecutados y dividendo entre el nmero de procesos.
Existen dos condiciones principales para la terminacin del QUANTUM:
1. Interrupcin de E/S por parte del proceso.
2. Cuando el proceso utiliza ciclos de CPU menores al QUANTUM del tiempo.