El uso compartido de procesadores o el uso compartido igualitario de procesadores es una política de servicio en la que los clientes, los clientes o los trabajos reciben todos los servicios simultáneamente, y cada uno recibe una fracción igual de la capacidad de servicio disponible. En un sistema de este tipo, todos los trabajos comienzan a funcionar inmediatamente (no hay cola).
El algoritmo de intercambio de procesador "surgió como una idealización de round-robin algoritmos de planificación en los sistemas informáticos de tiempo compartido". [1] [2]
Teoría de las colas
Una cola de servidor único que opera sujeta a llegadas de Poisson (como una cola M / M / 1 o una cola M / G / 1 ) con una disciplina de uso compartido de procesador tiene una distribución estacionaria geométrica . [1]
La experiencia de los trabajos de estadía no tiene una solución de forma cerrada, incluso en una cola M / M / 1 . [3]
Uso compartido de procesador generalizado
El uso compartido generalizado de procesadores es una adaptación de múltiples clases de la política que comparte la capacidad de servicio de acuerdo con factores de ponderación positivos para todas las clases de trabajos no vacíos en el nodo, independientemente del número de trabajos de cada clase presente. A menudo se asume que los puestos de trabajo dentro de un formulario de clase de una cola y esa cola se sirve en un primer llegado, primer servido base, pero esta suposición no es necesario para muchas aplicaciones de GPS. [1]
En la programación de procesadores , el uso compartido generalizado de procesadores es "un algoritmo de programación idealizado que logra la equidad perfecta. Todos los programadores prácticos se aproximan al GPS y lo utilizan como referencia para medir la equidad". [4]
Uso compartido de procesadores multinivel
En la compartición de procesadores multinivel, se define un conjunto finito de umbrales y los trabajos se dividen de acuerdo con la cantidad de servicio que han recibido. El nivel más bajo (que contiene los trabajos que han recibido el menor servicio) tiene la prioridad más alta y los niveles más altos disminuyen monótonamente las prioridades. Dentro de cada nivel se utiliza una disciplina interna. [1]
Referencias
- ^ a b c d Aalto, S .; Ayesta, U .; Borst, S .; Misra, V .; Núñez-Queija, R. (2007). "Más allá del uso compartido de procesadores" (PDF) . Revisión de la evaluación del desempeño de ACM SIGMETRICS . 34 (4): 36. doi : 10.1145 / 1243401.1243409 .
- ^ Kleinrock, L. (1967). "Sistemas de tiempo compartido: un tratamiento teórico" (PDF) . Revista de la ACM . 14 (2): 242-261. CiteSeerX 10.1.1.74.3945 . doi : 10.1145 / 321386.321388 .
- ^ Borst, S .; Núñez-Queija, R .; Zwart, B. (2006). "Asintóticas de tiempo de estancia en colas de procesador compartido" (PDF) . Sistemas de colas . 53 (1–2): 31–51. doi : 10.1007 / s11134-006-7585-9 .
- ^ Iluminado.; Baumberger, D .; Hahn, S. (2009). "Programación justa de multiprocesador eficiente y escalable utilizando round robin ponderado distribuido" (PDF) . Avisos ACM SIGPLAN . 44 (4): 65. CiteSeerX 10.1.1.567.2170 . doi : 10.1145 / 1594835.1504188 .