Diferencia entre revisiones de «Ejercicios simples de planificación de procesos»
(Página creada con «Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más ba...») |
(Sin diferencias)
|
Revisión actual del 14:20 23 oct 2015
Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más baja).
Contenido
Prioridad estática
Ejercicio 1
Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:
| Proceso | H0 | t | Prioridad |
|---|---|---|---|
| P1 | 0 | 5 | -20 |
| P2 | 0 | 7 | 0 |
| P3 | 0 | 2 | 1 |
| P4 | 0 | 1 | 19 |
Ejercicio 2
Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:
| Proceso | H0 | t | Prioridad | Bloquea cada | Resuelve bloqueo tras |
|---|---|---|---|---|---|
| P1 | 0 | 5 | -20 | 2 | 3 |
| P2 | 0 | 7 | 0 | 3 | 1 |
| P3 | 0 | 2 | 1 | 1 | 1 |
| P4 | 0 | 1 | 19 | - | - |
Ejercicio 3
Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:
| Proceso | H0 | t | Prioridad | Bloquea cada | Resuelve bloqueo tras |
|---|---|---|---|---|---|
| P1 | 0 | 5 | -20 | 3 | 3 |
| P2 | 0 | 7 | 0 | 2 | 1 |
| P3 | 0 | 2 | 1 | 2 | 1 |
| P4 | 0 | 1 | 19 | - | - |
Prioridad dinámica
Ejercicio 4
Dada la siguiente tabla y las siguientes reglas, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador apropiativo:
| Proceso | H0 | t | Prioridad | Bloquea cada | Resuelve bloqueo tras |
|---|---|---|---|---|---|
| P1 | 0 | 5 | -20 | 3 | 3 |
| P2 | 0 | 7 | 0 | 3 | 1 |
| P3 | 0 | 2 | 1 | 2 | 1 |
| P4 | 0 | 1 | 19 | - | - |
Reglas:
- Si el proceso esta activo 2 unidades de tiempo la prioridad disminuye en +10.
- Si el proceso no ha recibido oportunidad de ejecución tras 2 unidades de tiempo su prioridad aumenta en -5.
