SSD 的 FTL:一次读写背后的地址映射
从一次覆盖写出发,串起 SSD 的地址映射、读写链路、垃圾回收和掉电恢复,分清 NVMe、缓存与持久化各自负责什么。
从一次覆盖写出发,串起 SSD 的地址映射、读写链路、垃圾回收和掉电恢复,分清 NVMe、缓存与持久化各自负责什么。
沿着 SNIA SDC 2022 的 Optimal Performance Parameters 演讲,拆解映射单元、最优读写粒度、垃圾回收和数据生命周期,并用 RMW、写放大、批处理等待与队列深度的推导,解释为什么 SSD 没有一个通用的最优 I/O 大小。
从一次远端写和一次用户态收包出发,区分内核旁路、远端 CPU 旁路、内存访问语义与传输卸载,并结合 FaSST、eRPC、IRN 和 BURST 讨论性能边界。
理解 MESI 和 MOESI,先抓住两个问题:谁可以写这条缓存行,以及谁负责保存尚未写回下层的最新数据。 MESI 用四种状态协调缓存副本之间的关系。MOESI 增加一个 Owned 状态,让修改过的数据也能以只读方式被多个缓存共享,不必为了共享而立即更新下层副本。 1. 一致性管理的是缓存行,不是变量 多核 CPU 可以把同一地址的数据缓存在不同核心里。如果核心 A 修改自己的副本,核心 B 却一直把旧副本当作有效数据使用,程序就会出错。 MESI、MOESI 都属于写失效式协议:一个核心要写,必须先取得独占写权限,让其他核心的相关副本失效,而不是每次写入都把新值广播给所有缓存。 这种权限管理通常以 cache line(缓存行)为单位。许多常见 CPU 的缓存行是 64 字节,但具体大小取决于实现;即使只修改其中几个字节,也会影响整条缓存行的权限。 下面采用一个简化模型:两个核心各有一份私有缓存,共同访问下层存储,只讨论普通可缓存、写回式内存。表格和示例展示的是请求完成后的稳定状态。 文中的“脏”不是数据损坏,而是下层副本不保证最新。真实 CPU 有多级缓存,“写回下层”可能只是更新 LLC 等下一级缓存,不能一概理解为立即写入 DRAM。“独占”也指这里讨论的同级缓存之间,不排斥下层保存副本。 2. MESI 的四种状态 状态属于“某个缓存中的某条缓存行”,不是整个核心的状态。 状态 其他同级缓存的副本 下层副本 本地访问权限 M:Modified,已修改 均无有效副本 不保证最新 可读、可写 E:Exclusive,独占 均无有效副本 最新 可读;写时本地转为 M S:Shared,共享 可能还有其他 S 副本 最新 可读;写前必须取得独占权 I:Invalid,无效 不能由本地 I 状态推断 不能由本地 I 状态推断 本地没有可用副本 M 和 E 都是独占,区别在于有没有尚未向下层交代的修改。 E 状态的缓存行第一次被写入时,可以直接变成 M,不需要再向其他核心申请权限。这是 E 状态的重要价值:优化“先读、随后写,而且数据没有被其他核心共享”的场景。 ...
沿一次多发送端争用出口的过程,解释 ECN 标记、CNP 反馈、DCQCN 调速与 PFC 逐跳流控的分工,并讨论反馈时延、缓冲预算、无损与有损部署,以及计数器排障方法。
沿一次跨网段传输,解释 MAC 与 IP 各自负责什么、路由器如何改写以太网帧,以及 RoCEv2 为什么用 IP/UDP 替换 RoCEv1 的 GRH 封装。
从核函数与矩阵乘法结合律推导线性注意力,解释固定大小的递推状态、分块并行训练,以及 GLA、DeltaNet、Gated DeltaNet 如何管理有限记忆,并用 NumPy 验证等价关系。
从 PF/VF 的职责分工出发,沿一次 RDMA Write 解释虚拟机如何直接使用网卡,以及 MR、地址转换和 IOMMU 如何共同建立隔离边界。
Rust 中的 Send 和 Sync 不是发送消息或执行同步的方法,而是编译器用来检查跨线程操作是否安全的两个标记 trait: Send:这个类型的值可以安全地转移到另一个线程。 Sync:这个类型的值可以安全地通过共享引用被多个线程访问。 理解它们的起点不是“有没有锁”,而是:跨线程传递的究竟是一个值,还是指向它的共享引用? 1. Send:把值交给另一个线程 所有权决定谁负责一个值。以 String 为例,转移所有权后,原来的变量不能继续使用这个值。把所有权转移放到两个线程之间,就需要检查 Send。 use std::thread; fn main() { let message = String::from("hello"); let worker = thread::spawn(move || { println!("子线程:{message}"); }); worker.join().unwrap(); } move 让闭包按值捕获 message,随后 thread::spawn 把闭包交给子线程。String 满足 Send,所以这种传递是允许的。主线程不能再通过原来的 message 访问它;join() 只是等待线程结束,不会自动把所有权还回来。 这里有两个不同的检查:move 决定闭包怎样捕获变量,Send 决定闭包能否跨线程传递。写了 move,不等于里面的值就自动变得线程安全。 为什么 Rc 不能 Send Rc<T> 允许多个句柄共同拥有同一份数据,并通过引用计数决定何时释放数据。克隆或销毁句柄都会修改这个计数,但它的计数更新不是原子操作。 假设主线程保留一个 Rc,把克隆出的另一个 Rc 移到子线程。虽然转移出去的句柄有了新主人,两个句柄仍然指向同一个引用计数,两个线程可能同时修改它。因此,Rc<T> 不满足 Send。 关键不是“这个变量有没有被 move”,而是移动这个值之后,它关联的共享状态是否仍然安全。移动一个句柄,不等于独占句柄指向的底层资源。 2. Sync:共享引用能否跨线程 借用不转移所有权,而是提供访问一个值的引用。&T 是共享引用,&mut T 是可变、独占的引用。 ...
Rust trait 和 C++ 继承经常被放在一起比较,因为它们都能表达“多个类型具有相同行为”。但两者并不是严格对应的语言特性:trait 主要描述能力和约束,C++ 继承同时承担类型关系、接口抽象、实现复用与运行时多态。 因此,“哪个更好”不能脱离目标讨论。先给出结论: 表达接口、泛型约束和组合能力时,Rust trait 通常更清晰,也更难误用; 表达稳定的运行时多态时,两者都能胜任,Rust 使用 trait object,C++ 使用虚函数; 需要复用对象状态和基类实现时,C++ 继承更直接,但组合通常更容易维护; 需要与既有 C++ 框架、ABI 或面向对象体系协作时,C++ 继承不可替代; 如果从零设计强调安全性和显式依赖的系统,优先选择 Rust trait 与组合,而不是模仿类继承树。 1. 两者首先在解决什么问题 假设程序需要统一处理不同形状。 C++ 常用抽象基类: class Shape { public: virtual ~Shape() = default; virtual double area() const = 0; }; class Circle final : public Shape { public: explicit Circle(double radius) : radius_(radius) {} double area() const override { return 3.1415926 * radius_ * radius_; } private: double radius_; }; Rust 使用 trait: trait Shape { fn area(&self) -> f64; } struct Circle { radius: f64, } impl Shape for Circle { fn area(&self) -> f64 { std::f64::consts::PI * self.radius * self.radius } } 表面上,两段代码都规定了 area 接口。但它们的类型关系不同: ...