U.N.Ca.

Sistemas Operativos 2016

Trabajo Prctico N 1
ALGORITMOS DE PLANIFICACION

SISTEMAS OPERATIVOS

TRABAJO PRACTICO N 1
JTP: LIC. MANUEL BAQUINZAY

TEMA: Procesos

Ao
2016

- Algoritmos de Planificacin

Pgina
1

CONCEPTOS A TENER EN CUENTA

1) FCFS (FIFO), consiste en una cola donde el primer trabajo que ingresa es el primero
que egresa independientemente del tiempo esperado de ejecucin.
2) SJF (Shortest Job First) Primero el Trabajo ms Corto, consiste en una cola ordenada
por el tiempo de ejecucin en forma descendente ante un tiempo libre en la CPU el
sistema toma el trabajo que tiene el tiempo ms corto.
3) SRTF (Shortest Remaining Time First) Selecciona al proceso con el prximo tiempo
de ejecucin restante ms corto.
4) Prioridades apropiativo. El algoritmo consiste en una cola ordenada por la prioridad de
cada proceso, ante un tiempo libre en la CPU el sistema toma el proceso con la mnima
prioridad.
5) Round Robin: El sistema tiene una cola circular con todos los procesos ordenados de
acuerdo a su ingreso al planificador, se asigna un quantum de tiempo q durante el cual
el proceso tiene acceso a la CPU, si este no termina en es Quantum es interrumpido,
pasa al final de la cola y se pasa a ejecutar el proceso siguiente.
Medidas.
Tiempo de ejecucin: El tiempo estimado que tarda un proceso en ejecutarse en el CPU.
Tiempo de retorno: El tiempo total que tarda un proceso desde que ingresa a la cola hasta
que termina su ejecucin.
Tiempo de espera: El tiempo que el proceso est en la cola esperando a ser ejecutado.
Diagrama de Gantt: Diagrama de bloques contiguos que expresa el orden de
procesamiento en la CPU de acuerdo al tiempo.

EJERCICIO N 1
Teniendo en cuenta la siguiente tabla de procesos, suponer que todos los procesos llegan
en el mismo instante a la cola (t = 0), y que ningn otro proceso se incorpora a la cola
durante el tiempo de ejecucin de los procesos A, B, C, D y E.
PROCESO

Rfaga de CPU

PA
PB
PC
PD
PE

10
1
2
1
5

Para el algoritmo de planificacin FCFS hacer:

a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
tabla.
b) Calcular el tiempo de retorno para cada proceso.
c) Calcular el tiempo de espera para cada proceso.
d) Calcular el tiempo de espera promedio para el conjunto de procesos
EJERCICIO N 2
Considere el siguiente conjunto de Procesos, con los siguientes tiempos dados en
milisegundos:

PROCESO
P1
P2
P3
P4
P5

TIEMPO DE
LLEGADA
2
1
5
8
7

DURACION
RFAGA DE CPU
5
7
9
3
4

a) Dibujar el diagrama de Gantt que ilustre la ejecucin de estos procesos empleando la

planificacin FIFO, SJF, Planificacin por Prioridades (un numero de prioridad menor
implica una mayor prioridad) y una Planificacin RR (quantum =3).
b) Para cada uno de los algoritmos de planificacin indicados en el punto anterior, calcular
el tiempo de retorno / respuesta para cada proceso.
c) Calcular el tiempo Espera para cada proceso.
d) Cul de los algoritmos de planificacin da por resultado el mnimo tiempo de espera
promedio (sobre todos los procesos).?

EJERCICIO N 3
PROCESO
P1
P2
P3
P4

TIEMPO DE
LLEGADA
0
1
2
3

DURACION
RFAGA DE CPU
8
4
9
5

Para el algoritmo de planificacin SRTF hacer:

a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
tabla.
b) Calcular el tiempo de retorno para el Proceso P1 y P3.
c) Calcular el tiempo de Espera Promedio.
EJERCICIO N 4
PROCESO

LLEGADA

DURACION

P1
P2
P3
P4

0
2
4
5

7
4
1
4

Hacer:
a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
tabla.
b) Calcular el tiempo de Retorno Promedio utilizando el algoritmo de planificacin SJF
c) Comparar resultado del Tiempo de Espera Promedio entre SJF SRTF
d) Buscar en Internet un Simulador de procesos e indicar

Nombre Simulador, Autor

Link de descarga
Mediante el Simulador encontrado, realizar los puntos b) y c), copiar imagen
con resultados.

EJERCICIO N 5
Suponga que se tiene el siguiente conjunto de procesos:
PROCESO
P1
P2
P3
P4
P5

TIEMPO DE
LLEGADA
0
1
3
9
12

TIEMPO DE
PROCESO
3
5
2
5
5

1. Analice cual es el tiempo de Espera de cada proceso aplicando el algoritmo de

planificacin FCFS (First Come First Serve)
2. Indicar el tiempo de Respuesta promedio aplicando el algoritmo de planificacin
Round-Robin con quantum de tiempo q = 1
3. Calcular el tiempo de Espera y Respuesta para el proceso P5, utilizando el algoritmo de
planificacin SRTF (Shortest Remaining Time First).

EJERCICIO N 6
Suponga que se tiene el siguiente conjunto de procesos:
PROCESO
PA
PB
PC
PD
PE
PF

INSTANTE DE
LLEGADA
0
3
6
10
15
24

TIEMPO DE CPU

PRIORIDAD

8
4
2
3
6
4

5
7
9
8
1
5

Para el algoritmo de planificacin por PRIORIDAD (suponiendo que las prioridades son
crecientes con su valor) hacer:
a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
tabla.
b) Calcular el tiempo de Retorno Promedio.
c) Calcular el tiempo de Espera Promedio.

EJERCICIO N 7
Suponga que se tiene el siguiente conjunto de procesos, en los cuales cada proceso tiene
asignado una prioridad:
PROCESO
PA
PB
PC
PD
PE

INSTANTE DE
LLEGADA
0
2
2
3
6

TIEMPO DE
EJECUCION
6
5
6
7
4

PRIORIDAD
0
1
2
2
1

Obtenga los tiempos de Espera y Retorno utilizando el algoritmo de planificacin por

PRIORIDAD (suponiendo que las prioridades son crecientes con su valor)

EJERCICIO N 8
Arriban a un centro de cmputos cinco trabajos (de A hasta E) al mismo tiempo. Se estiman
tiempos de corrida de 10, 6, 2, 4 y 8 segundos respectivamente.
Sus prioridades fijadas externamente son 3, 5, 2, 1 y 4 respectivamente.
Para cada uno de los algoritmos de planificacin determinar el tiempo promedio de
respuesta y el tiempo promedio de espera.

Round-Robin con tiempos mximos. (Quantum = 2 segundo)

Algoritmo de Planificacion con prioridad
FIFO/ FCFS
SRTF

EJERCICIO N 9
Suponga que se tiene el siguiente conjunto de procesos:
Q=4
PROCESO

Rfaga de CPU

P1
P2
P3
P4

3
6
4
5

a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la

tabla.
b) Calcular el tiempo de Retorno Promedio.
c) Calcular el tiempo de Espera Promedio.
EJERCICIO N 10

Realice los diagramas de GANTT Correspondientes para los procesos de la tabla.

Realice los diagramas y estime el tiempo de retorno para cada proceso, para los
algoritmos, Prioridad y Round Robin con (Q = 4 y Q= 2)
PROCESO
P1
P2
P3
P4
P5

TIEMPO DE
EJECUCION
3
5
3
2
4

PRIORIDAD
2
1
10
3
1

TIEMPO DE
INGRESO
0
0
5
5
6

Estime el tiempo de espera para cada uno de los procesos de la tabla, para los
algoritmos de prioridad y Round Robin con (Q = 4 y Q= 2)
PROCESO
P1
P2
P3
P4

TIEMPO DE
EJECUCION
2
5
5
6

PRIORIDAD
2
1
2
1

TIEMPO DE
INGRESO
0
0
3
6