11.05.2013 Views

Sistemas operativos

Sistemas operativos

Sistemas operativos

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Algoritmos de seguridad<br />

►Si Si existe más m s de 1 ejemplar de algún alg n<br />

recurso: algoritmo del banquero. banquero<br />

Analogía: Analog a: nunca asignar efectivo disponible si<br />

hay riesgo de no poder satisfacer las<br />

necesidades de todos los clientes.<br />

Esencialmente el mismo procedimiento que en<br />

la detección detecci n de ciclos, pero sobre una<br />

representación representaci n matricial. matricial<br />

Complejidad O(m·n O(m 2 ), con m el número n mero de<br />

recursos y 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!