La programación de reparto equitativo es un algoritmo de programación para sistemas operativos informáticos en el que el uso de la CPU se distribuye por igual entre los usuarios o grupos del sistema, a diferencia de la distribución equitativa entre los procesos.
Un método común de implementar lógicamente la estrategia de programación de reparto equitativo es aplicar de forma recursiva la estrategia de programación por turnos en cada nivel de abstracción (procesos, usuarios, grupos, etc.). El cuanto de tiempo requerido por el round robin es arbitrario, como cualquier otro. igual división del tiempo producirá los mismos resultados.
Esto fue desarrollado por primera vez por Judy Kay y Piers Lauder a través de su investigación en la Universidad de Sydney en la década de 1980. [1] [2]
Por ejemplo, si cuatro usuarios (A, B, C, D) están ejecutando simultáneamente un proceso cada uno, el programador dividirá lógicamente los ciclos de CPU disponibles de modo que cada usuario obtenga el 25% del total (100% / 4 = 25%) . Si el usuario B inicia un segundo proceso, cada usuario seguirá recibiendo el 25% de los ciclos totales, pero a cada uno de los procesos del usuario B ahora se le atribuirá el 12,5% del total de ciclos de CPU a cada uno, lo que totalizará la parte justa del usuario B del 25%. Por otro lado, si un nuevo usuario inicia un proceso en el sistema, el programador redistribuirá los ciclos de CPU disponibles de manera que cada usuario obtenga el 20% del total (100% / 5 = 20%).
Otra capa de abstracción nos permite dividir a los usuarios en grupos y aplicar el algoritmo de reparto justo a los grupos también. En este caso, los ciclos de CPU disponibles se dividen primero entre los grupos, luego entre los usuarios dentro de los grupos y luego entre los procesos para ese usuario. Por ejemplo, si hay tres grupos (1,2,3) que contienen tres, dos y cuatro usuarios respectivamente, los ciclos de CPU disponibles se distribuirán de la siguiente manera:
100% / 3 grupos = 33,3% por grupo Grupo 1: (33,3% / 3 usuarios) = 11,1% por usuario Grupo 2: (33,3% / 2 usuarios) = 16,7% por usuario Grupo 3: (33,3% / 4 usuarios) = 8,3% por usuario
Referencias
- ^ "Judy Kay: programador de FairShare" . Judy Kay.