Clase 7

INGENENIERÍA EN SISTEMAS Y COMPUTACIÓN
SISTEMAS OPERATIVOS
CI S
YC
UNIDAD 2
PROCESOS E HILOS
PROCESOS E HILOS
Planificación de Procesos
.
DEFINICIÓN
La planificación de procesos se refiere a cómo determina el sistema operativo al orden en

que irá cediendo el uso del procesador a los procesos que lo vayan solicitando, y a las
políticas que empleará para que el uso que le den, a dicho tiempo no sea excesivo respecto
al uso esperado del sistema.
Comprenden un conjunto de políticas y mecanismos incorporados al sistema operativo, a

través de un módulo denominado planificador.
Sistemas Operativos | Unidad 2 4

.
OBJETIVOS
• Equidad
• Eficacia
• Tiempo de respuesta
• Tiempo de regreso
• Rendimiento

.
TIPOS DE PLANIFICACIÓN
Existen 3 tipo de planificación para la atención a los proceso.
Largo Mediano Corto

Plazo Plazo Pazo

.
TIPOS DE PLANIFICACIÓN Planificación a Largo Plazo
• Decide qué procesos serán los siguientes en ser iniciados.

• Este tipo de planificación era el más frecuente en los sistemas de lotes y multiprogramados
en lotes; las decisiones eran tomadas principalmente considerando los requisitos pre-
declarados de los procesos y los que el sistema tenía libres al terminar algún otro proceso.

.
TIPOS DE PLANIFICACIÓN Mediano Plazo
Decide cuáles procesos es conveniente bloquear en determinado momento, sea

por escasez/saturación de algún recurso o porque están realizando alguna solicitud
que no puede satisfacerse momentáneamente; se encarga de tomar decisiones
respecto a los procesos conforme entran y salen del estado de bloqueado
En algunos textos, al planificador a mediano plazo se le

llama agendador (scheduler).

.
TIPOS DE PLANIFICACIÓN Corto Plazo
Decide cómo compartir momento a momento al equipo entre todos los

procesos que requieren de sus recursos, especialmente el procesador.
La planificación a corto plazo se lleva a cabo decenas de veces por segundo; es el

encargado de planificar los procesos que están listos para ejecución.
En algunos textos, al planificador a corto plazo se le

llama despachador (dispatcher).

.
TIPO DE PROCESOS RESPECTO A LA PLANIFICACIÓN
Los procesos típicamente alternan entre ráfagas en que realizan principalmente cómputo interno
y otras en que la atención está puesta en transmitir los datos desde o hacia dispositivos. Dado
que cuando un proceso se suspende para realizar entrada-salida deja de estar listo, y
desaparece de la atención del planificador a corto plazo, en todo momento podemos separar los
procesos que están en ejecución y listos en:
Procesos largos.
Procesos cortos.

CORTO PLAZO
ALGORITMOS DE PLANIFICACIÓN DE PROCESO
Objetivos:
– Maximizar eficiencia y rendimiento.
– Minimizar tiempo de retorno, espera y respuesta.
El planificador a corto plazo puede ser invocado cuando un proceso se encuentra en algunas de
las cuatro siguientes circunstancias:
1. Pasa de estar ejecutando a estar en espera.

2. Pasa de estar ejecutando a estar listo.
3. Deja de estar en espera a estar listo.
4. Finaliza su ejecución, y pasa de ejecutando a terminado

CORTO PLAZO
1. Plazo fijo – FT (Fixet Term)

2. Primero llegado, primero servido – FCFS (First come, first serve)
3. Ronda Rotatoria - RR (Round Robin)
4. El trabajo más corto primero - SJF (Shortest Job First)
5. Tiempo restante corto primero - SRTF (Short Remaining Time First)

CORTO PLAZO
Plazo Fijo – FT (Fixed term)

CORTO PLAZO
1. Plazo Fijo - TF (Fixed term)
En la planificación de plazo fijo se programan ciertos trabajos para terminarse en un

tiempo específico o plazo fijo. Estas tareas pueden tener un gran valor si se entregan a
tiempo, y carecer de él si se entregan después del plazo. Esta planificación es compleja por
varios motivos:
• El usuario debe informar por adelantado de las necesidades precisas de recursos del
proceso.
• El sistema debe ejecutar el proceso en un plazo fijo sin degradar demasiado el servicio a
los otros usuarios y debe planificar cuidadosamente sus necesidades de recursos dentro
del plazo.
• La administración intensiva de recursos requerida por la planificación de plazo fijo puede
producir un gasto extra substancial.
CORTO PLAZO
Primero llegado, primero servido (FCFS)

CORTO PLAZO
2. Primero llegado, primero servido FCFS - (First come, first serve)
El esquema más simple de planificación es el Primero llegado, primero servido (First

come, first serve, FCFS).
Este es un mecanismo cooperativo, con la mínima lógica posible:

• Cada proceso se ejecuta en el orden en que fue llegando, y dura hasta que se libere. El
despachador(dispacher) es muy simple, básicamente usa una cola FIFO. (First-In,
First-Out)

CORTO PLAZO
Ejemplo de Aplicación del Algoritmo FCFS (Administración de 5 procesos)

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
C 2 2
D 3 5
E 4 5
TTServicio= 20

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
ALGORITMOS DE PLANIFICACIÓN DE PROCESO D 3 5
E 4 5

Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
P A►
R B ►
O
C ►
C
E D ►
S
E ►
O
S
Tiempo de Finalización = Tiempo total acumulado desde el primer proceso

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5

Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
P A►
R B ►
O
C C ►
E D ►
S
O E ►
S
Tiempo de Retorno = Tiempo Funcionamiento – Tiempo de LLegada

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5

Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
P A►
R B ►
O
C C ►
E D ►
S
O E ►
S
Tiempo de Espera = Tiempo Retorno – Tiempo Servicio

CORTO PLAZO

Tiempo de Finalización = Tiempo total a cumulado desde el primer proceso
Tiempo de Retorno = Tiempo Finalización – Tiempo de LLegada
Tiempo
Tiempo de Tiempo Tiempo de Tiempo de Tiempo de Penalización Promedio
Proceso
Llegada servicio Finalización Retorno Espera Tesp + tsrv / tsrv
Espera
A 0 3 3 3 0 1
B 1 5 8 7 2 1,4
C 2 2 10 8 6 4 5,2
D 3 5 15 12 7 2,4
E 4 5 20 16 11 3,2
TTServicio= 20

CORTO PLAZO
Conclusión:
Este algoritmo es bueno , sin embargo los procesos largos hacen esperar
mucho a los procesos cortos.
Predecible.
-El tiempo medio de servicio es muy variable en función del número de
procesos y su duración.

CORTO PLAZO
Ronda Rotatoria – RR (Round Robin)

CORTO PLAZO
3. Ronda Rotatoria - (Round Robin)
Es un método para seleccionar todos los elementos en un grupo de manera equitativa y en

un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar
al último y empezando de nuevo desde el primer elemento.
Round Robin es uno de los algoritmos de planificación de procesos más complejos y

difíciles, dentro de un sistema operativo asigna a cada proceso una porción de tiempo
equitativa y ordenada, tratando a todos los procesos con la misma prioridad.
Se define un intervalo de tiempo denominado quantum, cuya duración varía según el

sistema. La cola de procesos se estructura como una cola circular. El planificado la recorre
asignando un quantum de tiempo a cada proceso. La organización de la cola es FIFO.
CORTO PLAZO
El esquema ronda busca dar una relación de respuesta buena tanto para procesos largos
como para los cortos. La principal diferencia entre la Ronda y FCFS es que en este caso
sí emplearemos multitarea preventiva:
• A cada proceso que esté en la lista de procesos listos lo atenderemos por un sólo
quantum (tiempo, momento). Si un proceso no ha terminado de ejecutar al final de su
quantum, será interrumpido y puesto al final de la lista de procesos listos, para que
espere a su turno nuevamente. Los procesos que nos entreguen los planificadores a
mediano o largo plazo se agregarán también al final de esta lista.

CORTO PLAZO
Ejemplo de Aplicación del Algoritmo RR (Administración de 5 procesos)

Tiempo de Tiempo
Quantum = 2 Proceso
Llegada servicio
A 0 3
B 1 5
C 2 2
D 3 5
E 4 5
TTServicio= 20

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5

Quantum = 2 Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
P A►
R B ►
O
C C ►
E D ►
S
O E ►
S

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5
3. Ronda Rotatoria- (Round Robin)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
P A►
R B ►
O
C ►
C
E D ►
S
E ►
O
S

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
P A►
R B ►
O
C C ►
E D ►
S
O E ►
S

CORTO PLAZO

Penalización Tiempo
Tiempo de Tiempo Tiempo de Tiempo de Tiempo de
Proceso Tesp + tsrv / tsrv Promedio
Llegada servicio Finalización Retorno Espera
Espera
A 0 3 11 11 8 3,6
B 1 5 18 17 12 3,4
C 2 2 6 4 2 2 8,2
D 3 5 19 16 11 3,2
E 4 5 20 16 11 3,2
TTServicio= 20

CORTO PLAZO
Conclusión:
En resumen, el tiempo de espera esta directamente relacionado al valor quantum asignado.
• Procesos largos vs quantum cortos (+ tiempo de espera , +procesos bloqueados )

• Procesos Cortos vs quantum largos (- tiempo de espera , + procesos ejecución)

CORTO PLAZO
El trabajo más corto primero - SJF (Shortest Job First)

CORTO PLAZO
En este algoritmo , se da bastante prioridad a los procesos más cortos a la hora de ejecución y
los coloca en la cola.
El trabajo más corto primero, se seleccionará el proceso que requiera menor tiempo de
ejecución (si dos tienen el mismo tiempo se decide por FIFO). El problema puede aparecer
con procesos muy largos que están siempre bloqueados por procesos más cortos.
Este algoritmo se le considera como expropiativo
Una cola de personas en el Mercado delante de la caja , la persona que menos

compras lleva, esa pasa primero. Sistemas Operativos | Unidad 2 33
CORTO PLAZO
Ejemplo de Aplicación del Algoritmo SJF (Administración de 5 procesos)

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
C 2 2
D 3 5
E 4 5

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5
Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1° A►
3° B ►
2° C ►
4° D ►
5° E ►

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5
Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1° A►
3° B ►
2° C ►
4° D ►
5° E ►

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5
Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1° A►
3° B ►
2° C ►
4° D ►
5° E ►

CORTO PLAZO

Tiempo Penalización Tiempo

Tiempo Tiempo de Tiempo de Tiempo de
Proceso de Tesp + tsrv / tsrv Promedio
servicio Finalización Retorno Espera
Llegada Espera
A 0 3 3 3 0 1
B 1 5 10 9 4 1,8
C 2 2 5 3 1 1,5 4,6
D 3 5 15 12 7 2,4
E 4 5 20 16 11 3,2
TTServicio= 20

CORTO PLAZO
Conclusión:
En resumen, este algoritmo selecciona al proceso con el próximo tiempo ejecución más

corto. el proceso corto saltará a la cabeza de la cola.
La ejecución de un proceso consiste en ciclos de ejecución de CP y ciclos de espera por
E/S. El algoritmo selecciona aquel proceso cuyo próximo ciclo de ejecución de CP sea menor.
El problema está en conocer dichos valores, pero podemos predecirlos usando la información
de los ciclos anteriores ejecutados

CORTO PLAZO
Tiempo restante corto primero - SRTF (Short Remaining Time First)

CORTO PLAZO
Es similar al SJF, con la diferencia de que si un nuevo proceso pasa a listo se activa
el dispatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución.
Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el

tiempo que ha estado ejecutándose.
Los procesos llegan a la cola y solicitan un intervalo de CPU, Si dicho intervalo es inferior al que
le falta al proceso en ejecución para abandonar la CPU, el nuevo proceso pasa a la CPU y el que
se ejecutaba a la cola de preparados.

CORTO PLAZO
Ejemplo de Aplicación del Algoritmo SRTF (Administración de 5 procesos)

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
C 2 2
D 3 5
E 4 5

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5
Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A►
B ►
C ►
D ►
E ►

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5
Tiempo de servicio
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A►
B ►
C ►
D ►
E ►

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5
Tiempo de servicio
A►
B ►
C ►
D ►
E ►

Tiempo de Tiempo
Proceso
Llegada servicio
A 0 3
B 1 5
CORTO PLAZO
C 2 2
E 4 5

Tiempo Penalización Tiempo

Tiempo Tiempo de Tiempo de Tiempo de
Proceso de Promedio
Llegada
servicio Finalización Retorno Espera Tesp + tsrv / tsrv Espera
A 0 3 6 6 3 2
B 1 5 10 9 4 1,8
C 2 2 4 2 0 1 5
D 3 5 15 12 7 2,4
E 4 5 20 16 11 3,2
TTServicio= 20

CORTO PLAZO
COMPARATIVA ENTRE LOS ALGORITMOS DE PLANIFICCIÓN

ALGORITMO TIEMPO PROMEDIO ESPERA
FCFS 5,2
RR 8,2
SJF 4,6
SRTF 5

Clase 7

Cargado por

Copyright:

Formatos disponibles

Clase 7

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 7

Cargado por

Copyright:

Formatos disponibles

INGENENIERÍA EN SISTEMAS Y COMPUTACIÓN

La planificación de procesos se refiere a cómo determina el sistema operativo al orden en

Comprenden un conjunto de políticas y mecanismos incorporados al sistema operativo, a

Sistemas Operativos | Unidad 2 4

Sistemas Operativos | Unidad 2 5

Existen 3 tipo de planificación para la atención a los proceso.

Largo Mediano Corto

Sistemas Operativos | Unidad 2 6

TIPOS DE PLANIFICACIÓN Planificación a Largo Plazo

• Decide qué procesos serán los siguientes en ser iniciados.

Sistemas Operativos | Unidad 2 7

TIPOS DE PLANIFICACIÓN Mediano Plazo

Decide cuáles procesos es conveniente bloquear en determinado momento, sea

En algunos textos, al planificador a mediano plazo se le

Sistemas Operativos | Unidad 2 8

TIPOS DE PLANIFICACIÓN Corto Plazo

Decide cómo compartir momento a momento al equipo entre todos los

La planificación a corto plazo se lleva a cabo decenas de veces por segundo; es el

En algunos textos, al planificador a corto plazo se le

Sistemas Operativos | Unidad 2 9

TIPO DE PROCESOS RESPECTO A LA PLANIFICACIÓN

Sistemas Operativos | Unidad 2 10

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

1. Pasa de estar ejecutando a estar en espera.

Sistemas Operativos | Unidad 2 11

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

1. Plazo fijo – FT (Fixet Term)

Sistemas Operativos | Unidad 2 12

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

Plazo Fijo – FT (Fixed term)

Sistemas Operativos | Unidad 2 13

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

1. Plazo Fijo - TF (Fixed term)

En la planificación de plazo fijo se programan ciertos trabajos para terminarse en un

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

Primero llegado, primero servido (FCFS)

Sistemas Operativos | Unidad 2 15

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

2. Primero llegado, primero servido FCFS - (First come, first serve)

El esquema más simple de planificación es el Primero llegado, primero servido (First

Este es un mecanismo cooperativo, con la mínima lógica posible:

Sistemas Operativos | Unidad 2 16

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

2. Primero llegado, primero servido FCFS - (First come, first serve)

Ejemplo de Aplicación del Algoritmo FCFS (Administración de 5 procesos)

Sistemas Operativos | Unidad 2 17

2. Primero llegado, primero servido FCFS - (First come, first serve)

Sistemas Operativos | Unidad 2 18

2. Primero llegado, primero servido FCFS - (First come, first serve)

Sistemas Operativos | Unidad 2 19

2. Primero llegado, primero servido FCFS - (First come, first serve)

Tiempo de Espera = Tiempo Retorno – Tiempo Servicio

Sistemas Operativos | Unidad 2 20

ALGORITMOS DE PLANIFICACIÓN DE PROCESO

2. Primero llegado, primero servido FCFS - (First come, first serve)

Tiempo de Retorno = Tiempo Finalización – Tiempo de LLegada

Tiempo de Espera = Tiempo Retorno – Tiempo Servicio

Sistemas Operativos | Unidad 2 21

ALGORITMOS DE PLANIFICACIÓN DE PROCESO