1 SMR

SOM

BLOQUE 1 UT3

Noviembre 2010

Algoritm
os de
planificac
in de la
CPU
EJERCICIOS
1.

En un cierto instante se tienen los siguientes procesos, cuyo orden de llegada es el indicado:
TRABAJO
1
2
3
4
5

RFAGA DE CPU
10
29
3
7
12

Indicar los valores de:

Tiempo de espera y tiempo de retorno de cada trabajo

Tiempo medio de espera y de retorno

Los algoritmos utilizados son: FCFS, SJF y RR (Q=10)

FIFO (FCFS)

SJF O STR
T3

RR (Q=10)

FIFO
T

CPU

10

29

Te

SJF
Tr

Te

1/1

RR
Tr

Te

Tr

1 SMR

SOM

BLOQUE 1 UT3

Noviembre 2010

Algoritm
os de
planificac
in de la
CPU
5

12

Media

2.

En un cierto instante se tienen los siguientes procesos, cuyo orden de llegada es el indicado:
TRABAJO

1
2
3
4
5

RFAGA
DE CPU

10
1
2
1
5

A
menor
nmer
o,
mayor
priorid
ad.
Los
algorit
mos
utiliza
dos
son:
FCFS,
SJF,
RR
(Q=1)
y
Priorid
ades
no
apropi
ativo.
PRIORID
AD
3
1
3
4
2

Indicar los valores de:

2/1

1 SMR

SOM

BLOQUE 1 UT3

Noviembre 2010

Algoritm
os de
planificac
in de la
CPU

Tiempo de espera y tiempo de retorno de cada trabajo

Tiempo medio de espera y de retorno

FIFO (FCFS)

0
SJF

0
RR
(Q=
1)
0
Prio
rida
d no
apro
piati
vo
0
FIFO
T

CPU

Te

SJF
Tr

Te

Media
3.

Sea la siguiente carga:

3/1

RR
Tr

Te

PRI
Tr

Te

Tr

1 SMR

SOM

BLOQUE 1 UT3

Noviembre 2010

Algoritm
os de
planificac
in de la
CPU
TRABAJO
1
2
3
4
5
6
7

INSTANTE TIEMPO DE
DE LLEGADA
CPU
0
3
2
6
3
10
7
1
8
5
15
2
25
7

Indicar el tiempo de espera, de retorno y los promedios para FIFO y SJF:

FIFO (FCFS)

0
SJF

FIFO
T

Lleg.

CPU

10

15

25

SJF

Te

Tr

Media

4/1

Te

Tr

1 SMR

SOM

BLOQUE 1 UT3

Noviembre 2010

Algoritm
os de
planificac
in de la
CPU
4.

Sea la siguiente carga:

PROCESO
0
1
2
3
4
5
6

INSTANTE TIEMPO DE
DE LLEGADA
CPU
1
3
3
6
4
10
8
1
9
5
16
2
26
7

Indicar el tiempo de espera, de retorno y los promedios para RR (Q=2) y RR (Q=4) teniendo
en cuenta que todos tienen la misma prioridad, y que cuando coincide la salida de un
proceso que ha estado ejecutndose en la CPU con un proceso nuevo que acaba de entrar,
tendr menos preferencia el proceso que acaba de salir y se colocar en la cola de listos
detrs del proceso nuevo que acaba de entrar.

R
R
(
Q
=
2)

1
COLA

R
R
(
Q
=
4)

5/1

1 SMR

SOM

BLOQUE 1 UT3

Noviembre 2010

Algoritm
os de
planificac
in de la
CPU

1
COLA

RR Q=2
PROCESO T. LLEGADA

CPU

10

16

26

Te

RR Q=4
Tr

Media

6/1

Te

Tr