11.05.2013 Views

Sistemas operativos

Sistemas operativos

Sistemas operativos

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!