1 ASIR

Examen Bloque 1

Curso

2011/2012

1. Comenta y compara los diferentes estados en los que se puede encontrar un proceso en un sistema operativo multitarea. Haz un esquema de los estados de los procesos y de las transiciones que se pueden dar entre los mismos. 2. Calcular las direcciones fsicas asociadas a las direcciones lgicas 105, (4,3) y (1,5) segn el esquema de memoria paginada. El tamao de pgina es 25.

3. Relata la secuencia de hechos que van ocurriendo en la memoria en los distintos instantes de tiempo. Debes saber que en el instante d, el proceso 2 se encuentra bloqueado esperando E/S, y el proceso 4 est esperando para entrar en el sistema. En el instante g, los procesos 1 y 3 se encuentran bloqueados, mientras que el proceso 2, ya se encuentra listo y esperando. Cmo se denomina a esta manera de gestionar la memoria? Qu problemas tiene?

Implantacin de Sistemas operativos.

Pgina 1 de 2

1 ASIR

Examen Bloque 1

Curso

2011/2012

4. En un sistema multiprogramado se tienen dos procesos, A y B, con las siguientes distribucin de su tiempo de ejecucin. Proceso A: 3 CPU + 4 DISCO + 6 CPU + 4 IMPRESORA + 3 CPU Proceso B: 2 CPU + 5 DISCO + 3 CPU + 3 IMPRESORA + 2 CPU El proceso A llega al sistema en el instante 0, mientras que el B lo hace en el instante 2. Slo hay un disco y una impresora. Los perifricos utilizan un algoritmo de planificacin FCFS. Dibuje el diagrama de ocupacin de la CPU para cada uno de los siguientes supuestos: a) Planificacin del procesador Round-Robin con q=1. b) Planificacin del procesador prioridades expulsivo, siendo mayor la prioridad de B. Nota: Es posible que en un mismo instante se produzcan varios eventos. Dado que puede haber variaciones significativas en la evolucin posterior de la traza en funcin de la ordenacin de dichos eventos se ha supuesto el siguiente orden (el cual es razonable aunque no necesariamente el nico posible): 1. Llegada de un proceso nuevo. 2. Terminacin de un proceso. 3. Abandono del estado de suspensin (ej. por fin de E/S). 4. Fin del quantum (en polticas de planificacin que lo utilicen).

Implantacin de Sistemas operativos.

Pgina 2 de 2