1.

Definición de Interbloqueo

Se dice que dos o más procesos están interbloqueados, cuando están suspendidos en espera de un
evento que sólo puede ser activado por uno de los procesos bloqueados, y por lo tanto dicho
evento nunca sucederá

2. Describir las condiciones suficientes y necesarias para que exista un interbloqueo.

Exclusión mutua:
Si dos procesos solicitan un recurso exclusivo, uno de los dos quedará suspendido hasta que el
favorecido libere el recurso.

Contención (retención y espera)

Si un proceso necesita más de un recurso para realizar su trabajo, conservará en su poder los
recursos exclusivos ya asignados, mientras espera por otro recurso adicional.

Inapropiatividad
Los recursos asignados a un proceso, sólo pueden ser liberados por el proceso mismo y no pueden
ser desasignados por el sistema, cuando otro proceso los necesite.

Espera circular
Dependencia: Si un proceso P1 está suspendido en espera de un recurso exclusivo que está
asignado a otro proceso P2, entonces decimos que P1 depende de P2 (P1 <= P2).

Espera circular: Existe una cadena circular de procesos en espera de un recurso, si existe una
cadena de dependencias entre procesos de la forma P1 <= P2 <= P3 <= ... <= Pn <= P1

3. Describa las políticas de tratamiento de interbloqueo.

4. Describa las funciones del manejador de memoria

5. Describa el proceso de traducción de memoria lógica a real.

6. Explique los diferentes conceptos de procesos y el concepto de hilo (thread). Explique las
ventajas y desventajas de los hilos, respecto al uso de subprocesos.

7. Considere la siguiente instantánea de un estado de asignación de recursos:

Proceso A B C D
1 5 0 1 2
Máximo
2 1 7 5 4
declarado
3 2 3 5 6
 4 0 6 5 2
5 0 6 5 6
1 3 0 0 1
2 1 2 3 3
Asignados 3 1 3 0 0
4 0 6 0 0
5 0 0 3 0
Disponibles 1 5 2 3

a. ¿En qué estado está el sistema?

b. Si el proceso P3 solicita (1,0,0,2) ¿Cuál sería la respuesta del sistema? Explique.

8. Considere la tabla de segmentos siguiente:

SEGMENTO BASE LONGITUD

0 2000h 600h
1 3000h 014h
2 9000h 100h
3 1000h 580h
4 5000h 960h

Suponiendo direcciones lógicas de 16bits, con 12 bits de desplazamiento ¿Qué direcciones físicas
corresponden a las direcciones lógicas siguientes?

a) 0500h
b) 1014h
c) 5080h
d) 3100h
e) 4990h