611｜系统架构设计师考试精华：操作系统与组成原理篇

操作系统基础

进程 vs 线程： - 进程：资源分配单位 - 线程：CPU调度单位 - 进程间独立，线程共享资源 进程状态： - 就绪 → 运行 → 阻塞 → 就绪 - 创建、就绪、运行、阻塞、终止

进程调度算法

先来先服务（FCFS）： - 简单 - 可能产生饥饿 短作业优先（SJF）： - 最小化平均等待 - 可能长作业饥饿 时间片轮转： - 公平 - 时间片大小影响性能 优先级调度： - 优先级高的先执行 - 可能产生饥饿 多级反馈队列： - 综合多种算法 - 现实常用

内存管理

分页： - 固定大小分页 - 页表映射 - 避免外部碎片 分段： - 按逻辑分段 - 段表映射 - 便于共享 段页式： - 段内分页 - 结合两者优点 页面置换算法： - FIFO - LRU - LFU

同步与通信

进程同步： - 临界区 - 信号量 - 互斥锁 - 条件变量 进程通信： - 管道 - 消息队列 - 共享内存 - 套接字

总结口诀

进程独立线程共享 先来先服短作业优先 时间片轮转公平 多级反馈综合最优 分页固定段逻辑 段页结合两者优 同步临界信号量 通信管道共享套接