Next: Estructuras de datos concurrentes
Up: Tareas de programación
Previous: PingPONG
  Índice General
Planificación con prioridades
Implemente una aplicación con tres tipos de procesos/hilos con diferentes
prioridades (digamos A, B y C) que quieren acceder a un recurso.
- Cómo implementarías el control del planificador para que
todos los procesos tengan acceso al recurso con la siguiente forma de
justicia: dentro de la misma prioridad el acceso se realiza en orden
de pedido y entre los diferentes prioridades se distribuye
los accesos para que a lo largo de los últimos 1000 accesos
por lo menos unos 60% de los accesos son para los procesos de tipo A,
30% para los del tipo B y 10% para los del tipo C, siempre dado
que haya tal procesos pidiendo acceso?
(Ayuda: un planificador sabe contar).
- Razona si tu solución garantiza una espera finita para todos
los procesos pidiendo acceso al recurso.
© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática