CPU
CPU
切换
- 用户栈
- 内核栈
TCB
中断
调度策略
- 吞吐量与响应时间的矛盾
- 前台任务关注前者 后台任务关注后者
- IO密集型 CPU密集型
- 矛盾的原因——切换需要消耗资源
怎样是满意的？需要折中
First come,First served （太简单了）
Short Job First
Round Robin 时间片轮调
优先级调度 提高前台的优先级 会导致后台的饥饿 所以提出动态优先级调度
是不是问题都解决了
但等等
- 我们怎么知道哪些是前台任务，哪些是后台任务？
- 如何判断作业的长度？
一个实际的schedule函数 Linux0.11
conuter
进程同步与信号量
信号量——不止睡眠与唤醒
生产者消费者问题
信号量临界区
进入临界区的方法
- 轮换法
- 标记法
- 非对称标记法 Peterson算法 结合了标记和轮转两种思想
另一种方法
- 硬件级的指令CAS
死锁
死锁的处理方法
- 死锁预防——破坏死锁的条件
- 一次性申请所有需要的资源，编程困难，浪费资源
- 死锁避免——检测每个资源请求，如果造成死锁就拒绝
- 每次申请都要执行 银行家算法 代价很大
- 死锁检测＋恢复——检测到死锁出现时，让一些进程回滚，让出资源
- N皇后问题 恢复很不容易，线程造成的改变很难恢复
- 死锁忽略——在太阳上面对火灾全然不顾
- 效率高
