多任务OS：具有并发性，需保护共享资源，不要求多CPU
OS概念
非抢占式优先级调度：含系统开销的平均周转时间计算
优先级调度
并发执行：两个线程各执行3条指令对x加1，分析x=2的序列
同步互斥线程
安全性检测：可用资源=4-2-1-0=1，只够P3先执行
银行家算法
进程阻塞：申请临界资源和读磁盘可能阻塞，被抢占是变就绪态
进程状态
条件变量wait：无条件阻塞当前进程并加入等待队列
条件变量
时钟中断：更新系统时钟、CPU占用时间和剩余时间片
中断与异常时间片轮转
FCFS不会磁臂黏着：按请求顺序服务，不依赖磁头当前位置
磁盘调度
文件访问优化：提前读、连续簇、延迟写、磁盘缓存都可加速
缓冲区文件物理结构
让权等待：信号量通过阻塞队列实现让权等待，忙等方法不行
同步实现信号量