QuanZhou's Wiki
更新于

Systems & C++


技术方向

以系统软件与数据基础设施为主线:已在 xv6 与 BusTub 中完成虚拟内存、文件系统、缓冲池、并发索引、查询执行与 MVCC 等核心模块;当前在分布式存储方向实习,聚焦 C++ 性能工程、并发与分布式系统。

系统项目

MIT 6.S081

2026 年 2 月到 4 月独立完成。在 RISC-V 版 xv6 上扩展内存、进程、Trap 与文件系统路径,重点验证虚拟内存、异常处理和持久化语义。

  • 实现独立内核页表与用户页表映射机制,掌握 trampoline、trapframe 与页表切换流程。
  • 基于 page fault 实现 lazy allocation 与 copy-on-write fork,维护物理页引用计数。
  • 扩展 trap 与 syscall 机制,实现 alarm 系统调用和用户态定时回调。
  • 实现非抢占式用户级线程库,支持线程创建、上下文保存/恢复与协作式调度。
  • 扩展 xv6 文件系统,支持二级间接索引、软链接、mmap/munmap 与按需映射回写。

CMU 15-445

2025 年 11 月到 12 月独立完成。用 C++ 在 BusTub 上实现单机数据库内核的存储、索引、执行、优化与事务链路,各模块支持并发访问。

  • 实现线程安全的 BufferPoolManager,维护 page/frame 映射、pin count、dirty flag 与换入换出。
  • 实现 LRU-K 页面替换器,并与 Buffer Pool 的 evictable 状态协同工作。
  • 实现支持并发访问的 B+Tree 索引、节点 split/merge/redistribution 与有序迭代器。
  • 基于 Volcano Iterator 模型实现 Scan、Join、Aggregation、Sort、Limit、Distinct 等算子。
  • 实现规则优化器,将 SeqScan 改写为 IndexScan,将 NestedLoopJoin 改写为 HashJoin。
  • 基于版本链和 undo log 实现 MVCC,支持快照隔离下的并发读写。

神秘学习路线

C++ 性能工程

2026 年 10 月开始,按周推进,现在在第 2 周。每一步都用代码、测试或 benchmark 数据验收。

  • 阶段 1 · 语言与体系结构(W1 — W10,进行中):对象模型、移动语义、模板、内存模型、无锁队列、CPU 缓存与 perf。
  • 阶段 2 · 性能项目(W11 — W17):热路径零分配、SPSC 队列、绑核,测量 p50 / p99 / p999 延迟。
  • 阶段 3 · 系统与网络(W18 — W27):系统调用、TCP / UDP、编译与链接、PGO。
  • 阶段 4 · 专项(W28 — W36):SIMD、kernel bypass、存储系统与系统设计。

当前在看对象模型:类型推导、对象内存布局、虚函数表与多继承下的 this 调整。笔记:C++ 类型推导。