Relación de Ejercicios de Planificación de Procesos

Fundamento de los Computadores, E.T.S.I.T. Sistemas Electrónicos

Curso 2005/2006

Ejercicio 1 En un sistema tenemos cuatro procesos con las siguientes caracterı́sticas:

P Llegada Prioridad Ráfaga CPU (s)

1 0 2 0.7
2 0.3 1 0.3
3 0.5 3 0.4
4 0.6 2 0.1

Los procesos no hacen E/S. Se pide planificar dichos procesos usando:

• Algoritmo FCFS
• Algoritmo SJF expropiativo
• Algoritmo SJF no expropiativo
• Algoritmo por prioridad expropiativo
• Algoritmo por prioridad no expropiativo
• Algoritmo RR con Q = 0.3 s
• Algoritmo RR con Q = 0.4 s

En todos los casos calcular el tiempo de retorno medio, el tiempo de retorno de cada proceso, el tiempo
de espera medio y el tiempo de espera de cada proceso. En RR asumimos que si un proceso llega a la vez
que se cumple un quantum, el proceso que estaba en la CPU se encontrará antes en la cola de listos.

Ejercicio 2 En un sistema informático con multiprogramación existen dos recursos de E/S (disco y cinta) y
dos colas de procesos, una de alta prioridad y otra de baja prioridad. Los procesos cuando llegan al sistema
se colocan en la cola de alta prioridad y pasarán a la de baja prioridad sólo después de realizar una E/S a
cinta.

• Las ráfagas de los procesos son como siguen (tiempos en ms):

P Llegada Ráfagas
1 0 50, cinta, 60 disco, 10
2 50 110, disco, 140 disco, 10
3 70 40, cinta, 40, cinta, 10

• La cola de baja prioridad sólo se atenderá cuando la otra esté vacı́a.

1
 • La planificación entre colas es expropiativa: un proceso de la cola de baja prioridad puede ser expropiado
cuando llegue otro proceso a la cola de alta prioridad pero los procesos de alta prioridad no pueden ser
expropiados por los de baja.
• Si un proceso es sacado de la CPU por el sistema operativo irá a esperar a la cola de alta prioridad.

• E/S cinta = 100 ms, E/S disco = 50 ms

Se pide:

1. Realizar la planificación de los procesos usando el algoritmo SJF expropiativo para ambas colas.
2. Calcular el rendimiento, el tiempo de retorno medio, el tiempo de espera medio, el tiempo de retorno
de cada proceso, el tiempo de espera de cada proceso y el uso de la CPU.

Ejercicio 3 La siguiente tabla muestra la información relativa a cinco procesos:

P Llegada Ráfagas
A 0 20, 40, 30, 60, 50
B 10 20, 50, 10
C 50 50
D 70 40, 100, 50, 60, 10
E 80 30, 70, 20

Los tiempos están dados en ms. La columna de ráfagas indica la duración de las ráfagas de CPU y E/S
alternativamente, empezando por CPU. Realizar las planificaciones FCFS, SJF expropiativa y RR (quan-
tum=30). Calcular el tiempo de retorno medio, el tiempo de espera medio, el tiempo de retorno de cada
proceso, el tiempo de espera de cada proceso, el uso de CPU y el rendimiento.

Ejercicio 4 Uno de los algoritmos de planificación del sistema operativo Linux (para procesos de tiempo
compartido) es conocido como “expropiativo justo” y está basado en créditos. Cada proceso en Linux tiene
una prioridad base dada por un entero del 1 al 40 y un número de créditos de planificación. Cuando
es necesario seleccionar un proceso para que se ejecute se elige el que más créditos tenga. Cada vez que
transcurre una unidad de tiempo el proceso pierde un crédito; cuando sus créditos llegan a cero, se saca de
la CPU y se escoge otro proceso. Si ningún proceso preparado tiene créditos se renuevan los créditos de
todos los procesos del sistema (no sólo los de la cola de listos) siguiendo la regla créditos = (créditos/2) +
prioridad.
Supongamos que en el instante de tiempo t=0 se encuentran en un sistema Linux los procesos de la tabla
de abajo. En cada fila se indica la duración de las ráfagas de CPU y de E/S de forma alternada (comenzando
por CPU). Además se indica la prioridad de los procesos y sus créditos.

P Prioridad Créditos Ráfagas

A 10 10 25, 10, 50, 10
B 5 12 10, 10, 10, 20
C 20 3 10, 10, 40

Realizar la planificación de los procesos y calcular el tiempo de retorno medio, el tiempo de retorno de
cada proceso, el tiempo de espera medio y el tiempo de espera de cada proceso. Hacer un ranking de los
procesos de acuerdo a los créditos máximos alcanzados durante la planificación.