Ejercicios propuestos

Sistemas Operativos – Grado en Ingeniería Informática

Tema 4 – Gestión de procesos
Hoja 4.3: Planificación de procesos

Datos para todos los problemas:

Tiempo en ms.
Planficador del disco FCFS.
Posibles estados de un proceso: Ejecución (E), Listo (L), Terminado (T), Utilizando disco
(D), Esperando disco (WD).
Para todos los problemas se pide:
Dibuje un diagrama temporal que muestre el estado de cada proceso a lo largo del
tiempo.

1- En un sistema con planificador FCFS se tienen los siguientes procesos:

Proceso 1:
Tiempo de llegada = 0
Ráfagas: 10 CPU - 20 disco -30 CPU 10 disco - 20 CPU y termina.
Proceso 2:
Tiempo de llegada = 20
Ráfagas: 20 CPU – 20 disco – 10 CPU – 20 disco – 10 CPU y termina.

2- En un sistema con planificador basado en prioridades y con planificación apropiativa se

tienen los siguientes procesos:
Proceso 1:
Tiempo de llegada = 0
Prioridad: Baja
Ráfagas: 40 CPU – 20 disco – 30 CPU – 10 disco - 10 CPU y termina.
Proceso 2:
Tiempo de llegada = 20
Prioridad: Alta
Ráfagas: 30 CPU – 20 disco – 30 CPU y termina.
Proceso 3:
Tiempo de llegada = 60
Prioridad: Media
Ráfagas: 10 CPU – 10 disco – 20 CPU – 10 disco – 10 CPU y termina.
3- Mismo datos que el problema 2, pero la planificación es cooperativa.

4- En un sistema con un planificador SJF cooperativo se tienen los siguientes procesos:

Proceso 1:
Tiempo de llegada = 0
Ráfagas: 10 CPU – 20 disco – 20 CPU – 20 disco - 20 CPU y termina.
Proceso 2:
Tiempo de llegada = 20
Ráfagas: 30 CPU – 10 disco – 40 CPU y termina.
Proceso 3:
Tiempo de llegada = 30
Ráfagas: 30 CPU – 10 disco – 20 CPU y termina.

5- En un sistema con un planificador SJF apropiativo se tienen los siguientes procesos:

Proceso 1:
Tiempo de llegada = 0
Ráfagas: 50 CPU – 20 disco – 30 CPU y termina.
Proceso 2:
Tiempo de llegada = 10
Ráfagas: 30 CPU – 10 disco – 20 CPU y termina.
Proceso 3:
Tiempo de llegada = 20
Ráfagas: 10 CPU – 20 disco – 40 CPU y termina.

6- En un sistema con un planificador RR con cuanto de tiempo de 20 ms se tienen los

siguientes procesos:
Proceso 1:
Tiempo de llegada = 0
Ráfagas: 50 CPU – 10 disco – 30 CPU – 10 disco - 10 CPU y termina.
Proceso 2:
Tiempo de llegada = 10
Ráfagas: 30 CPU – 10 disco – 20 CPU y termina.
Proceso 3:
Tiempo de llegada = 30
Ráfagas: 60 CPU – 20 disco – 20 CPU y termina.

7- Un sistema tiene 2 colas de planificación de la CPU. Una cola FCFS para los procesos
con prioridad alta, y una cola RR con cuanto de tiempo de 20 ms para los procesos con
prioridad baja. Los procesos de prioridad baja solamente se ejecutan si no hay ningún
proceso de prioridad alta listo para ejecutar. Si un proceso de prioridad baja es
desalojado por uno de prioridad alta, el planificador pone el proceso de prioridad baja
al principio de la cola RR y “recuerda” la cantidad del cuanto que le quedaba cuando
fue desalojado.
En este sistema se tienen los siguientes procesos:
 Proceso 1:
Tiempo de llegada = 0
Prioridad: Baja
Ráfagas: 30 CPU – 10 disco – 30 CPU y termina.
Proceso 2:
Tiempo de llegada = 10
Prioridad: Baja
Ráfagas: 20 CPU – 20 disco – 20 CPU - 10 disco – 30 CPU y termina.
Proceso 3:
Tiempo de llegada = 50
Prioridad: Alta
Ráfagas: 60 CPU – 20 disco – 30 CPU y termina.
Proceso 4:
Tiempo de llegada = 60
Prioridad: Alta
Ráfagas: 40 CPU – 10 disco – 40 CPU y termina.

8- Un sistema utiliza un mecanismo de planificación con 3 colas. La cola 0 utiliza el

algoritmo RR con cuanto de tiempo de 20 ms. La cola 1 utiliza RR con cuanto de tiempo
40 ms. La cola 2 utiliza FCFS.
Cuando un nuevo proceso llega al sistema, se coloca al final de la cola 0.
La planificación entre colas es por prioridades, siendo la cola 0 la de más prioridad.
Si un proceso en la cola 0 agota su cuanto, será colocado al final de la cola 1.
Si un proceso en la cola 1 agota su cuanto, será colocado al final de la cola 2.
En este sistema se tienen los siguientes procesos.
Proceso 1:
Tiempo de llegada = 0
Ráfagas: 10 CPU – 10 disco – 20 CPU – 10 disco - 10 CPU y termina.
Proceso 2:
Tiempo de llegada = 0
Ráfagas: 30 CPU – 10 disco – 60 CPU – 10 disco – 10 CPU y termina.
Proceso 3:
Tiempo de llegada = 30
Ráfagas: 70 CPU – 20 disco – 40 CPU y termina.