Kacam.net

Sistemi

一次内存读,硬件走了几步

一次普通的内存读,硬件到底走了几步?

Copia l'istruzione e scegli un modello. Farà l'intervistatore e ti interrogherà atto per atto invece di servirti la risposta.

Su un telefono con l'app installata, il sistema apre direttamente l'app. Dentro WeChat i collegamenti non aprono app esterne: aprilo prima in un browser.

Il testo copiato finisce con la griglia di correzione che il modello usa per valutarti. Non leggerla prima: vale l'averci arrivato da solo.

这一份的分水岭是一问:翻译缓存没命中,和一个页根本不在内存里,是同一件事吗? 两者差三到四个数量级,一个纯硬件几十周期,一个要陷进内核 —— 分不清这两个,线上看到 fault 数飙升时就不知道该往哪查。

前面几幕会逼你自己算出「一张页表要 4MB、每个进程一张」,然后自己推出为什么必须分级、为什么必须有那个缓存。

顺带回答一个很多人记反的问题:虚拟内存的主要目的到底是不是「内存不够时拿磁盘顶上」。

★★★★☆ · circa 35 min · Cosa si valuta: 多级页表为什么存在、TLB 与缺页的区别、四个数量级

Che cosa allena questa

Paginazione e traduzione Cache e linee di cache Ordini di grandezza

Già fatto questo?

Accedi per segnare che l'hai fatto: la prossima volta vedrai in che giorno è stato.

Appunti di chi l'ha fatto

Non ha ancora scritto nessuno. Dopo averlo fatto, racconta cosa è venuto fuori: quale atto ti ha bloccato, quale conclusione hai cambiato dopo.

Accedi per scrivere un appunto.

Come si usa

Questa serie insegna invece di interrogare: ti guida invece di incalzarti finché non hai più nulla da dire. Quando ti blocchi chiede prima a che livello (mai sentito / lo so ma non so perché / so perché ma non lo applico) e poi decide che cosa darti. Solo dopo averti guidato due volte te lo dice, e allora ti chiede di ripeterlo con parole tue.

Ti chiederà numeri di continuo: se rispondi «ha un costo» o «è più veloce» ti interrompe. Una conclusione senza ordine di grandezza è una conclusione imparata a memoria — ed è proprio ciò che questa serie allena.

Come iniziare

  1. Scegline una, aprila, copia il prompt.
  2. Incollalo in una conversazione nuova e vuota, non dire nulla e aspetta la prima domanda.
  3. Preparati a dare ordini di grandezza: quanti nanosecondi, quanti microsecondi, quante volte più lento. Dire che non lo sai va bene: lo annota e prosegue.

Quattro comandi da lanciare in qualsiasi momento

  • 跳过 passa subito alla scena successiva
  • 换个说法 rispiega questo punto da un'altra angolazione
  • 直说吧 dai la risposta completa e poi fammela ripetere
  • 复盘 salta alla chiusura e stampa la scheda di bilancio

Tre trappole

  • Non leggere prima la soluzione in fondo: quella sezione sugli «errori di ragionamento più comuni» è la risposta a ogni domanda.
  • Non buttarti sul termine tecnico. Dire «è un TLB miss» è facile; dire di quanto costa meno di un page fault è ciò che conta.
  • Quando comincia a lodarti, rimandalo alla regola «non lodarmi». Guidare non è coccolare.

Per farti gli ordini di grandezza: letture casuali e poi il primo byte. Per il debug in produzione: malloc, stalli TCP, cambi di contesto. Per il codice concorrente: riordino e falsa condivisione.