La programación de reparto justo es un algoritmo de programación que fue diseñado por primera vez por Judy Kay y Piers Lauder en la Universidad de Sydney en la década de 1980. Es un algoritmo de programación para sistemas operativos de computadoras que distribuye dinámicamente los cuantos de tiempo «por igual» a sus usuarios.
La cantidad de tiempo es el tiempo de procesador permitido para que se ejecute un proceso. Pero en una programación por turnos donde los intervalos de tiempo o los cuantos de tiempo se asignan por igual en un orden circular, debido a la distribución de los intervalos de tiempo de manera circular, cualquier cantidad igual de cuantos de tiempo producirá una salida similar, por lo tanto, un resultado arbitrario. en este escenario se requiere distribución.
Especificidad de la programación de reparto justo:
este algoritmo distribuye equitativamente el tiempo del procesador a sus usuarios, por ejemplo, hay 5 usuarios (A, B, C, D, E) cada uno de ellos está ejecutando un proceso simultáneamente, el programador divide la CPU períodos tales que todos los usuarios obtengan la misma parte de los ciclos de CPU (100 %/5), es decir, 20 %. Aunque un usuario pasa al segundo mientras que el otro al primero, el algoritmo es tan específico que garantiza que a este usuario se le atribuya solo el 10% para el segundo proceso, lo que hace un total del 20%.
El programador divide lógicamente una cantidad igual, aunque se agrega otra capa de partición, por ejemplo, si hubiera 3 grupos presentes con un número diferente de personas en cada grupo, el algoritmo aún dividiría el mismo tiempo para esos grupos, 100%/ 3= 33,33%, este 33,33% se repartiría equitativamente en el grupo respectivo dependiendo del número de usuarios presentes en el grupo.
En resumen, la programación de participación justa es una estrategia eficiente que crea una experiencia de usuario consistente.
Publicación traducida automáticamente
Artículo escrito por kondalalith1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA