Tema5

Planificación y Gestión de procesos

Indice ,[object Object],[object Object],[object Object]

Objetivos de planificación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Planificación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos de planificación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Planificación por turno rotatorio ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A F D B Lista de procesos

Planificación por prioridad ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Múltiples listas de espera ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1 c. 2 c. 4 c. 8 c. 16 c. Prioridad + -

Prioridad al más corto ,[object Object],[object Object],A B C D ta tb tc td ta ta+tb ta+tb+tc ta+tb+tc+td T. promedio= 4ta+3tb+2tc+1td A B C D 8 4 4 4 8 12 16 20 D B C A 4 4 4 8 4 8 12 20 T. promedio= 14 T. promedio= 11 T. Ejecución T. Respuesta

Planificación determinada por el comportamiento ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Planificación a dos niveles ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Detección y prevención de bloqueos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recurso ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Condiciones para el interbloqueo ,[object Object],[object Object],[object Object],[object Object],[object Object]

Grafos para modelar interbloqueos ,[object Object],R P R asignado a P R P P bloqueado esperando R R1 R2 D P Interbloqueo

Ejemplo ,[object Object],[object Object],[object Object],A Pedir R Pedir S Dejar R Dejar S C Pedir T Pedir R Dejar T Dejar R B Pedir S Pedir T Dejar S Dejar T 1. A pide R 2. B pide S 3. C pide T 4. A pide S 5. B pide T 6. C pide R R A S B T C 2 1 3 4 5 6 1. A pide R 2. C pide T 3. A pide S 4. C pide R 5. A deja R 6. A deja S

Formas de tratar el interbloqueo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Prevención de interbloqueos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Círculos de espera ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A - 1 B - 2 C - 3 D - 4 E - 5 B y luego D pero no D y luego B

Predicción de interbloqueos ,[object Object],[object Object],[object Object],[object Object]

Trayectorias de recursos ,[object Object],I1 I2 I3 I4 I5 I6 I7 I8 Impresora Trazador Impresora Trazador A B p q r s t Ejecución de A Ejecución de B

Algoritmo del banquero para un recurso ,[object Object],[object Object],[object Object],p1 p2 p3 p4 0 0 0 0 6 5 4 7 Disponible=10 p1 p2 p3 p4 1 1 2 4 6 5 4 7 Disponible=2 p1 p2 p3 p4 1 2 2 4 6 5 4 7 Disponible=1 max max max usado usado usado

Algoritmo del banquero para múltiples recursos ,[object Object],[object Object],[object Object],[object Object],[object Object],A B C D E Ra 3 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 1 0 0 R1 R2 R3 R4 A B C D E Rn 1 1 3 0 2 0 1 1 0 1 1 0 2 0 0 0 0 0 1 1 R1 R2 R3 R4 E=(6 3 4 2) P=(5 3 2 2) D=(1 0 2 0) P+D=E

Algoritmo de comprobación de estado seguro ,[object Object],[object Object],[object Object]

Ejemplo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A B C D E Ra 3 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 1 0 0 R1 R2 R3 R4 A B C D E Rn 1 1 3 0 2 0 1 1 0 1 1 0 2 0 0 0 0 0 1 1 R1 R2 R3 R4 E=(6 3 4 2) P=(5 3 2 2) D=(1 0 2 0) P+D=E

Ejemplo ,[object Object],A B C D E Ra 3 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 1 1 0 R1 R2 R3 R4 A B C D E Rn 1 1 3 0 2 0 1 1 0 1 1 0 2 0 0 0 0 0 0 1 R1 R2 R3 R4 E=(6 3 4 2) P=(5 3 3 2) D=(1 0 1 0) P+D=E

Ejemplo ,[object Object],A B C D E Ra 3 0 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 0 R1 R2 R3 R4 A B C D E Rn 1 1 3 0 2 0 1 1 0 1 0 0 2 0 0 0 0 0 0 1 R1 R2 R3 R4 E=(6 3 4 2) P=(5 3 4 2) D=(1 0 0 0) P+D=E

Problemas ,[object Object],[object Object],[object Object],[object Object]

Tema5

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (10)

Similar to Tema5

Similar to Tema5 (20)

Recently uploaded

Recently uploaded (20)

Tema5