Hispanopedia WikiEl uso compartido de procesadores , o uso compartido igualitario de procesadores, es una política de servicio en la que todos los clientes, usuarios o trabajos se atienden simultáneamente, recibiendo cada uno una fracción igual de la capacidad de servicio disponible. En este sistema, todos los trabajos comienzan a ejecutarse inmediatamente (no hay colas).
El algoritmo de compartición de procesador "surgió como una idealización de los algoritmos de planificación round-robin en sistemas informáticos de tiempo compartido". [ 1 ] [ 2 ]
teoría de 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 compartición de procesador tiene una distribución geométrica estacionaria. [ 1 ]
La experiencia de trabajos de tiempo de estadía no tiene una solución de forma cerrada, incluso en una cola M/M/1 . [ 3 ]
Compartición generalizada del procesador
El uso compartido generalizado del procesador es una adaptación multiclase de la política que comparte la capacidad de servicio según factores de ponderación positivos entre todas las clases de trabajos no vacías en el nodo, independientemente del número de trabajos de cada clase presentes. A menudo se asume que los trabajos dentro de una clase forman una cola y que esta se atiende según el principio de primero en llegar, primero en ser atendido , pero esta suposición no es necesaria para muchas aplicaciones GPS. [ 1 ]
En la planificación de procesadores , el uso compartido generalizado de procesadores es "un algoritmo de planificación idealizado que logra una equidad perfecta. Todos los planificadores prácticos se aproximan al GPS y lo utilizan como referencia para medir la equidad". [ 4 ]
Compartición de procesadores multinivel
En el procesamiento multinivel compartido, se define un conjunto finito de umbrales y las tareas se dividen según la cantidad de servicio recibido. El nivel más bajo (que contiene las tareas con menor servicio) tiene la máxima prioridad, mientras que los niveles superiores tienen prioridades que disminuyen monótonamente. Dentro de cada nivel se utiliza una disciplina interna. [ 1 ]
Referencias
- 1 2 3 4 Aalto, S.; Ayesta, U.; Borst, S.; Misra, V.; Núñez-Queija, R. (2007). "Más allá del uso compartido de procesadores" (PDF) . ACM SIGMETRICS Performance Evaluation Review . 34 (4): 36. doi : 10.1145/1243401.1243409 . S2CID 7692913 .
- ↑ Kleinrock, L. (1967). "Sistemas de tiempo compartido: un tratamiento teórico" (PDF) . Journal of the 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ótica del tiempo de permanencia en colas con procesamiento compartido" (PDF) . Queueing Systems . 53 ( 1–2 ): 31–51 . doi : 10.1007/s11134-006-7585-9 . S2CID 7704706 .
- ↑ Li, T.; Baumberger, D.; Hahn, S. (2009). "Planificación justa y escalable de multiprocesadores mediante round-robin ponderado distribuido" (PDF) . ACM SIGPLAN Notices . 44 (4): 65. CiteSeerX 10.1.1.567.2170 . doi : 10.1145/1594835.1504188 .
- teoría de colas
