Sistemas Operativos Ped 1

Primera prueba de Evaluación a Distancia Sistemas Operativos (PED1) 2012
1. Explique razonadamente si las siguientes afirmaciones son verdaderas o falsas:
I) (1 p) La estrategia de prevención de interbloqueos consiste en conceder a un proceso solamente aquellas peticiones de recursos que tengan garantizado que no conducirán a un estado de interbloqueo.
FALSA. La estrategia de prevención deinterbloqueos consiste en eliminar la aparición de alguna de las cuatro condiciones necesarias y suficientes para que se produzca un interbloqueo exclusión mutua, retención y espera, no existencia de expropiación y espera circular.
Es la estrategia de tratamiento de interbloqueos conocida como evitación o predicción de interbloqueos la que consiste en conceder a un proceso solamente aquellaspeticiones de recursos que tengan garantizado que
no conducirán a un estado de interbloqueo.

II) (1 p) La planificación expropiativa produce un menor sobrecarga al sistema que una planificación no expropiativa.
FALSA. Una planificación expropiativa produce una mayor sobrecarga al sistema que una no expropiativa, ya que se ejecuta con mayor frecuencia el planificador y se realizan más cambios deproceso.

III) (1 p) Una de las principales ventajas que tiene implementar una determinada aplicación como uno o varios procesos multihilos es que permite aumentar el rendimiento del sistema.
VERDADERA. La creación de un hilo nuevo dentro de un proceso ya existente requiere de menos tiempo que la creación de un nuevo proceso. En algunos sistemas crear un hilo es varios órdenes de magnitud másrápido que crear un proceso. Asimismo el tiempo necesario para finalizar un hilo es menor que el tiempo necesario para finalizar un proceso. Además, un cambio de proceso requiere más tiempo que un cambio de hilo dentro de un mismo proceso.

IV) (1 p) Un sistema operativo multiacceso debe ser capaz de soportar necesariamente multiprogramación. FALSA. Un sistema operativo es multiacceso, si permiteel acceso al sistema informático a través de dos o más terminales. El multiacceso no requiere necesariamente la existencia de multiprogramación. Algunos sistemas informáticos dedicados al procesamiento de transacciones, como por ejemplo los sistemas de reserva de billetes, soportan centenares de terminales activos que son atendidos por un único programa.

2. (2 p) Supóngase un sistema que permiteretención y espera, exclusión mutua y expropiación en sus recursos. En
un determinado instante de tiempo el grafo de asignación de los recursos R1, R2 y R3 del sistema a los procesos
A, B y C es el que se muestra en la figura. Explicar razonadamente si se cumplen las condiciones para que se
produzca una situación de interbloqueo.

Si bien en el grafo de asignación de recursos seobserva la existencia de un ciclo R1->A->R2->B->R3->C->R1 y los recursos que forman parte de este ciclo únicamente tienen una instancia lo cual nos podría llevar inequívocamente a una situación interbloqueo. En el enunciado nos indica además que el sistema permite “retención y espera” y “exclusión mutua”, que junto con la existencia de “espera circular” observada en el grafo hace quese cumplan tres de las condiciones necesarias para que se produzca un interbloqueo. Pero también el enunciado nos indica que el sistema permite la expropiación en sus recursos, siendo esta ultima una de las técnicas de prevención de interbloqueos, e incumpliendo también la condición de “No existencia de expropiación” la cuarta condición necesaria para que se produzca un interbloqueo.

3. (2 p)Durante un cierto intervalo de observación de 100 ut, la CPU y los dispositivos de E/S de un computador
han sido utilizados por el sistema operativo y varios procesos de usuarios de acuerdo con el diagrama de uso que
se muestra en la figura. Dibujar y comentar el diagrama de Kiviatt - Kent asociado a este sistema informático.
Suponer que el tiempo de ejecución en modo supervisor ha...