IMPLANTACIÓN DE SISTEMAS IES Julio Verne

OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

Planificación de procesos.

1. Sean los cinco procesos descritos en la tabla siguiente:

Proceso Tiempo de creación Tiempo de CPU (Duración)

(Llegada)

A 4 1

B 0 5

C 1 4

D 8 3

E 12 2

Si suponemos que tenemos un algoritmo de planificación que utiliza una política FIFO y SJF

a) Tiempo medio de respuesta, o tiempo de finalización

b) Tiempo medio de espera

c) La penalización, es decir, el cociente entre el tiempo de finalización y el tiempo de CPU.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

2. Sean los cinco procesos descritos en la tabla siguiente:

Proceso Tiempo de creación Tiempo de CPU (Duración)

(Llegada)

A 0 3

B 1 1

C 3 12

D 9 5

E 12 5

Si suponemos que tenemos un algoritmo de planificación que utiliza una política FIFO y
SJF

a) Tiempo medio de respuesta

b) Tiempo medio de espera

c) La penalización, es decir, el cociente entre el tiempo de finalización y el tiempo de

CPU.
 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

3. Sean los cuatro procesos descritos en la tabla siguiente:

Proceso Tiempo de creación Tiempo de CPU

(Llegada) (Duración)

A 0 1

B 1 4

C 2 2

D 4 1

Si suponemos que tenemos un algoritmo de planificación que utiliza una política FIFO y
SJF.

a) Tiempo medio de respuesta

b) Tiempo medio de espera

c) La penalización, es decir, el cociente entre el tiempo de finalización y el tiempo de CPU

 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

4. Sean los cuatro procesos descritos en la tabla siguiente:

Proceso Tiempo de creación Tiempo de CPU

(Llegada) (Duración)

P1 0 7

P2 2 4

P3 3 3

P4 5 2

Si suponemos que tenemos un algoritmo de planificación que utiliza una política FIFO y
SJF

a) Tiempo medio de respuesta

b) Tiempo medio de espera

c) La penalización, es decir, el cociente entre el tiempo de finalización y el tiempo de

CPU.
 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

5. Sean los cuatro procesos descritos en la tabla siguiente:

Proceso Tiempo de creación Tiempo de CPU

(Llegada) (Duración)

P1 0 6

P2 3 2

P3 4 4

P4 5 3

Si suponemos que tenemos un algoritmo de planificación que utiliza una política FIFO y
SJF

a) Tiempo medio de respuesta

b) Tiempo medio de espera

c) La penalización, es decir, el cociente entre el tiempo de finalización y el tiempo de

CPU.

6. Representar gráficamente la gestión que realizará la CPU si utiliza los algoritmos de

planificación vistos en clase para los procesos de la siguiente tabla, completando los
datos de la misma para cada algoritmo:
 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

a. Round-Robin (quantum = 3)
b. FCFS
c. SJF
d. SRT

Calcula los tiempos medios de respuesta, tiempos medios de espera y penalización, es

decir, el cociente entre el tiempo de finalización y el tiempo de CPU.

Proceso Tiempo de creación Tiempo de CPU

(Llegada) (Duración)

P1 0 9

P2 5 4

P3 7 6

P4 9 3

7. Representar gráficamente la gestión que realizará la CPU si utiliza los algoritmos de

planificación vistos en clase para los procesos de la siguiente tabla, completando los
datos de la misma para cada algoritmo:
a. Round-Robin (quantum = 3)
b. Round-Robin (quantum = 4)
c. SRT

Calcula los tiempos medios de respuesta, tiempos medios de espera y penalización, es

decir, el cociente entre el tiempo de finalización y el tiempo de CPU.

Proceso Tiempo de creación Tiempo de CPU

(Llegada) (Duración)
 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

P1 0 3

P2 1 5

P3 3 2

P4 9 5

P5 12 5

8. Representar gráficamente la gestión que realizará la CPU si utiliza los algoritmos de

planificación vistos en clase para los procesos de la siguiente tabla, completando los
datos de la misma para cada algoritmo:
a. FCFS
b. SJF
c. SRT
d. RR (quantum = 1).

Calcula los tiempos medios de respuesta, tiempos medios de espera y penalización, es

decir, el cociente entre el tiempo de finalización y el tiempo de CPU.

Analizando los resultados ¿Qué algoritmo es el mejor?

Proceso Tiempo de creación Tiempo de CPU

(Llegada) (Duración)
 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

P1 0 1

P2 0 10

P3 0 2

P4 0 2

P5 0 6

9. Cierto sistema operativo posee un algoritmo de planificación de CPU basado en 3

colas multinivel realimentadas. La forma en la que los trabajos se alojan en cada una de
las colas es la siguiente:
Todos los trabajos, cuando llegan al sistema, son colocados en la COLA 1, la cual
se planifica de acuerdo con un algoritmo RR con cuanto=2ms. En esta cola un
trabajo permanecerá si después de ejecutar su primera ráfaga de CPU, le quedan por
ejecutar ráfagas inferiores a 5 ms. En caso contrario pasará a la COLA 2 ó a la COLA 3.
● A la COLA 2 en caso de que le quede por ejecutar ráfagas mayores o igual a 5 ms.
Esta cola se planifica por RR con cuanto=3ms. Los trabajos en esta cola
permanecerán hasta terminar su ejecución.
● A la COLA 3 en caso de que le quede por ejecutar ráfagas mayores o igual a 8 ms.
Esta cola se planifica por SJF. Los trabajos en esta cola permanecerán
hasta terminar su ejecución.
Sabiendo que la Cola 1 es la de mayor prioridad y la Cola 3 la de prioridad
inferior, se desea para el siguiente conjunto de trabajos:

Trabajo Llegada Ejecución

 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

T1 0 10

T2 2 5

T3 5 6

T4 6 12
Tabla de Procesos
● Dibujar la planificación de los trabajos en cada una de las colas y el orden en que se van
ejecutando en la CPU. Calcular tiempo de espera y de estancia de cada trabajo y tiempos
medios de retorno y de espera del sistema.

10. Cierto S.O. posee un algoritmo de planificación de CPU basado en 3 colas multinivel
realimentadas. La forma en la que los trabajos se alojan en cada una de las colas es la
siguiente:
● Todos los trabajos, cuando llegan al sistema, son colocados en COLA 1 que se
planifica por RR con cuanto=2ms. En esta cola los trabajos permanecerán si
después de ejecutar su primera ráfaga de CPU, le quedan por ejecutar ráfagas inferiores
a 5 ms. En caso contrario pasaría a la COLA 2 ó a la COLA 3.
● A la COLA 2 en caso de que le quede por ejecutar una ráfaga mayor o igual a 5 ms. Esta
cola se planifica por RR con cuanto=3ms.
● A la COLA 3, en caso de que le quede por ejecutar una ráfaga mayor o igual a 8 ms. Esta
cola se planifica según FCFS.

Trabajo Llegada Ejecución

T1 0 3

T2 1 2

T3 3 4

T4 4 2

T5 7 5

T6 9 3
Tabla de Procesos
 IMPLANTACIÓN DE SISTEMAS IES Julio Verne
OPERATIVOS

UD I: Introducción a los sistemas Curso 24/25

operativo

Boletín II

● Dibujar la planificación de los trabajos en cada una de las colas y el orden en que se van
ejecutando en la CPU. Calcular tiempo de espera y de estancia de cada trabajo y tiempos
medios de retorno y de espera del sistema.