Diferencia entre revisiones de «Sol-ejer-planif-procesos-3»
De Wiki de Sistemas Operativos
(→Ejercicio 4) |
(→Ejercicio 4) |
||
| (No se muestran 3 ediciones intermedias de 2 usuarios) | |||
| Línea 64: | Línea 64: | ||
= Ejercicio 4 = | = Ejercicio 4 = | ||
| + | +++ Cola 1 | ||
| + | --- Cola 2 | ||
| − | + | | | | | | | | | | | | | | | | | | | | | | | | |
| − | | | | | + | Pa<--B | | P |--B | | P--B | | P--F | | | | | | | |
| − | Pa<--B | | P | + | | | | | | | | | | | | | | | | | | | | | | | |
| − | | | | | | | | | | + | Pb| <-----P | | |++B | | P++P P++F | | | | | | | | |
| − | Pb| <----- | + | | | | | | | | | | | | | | | | | | | | | | | |
| − | | | | + | Pc| | < ------P | P++P++P | P++P | P++F | | | | | | |
| − | Pc| | < ------P | | + | | | | | | | | | | | | | | | | | | | | | | | |
| − | | | | | | + | ---|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|> |
| − | ---|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|> | + | 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
| − | 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | ||
| Línea 81: | Línea 82: | ||
------------- | ------------- | ||
| Ipa= 14/4 | | | Ipa= 14/4 | | ||
| − | | Ipb= | + | | Ipb= 13/5 | |
| − | | Ipc= | + | | Ipc= 15/6 | |
------------- | ------------- | ||
| − | --[[Usuario: | + | --[[Usuario:Carcasdel1 && VicMolVaz|JCR]] 10:38 6 Dic 2016 |
| + | |||
| + | |||
| + | 6.1 [[Concurrencia_de_procesos | Concurrencia de procesos]] | ||
Revisión actual del 10:34 6 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
+++ Cola 1 --- Cola 2
| | | | | | | | | | | | | | | | | | | | | | Pa<--B | | P |--B | | P--B | | P--F | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Pb| <-----P | | |++B | | P++P P++F | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Pc| | < ------P | P++P++P | P++P | P++F | | | | | | | | | | | | | | | | | | | | | | | | | | | | ---|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|> 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Indice de penalización del ejercicio
-------------
| Ipa= 14/4 |
| Ipb= 13/5 |
| Ipc= 15/6 |
-------------
--JCR 10:38 6 Dic 2016
