Diferencia entre revisiones de «Ejercicios otros aspectos de la planificación»
(Ejercicios del 1 parcial) |
(→Ejercicio 2 (1º PARCIAL)) |
||
| Línea 17: | Línea 17: | ||
[[sol-ejer1-otros-aspectos|Ver solución ejercicio 1]] | [[sol-ejer1-otros-aspectos|Ver solución ejercicio 1]] | ||
| − | == Ejercicio 2 | + | == Ejercicio 2 == |
| + | ''[Este ejercicio fue parte del primer Control de Evaluación Contínua del Curso 2010/11, del 23 de marzo de 2011]'' | ||
| − | Dada la siguiente | + | Dada la siguiente configuracion de procesos: |
| − | + | {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | |
| − | + | ! width="50" style="background:#efefef;" | Proceso | |
| − | + | ! width="50" style="background:#efefef;" | H<sub>0 | |
| − | + | ! width="50" style="background:#efefef;" | t | |
| + | |- | ||
| + | | P<sub>A</sub> | ||
| + | | 0 | ||
| + | | 3 | ||
| + | |- | ||
| + | | P<sub>B</sub> | ||
| + | | 1 | ||
| + | | 5 | ||
| + | |- | ||
| + | | P<sub>C</sub> | ||
| + | | 2 | ||
| + | | 6 | ||
| + | |} | ||
Teniendo en cuenta el siguiente comportamiento: | Teniendo en cuenta el siguiente comportamiento: | ||
| − | *El proceso A cada 1 unidad de tiempo de ejecución bloquea. | + | * El proceso A cada 1 unidad de tiempo de ejecución bloquea . |
| − | *El proceso B cada 3 unidades de tiempo de ejecución bloquea. | + | * El proceso B cada 3 unidades de tiempo de ejecución bloquea. |
| − | Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de | + | Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acesso al dispositivo de E/S. |
| − | |||
| − | [[sol-ejer2-otros-aspectos|Ver solución | + | Realice la traza de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación: |
| + | |||
| + | #El siguiente, el más corto apropiativo en un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica. (''[[sol-ejer2-1-otros-aspectos|Ver solución]]'') | ||
| + | #Por prioridades apropiativo en tiempo real, suponiendo que C < B < A. No olvide los tiempos de bloqueo de los procesos A y B. (''[[sol-ejer2-2-otros-aspectos|Ver solución]]'') | ||
| + | |||
| + | {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | ||
| + | ! width="50" style="background:#efefef;" | Proceso | ||
| + | ! width="50" style="background:#efefef;" | Plazo | ||
| + | |- | ||
| + | | P<sub>A</sub> | ||
| + | | 6 | ||
| + | |- | ||
| + | | P<sub>B</sub> | ||
| + | | 15 | ||
| + | |- | ||
| + | | P<sub>C</sub> | ||
| + | | 15 | ||
| + | |} | ||
== Ejercicio 3 (1º PARCIAL) == | == Ejercicio 3 (1º PARCIAL) == | ||
Revisión del 20:40 30 mar 2011
Ejercicio 1
Dada la siguiente configuración de procesos:
H0 t PA 0 5 PB 1 3 PC 2 1 PD 3 6 PE 4 2
Suponiendo un sistema operativo multiprocesador sobre dos procesadores, realice la traza de la ejecución de dichos procesos para los siguientes criterios de planificación:
- FIFO (no apropiativo)
- SJF (apropiativo y no apropiativo)
Ejercicio 2
[Este ejercicio fue parte del primer Control de Evaluación Contínua del Curso 2010/11, del 23 de marzo de 2011]
Dada la siguiente configuracion de procesos:
| Proceso | H0 | t |
|---|---|---|
| PA | 0 | 3 |
| PB | 1 | 5 |
| PC | 2 | 6 |
Teniendo en cuenta el siguiente comportamiento:
- El proceso A cada 1 unidad de tiempo de ejecución bloquea .
- El proceso B cada 3 unidades de tiempo de ejecución bloquea.
Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acesso al dispositivo de E/S.
Realice la traza de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación:
- El siguiente, el más corto apropiativo en un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica. (Ver solución)
- Por prioridades apropiativo en tiempo real, suponiendo que C < B < A. No olvide los tiempos de bloqueo de los procesos A y B. (Ver solución)
| Proceso | Plazo |
|---|---|
| PA | 6 |
| PB | 15 |
| PC | 15 |
Ejercicio 3 (1º PARCIAL)
Dada la siguiente configuración de procesos:
H0 t PA 0 3 PB 1 5 PC 2 6
Teniendo en cuanta las mismas consideraciones que el ejercicio anterior en cuanto a los tiempos de bloqueo de los procesos pero para un sistema multiprocesador con dos procesadores, utilizando el siguiente, el más corto apropiativo. Considere asignación dinámica.
