INSTITUTO TECNOLOGICO DE OAXACA

EJERCICIOS DE ALGORITMOS DE
PLANIFICACIN

DOCENTE: VALVERDE JARQUIN REYNA

ALGORITMO FCFS
Ejemplo 1
Proceso

Tiempo de rfaga

Tiempo de llegada

Proceso

Tiempo de rfaga

Tiempo de llegada

P1

P2

P3

P4

P5

Proceso

Tiempo de rfaga

Tiempo de llegada

P1

P2

P3

P4

Ejemplo 2

Ejemplo 3

ALGORITMO SJF EXPROPIATIVO

Ejercicio 1.
Se tienen 5 procesos, con el tiempo que tardan en llegar y su
tiempo de rfaga de CPU, usando el algoritmo SJF encontrar el
tiempo de espera de cada proceso, as como el tiempo en el que
finaliz. (usar diagrama de Gant para acomodar los procesos).
PROCESO

TIEMPO DE LLEGADA

TIEMPO DE RFAGA DE
CPU

A
B
C
D
E

0
1
2
3
4

12
7
10
5
3

Ejercicio 2.
La tabla siguiente muestra 6 procesos; establecer el orden en que
sern atendidos, ubicndolos en el diagrama de Gant, calcular el
tiempo de espera de cada proceso, as como el tiempo de espera
media.
PROCESO

TIEMPO DE LLEGADA

A
B
C
D
E
F

0
8
3
5
13
21

TIEMPO DE RFAGA DE
CPU

Ejercicio3.

30
18
21
16
7
5

La siguiente grfica se muestra algunos procesos, su tiempo de

llegada y el tiempo de rfaga de CPU; proponer un orden eficiente
para la atencin de esos procesos, usando el algoritmo SFJ

Procesos
Proceso 7
Proceso 6
Proceso 5
Proceso 4
Proceso 3
Proceso 2
Proceso 1
0

10

12

14

Tiempo en milisegundos
Llegada Rfaga de CPU

ALGORITMO SJF NO EXPROPIATIVO

Ejemplo 1

16

18

20

Proceso
P1
P2
P3
P4

Tiempo de llegada
0
3
4
7

Tiempo de rfaga de
CPU
10
6
12
6

Ejemplo 2
proceso

Tiempo de llegada

P1
P2
P3
P4
P5

0
3
4
7
8

Tiempo de rfaga de
CPU
9
12
5
1
9

Ejemplo 3
proceso

Tiempo e llegada

P1
P2
P3
P4

0
3
6
8

Tiempo de rfaga de
CPU
15
11
7
5

ALGORITMO TURNO CIRCULAR

1.Con 4 procesos, slo uno de ellos es

menor al quantum asignado.
Valor del quantum: q=4
Proceso

Rfaga
CPU

P1

10

P2

P3

P4

2. Se tienen 5 procesos y valor de quantum

es: q=5
Procesos
P1

Rfaga
CPU
10

P2

P3

P4

P5

12

3.- Slo tenemos 6 procesos, de los cuales 4 son

menores al valor del quantum.

Valor del quantum: q=8

Procesos
P1
P2
P3

Rfaga CPU
3
12
5

P4
P5
P6

10
7
6

ALGORITMO POR PRIORIDAD

Ejercicio 1.
Sea la siguiente descripcin de carga:
Proceso
A
B
C
D

Rfaga
8
4
9
5

Prioridad
2
1
4
2

Calcular el tiempo de espera por medio de la prioridad no

expropiativa y realizar el diagrama de Gantt.
Ejercicio 2.Sea la siguiente descripcin de carga:
Proceso
A
B
C
D

Rfaga
7
3
9
12

Prioridad
1
5
8
10

Calcular el tiempo de espera por medio de la prioridad no

expropiativa y realizar el diagrama de Gantt.
Ejercicio 3.
Sea la siguiente descripcin de carga:
Proceso
A
B
C
D

Rfaga
3
5
8
1

Prioridad
5
4
1
8

Calcular el tiempo de espera por medio de la prioridad no

expropiativa y realizar el diagrama de Gantt.