Relacion de Ejercicios 1 y 2
Relacion de Ejercicios 1 y 2
Relacion de Ejercicios 1 y 2
y Procesos y hebras
1. Cuestiones sobre procesos, y asignacin de CPU:
a) Es necesario que lo ltimo que haga todo proceso antes de finalizar sea
una llamada al sistema para finalizar? Sigue siendo esto cierto en sistemas
monoprogramados?
b) Cuando un proceso se bloquea, deber encargarse l directamente de
cambiar el valor de su estado en el descriptor de proceso o PCB?
c) Qu debera hacer el planificador a corto plazo cuando es invocado pero
no hay ningn proceso en la cola de ejecutables?
d) Qu algoritmos de planificacin quedan descartados para ser utilizados
en sistemas de tiempo compartido?
Si suponemos que tenemos un algoritmo de planificacin que utiliza una poltica FIFO
(primero en llegar, primero en ser servido), calcula:
a) Tiempo medio de respuesta
b) Tiempo medio de espera
c) La penalizacin, es decir, el cociente entre el tiempo de respuesta y el
tiempo de CPU.
12. Utilizando los valores de la tabla del problema anterior, calcula los tiempos
medios de espera y respuesta para los siguientes algoritmos:
a) Por Turnos con quantum q=1
b) Por Turnos con quantum q=4
c) El ms corto primero (SJF). Suponga que se estima una rfaga igual a la
real.
13. Calcula el tiempo de espera medio para los procesos de la tabla utilizando el
algoritmo: el primero ms corto apropiativo (o primero el de tiempo restante
menor, SRTF).
y suponiendo que:
(a) Todos los procesos inicialmente entran en la cola de mayor prioridad (menor
valor numrico). Cada cola se gestiona mediante la poltica Por Turnos.
(b) la poltica de planificacin entre colas es por prioridades no apropiativo.
(c) un proceso en la cola i pasa a la cola i+1 si consume un quantum
completo sin bloquearse.
(d) cuando un proceso llega a la cola de menor prioridad, permanece en ella
hasta que finalice.
16. Compare el rendimiento ofrecido al planificar el conjunto de tareas multihebras descrito en la tabla y bajo las siguientes configuraciones:
17. El planificador de Linux favorece a los procesos limitados por E/S (cortos)
frente a los procesos limitados por CPU (largos)? Explique cmo lo hace.