01.1.2 内存文件与 IO
所属:全栈开发面试题库 / 01 计算机基础与通用工程 / 01.1 操作系统
知识地图
虚拟内存(地址空间、分页、缺页、置换、swap)
→ 地址翻译与硬件缓存(多级页表、TLB、CPU 层级缓存、MESI)
→ 文件系统(inode、目录项、链接、权限、挂载、小文件)
→ IO 模型(阻塞/非阻塞/多路复用/异步、select/poll/epoll)
→ 零拷贝与缓冲(sendfile/mmap/splice、page cache、脏页回写)
子主题
| 编号 | 子主题 | 核心内容 | 题数 |
|---|---|---|---|
| 01.1.2.1 | 虚拟内存与缺页置换 | 地址映射、分页、缺页类型、匿名/文件页、swap、置换算法、抖动、mmap、大页、OOM、RSS/VSZ、水位回收、COW、NUMA | 18 |
| 01.1.2.2 | 页表、TLB 与 CPU 缓存 | 多级页表、TLB miss 与刷新、缓存层级、局部性、缓存行、MESI、写策略、预取、伙伴/slab、对齐、perf 观测 | 18 |
| 01.1.2.3 | 文件系统与 inode | inode/dentry、硬软链接、路径解析、fd 表、inode 耗尽、文件类型、权限、journal、删除条件、O_APPEND、fsync、文件锁、观察命令 | 18 |
| 01.1.2.4 | IO 模型与多路复用 | 五种 IO 模型、同步异步阻塞非阻塞、select/poll/epoll、红黑树就绪链表、LT/ET、惊群、backlog 队列、io_uring、IOCP/kqueue、strace/ss 观测 | 18 |
| 01.1.2.5 | 零拷贝与缓冲 page cache | 传统路径拷贝、sendfile/mmap/splice、零拷贝边界、page cache、预读、脏页回写、阈值、O_DIRECT、缓冲选择、批量读写、IO 观测与优化路径 | 18 |
合计 90 题。 每题按「一句话结论 → 概念解释 → 原理流程 → 代码或图示 → 常见误区 → 带答案追问」组织;性能数字以本机实测为准,版本相关行为标注待确认。
学习路径
- 先读 01.1.2.1 建立虚拟内存、缺页与置换的整体框架;
- 再读 01.1.2.2 理解地址翻译与 CPU 缓存层级;
- 然后 01.1.2.3 掌握文件系统元数据与文件生命周期;
- 01.1.2.4 区分 IO 模型并吃透 epoll 机制;
- 最后 01.1.2.5 落到零拷贝、缓存与回写的工程优化。
自检清单
- [ ] 能画出虚拟地址到物理地址的翻译路径,解释 TLB miss 与进程切换刷新
- [ ] 能描述缺页中断类型、swap 换入换出与抖动成因
- [ ] 能区分匿名页/文件页、RSS/VSZ/PSS 的口径
- [ ] 能解释 inode 与目录项的关系,说清硬链接/软链接与删除条件
- [ ] 能对比 select、poll、epoll 的数据结构与复杂度,说明 LT/ET 差异
- [ ] 能画出传统读写与 sendfile/mmap/splice 的数据路径,指出减少的是哪次 CPU 拷贝
- [ ] 能说明 page cache 命中、脏页回写与 O_DIRECT 的适用边界
- [ ] 能用 iostat/vmstat/ss/strace/lsof 定位 IO 与连接阶段问题