El Proportional Share Scheduler (PSS) es un algoritmo de planificación de CPU diseñado para distribuir el tiempo de procesamiento entre múltiples tareas o procesos de manera proporcional a los 'pesos' o 'acciones' (shares) asignados a cada uno. A diferencia de los planificadores basados en prioridades fijas o round-robin, el PSS busca garantizar que cada entidad reciba una fracción del tiempo total de CPU que corresponde a su peso relativo, incluso bajo carga variable. Esto se logra típicamente mediante un sistema de 'tickets' o 'acciones' que se distribuyen entre los procesos, y el planificador selecciona el proceso con el mayor número de tickets acumulados o el que tiene el menor 'crédito' de CPU utilizado en relación con sus acciones.
Un ejemplo prominente de implementación del PSS es el planificador Completely Fair Scheduler (CFS) en el kernel de Linux, aunque CFS utiliza un enfoque de 'fairness' basado en el tiempo virtual para lograr una distribución proporcional sin el concepto explícito de tickets. Otro ejemplo es el planificador 'stride scheduler', que es una implementación directa de la idea de PSS donde cada proceso tiene un 'stride' (paso) y se selecciona el proceso con el 'pass' (valor acumulado) más bajo. Sistemas de virtualización como VMware ESXi también emplean principios de planificación proporcional para distribuir los recursos de CPU entre máquinas virtuales, permitiendo a los administradores asignar 'shares' a cada VM para controlar su acceso relativo a la CPU física.
Para un arquitecto, el PSS es fundamental para diseñar sistemas con garantías de rendimiento predecibles y justas, especialmente en entornos multi-inquilino o con cargas de trabajo heterogéneas. Permite asignar recursos de CPU de manera estratégica, asegurando que servicios críticos reciban su cuota garantizada de procesamiento, mientras que tareas menos importantes no monopolizan el sistema. Los trade-offs incluyen una posible mayor complejidad en la configuración y monitoreo de los pesos o shares, y la necesidad de un ajuste fino para evitar escenarios de inanición si los pesos no se asignan correctamente. La elección de un PSS sobre un planificador basado en prioridades puede mejorar la estabilidad y la previsibilidad del rendimiento del sistema, pero requiere una comprensión clara de las necesidades de recursos de cada componente para definir las proporciones adecuadas.