罗罗编程学习记录
本页内容 展开查看

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 题。 每题按「一句话结论 → 概念解释 → 原理流程 → 代码或图示 → 常见误区 → 带答案追问」组织;性能数字以本机实测为准,版本相关行为标注待确认。

学习路径

  1. 先读 01.1.2.1 建立虚拟内存、缺页与置换的整体框架;
  2. 再读 01.1.2.2 理解地址翻译与 CPU 缓存层级;
  3. 然后 01.1.2.3 掌握文件系统元数据与文件生命周期;
  4. 01.1.2.4 区分 IO 模型并吃透 epoll 机制;
  5. 最后 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 与连接阶段问题