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