Definición
Existen otros tipos de algoritmos de planificación que utilizan diferentes mecanismos para realizar esta tarea. Por ejemplo el mecanismo de llamado Proportional-Share, algunas veces también conocido como fair-share. Este se basa en un concepto muy simple: En vez de optimizar el turnaround o el response time el planificador en su lugar intentara garantizar que cada tarea obtenga cierto porcentaje de tiempo de Procesador.
El concepto también es conocido como planificación por lotería la idea básica es muy sencilla. Los boletos, son utilizados para representar cuanto se comparte de un determinado recurso para un determinado proceso. El porcentaje de los boletos que un proceso tiene es el porcentaje de cuanto va a compartir el recurso en cuestión.
Utilizar la aleatoriedad lleva a una correcta visión desde el punto de vista probabilístico pero no garantiza que esa proporción deseada se lleve a cabo. De hecho en el ejemplo anterior no sucede que se ejecute los porcentajes correctos.
Mecanismo de los boletos
En un sistema operativo hay ciertos mecanismos para manipular los boletos de la lotería
Ticket currency
Existen como en la realidad distintos tipos de monedas y las tareas pueden tener los tickets comprados con distintos valores de moneda. El sistema automáticamente los transforma en un tipo global de moneda
- Usuario A
(A currency) a A1 (global currency) - Usuario A
(A currency) a A2 (global currency) - Usuario B
(B currency) a B1 (global currency)
Transferencia de boletos
Esta mecanismo permite que un proceso temporalmente transfiere sus boletos a otro proceso. Este mecanismo es útil cuando se esta utilizando la servidor.
Inflación
Con la inflación un proceso puede aumentar o disminuir la cantidad de boletos que posee esto lo puede hacer de forma temporal. Este proceso obviamente no puede realizarse en un sistema en el cual las tareas compiten entre ellas, ya que una tarea muy avara podría captar todos los boletos. Sin embargo, este método puede ser utilizado en un ambiente en el cual los procesos confían entre ellos.