1考点1：操作系统概念、特征与功能
写出本考点的状态变量、转换事件和一个反例。
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2考点2：内核态与用户态
写出本考点的状态变量、转换事件和一个反例。
3考点3：中断与异常
写出本考点的状态变量、转换事件和一个反例。
4考点4：系统调用
写出本考点的状态变量、转换事件和一个反例。
5考点5：操作系统引导
写出本考点的状态变量、转换事件和一个反例。
6考点6：进程与线程
写出本考点的状态变量、转换事件和一个反例。
7考点7：进程状态与控制
写出本考点的状态变量、转换事件和一个反例。
8考点8：处理机调度
写出本考点的状态变量、转换事件和一个反例。
9考点9：同步与互斥
写出本考点的状态变量、转换事件和一个反例。
10考点10：经典同步问题
写出本考点的状态变量、转换事件和一个反例。
第 1 页 · 背面（答案）
特权指令只能在内核态执行；用户程序通过异常、中断或系统调用进入内核。
操作系统以并发、共享、虚拟和异步为基本特征，为进程提供处理机、存储、文件与设备抽象。
系统调用是用户程序请求内核服务的受控接口，参数经寄存器、栈或内存传递。
外部中断通常异步；异常由当前指令同步触发。入口保存返回位置和处理器状态。
进程是资源容器，线程是调度执行流；同进程线程共享地址空间和打开文件，但各有栈与寄存器。
固件完成早期初始化并装载引导程序，引导程序把内核装入内存并移交控制。
周转=完成-到达，等待=周转-服务；RR改善响应，SJF倾向降低平均等待。
基本状态含运行、就绪、阻塞；时间片耗尽使运行到就绪，等待事件使运行到阻塞。
生产者消费者同时需要empty、full和mutex；读者写者与哲学家问题考查资源顺序与并发度。
互斥限制临界区同时进入者，同步规定事件先后；信号量P申请、V释放。
第 2 页 · 正面（题目）
11考点11：死锁
写出本考点的状态变量、转换事件和一个反例。
12考点12：内存管理概念
写出本考点的状态变量、转换事件和一个反例。
13考点13：连续分配
写出本考点的状态变量、转换事件和一个反例。
14考点14：非连续分配
写出本考点的状态变量、转换事件和一个反例。
15考点15：虚拟页式存储
写出本考点的状态变量、转换事件和一个反例。
16考点16：文件元数据与inode
写出本考点的状态变量、转换事件和一个反例。
17考点17：文件操作
写出本考点的状态变量、转换事件和一个反例。
18考点18：文件逻辑与物理结构
写出本考点的状态变量、转换事件和一个反例。
19考点19：文件共享与保护
写出本考点的状态变量、转换事件和一个反例。
20考点20：目录结构
写出本考点的状态变量、转换事件和一个反例。
第 2 页 · 背面（答案）
地址重定位把逻辑地址转换为物理地址；覆盖、交换、分页、分段解决不同问题。
死锁必要条件为互斥、请求保持、不可剥夺、循环等待；安全状态存在完成序列。
分页按固定页映射页框，分段按逻辑单元管理；多级页表减少连续页表占用。
固定分区易产生内部碎片，动态分区产生外部碎片；首次、最佳、最坏适应按不同规则选洞。
inode保存类型、权限、长度、时间和块指针；目录项把名字映射到inode。
请求分页按需调页；缺页处理可能置换页面并更新页表/TLB。工作集不足会抖动。
逻辑结构面向记录，物理分配有连续、链式、索引；索引分配支持随机访问。
open建立打开文件表项并返回描述符；read/write使用当前偏移，close释放进程引用。
树形目录支持层级命名；绝对路径从根开始，相对路径基于当前目录。
共享可用硬链接、软链接或共享打开；保护通过权限位、ACL与能力等机制。
第 3 页 · 正面（题目）
21考点21：磁盘组织与调度
写出本考点的状态变量、转换事件和一个反例。
22考点22：I/O控制方式
写出本考点的状态变量、转换事件和一个反例。
23考点23：I/O软件层次
写出本考点的状态变量、转换事件和一个反例。
24考点24：I/O调度与缓冲
写出本考点的状态变量、转换事件和一个反例。
25考点25：设备分配与回收
写出本考点的状态变量、转换事件和一个反例。
第 3 页 · 背面（答案）
程序查询忙等；中断驱动在设备完成时通知；DMA在设备与主存间成块传输。
访问时间含寻道、旋转和传输；FCFS公平，SSTF可能饥饿，SCAN沿方向服务。
缓冲平衡速度、减少中断与支持并行；单缓冲、双缓冲和环形缓冲并发程度不同。
常见层次含用户I/O库、设备无关软件、驱动、中断处理和硬件。
独占设备需要分配、使用、回收；SPOOLing把独占设备虚拟成可共享逻辑服务。