FACULTAD DE INGENIERIA DE SISTEMAS, CÓMPUTO Y TELECOMUNICACIONES

PROCESO-PLANIFICACION DEL
PROCESADOR

Curso:
Sistemas Operativos
 PLANIFICACION DEL PROCESADOR

Parte del Sistema Operativo que decide cuando un

proceso se debe ejecutar en primer término,
utilizando un ALGORITMO DE PLANIFICACION.

proceso
 PLANIFICACION DEL PROCESADOR

Ejecución de un trabajo por el usuario

Carga y creación del proceso

Proceso bloqueado

Preparado
Ejecución
Corto Plazo

Medio plazo

Largo plazo

Proceso
 PLANIFICACION DEL PROCESADOR

• Largo plazo.- trabaja con la cola de trabajos en

lotes y selecciona el siguiente trabajo de lotes a
ejecutarse
Es invocado cada vez que un proceso termina y
abandona el sistema

proceso
 PLANIFICACION DEL PROCESADOR

mediano plazo
Se encarga de manejar los procesos que temporalmente se han enviado a memoria
secundaria. No afecta al proceso mientras permanezca suspendido
Selecciona al siguiente proceso enviado a memoria secundaria y lo coloca en la
cola de listos
Se encarga de la transición suspendido a listo

corto plazo
Asigna el CPU entre los procesos listos en memoria principal
Se encarga de las transiciones de listo a ejecutándose
Se invoca cada vez que ocurre un cambio de proceso en el estado de ejecutándose

proceso
OBJETIVOS

Las Políticas de Planificación intentan cubrir los siguientes

objetivos:

Justicia: La política debe ser lo mas justa posible con todo

tipo de procesos, sin favorecer a unos y perjudicar a otros

Máxima capacidad de ejecución: Se debe dar un servicio

aceptable para que todos los trabajos se realicen lo más
rápido
.
Máximo número de usuarios interactivos: En los sistemas
de tiempo compartido se tratará de que puedan estar
trabajando el mayor número de usuarios simultáneamente.

Predecibilidad: La política de planificación debe concebirse

de tal forma que en todo momento pueda saberse cómo
será su ejecución.

proceso
OBJETIVOS

Minimización de la sobrecarga: La computadora debe

tener menor sobrecarga ya que ésta incide
directamente sobre el rendimiento final del sistema.

Equilibrio en el uso de los recursos: Para obtener un

buen rendimiento en el uso de los recursos y que estos
estén ocupados equitativamente el mayor tiempo
posible.

Seguridad de la prioridades: Si un proceso tiene mayor

prioridad que otro, éste debe ejecutarse más
rápidamente.

PROCESO
CRITERIOS

Los criterios ha tener en cuenta a la hora de elegir o diseñar un

algoritmo de planificación:

Equidad: Garantizar que cada Proceso obtiene su proporción justa

de la CPU.
Eficacia: Mantener ocupada la CPU el 100% del tiempo.
Tiempo de Respuesta: Minimizar el tiempo de respuesta para los
usuarios interactivos
Rendimiento: Maximizar el número de tareas procesadas por hora.
Tiempo de retorno (o de trabajo global): tiempo que tarda en
ejecutarse un proceso concreto
Tiempo de espera: tiempo que un proceso espera en la cola de
procesos listos.

PROCESO
TIEMPO-RETORNO-TIEMPO ESPERA

Tiempo de retorno
Habrá que restar el momento en que el proceso ha terminado del
momento en que el proceso se ha iniciado

TRETORNO= TFIN - TINICIO

Tiempo de espera
Habrá que restar el tiempo de retorno con el tiempo de ejecución

TESPERA = TRETORNO - TEJECUCION

Proceso
TIPOS DE POLITICAS

Planificación Apropiativa
Planificación No Apropiativa

PLANIFICACIÓN APROPIATIVA
Procesos ejecutables que son suspendidos en
forma temporal, permitiendo que otro proceso se
apropie del procesador.

Proceso
PLANIFICACION DE PROCESOS

•POLITICAS APROPIATIVAS POLITICAS NO

Las que producen un cambio APROPIATIVAS
de proceso con cada cambio
de contexto. El proceso no abandona
USO: nunca el procesador desde el
Tiempo Compartido y Tiempo comienzo hasta su fin.
Real USO:
Procesos por Lotes

Proceso
PLANIFICACION DE PROCESOS

Para el estudio de las diferentes políticas nos

basaremos en la situación de un grupo de procesos
existentes en un sistema

Nombre Instante Tiempo Prioridad

proceso llegada Ejecución
A 0 3 3
B 1 5 2
C 4 2 3
D 5 6 1
E 8 4 2

Proceso
ALGORITMOS DE PLANIFICACION

PLANIFICACIÓN TIPO FCFS

El procesador ejecuta cada proceso hasta que termina; por tanto,

los procesos que entren en cola de procesos preparados
permanecerán encolados en el orden en que lleguen hasta que les
toque su ejecución.
Este método también de le conoce como “primero en entrar,
primero en salir” (First Input, First Output - FIFO)
PLANIFICACIÓN TIPO FCFS

Cola de preparados

FIN DE
Procesador
EJECUCION

LIMITACIONES
Es una política de planificación muy simple y sencilla de llevar a la
práctica.
Tiempo promedio de espera: tiende a ser largo.
La cantidad de tiempo de espera en cada proceso depende del
número de procesos que se encuentren en cola en el momento de su
petición de ejecución y del tiempo que cada uno de ellos tenga en
uso al procesador.
PLANIFICACIÓN TIPO FCFS

CARACTERÍSTICAS

– No es apropiativa.
- Es justa, aunque los procesos largos hacen esperar mucho a los
cortos.
– Es una política predecible.
– El tiempo medio de servicio es muy variable en función del
numero de procesos y su duración.
FCFS

Nombre Instante Tiempo Prioridad

proceso llegada Ejecución

A 0 3 3
B 1 5 2
C
D
4
5
2
6
3
1
E
E 8 4 2

D
C
B ESPERA
A EJECUCION
Procesador
A B C D E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
FCFS

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

TRETORNO = TFIN - TINICIO

TESPERA = TRETORNO - TEJECUCION

Nombre Instante Tiempo Instante Tiempo Tiempo de

proceso llegada Ejecución Finalización retorno espera
ti t tf
A 0 3 3 3 0
B 1 5 8 7 2
C 4 2 10 6 4
D 5 6 16 11 5
E 8 4 20 12 8

Media 7.8 3.8

ROUND ROBIN (RR)

• Cada proceso tiene asignado un intervalo

de tiempo de ejecución, llamado QUANTUM
( q).

• Si el proceso continúa en ejecución al

final de su quantum, otro proceso se
apropia de la CPU.
RR

Se enuncia:
• Si transcurrido el quantum el proceso no ha
terminado se devuelve al final de la cola,
concediéndose el procesador al siguiente
proceso.
• Esta interrupción periódica continúa
formándose una rueda de procesos que
serán ejecutados cíclicamente hasta que
termine.
• Los valores de q varían entre 10 y 100 mseg
RR
SIGUIENTE PROCESO
PROCESO ACTIVO

…...
Fin de la
D C B A PROCESADOR
ejecución

Lista de Procesos Ejecutables

SIGUIENTE PROCESO
PROCESO ACTIVO

A
…... D C B
PROCESADOR Fin de la

ejecución

Lista de Procesos Ejecutables después de

agotarse el Quantum A
RR

RENDIMIENTO

•El rendimiento del algoritmo depende

mucho del tamaño del quantum.
•Si es muy corto, se alternan demasiados
procesos, lo que reduce la eficacia de la
CPU; pero si es muy largo esto puede causar
una respuesta lenta a las solicitudes
interactivas breves.
RR

PLANIFICACIÓN TIPO ROUND ROBIN

Un Quantum cercano a 100

mseg es con frecuencia un
compromiso razonable.
PLANIFICACIÓN TIPO ROUND ROBIN

–Es la política mas utilizada para tiempo

compartido
– Ofrece un índice de servicio uniforme para
todos los procesos
– Es una política de planificación apropiativa
RR (Q=3)

PRIMERO LLEGA A Nombre Instante Tiempo

proceso llegada Ejecución
COLA DE LISTO
A 0 3
A CPU B 1 5
C 4 2
D 5 6
SE EJECUTA PROCESO A
E 8 4
A
0 3 LLEGA B EN ESTE INTERVALO (0-3)
B SE COLOCA EN LA COLA DE LISTO

LLEGA B MIENTRAS SE EJECUTA A

5 3
B A CPU
/ X

SE EJECUTA PROCESO B
LLEGA C Y D EN ESTE INTERVALO (4-6)
A B SE COLOCA C y D EN LA COLA DE LISTO

0 3 6
D C
RR (Q=3)

CUANDO B ACABA SU QUANTUM

SE UBICA DESPUES DE D
LLEGA C Y D MIENTRAS SE EJECUTA B
Nombre Instante Tiempo
proceso llegada Ejecución
B D C B A CPU
A 0 3
/ / X
B 1 5
SE EJECUTA C C 4 2
D 5 6
A B C E 8 4
0 3 6 8
E E SE UBICA DESPUES DE B
C ACABA Y SALE DEL SISTEMA
LLEGA E MIENTRAS SE EJECUTA C YA QUE SU TIEMPO DE EJECUCION ES 2

E B D C B A CPU
4 2 6 2 5 3
/ X / X

SE EJECUTA D TODOS LOS PROCESOS

YA LLEGARON AL SISTEMA
A B C D
0 3 6 8 11
RR (Q=3)
CUANDO D ACABA SU QUANTUM
TODOS LOS PROCESOS YA LLEGARON SE UBICA DESPUES DE E

3 4 2 6 2 5 3
D E B D C B A CPU
/ / X / X

SE EJECUTA B
B ACABA Y SALE DEL SISTEMA
A B C D B YA QUE LE FALTABA 2 PARA ACABAR

0 3 6 8 11 13
CUANDO E ACABA SU QUANTUM
SE EJECUTA E SE UBICA DESPUES DE D

1 3 4 2 6 2 5 3
CPU
E D E B D C B A
/ X / X / X Nombre Instante Tiempo
proceso llegada Ejecución
A 0 3
A B C D B E
B 1 5
0 3 6 8 11 13 16 C 4 2
D 5 6
E 8 4
RR (Q=3)
SE EJECUTA D
1 3 4 2 6 2 5 3
E D E B D C B A CPU
/ / X / X / X
D ACABA Y SALE DEL SISTEMA
A B C D B E D YA QUE LE FALTABA 3 PARA ACABAR

0 3 6 8 11 13 16 19
Nombre Instante Tiempo
proceso llegada Ejecución
SE EJECUTA E A 0 3
B 1 5
C 4 2
A B C D B E D E D 5 6
0 3 6 8 11 13 16 19 20 E 8 4

TRETORNO = TFIN - TINICIO

Nombre Instante Tiempo INSTANATE DE TIEMPO DE TIEMPO DE
proceso llegada Ejecución FINALIZACION RETORNO ESPERA

A 0 3 3 3 0 TESPERA = TRETORNO - TEJECUCION

B 1 5 13 12 7
C 4 2 8 4 2
D 5 6 19 14 8
E 8 4 20 12 8
PRIMERO EL TRABAJO MÁS CORTO

Analizaremos un algoritmo para tarea por

lotes, en las cuales los tiempos de ejecución
se conocen de antemano.

Enunciado:
• El planificador toma de la cola de procesos preparados el que
necesite menos tiempo de ejecución para realizar su trabajo.
• El requisito es que se debe conocer el tiempo de procesador que
necesita cada proceso.
SJN

Para obtener el tiempo de procesador que necesita cada proceso, se

puede obtener por información proporcionada por el propio usuario,
por el programa, basándose en la historia anterior, etc.

El tiempo de servicio en esta política es bueno

para los procesos cortos, saliendo
perjudicados los procesos largos.
SJN

Las características de esta política de planificación son las

siguientes:
- No es apropiativa.
- El tiempo de espera aumenta de acuerdo con la longitud
de los procesos, pero el tiempo medio de espera con
respecto a otras políticas es óptimo.
-Es poco predecible
- No es justa con los procesos largos.
- Buen tiempo de servicio.
- Resulta difícil de poner en práctica por los datos que
necesita para realizarse la planificación.
SJN

PRIMERO LLEGA A
Nombre Instante Tiempo
proceso llegada Ejecución
A CPU
A 0 3
B 1 5
C 4 2
SE EJECUTA PROCESO A
D 5 6
E 8 4
A LLEGA B EN ESTE INTERVALO (0-3)
SE COLOCA EN LA COLA DE LISTO
0 3
B
LLEGA B MIENTRAS SE EJECUTA A

B A CPU
/ X

LLEGA C, D y E EN ESTE INTERVALO (4-8)

SE EJECUTA PROCESO B SE COLOCA EN LA COLA DE LISTO

A B
0 3 8 TODOS LOS PROCESOS
E D C YA LLEGARON AL SISTEMA
SJN

LLEGA C, D Y E MIENTRAS SE EJECUTA B

C tiempo de ejecución 2
D tiempo de ejecución 6
4 6 2 E tiempo de ejecución 4
E D C B A CPU
/ / X
Se ejecuta C, luego E y
SE EJECUTA C finalmente D (los que tienen
menor tiempo de ejecución)
A B C
Nombre Instante Tiempo
0 3 8 10 llegada
proceso Ejecución
SE EJECUTA E A 0 3
B 1 5
A B C E C 4 2
D 5 6
0 3 8 10 14 E 8 4

SE EJECUTA D

A B C E D
0 3 8 10 14 20
SJN

SE EJECUTA D

TRETORNO = TFIN - TINICIO

A B C E D
0 3 8 10 14 20
TESPERA = TRETORNO - TEJECUCION

Nombre Instante Tiempo Tiempo Tiempo Tiempo

proceso llegada Ejecución finalización retorno espera
A 0 3 3 3 0
B 1 5 8 7 2
C 4 2 10 6 4
D 5 6 20 15 9
E 8 4 14 6 2
SRT

Próximo proceso el tiempo restante mas corto (SRT)

• SRT (shortest remaining time) es una mezcla de
los dos métodos anteriores y trata de obtener las
ventajas de ambas (SJN Y RR)

• Esta técnica cambia el proceso que esta en ejecución

cuando se ejecuta un proceso, con una exigencia de tiempo
de ejecución total menor que el que sé esta ejecutando en el
procesador.
SRT

Esta política presenta las siguientes características:

• Es una variante del SJN para hacerla apropiativa
• Puede ser injusta, ya que un proceso corto puede
echar a uno largo que este haciendo uso del
procesador y que además este terminado
• Presenta una mayor sobrecarga
• Excelente tiempo medio de servicio
• Es muy eficiente
SRT

PRIMERO LLEGA A Nombre Instante Tiempo

proceso llegada Ejecución

A CPU A 0 3
B 1 5
C 4 2
SE EJECUTA PROCESO A D 5 6
E 8 4

A LLEGA B EN EL INSTANTE 1, COMO A YA

CORRIO UNO LE FALTA 2 Y 2<5 SIGUE
0 3 CORRIENDO A
B
SE EJECUTA B

B A CPU Mientras se ejecuta B

• Llega C en el instante 4, COMO B YA CORRIO 1 LE
/ X
FALTA 4 Y EL TIEMPO DE EJECUCION DE C ES
MENOR DE B CORRE EL PROCESO C EN EL
A B INSTANTE 4
0 3
C
SRT

C tiempo de ejecución 2
LLEGA D MIENTRAS SE EJECUTA C
D tiempo de ejecución 6
6 2 4 SIGUE CORRIENDO C YA QUE ES MENOR

D C B A CPU
Nombre Instante Tiempo
X / X proceso llegada Ejecución
A 0 3
A B C B 1 5
C 4 2
0 3 4 6 D 5 6
E 8 4
EN ESTE INSTANTE LOS TRABAJOS QUE NOS
QUEDAN SON B Y D ( A Y C TERMINARON)
CORRE B YA QUE TIENE MENOR TIEMPO DE
EJECUCION

SE EJECUTA B Mientras corre B llega E en el instante 8

En este instante a B le falta 2 (ya corrió dos mas)
A B C B 2<4 sigue corriendo B hasta que finalice
0 3 4 6 10
SRT

C tiempo de ejecución 2
LLEGA D MIENTRAS SE EJECUTA C
D tiempo de ejecución 6
SIGUE CORRIENDO C YA QUE ES MENOR
6 2 4
D C B A CPU
Nombre Instante Tiempo
X / X proceso llegada Ejecución
A 0 3

A B C B 1 5
C 4 2
0 3 4 6 D 5 6
E 8 4
EN ESTE INSTANTE LOS TRABAJOS QUE NOS
QUEDAN SON B Y D ( A Y C TERMINARON)
CORRE B YA QUE TIENE MENOR TIEMPO DE
EJECUCION

SE EJECUTA B Mientras corre B llega E en el instante 8

En este instante a B le falta 2 (ya corrió dos mas)
A B C B 2<4 sigue corriendo B hasta que finalice
0 3 4 6 10
CONTINUA!!