Relacion de Ejercicios de Planificacion de Procesos

Fundamento de los Computadores, E.T.S.I.T. Sistemas Electronicos

Curso 2005/2006

Ejercicio 1 En un sistema tenemos cuatro procesos con las siguientes caractersticas:

P Llegada Prioridad Rafaga 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 encontrara antes en la cola de listos.

Ejercicio 2 En un sistema informatico con multiprogramacion 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 pasaran a la de baja prioridad solo despues de realizar una E/S a
cinta.

Las rafagas de los procesos son como siguen (tiempos en ms):

P Llegada Rafagas
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 solo se atendera cuando la otra este vaca.

1
 La planificacion 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 ira a esperar a la cola de alta prioridad.

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

Se pide:

1. Realizar la planificacion 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 informacion relativa a cinco procesos:

P Llegada Rafagas
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 estan dados en ms. La columna de rafagas indica la duracion de las rafagas 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 planificacion del sistema operativo Linux (para procesos de tiempo
compartido) es conocido como expropiativo justo y esta basado en creditos. Cada proceso en Linux tiene
una prioridad base dada por un entero del 1 al 40 y un numero de creditos de planificacion. Cuando
es necesario seleccionar un proceso para que se ejecute se elige el que mas creditos tenga. Cada vez que
transcurre una unidad de tiempo el proceso pierde un credito; cuando sus creditos llegan a cero, se saca de
la CPU y se escoge otro proceso. Si ningun proceso preparado tiene creditos se renuevan los creditos de
todos los procesos del sistema (no solo los de la cola de listos) siguiendo la regla creditos = (creditos/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 duracion de las rafagas de CPU y de E/S de forma alternada (comenzando
por CPU). Ademas se indica la prioridad de los procesos y sus creditos.

P Prioridad Creditos Rafagas

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

Realizar la planificacion 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 creditos maximos alcanzados durante la planificacion.