SISTEMAS OPERATIVOS TEMA 4: ASIGNACIÓN DE RECURSOS

SISTEMAS OPERATIVOS
TEMA 4: ASIGNACIÓN DE RECURSOS
RELACIÓN DE EJERCICIOS
1. Una computadora tiene 6 unidades de un recurso no compartible,
con n procesos competidores. Cada proceso puede necesitar hasta 2
unidades del recurso. ¿Para que valores de n está el sistema
libre de interbloqueos?
2. Cenicienta y el príncipe se divorcian. Para dividir su propiedad
han acordado el siguiente algoritmo. Cada mañana, cada uno puede
enviar una carta al abogado del otro demandando un elemento de la
propiedad. Puesto que se tarda un día en contestar a las cartas,
han acordado que si descubren que han demandado el mismo
elemento, al próximo día enviarán una carta cancelando la
demanda. Entre sus propiedades hay un perro (Woofer), la caseta
del perro, un canario (Tweeter) y la jaula del canario. También
se ha acordado que cualquier división de las propiedades que
separe un animal de su casa no es válida, requiriendo que la
división total empiece desde el principio. Tanto Cenicienta como
el príncipe quieren desesperadamente al perro. Cuando se van de
vacaciones (por separado), cada uno ha programado un ordenador
personal para manipular la negociación. Cuando regresan de
vacaciones, los ordenadores siguen negociando. ¿Porqué? ¿Es
posible el interbloqueo? ¿Es posible la espera indefinida?
3. El estado de un sistema en el que se está ejecutando el algoritmo
del banquero es, en un instante dado, el representado por las
siguientes tablas:
Proc.
R1
R2
R3
R4
A
0
1
1
0
B
0
0
1
0
C
1
1
1
1
D
0
0
1
0
E
0
1
0
1
Recursos asignados
Proc.
R1
R2
R3
A
0
1
2
1
B
0
0
2
0
C
2
2
2
2
D
0
2
4
0
E
2
2
1
2
Recursos máximos
R4
Recursos existentes: E=(2,4,5,3)
- Analizar el estado actual indicando si es seguro o inseguro.
- Si E demanda un recurso de tipo 1, indicar si se le debe
conceder o no la demanda.
4. Dado el algoritmo del banquero con las siguientes tablas:
A
B
C
D
E
Recursos Asignados
R1
R2
R3
R4
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
A
B
C
D
E
Recursos
R1
0
0
0
0
1
por asignar
R2
R3
R4
1
1
1
1
1
1
1
0
1
0
2
1
1
1
1
Recursos Existentes: E=(3,3,3,3)
- Analizar el estado actual, indicando si es seguro o inseguro.
- Si el proceso B solicita un recurso de tipo 2, estudiar si se
le concedería o no.
5. Considérese un
compartible (por
el algoritmo del
representado por
sistema con 10 unidades de un recurso no
ejemplo, impresoras) en el que está ejecutando
banquero. Su estado, en un instante dado, es el
la siguiente tabla:
Proceso Recursos asignados Recursos máximos
A
1
2
B
1
5
C
4
7
D
2
6
- Analizar el estado actual indicando si es seguro ó inseguro.
- Si a continuación el proceso B demanda una impresora, indicar
si se le debe conceder o no la demanda. Justificar.