Modelo De Estados So

DESARROLLO DEL MODELO DE ESTADO BÁSICO

* | Proceso | T. Llegada | T. C.P.U | Int A | Int B | Int C | Prioridad |
a | P1 | 5 | 4 | 4 | 8 | 12 | C |
b | P2 | 3 | 5 | 16 | 4 | 8 | B |
c | P3 |6 | 4 | 12 | 4 | 16 | A |
d | P4 | 1 | 5 | 4 | 12 | - | A |
e | P5 | 8 | 3 | 4 | 8 | - | B |
f | P6 | 7 | 3 | 12 | 4 | 8 | C |
* T. de demora de solución de INT
* INT A 2Q en MF
*INT B 2Q en MF y 1Q EN DAS
*

1Q≅4inst/1uT.CPU

6. N: Pila ><
L: Prioridad C>A>B se ejecuta < prioridad
B: Pila
S: Pila

1. Análisis de estructura de datos
Nuevo

P5| P6 | P3 | P1 | P2 | P4 |
B | C | A | C | B | A |
Listo

P1 | P6 | P1 | P6 | P1 | P3 | P2 | P4 | P4 | P2 | P2 | P5 | P3 | P3 | P4 | P4 | P2 | P5 | P4 | P2 | P1 | P3 | P6 | P5 |
CPU9
Bloqueado

P6 | P1 | P6 | P3 | P3 | P3 | P3 | P3 | P2 | P4 | P5 | P2 | P3 | P4 | P5 | P2 |
A | C | C | B | C | B | A | A | A | B | B | C | B | A | A | B |
2Q | 3Q | 3Q | 2Q | 3Q | 2Q| 2Q | 2Q | 2Q | 2Q | 2Q | 3Q | 2Q | 2Q | 2Q | 2Q |

P2 | P5 | P4 | P3 |
P2 | P5 | P4 | P4 |
P3 | P5 | P2 | P2 |
P4 | P4 | P2 | P3 |
P1 | P6 | P3 | P1 |
| P6 | | P1 | |
| | P6 | |P1 |

Suspendido

SP
P1 | P6 | P3 | P1 | P6 | P4 | P2 | P5 | P3 | P2 |
C | C | C | B | B | B | C | C | B | B |
2Q | 2Q | 2Q | 1Q | 1Q | 1Q | 2Q | 2Q | 1Q | 1Q |


TERMINADO


SPP5 | P4 | P2 | P1 |
| | | |









2. Análisis de Ejecución de Trazas

d+0 d+1 d+2 F.P
d+3 δ+0 δ+1 δ+2 δ+3 b+0 b+1 b+2 F.P
b+3 δ+0 δ+1 δ+2 δ+3 a+0 a+1 a+2 F.Pa+3 δ+0 δ+1 δ+2 δ+3 c+0 c+1 c+2 F.P
c+3 δ+0 δ+1 δ+2 δ+3 f+0 f+1 f+2 F.P
f+3 δ+0 δ+1 δ+2 δ+3 e+0 e+1 e+2 e+3 | d+4 d+5 d+6 F.P
d+7 δ+0 δ+1 δ+2 δ+3 a+4 a+5 a+6 F.P
a+7 δ+0 δ+1 δ+2 δ+3 b+4 b+5b+6 b+7 F.P

δ+0 δ+1 δ+2 δ+3 d+8 d+9 d+10 F.P
d+11 δ+0 δ+1 δ+2 δ+3 c+4 c+5 c+6 FP
c+7 δ+0 δ+1 δ+2 δ+3 e+4 e+5 e+6 e+7 | f+4 f+5 f+6 F.P
f+7 δ+0 δ+1 δ+2 δ+3 d+8 d+9 d+10 F.P
d+11 δ+0 δ+1...