| 考点 | 说明 |
|---|---|
| 五大功能 | 进程管理、存储器管理、文件管理、设备管理、用户接口 |
| 基本特征 | 并发、共享、虚拟、异步 |
| 分时系统时间片 | 时间片 = 响应时间 ÷ 用户数（例：3s÷100=30ms） |
| 考点 | 说明 |
|---|---|
| 进程 vs 程序 | 程序=静态（指令集合），进程=动态（程序的一次执行） |
| 三种状态 | 就绪(Ready) → 执行(Running) → 阻塞(Blocked) |
| 状态转换 | 执行→就绪：时间片用完 | 执行→阻塞：等待I/O | 阻塞→就绪：I/O完成 |
| 进程 vs 线程 | 进程=资源分配单位，线程=CPU调度单位；线程共享进程资源 |
| 易错 | 时间片用完→就绪（不是阻塞！）；阻塞是主动等待资源 |
| 考点 | 说明 |
|---|---|
| 信号量 | P操作(wait)→减1，若<0则阻塞 | V操作(signal)→加1，若≤0则唤醒 |
| 生产者-消费者 | empty=n, full=0；生产者P(empty)→放产品→V(full)；消费者P(full)→取产品→V(empty) |
| 同步关系 | 先执行的进程→后执行的进程 = 前V后P |
| 易错 | P/V必须成对出现；多个信号量注意顺序，避免死锁 |
| 考点 | 说明 |
|---|---|
| 四个必要条件 | 互斥条件、请求保持（占有且等待）、不可抢占（不可剥夺）、循环等待 |
| 银行家算法 | 死锁避免算法（不是预防！）；Need=Max-Allocation；每次分配前判断是否仍处于安全状态 |
| 安全序列 | 存在一个进程序列，每个进程的需求都能被当前可用资源+前面进程释放的资源满足 |
| 区分 | 死锁预防→静态破坏四个条件之一 | 死锁避免→银行家动态判断 | 死锁检测→允许发生再处理 |
| 考点 | 说明 |
|---|---|
| 逻辑地址→物理地址 | 通过重定位实现地址映射 |
| 页表 | 将逻辑地址(页号+页内偏移)转换为物理地址(帧号+偏移) |
| 缺页中断 | 访问的页面不在内存时触发，OS调入页面后恢复执行 |
| 虚拟存储器 | 将部分程序装入内存即可运行，通过页面置换实现"小内存跑大程序" |
| 考点 | 说明 |
|---|---|
| 设备分类 | 块设备（磁盘，按块传输）| 字符设备（键盘，按字符传输） |
| 输入/输出设备 | 输入：扫描仪、键盘、鼠标 | 输出：打印机、显示器 |
| 缓冲技术 | 解决CPU与I/O设备速度不匹配；缓冲区暂存数据 |
| 考点 | 说明 |
|---|---|
| 文件 | OS中存储管理的基本单位 |
| 逻辑结构 | 流式文件（字节序列）| 记录式文件（若干记录组成） |
| 存取方式 | 顺序存取、随机存取、直接存取 |
| 考点 | 说明 |
|---|---|
| FCFS | 先来先服务（First Come First Serve） |
| SJF | 最短作业优先（Shortest Job First） |
| RR | 时间片轮转（Round Robin），主要用于分时系统 |
| 调度层次 | 高级调度（作业调度）、中级调度（内存调度）、低级调度（进程调度/CPU调度） |