Kacam.net

Sistemas

改的是不同的变量,为什么互相拖慢

8 个线程各改各的计数器,为什么比单线程还慢?

Copia la indicación y elige un modelo. Hará de entrevistador y te irá preguntando escena por escena en vez de darte la respuesta.

En un móvil con la aplicación instalada, el sistema la abre directamente. Dentro de WeChat no se pueden abrir aplicaciones externas: ábrelo primero en el navegador.

El texto copiado termina con la plantilla de corrección que usa el modelo. No la leas tú antes: lo que cuenta es haberlo razonado por tu cuenta.

第一幕是个预测题:8 个线程各自对数组里自己那一格做自增,没有锁、没有共享变量,你猜比单线程快几倍。多数人答「8 倍」,实测可能比单线程还慢。

要害是一句话:竞争的单位是缓存行,不是变量。这一份会让你自己算出那 8 个 long 正好落在同一个 64 字节里。

修法那一幕会追一句很多人没想过的:既然 padding 有用,是不是所有共享数据都该 padding?

★★★★☆ · unos 30 min · Se evalúa: 缓存行是竞争的单位、怎么修、什么时候不值得修

Qué entrena esta

Cachés y líneas de caché Órdenes de magnitud

¿Ya hiciste este?

Inicia sesión para marcar que ya lo practicaste; la próxima vez verás qué día fue.

Notas de quienes lo hicieron

Todavía no hay ninguna. Cuando lo termines, cuenta qué salió de la conversación: qué escena te dejó sin respuesta, qué conclusión cambiaste después.

Entrar para escribir una nota.

Cómo se usa

Esta serie enseña en vez de interrogar: te guía en lugar de apretar hasta que no te quede nada que decir. Cuando te atascas pregunta primero en qué capa (no lo he oído / lo sé pero no sé por qué / sé por qué pero no lo aplico) y luego decide qué darte. Solo tras guiarte dos veces te lo dice, y entonces te pide que lo repitas con tus palabras.

Te va a exigir números sin parar: si respondes «tiene algo de coste» o «es más rápido», te corta. Una conclusión sin orden de magnitud es una conclusión memorizada; eso es justo lo que entrena esta serie.

Cómo empezar

  1. Elige una, ábrela y copia el prompt.
  2. Pégalo en una conversación nueva y vacía, no digas nada y espera su primera pregunta.
  3. Prepárate para dar órdenes de magnitud: cuántos nanosegundos, cuántos microsegundos, cuántas veces más lento. Decir que no lo sabes vale: lo anota y sigue.

Cuatro órdenes que puedes soltar en cualquier momento

  • 跳过 pasar ya a la siguiente escena
  • 换个说法 explicar esta parte desde otro ángulo
  • 直说吧 dar la respuesta completa y luego hacérmela repetir
  • 复盘 saltar al cierre y sacar la ficha de balance

Tres trampas

  • No leas antes el solucionario del final: ese apartado de «errores de razonamiento habituales» es la respuesta a cada pregunta.
  • No corras al tecnicismo. Decir «eso es un fallo de TLB» es fácil; decir cuánto más barato es que un fallo de página es lo que cuenta.
  • Cuando empiece a elogiarte, remítelo a la regla «no me elogies». Guiar no es consentir.

Para coger las magnitudes: lecturas aleatorias y luego el primer byte. Para depurar en producción: malloc, atascos de TCP, cambios de contexto. Para código concurrente: reordenación y falso compartido.