Diferencia entre revisiones de «Sol-ejer-planif-procesos-3»
De Wiki de Sistemas Operativos
(→Ejercicio 4) |
(→Ejercicio 4) |
||
| Línea 70: | Línea 70: | ||
| | | | | | | | | | | | | | | | | | | | | | | | ||
Pb| <-----B | | ---B | P ---P | ---F | Pb| <-----B | | ---B | P ---P | ---F | ||
| − | | | cola1 | | | | | | + | | | cola1 | | | | | |cola1| | |
Pc| | < ------P | ------P |--| |--F | Pc| | < ------P | ------P |--| |--F | ||
| − | | | | | | + | | | | | cola1| | | | |cola1| | |
---|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|> | ---|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|> | ||
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | ||
Revisión del 21:24 2 dic 2016
Contenido
Traza de los procesos
Proceso A
1, 2, 3, 4, 3, 4, 3, 5
| | | | |
i=0 Bloquea i=1 Bloquea i=2
Proceso B
1, 2, 3, 2, 3, 2, 4 | | | | i=0 i=1 i=2 Bloquea
Apartado 1
B = El proceso realiza una llamada bloqueante.
+ = El proceso se ejecuta en el procesador 1.
- = El proceso se ejecuta en el procesador 2.
< = Instante de llegada del proceso.
> = Instante de finalización del proceso.
* = El proceso es abortado.
| | | | | | | | 1 | 2 | 3 | 4 | | | | 3 | 4 | | |
Pa < | | | | | | |---|---|---|---B | | P---|---*
| | | | | | | | | |i=0| | | | |i=1| | | |
| | | | | | | | | | | | | | | | | | |
| 1 | 2 | 3 | 2 | 3 | 2 | 4 | | | | | | | | | | | |
Pb <---|---|---|---|---|---|---B | | P FIN | | | | | | |
| | |i=0| |i=1| |i=2| | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
Planificador X | | | | | | X | | | X | | X | X | |
| | | | | | | | | | | | | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Puesto que <math>P_b</math> tiene más prioridad de <math>P_a</math> y ambos se lanzan a la vez, el planificador da paso al proceso <math>P_b</math> en primer lugar. --Pneira 12:19 11 nov 2011 (UTC)
Apartado 2
B = El proceso pasa a estado bloqueado.
P = El proceso pasa a estado preparado.
+ = El proceso se ejecuta en el procesador 1.
- = El proceso se ejecuta en el procesador 2.
< = Instante de llegada del proceso.
> = Instante de finalización del proceso.
| 1 | 2 | 3 | 4 | | | | 3 | 4 | | | | 3 | 5 | | | | |
Pa <+++|+++|+++|+++B | | P+++|+++B | | P+++|+++> | | | |
| | | | | | | | | | | | | | | | | | |
| 1 | 2 | 3 | 2 | 3 | 2 | 4 | | | | | | | | | | |
Pb <---|---|---|---|---|---|---B | | > | | | | | | | |
| | | | | | | | | | | | | | | | | | |
planif. | | | | | | | | | | | | | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 t
Recuerda: Que la asignación sea dinámica significa que los procesos podrían pasar de un procesador a otro si al pasar a estado preparado se encuentran con que el procesador que estaban empleando está ocupado y hay otro procesador libre. --Pneira 12:19 11 nov 2011 (UTC)
Revisado. --Pneira 18:08 23 nov 2011 (UTC)
Ejercicio 4
| | | cola2 cola2 cola2 Pa<--B | | P ---B P--| P--F | | | | | | | | | | | Pb| <-----B | | ---B | P ---P | ---F | | cola1 | | | | | |cola1| | Pc| | < ------P | ------P |--| |--F | | | | cola1| | | | |cola1| | ---|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|> 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Indice de penalización del ejercicio
-------------
| Ipa= 14/4 |
| Ipb= 14/5 |
| Ipc= 11/6 |
-------------
--JCR 20:37 19 nov 2012 (UTC)
