周记04｜2025.07.28 - 08.03 暑假第五周

本文是对20250728 - 0803 的记录与思考
阅读有关Parquet和ORC的论文；并发程序的新理解；矩阵和矩阵乘法的理解；开坑线性代数的正式学习和记录；准备学习Rust

😍Database Systems

阅读了 CMU 15-721 Lecture02配套的论文，这是一篇深入剖析 Parquet 与 ORC 内部结构与性能的研究论文。论文不仅详细介绍了两种列式存储格式的设计思路，还结合现实世界的数据分布设计了一套基准测试框架，系统性评估了它们在不同负载下的表现与存储效率，并对未来更现代化的列式结构提出了设计建议
观看了对应的 CMU15-721 Lecture02

🤔Operating Systems

阅读了《Operating Systems: Three Easy Piceces》25,26,27章
观看了南京大学jyy老师的Lecture03和Lecture04，内容分别是
- Lecture 03 多处理器编程：从入门到放弃
- Lecture 04 多处理器编程：理解并发程序执行
jyy老师通过并发程序状态机的视角，使我对于并发编程中的原子性、顺序性、可见性，及不同编译优化级别（如 -O1、-O2）带来的行为差异有了新的理解。尤其是 Lecture 03 中提到的一个观点：CPU 本身也是一个“编译器”，以前虽然学过微指令的概念，但从未意识到流水线级别的乱序也会带来数据竞争

📏Linear Algebra

学习了MIT 18.06 线性代数课程的Lecture 01, 02, 03 ; 阅读了教材《Introduction to Linear Algebra》的2.1, 2.2, 2.3, 2.4, 2.5 ; 并结合《线性代数的本质》系列视频进行了补充理解
怒写五篇笔记，正式再次"开坑"对于线性代数的学习和记录
这周在矩阵与矩阵乘法方面有了前所未有的理解

🌠CMU15213 CSAPP

✍️英语词汇

🌐个人网站

这周尝试把 Notion Calendar 和 Google Calendar 结合起来用，来统一管理我的日程安排。用下来感觉还挺不错的

Notion Calendar的优点

Google Calendar的优点

所以我最终选择了用Noiton日历管理学习任务，用Google日历管理课表与协作日程，再将Google日历集成到Noiton中统一视图

另外一个小收获是，我发现其实不需要再手写一张一周计划了，完全可以直接在日历里把每天的任务和大致时间排好

这周通过线性代数的学习，真的是在在矩阵和矩阵乘法上有了新的理解

矩阵的不同理解

矩阵乘法 $A B = C$

x++这个操作的底层是由三条汇编指令（读，加，写）组成的，在并发编程中并不能保证其原子性，可能会导致竞态条件和一些不可预测的行为

更进一步，我们的编译器为了优化性能，会对指令进行整合调整，而不同的优化做的事情不一样，-O1、-O2不同的优化带来了不同的结果

其实真正我没想到的是: 即使是一条指令，在处理器内部也未必“安全”

这是因为处理器也是“编译器”，它会把汇编指令拆解成多条微指令，并在内部进行流水线执行、乱序执行

其实回想起来微指令，流水线技术，超流水线技术当时在计算机组成原理中学过了，但是却没有想到这一点

从下周开始，我决定每天晚上都安排一点时间来学Rust，第一个学习资源我选择了新南威尔士大学的课程COMP6991，是一门受好评的Rust入门课