Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Algoritmo FCFS
• Algoritmo SJF expropiativo
• Algoritmo SJF no expropiativo
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.
• 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 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 1 10 25, 10, 50, 10
B 6 14 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.