Examen Sistemas Operativos y Taller

Ingeniera (E) en Computacin e Informtica Instituto Profesional Virginio Gmez Universidad de Concepcin Nombre :

1.- Dada la siguiente tabla Proceso Twerp guake mono ps truecrypt Llegada 3 4 6 10 2 Duracin 15ms 5ms 7ms 2ms 10ms

Genere el diagrama Gantt aplicando planificacin RR con un Q = 3. Recuerde que si en el momento de terminar su Q de tiempo un proceso sale del cpu al mismo tiempo que ingresa un proceso a la cola de procesos listos, se encola primero el que recin fue expropiado. (15 puntos) 2.- Por qu es importante la funcin del PCB al momento de encontrar un Page Fault en la paginacin por demanda? (10 puntos) 3.- Explique bajo qu condiciones un proceso pasa del estado Ejecucin a Listo y suspendido (4 puntos) 4.- Es posible que un proceso inicie su ejecucin con una rfaga de entrada y salida?, justifique. (6 puntos) 5.- Qu relacin tiene el estado de un hilo junto con el estado del proceso invocador? Explique. (10 puntos) 6.- Que cambio de ejecucin sera mas rpido: a) Entre dos hilos del mismo proceso implementados en ULT. b) Entre dos hilos de procesos distintos implementados en KLT. c) Entre dos hilos del mismo proceso implementados en KLT. d) Entre dos hilos de procesos distintos implementados en ULT. Justifique su respuesta. (10 puntos) 7.- Si eliminamos la planificacin a medio plazo, obtendremos un sistema operativo con mayor o menor eficiencia?, Que cambios notaremos? Tome en cuenta que hablamos de un Sistema Operativo diseado y orientado para el uso de escritorio. Justifique (15 puntos) 8.- Si necesito realizar un programa que haga uso de hilos y que sea portable entre Linux y Windows, Hago uso de KLT o ULT?, Justifique (15 puntos) 9.- Dada la siguiente tabla: Proceso top httpd pidgin Iptables songbird SFU Tiempo llegada a CPU 3 4 12 5 19 21 Tiempo ejecucin (ms) 4 7 5 1 3 1

Genere el diagrama Gantt aplicando planificacin RR con un Q=2. (15 puntos)

1-. Q=3 Proceso Twerp (P1) Guake (P2) Mono (P3) Ps (P4) Truecrypt (P5) p 5 Llegada 3 4 6 10 2 Duracin 15ms 5ms 7ms 2ms 10ms

p 1

p 2

p 5

p 3

p 1

p 4

p 2

p 5

p 3

p 1

p p 5 3

p 1

p 1

1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 20 1 2 3 4 5 6 7 8 9 30 1 2 3 4 5 6 7 8 9 40 1 2.Dado que es en el PCB donde se debe actualizar y validar la lista de pginas libres. 3.Puede pasar de Ejecucin a Listo y suspendido si antes pasa a estado bloqueado ante alguna espera por entrada y salida, posteriormente pasa a Bloqueado y suspendido ante la dilacin presentada y luego a Listo y Suspendido si su llamada a e/s es atendida. 4.Efectivamente, un proceso puede comenzar su ejecucin con una llamada directa a la entrada y salida dado que, si bien se carga inicialmente en el CPU, puede generar una llamada al sistema, por ejemplo,para mostrar texto en pantalla. 5.El estado de un hilo tiene referencia directa al estado del proceso invocador dado que al pertenecer a la misma asignacin de memoria y recurso como procesos ligeros este refleja el estado del hilo. Si tenemos un hilo en ejecucin, el proceso invocador debe estar en ejecucin, etc. 6.Definitivamente el cambio de ejecucin mas rpido entre dos hilos es el realizado por los implementados en ULT en el mismo proceso, ya que los hilos se trabajan independiente al Kernel, este no tiene que usar de su tiempo para poder sincronizar el funcionamiento de estos, sino, que este trabajo es realizado por el middleware que interactua ente la aplicacin y el Kernel. 7.Si no tenemos planificacin a mediano plazo significa que no podremos suspender procesos envindolos a la memoria secundaria mediante o zona de intercambio, lo que no permitir ejecutar mas aplicaciones que lo permitido por la RAM existente en el sistema. Esto no entregar en ningn caso un sistema con mayor o menor eficiencia, en cambio, obtendremos una suerte de rapidez imaginaria al trabajar directamente con la RAM. 8.Definitivamente, al hablar de portabilidad, debemos hacer uso de hilos a nivel de usuario, ya que estos al presentarse mediante una interfaz propia, como por ejemplo Java, no solicitan intervencin del kernel para poder manejar estos hilos, lo que por ende, entrega una independencia del sistema operativo, lo que lo hace portable. 9.Q=2 Proceso Top(P1) Httpd(P2) Pidgin(P3) Iptables (P4) Songbird(P5) SFU(P6) Tiempo llegada a CPU 3 4 12 5 19 21 p1 1 2 3 4 5 6 p2 7 p4 8 9 Tiempo ejecucin (ms) 4 7 5 1 3 1 p1 10 1 p2 2 3 p3 4 5 p2 6 7 p3 8 p2 9 p3 20 1 p5 2 p6 3 p5 4