Sistemas operativos

More documents

Recommendations

Info

Ejemplo (continúa) (contin a) ► ¿Qu Qué pasa si P 3 solicita un nuevo ejemplar? Aunque hay ejemplares libres, antes de asignar hay que verificar el estado al que se llegaría: llegar a: P 1 P 2 P 3 Necesidad máxima 10 4 9 Asignación actual Sería Ser a un estado inseguro, desde el que P 1 y P 3 podrían podr an llegar a bloquearse mutuamente. Por tanto, P3 tiene que esperar. esperar 5 2 3
Algoritmos de seguridad ► Se trata de ver si existe una secuencia segura para un estado determinado. ► Si sólo s lo existe 1 ejemplar de cada recurso: Detección Detecci n de ciclos sobre grafos de asignación asignaci n con flechas de reserva (de puntos), que indican que un proceso puede solicitar un determinado recurso. ►Para Para simular que se atiende una solicitud, se cambian las flechas de reserva correspondientes por flechas de asignación. asignaci n. ►Si Si aparecen ciclos, el estado es inseguro. ►Complejidad Complejidad O(n 2 ), con n el número n mero de procesos.
Page 1 and 2: Sistemas operativos Tema 6: Interbl
Page 3 and 4: Interbloqueo ► Procesos acceden a
Page 5 and 6: Grafo de asignación asignaci n de
Page 7 and 8: Condiciones de interbloqueo ► 4 c
Page 9 and 10: Prevención Prevenci n de interbloq
Page 11 and 12: Prevención Prevenci n de interbloq
Page 13 and 14: Evasión Evasi n de interbloqueos
Page 15 and 16: Estados seguros ► Para un sistema
Page 17 and 18: Ejemplo ► Un único nico recurso
Page 19: Algoritmos para evitar interbloqueo
Page 23 and 24: Algoritmos de seguridad ►Si Si ex
Page 25 and 26: Algoritmo del banquero ► La verif
Page 27 and 28: Detección Detecci n de interbloque
Page 29: Fin

Sistemas operativos

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

Delete template?

Save as template?