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