Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SO Tema4 - Ejercicios - Planificacion PDF
SO Tema4 - Ejercicios - Planificacion PDF
2. Una CPU debe planificar la ejecucin de dos procesos A y B (ver Figura 2) que, an
llegando simultneamente a la cola de procesos listos, lo hacen en orden (primer
proceso en llegar, A, segundo en hacerlo, B).
A y B son los dos nicos procesos del sistema, y estn compuestos de varias rfagas
de CPU y E/S, donde todas las rfagas de E/S hacen uso del mismo dispositivo de
E/S.
Pgina 1 de 4
Escuela Tcnica Superior de Ingenieros de Telecomunicacin.
Ingeniera Tcnica de Telecomunicacin, Especialidad en Telemtica.
SISTEMAS OPERATIVOS (Curso 2007/2008)
3. (Febrero 2005) Una CPU debe planificar la ejecucin de dos procesos A y B (ver
Figura 3) que, an llegando simultneamente a la cola de procesos listos, lo hacen
en orden (primer proceso en llegar, A, segundo en hacerlo, B).
A y B son los dos nicos procesos del sistema, y estn compuestos de varias rfagas
de CPU y E/S, donde todas las rfagas de E/S hacen uso del mismo dispositivo de
E/S.
b) Definir los siguientes criterios, que nos permitirn analizar la eficiencia de las
alternativas calculadas anteriormente:
i. % Utilizacin de la CPU
ii. Rendimiento
iii. Tiempo de retorno (tiempo de servicio)
iv. Tiempo de espera
v. Tiempo de respuesta
c) Hallar los valores anteriores para los dos casos representados en el apartado
a), calculando los valores medios cuando proceda. Cul de los dos valores
del quanto es ms adecuado para las caractersticas de los procesos A y B?
Por qu?
4. (Febrero 2006) Una CPU debe planificar la ejecucin de dos procesos A y B (ver
figura adjunta) que llegan en el siguiente orden: primer proceso en llegar, A,
segundo en hacerlo, B. Adems, se sabe que B llega 4 ms despus que el proceso A
a la cola de procesos listos.
A y B son los dos nicos procesos del sistema, y estn compuestos de varias rfagas
de CPU y E/S, donde todas las rfagas de E/S hacen uso del mismo dispositivo de
E/S.
NOTA: en caso de que slo exista un proceso en el sistema, el quanto no ser tenido
en cuenta (i.e, no se debern realizar cambios de contexto).
Pgina 2 de 4
Escuela Tcnica Superior de Ingenieros de Telecomunicacin.
Ingeniera Tcnica de Telecomunicacin, Especialidad en Telemtica.
SISTEMAS OPERATIVOS (Curso 2007/2008)
b) Definir los siguientes criterios, que nos permitirn analizar la eficiencia de las
alternativas calculadas anteriormente:
i. % Utilizacin de la CPU
ii. Rendimiento
iii. Tiempo de retorno (tiempo de servicio)
iv. Tiempo de espera
v. Tiempo de respuesta
c) Hallar los valores anteriores para los dos casos representados en el apartado
a), calculando los valores medios cuando proceda. Cul de los dos valores
del quanto es ms adecuado para las caractersticas de los procesos A y B?
Por qu?
5. (Septiembre 2007) Una CPU debe planificar la ejecucin de dos procesos A y B (ver
figura adjunta) que llegan en el siguiente orden: primer proceso en llegar, A,
segundo en hacerlo, B. Adems, se sabe que B llega 4 ms despus que el proceso A
a la cola de procesos listos.
A y B son los dos nicos procesos del sistema, y estn compuestos de varias rfagas
de CPU y E/S, donde todas las rfagas de E/S hacen uso del mismo dispositivo de
E/S.
NOTA: en caso de que slo exista un proceso en el sistema, el quanto no ser tenido
en cuenta (i.e, no se debern realizar cambios de contexto).
Pgina 3 de 4
Escuela Tcnica Superior de Ingenieros de Telecomunicacin.
Ingeniera Tcnica de Telecomunicacin, Especialidad en Telemtica.
SISTEMAS OPERATIVOS (Curso 2007/2008)
6. (Septiembre 2007) Repetir los apartados (a) y (c) del ejercicio anterior,
considerando que ahora las operaciones de E/S se realizan sobre dos dispositivos de
E/S diferentes (etiquetados como E/S1 y E/S2). Comente adems las principales
diferencias obtenidas en los resultados.
Pgina 4 de 4