guia ejercicios deadlock - 2011

7/25/2019 Guia Ejercicios Deadlock - 2011

1/4

Ejercicios bsicos 2011 Revisin 4 Sistemas Operativos UTN - FRBA

Ejercicios de Deadlock

1 - Dadas las siguientes matrices:

R1 R2 R3 R4 R1 R2 R3 R4

P1 3 2 2 2 P1 2 1 2 1

P2 3 4 1 1 P2 3 0 0 1

P3 9 5 3 5 P3 1 0 0 1

P4 3 4 1 3 P4 2 3 0 1Peticiones

mximas

Recursos

asignados

R1 R2 R3 R4 R1 R2 R3 R4

9 5 3 5 1 1 1 1Recursos

totales

Recursos

disponibles

a Determine si el estado actual del sistema es seguro! "usti#i$ue!

b %uponiendo $ue& ba'o el estado actual& ingresa P5 cu(as peticiones mximas son iguales a los

recursos totales del sistema! )*s este nue+o estado seguro, "usti#i$ue!

2 - %e encuentran procesos compartiendo distintos recursos& de los cuales existe una sola

instancia de cada uno& e'ecutando el siguiente c.digo:

while(true){

t_buffer rec_id[3] = get_recursos(); // devuelve aleatoriamentetres IDs de recursos

syscall_edir(rec_id[!]); // "lo#uea$te si el recurso $o se e$cue$tra diso$ible%

syscall_edir(rec_id[&]);

syscall_edir(rec_id[']);

usar_recursos(rec_id);

syscall_devolver(rec_id[!]);

syscall_devolver(rec_id[&]);

syscall_devolver(rec_id[']);

a Demueste $ue dic/os procesos podran $uedar en deadloc!

b Proponga una soluci.n para e+itar el deadloc& usando sem#oros!

c Proponga una soluci.n para e+itar el deadloc& sin usar soporte alguno del sistema operati+o

ni tampoco /acerle modi#icaciones al mismo!


2/4


3 - %uponga $ue se tiene un sistema $ue tiene como estrategia para tratar el deadloc la e+asi.n

mediante el algoritmo del ban$uero! %iendo el estado de los recursos el siguiente:

R1 R2 R3 R4 R1 R2 R3 R4

P1 3 2 0 2 P1 2 1 0 1P2 3 4 1 1 P2 3 0 0 1

P3 9 5 1 5 P3 1 0 1 1

P4 3 4 1 3 P4 2 3 0 1Peticiones

mximas

Recursos

asignados

R1 R2 R3 R4 R1 R2 R3 R4

10 5 2 5 2 1 1 1Recursos

totales

Recursos

disponibles

a ndi$ue cual de los siguientes pedidos seran satis#ec/os inmediatamente& suponiendo $ue

cada uno se e#ectuara sobre el estado presentado inicialmente:

- P3: una instancia de R1

- P4: una instancia de R3

- P3: una instancia de R1 ( dos instancias de R4

b )u debe /acer el sistema operati+o con los procesos cu(os pedidos no pueden ser

satis#ec/os,

4- Dadas las siguientes matrices& determine si existe deadloc& ( en caso a#irmati+o indi$ue $u

procesos estn in+olucrados!

R1 R2 R3 R4 R1 R2 R3 R4

P1 1 1 1 1 P1 1 1 0 0

P2 2 0 0 2 P2 0 0 0 0

P3 1 1 0 0 P3 1 1 0 0

P4 0 0 0 2 P4 0 0 1 0

Peticionesactuales

Recursosasignados

R1 R2 R3 R4 R1 R2 R3 R4

2 2 1 2 0 0 0 2Recursos

totales

Recursos

disponibles


3/4


5 - ndi$ue la o las me'ores estrategias contra la posible ocurrencia de deadloc para cada

caso! "usti#i$ue cada decisi.n& (a sea por ser la me'or opci.n o por descarte de las otras!

a %istema usado en un puesto administrati+o de una empresa& donde el operador usa

planillas de clculo& imprime documentos ( na+ega por internet!b %istema computari6ado de +uelo de aerona+es $ue tiene un grado alto de o+er/ead

debido a $ue el procesador no es mu( potente!

c 7ase de datos transaccional usada en un sistema 8eb de redes sociales& con cientos de

usuarios programando aplicaciones para dic/o sistema ( una alta carga de transacciones

en /oras pico!

d %er+idor de 'uegos online no gratuito con ba'a carga de usuarios& donde se desea no tener

$ue de+ol+erle el dinero a los mismos a causa de un deadloc& pero al mismo tiempo se

desea $ue los programadores de 'uegos para dic/o ser+idor tengan alta #lexibilidad en la

solicitud de los recursos del sistema!

- Dado el siguiente gr#ico de asignaci.n de recursos& determine si el sistema se encuentra endeadloc!

P

1

P

2

P

5

P

3

P

8

P

7

P

6

P

4

R1R2

R3

R4

R5

R6

R7

R8


4/4


; %uponga $ue siendo el administrador de un sistema #inanciero& lo llaman a las 3 a!m! para

decirle $ue un con'unto de procesos lle+a e'ecutando demasiado tiempo muc/o ms $ue de

costumbre& ( se sospec/a $ue los mismos se encuentran ante alg?n tipo de blo$ueo! @a persona

$ue lo llam.& $ue traba'a para & le comenta $ue pronto debern empe6ar a

e'ecutar otro con'unto de procesos ( cree $ue existe el riesgo $ue este segundo con'untocu(o resultado debe estar listo a primera /ora de la maBana se +ea a#ectado por este

problema! *l dilogo contin?a de la siguiente manera:

Csted: )*l con'unto usa los mismos recursos $ue el con'unto ,

Aperador: = +er!!! no& mas all del ?nico procesador $ue tiene el sistema& usan distintos recursos!

Csted: )*l resultado de la e'ecuci.n del con'unto tambin tiene $ue estar listo s o s para

maBana,

Aperador: o& por lo $ue +eo dic/o resultado se utili6ar recin la semana $ue +iene!

Csted: ='!!& ) podras con#irmarme si es un deadloc o un li+eloc,

Aperador: *steeee& de'ame +er!!! consulta a su carpeta de sistemas operati+os E al parecer es

un FFFF!Csted: A& entonces no /a( nada para preocuparse& maBana lo arreglamos& me +o( a dormirG

)Hual #u la respuesta #inal del Aperador,Justifique ampliamente.

guia ejercicios deadlock - 2011

Documents