Diferencia entre revisiones de «Ejercicios planificación de procesos»
De Wiki de Sistemas Operativos
(errata) |
(enunciado ejercicio 2) |
||
| Línea 17: | Línea 17: | ||
[[sol-ejer1-planif-procesos|Ver solución ejercicio 1]] | [[sol-ejer1-planif-procesos|Ver solución ejercicio 1]] | ||
| + | |||
| + | = Ejercicio 2 = | ||
| + | |||
| + | Dada la siguiente configuración de procesos: | ||
| + | |||
| + | H0 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: | ||
| + | |||
| + | * El proceso A cada 1 unidad de tiempo de ejecución bloquea por operación de E/S | ||
| + | * El proceso B cada 3 unidades de tiempo de ejecución bloquea por operación de E/S | ||
| + | |||
| + | Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acceso al dispositivo de E/S. | ||
| + | |||
| + | Realice la traza temporal de ejecución de dichos procesos para los siguientes criterios de planificación: | ||
| + | |||
| + | * Turno rotatorio estricto, suponiendo que el quantum es de 2 unidades de tiempo. | ||
| + | * Por prioridades, suponiendo que A < B < C. | ||
| + | * Turno rotatorio proporcional al número de procesos, supongiendo que el quantum es de 2 unidades de tiempo. Si hay dos o más procesos el quantum pasa a ser de una unidad de tiempo. | ||
| + | |||
| + | [[sol-ejer2-planif-procesos|Ver solución ejercicio 2]] | ||
Revisión del 10:41 21 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
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)
- Índice de penalización (no apropiativo)
Ejercicio 2
Dada la siguiente configuración de procesos:
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 por operación de E/S
- El proceso B cada 3 unidades de tiempo de ejecución bloquea por operación de E/S
Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acceso al dispositivo de E/S.
Realice la traza temporal de ejecución de dichos procesos para los siguientes criterios de planificación:
- Turno rotatorio estricto, suponiendo que el quantum es de 2 unidades de tiempo.
- Por prioridades, suponiendo que A < B < C.
- Turno rotatorio proporcional al número de procesos, supongiendo que el quantum es de 2 unidades de tiempo. Si hay dos o más procesos el quantum pasa a ser de una unidad de tiempo.
