1. Instituto Universitario de Tecnología
“Antonio José de Sucre”
Barquisimeto Edo Lara
Pinto Carmen C.I 17.626.938
Prof. Yanmelia Crespo
Julio de 2013
2. Ejercicios propuestos 10%
1. Dado el siguiente estado de asignación de recursos
Procesos Asignados Necesidad máxima
P1 1 4
P2 4 6
P3 5 8
¿Cuál es el número máximo de recursos que deben estar disponibles para
que el algoritmo del Banquero considere que se trata de un estado seguro?
Para la realización de este caso podríamos usar el Algoritmo del banquero ya que
Estos algoritmos consisten en intentar que el sistema esté siempre en estado seguro ya
que este algoritmos se ejecuta cada vez que se asigne un recurso a un proceso. Para la
solución de este caso lo haría de la siguiente manera se necesitaría un máximo de 3
recursos disponibles ya que, Para P1 se ejecutaría al sumar esta cantidad de recursos
disponibles con el asignado, luego se liberarían 4 recursos. Después al tener 4 recursos
disponibles se sumarian 2 recursos a P2 para completar su necesidad máxima,
resultando así la liberación de 4 recursos, dando una suma total de 8 recursos
disponibles y para finalizar, se tomarían 3 recursos disponibles para P3 y así cubrir su
necesidad máxima y ejecutarse.
2. Ejemplifique una situación de los sistemas operativos donde se produzca
inanición pero no hay interbloqueo y una situación donde se produzca inanición e
interbloqueo.
Inaninacion sin Bloqueo
En una carretera de dos direcciones, donde en un determinado cruce con la vía del
ferrocarril, se ha construido un puente que solo deja pasar vehículos en un solo sentido.
Para que no se dé el bloqueo debe existir un semáforo el cual les indicara a los
conductores cual debe pasar.
Inaninacion e Interbloqueo
Dos procesos desean imprimir cada uno un enorme archivo en cinta. El
proceso A solicita el permiso para utilizar la impresora, el cual se le concede. Es
entonces cuando el proceso B solicita permiso para utilizar la unidad de cinta y se le
3. otorga. El proceso A solicita entonces la unidad de cinta, pero la solicitud es denegada
hasta que B la libere. Por desgracia, en este momento, en vez de liberar unidad de
cinta, B solicita la impresora. Los procesos se bloquean en ese momento y permanecen
así por siempre.
3. Sean 4 procesos y se tienen 3 recursos: el recurso 1 cuenta con 5 unidades,
el recurso 2 tiene 3 unidades, el recurso 3 tiene 4 unidades que realizan las
siguientes peticiones:
a. El proceso 1 solicita 3 unidades del recurso 3
b. El proceso 2 solicita 2 unidades del recurso 1
c. El proceso 3 solicita 4 unidades del recurso 2
d. El proceso 4 solicita 1 unidad del recurso 1
Calcule G y su representación gráfica
Para ello debemos calcular los recursos que posee cada uno de los procesos R1 =5
, R2=3, R=3 4
Recurso 1 Recurso 2 Recurso 3
P1
P2 P3 P4
2 U
1 U
3U
2U
4. 4. Supóngase un sistema con 2 tipos de recursos, con 3 unidades disponibles
cada recurso. En este sistema se ejecutan procesos tal que, cada uno de ellos
necesita una unidad de cada tipo de recursos ¿Cuál es el número máximo de
procesos que puede existir de forma tal que se asegure que no haya interbloqueo?
Para este ejercicio la cantidad máxima de procesos que puede existir para que no
exista un interbloqueo es de 3, debido a que si se toma en cuenta que cada proceso
utiliza 2 recursos, y que estos a su vez 1 de cada tipo, ya que si solicitamos un recurso
más se produciría un bloqueo, y necesitaríamos un 1 proceso más con la misma cantidad
de recursos para que el proceso continúe funcionando sin bloqueos.