DEADLOCK / IMPASSE Sistemas Operacionais - Exercicios - Deadlock / impasses 1) Compiete os grafos que seguem e, analisando no ponto em que se encontram, responda: a) O sistema 6 seguro? b) Ha processos que podem ser executados? Quais e que recursos serdo liberados? ) HA processos bloqueados? Quais @ que recursos estao envolvidos? Sistema 1 TH roquisita Rt Y, T2 requisita Rt 73 requisita R37 TH requisita R2” 72 requisita R4“ TS requisita R4v Ti requisite RS & T2 executa TS requisita R2& m=) Oo Ova ©su 1B Sistema2 Tirequista RI, | TY Gecum [Te RA T2requista RO | —yerG) W-000% Te roqista Ry. 7-53 >) Tt requisita RAE |\Te eree0 )[73-l T4 requisita RS ce T2 roquisita RBC | 73 requisita R1= Ta H@| J Beet ) T4 requisita RA Sistema 3 Tt requsita RY 2 requisita R2“ Tt requisita R2Y 2 requisita RB Tt requisita R3e 72 requisita RI. Sistema 4 Ti requisita R2v, T2 requisita R17, 73 requisita R3-“ Tt requisita Ri < T2 requisita R27 73 requisita R2 ¢ T2 requisita RS < 3 requisita R2 ¢ Tl Prof, Marco Aurélio Mikosz SISTEMAS OPERACIONAISDEADLOCK / IMPASSE 2) Tendo como base 0 algoritmo baseado em matrizes, a partir das informag6es abaixo, responda: a) Quai 0 salde disponivel inicial (vetor A) b) No ponto em que se encontra o sistema 6 seguro? Se for seguro, demonstre a sequéncia de execugao. ©) Ha processos que podem ser executados? Quais e que recursos sero liberados? d) Ha processos bloqueados? Quais e que recursos esto envolvidos’ GB) (Q) 1s4 3331] 335) ae | Os - e~ By P4- 205 ps -13¥0 ‘SISTEMA2 4, Heed Ore i007 c jo 10 1201 anh 1303 1270 R [102 1100 SISTEMA @ 2Illo _E= (5,3, 3,4) —— 1100 y lyge gas G {100 f= 202) oe — Me4lat as(b410) TiOO D000 \ ogy [Nia y fay2 uy d) sim {2 2 od} : . 0 RJ[i13 4] (y) a Pe, Pe 1101 of Y 9, 3 Prof. Marco Aurélio Mikosz, ‘SISTEMAS OPERACIONAISDEADLOCK / IMPASSE 3) Sabendo que todos os dispositivos dos Sistemas abaixo s&0 iguais e utilizando-se das Gelinigdes sobre 0 aigorimo do Banqueiro, responda. 2) Complete nas tabelas abaixo 0s campos ou colunas indicados com um asterisco 0). 'b) No ponto em que se encontra o siste , apds completar os campos/colunas indicados com asterisco, ele 6 seguro? Enquanto for seguro, demonswe a Sequéncia de execucao, ©) Qual a ordem de execueao dos processos que recursos foram liberados? ¢) Existem processos bloqueados? Quais estao envolvidos? [SISTEMA 4 ® Osim aT SISTEMAS OPERACIONAIS Prof. Marco Aurélio MikoszDEADLOCK / IMPASSE 4) Sabendo que os Sistemas abaixo apreseniam dispositivos diferentes @ utiizando-se das definigdes sobre o algoritmo do Banqueiro, responda: a) Complete nas tabelas abaixo os campos ou colunas indicados com um asterisco ("). 'b) No ponto em que se encontra o sisteria, apés compictar os carnpos/colunas indicades com asterisco, @ seguro? Enquanto for seguro, demonstra a sequéncia de axecugao. ¢) Qual a ordem de execugao dos processos que recursos foram liberados? 4d) Existem processos bloqueados? Quais processos @ que recursos estéo envolvidos? (b) sw PJ FR PrsA2 93-Yoy ety " ONT SISTEMA? & = De LE 14352] OT Ws sin Méximo" (P;-a13/ 0110 Jian *]13074 233) ” 2K sim fe! Pc, Re &) & seuas & i i E Ta 1331 QO GT OT & Aiocado | maximo | PAPE TISY) Lysol | S92 | 9593 [9674 bai | 2011]2161 J Olsozf 0!sY0 [iso] —— P2 {0101/1344 [12030299 |iua | T2154 73D) P3 1220/2240] 4020*| — ee 8 P4 100145103 O2* Oz< Yor K4102>| —— Ps] 2020) 475042130" —— | — osof POU [wuss [exo | 6330 1321 aayo [y iso [ates [5103 | 1344 &) @® & & @) Prof. Marco Aurélio Mikosz ‘SISTEMAS OPERACIONAISDEADLOCK / IMPASSE 6) Sabendo que todos os dispositivos dos Sistemas abaixo so iguais @ utlizando-se das definigdes sobre © aigoritme do Banqueito, fesponda: a) Complete nas tabelas abaixo os campos ou colunas indicados com um asterisco ("). ) No ponto em que se encontra o sistema, apés completar os campos/colunas indicados com asierisco, éie € seguro? Enquanto for seguro, demonsive a sequéncia Ge execugao. c) Qual a ortdem de execugao dos processos © que recursos foram liberados? ¢) Existem processos bloqueados? Quais esto envolvidos? SISTEMAS a Qo — (Sin searve. Pa. 2 OMY Pas Y wey E T Ds, Segure Accaso [iximo’ | mes | 2 | 3 | 5 |S a\ ©fy-2 Pi_| 7? =] 22 —{- T= L. ied P2. 2 bs *Ted Cl Ce ca ca NY Qs S P3 0 *T4q yi = Z 3-4 pa | 4 “TM —~ | — = pti ps | 2 fst 3 P3dG a 0 Disponivel = 1 x 1S. wow SISTEMA ee Ip Pe © Ps (bloniead Prof. Marco Aurélio Mikosz. ‘SISTEMAS OPERACIONAIS