Saltar al contenido

Tamaño del pool de hilos para una carga

Fácil#capacity-math#integer-ceiling~10 min

La misión

Problema

Un servicio atiende solicitudes con un pool de hilos (thread pool) fijo. Cada solicitud calcula en la CPU durante compute_ms y luego espera a la red o a un disco durante wait_ms, y mientras un hilo espera, su núcleo puede ejecutar otro hilo. Una regla común de dimensionamiento es hilos = núcleos × utilización objetivo × (1 + espera / cómputo). Dados el número de núcleos, la utilización objetivo como porcentaje entero y los dos tiempos en milisegundos, devuelve el tamaño del pool redondeado hacia arriba. Usa aritmética entera para que la respuesta no dependa del redondeo de punto flotante.

Ejemplos

Input:  cores = 8, utilization = 100, wait_ms = 90, compute_ms = 10
Output: 80
Por qué: cada núcleo está ocupado solo una décima parte del tiempo, así que diez hilos lo comparten
Input:  cores = 4, utilization = 50, wait_ms = 30, compute_ms = 20
Output: 5
Por qué: 4 × 0.5 × 2.5 = 5
Input:  cores = 16, utilization = 100, wait_ms = 0, compute_ms = 5
Output: 16
Por qué: caso límite: el trabajo puramente de CPU no gana nada con más hilos que núcleos

Pistas

0 / 3

Tiempo objetivo
O(1)
Espacio objetivo
O(1)

Restricciones

  • utilization is a whole percentage

¿Lo que te frena es la idea y no el código? Dimensionar un pool de hilos lo explica.

Python 3Ctrl+Enter ejecuta