Algoritmo centralizado
Descargar como PPTX, PDF0 recomendaciones1,712 vistas
Este algoritmo centralizado mantiene una tabla de uso con una entrada para cada estación de trabajo que almacena un valor inicial de 0. Cuando ocurren eventos, los mensajes actualizan la tabla, la cual se usa para tomar decisiones de asignación. Si hay un procesador disponible y nadie más lo desea, se otorga el permiso, de lo contrario la solicitud se niega temporalmente. Las solicitudes pendientes restan puntos a la entrada correspondiente para asignar la capacidad de manera justa.
Algoritmo centralizado
- 2. Mutka y Livny Este algoritmo es centralizado, en el sentido de que un coordinador mantiene una tabla de uso, con una entrada por cada estación de trabajo personal (es decir por el usuario), con un valor inicial de 0. 0 0 0
- 3. Cuando ocurren eventos significativos, se pueden enviar mensajes al coordinador para actualiza la tabla. Las decisiones de asignación se basan en esta tabla. 0 0 0
- 4. 0 0 0 Si existe uno disponible y nadie más lo desea, se otorga el permiso. Si no existen procesadores libres, la solicitud se niega por el momento y se toma nota de ella.
- 5. 0 0 0 1
- 6. Cuando tiene solicitudes pendientes no satisfechas, los puntos de penalización se restan de su entrada en la tabla de usos. 0 0 2 1
- 7. Si no existe solicitudes pendientes y ningún procesador está en uso. La entrada de la tabla de usos se desplaza un cierto número de puntos hacia cero, hasta que llega ahí. De esta forma, su puntuación se mueve hacia arriba o hacia abajo, de ahí el nombre del algoritmo. 5 0 2 0 2 0
- 8. Las entradas de la tabla de usos pueden se positivas, cero o negativas. Una puntuación positiva indica que la estación de trabajo es un usuario de los recursos del sistema, mientras que uno negativo significa que necesita recursos.
- 9. • Una puntuación 0 es neutra, un procesador se libera, gana la solicitud pendiente cuyo poseedor tiene la puntuación más baja. En consecuencia, un usuario que no ocupe procesadores y que tenga pendiente una solicitud durante mucho tiempo siempre vencerá a alguien que utilice muchos procesadores. Asignar la capacidad de manera justa.
- 10. • En la práctica, esto quiere decir que si un usuario tiene carga justa y continua en el sistema, pero otro usuario llega y desea iniciar un proceso, el usuario ligero será favorecido, por encima del usuario pesado.