tzyt的博客

从辐射度量学、朗伯余弦定律和漫反射原理解释《Ray Tracing in One Weekend》中朗伯体材质的代码实现。

记录 xv6 Lab 11 mmap 实验，涵盖虚拟内存区域管理、缺页时映射文件、munmap 以及进程退出时的资源清理。

记录 xv6 Lab 10 文件系统实验，通过扩展 inode 块索引支持大文件，并实现符号链接及相关系统调用行为。

记录 xv6 Lab 9 锁实验，通过每 CPU 空闲链表和哈希缓冲桶降低内存分配器与 buffer cache 的锁竞争。

记录 xv6 Lab 8 网络实验，解释 E1000 描述符环与寄存器操作，并实现驱动中的数据包发送和接收。

记录 xv6 Lab 7 多线程实验，实现用户态线程切换，并练习 POSIX 线程、同步机制和 barrier。

记录 xv6 Lab 6 写时复制 fork，涵盖共享页映射、缺页复制、引用计数以及 uvmcopy 和 copyout 的修改。

记录 xv6 Lab 5 惰性页分配实验，移除 sbrk 的立即分配，在缺页异常中按需映射，并处理相关边界情况。

记录 xv6 Lab 4 traps 实验，涵盖 RISC-V 汇编、栈回溯、定时 alarm、陷阱处理与中断现场恢复。

整理 CodeChef Starters 48 多道题的解法，分析异或、树结构等关键性质，并给出对应的算法思路与实现。

整理 Codeforces 1705 B、C、D1 的题解，分析数组操作、字符串位置映射和颜色塔构造中的贪心规律。

整理 Codeforces 1705 C、D 的题解，讲解复制字符串询问的逆向定位，以及二进制串变换的可行性与最小代价。