Sistemas operativos
Sistemas operativos
Sistemas operativos
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmos de seguridad<br />
► Se trata de ver si existe una secuencia segura<br />
para un estado determinado.<br />
► Si sólo s lo existe 1 ejemplar de cada recurso:<br />
Detección Detecci n de ciclos sobre grafos de asignación asignaci n con<br />
flechas de reserva (de puntos), que indican que un<br />
proceso puede solicitar un determinado recurso.<br />
►Para Para simular que se atiende una solicitud, se cambian las<br />
flechas de reserva correspondientes por flechas de asignación. asignaci n.<br />
►Si Si aparecen ciclos, el estado es inseguro.<br />
►Complejidad Complejidad O(n 2 ), con n el número n mero de procesos.