计算机基础 · 共 4 个专题
计算机基础 4 专题 · 11 题

算法与数据结构

进程、内存与 IO

覆盖进程线程、虚拟内存与 IO 多路复用三个高频考点。

3 道题 约 5 分钟 计算机基础 · 操作系统

操作系统题通常从进程与线程切入,再往虚拟内存和 IO 模型深挖。回答时先给结论,再补机制、数字和线上取舍,比背定义更容易拿分。

Q1

进程和线程有什么区别?线程切换为什么比进程切换便宜?

高频

一句话回答: 进程是资源分配单位,线程是 CPU 调度单位; 同进程线程切换不换地址空间,开销比跨进程低一个量级。

展开:

  • 资源边界:进程独占地址空间、fd 表和信号处理; 线程共享堆与全局区,只留栈、寄存器和 TLS, 栈默认 8 MB。
  • 切换:同进程线程只换 PC、SP 和通用寄存器, 约 1-2 微秒;跨进程换页表并刷 TLB, 可到 5-10 微秒。
  • 选型:IO 密集用线程或协程; CPU 密集且要故障隔离用多进程, Nginx 就是多进程加多线程。
  • 上限:线程数和核数同量级, 切换占 CPU 超过 5% 就降并发; 几千线程抢锁,P99 先崩。
  • 反向:协程切换几十纳秒, 但阻塞调用会卡住整个线程; 纯 CPU 任务上协程没有收益。

追问: 线程越多吞吐越高吗?—— 不是,超过核数后 锁竞争和缓存失效会拖垮 P99,先压测找拐点。

#进程#线程#上下文切换
Q2

虚拟内存、页表和缺页中断是怎么配合的?

进阶

一句话回答: 虚拟内存给每个进程独立地址空间,MMU 用页表映射物理页框; 缺页时内核调页并更新页表,再重执行指令。

展开:

  • 页表:x86-64 常见 4 KB 页、48 位地址、 四级页表,每级 512 项, 单级页表正好 4 KB。
  • TLB:命中 1-2 个周期,未命中走 4 次内存; 2 MB 大页覆盖扩 512 倍, 但有内部碎片。
  • 缺页:minor 建映射或做 COW,major 读磁盘; SSD 约 0.1 ms、HDD 约 10 ms, 频繁 major 就是内存不够。
  • 取舍:mmap 少一次拷贝,但脏页回写不可控; Swap 延迟高, 数据库常设 swappiness=1。
  • 反向:实时系统用 mlock 锁页避免抖动, 代价是内存不能灵活回收; 大页也要预分配。

追问: 缺页处理完为什么要重执行指令?—— 出错指令 可能只执行了一半,重执行才能保证语义完整,COW 也靠它。

#虚拟内存#页表#缺页中断
Q3

select、poll、epoll 有什么区别?epoll 一定更快吗?

专家

一句话回答: 三者都是单线程等多个 fd;select 和 poll 每次全量拷贝并线性扫描, epoll 用内核事件表只返回就绪 fd,复杂度从 O(n) 降到 O(就绪数)。

展开:

  • select:fd_set 上限 1024,每次全量拷贝 并 O(n) 扫描, 返回后还要遍历就绪位。
  • poll:数组去掉 1024 限制, 但仍全量拷贝和 O(n) 扫描, fd 多时同量级。
  • epoll:epoll_ctl 把 fd 挂红黑树, 就绪事件进 ready list, epoll_wait 只取就绪,O(就绪数)。
  • 触发:LT 未处理完会反复通知;ET 只通知一次, 必须配非阻塞 fd, 并循环读到 EAGAIN。
  • 反向:fd 少且都活跃时 epoll 未必更快, 连接数到十万级才划算;短连接频繁 epoll_ctl 也有成本,还要防 accept 惊群。

追问: epoll 一定比 select 快吗?—— 不一定,连接少 且都活跃时差别很小,要看规模和活跃比例。

#IO 多路复用#epoll