CPU

CPU

切换

• 用户栈
• 内核栈

TCB

中断

调度策略

• 吞吐量与响应时间的矛盾
• 前台任务关注前者 后台任务关注后者
• IO密集型 CPU密集型
• 矛盾的原因——切换需要消耗资源

怎样是满意的？需要折中

First come,First served （太简单了）

Short Job First

Round Robin 时间片轮调

优先级调度 提高前台的优先级 会导致后台的饥饿 所以提出动态优先级调度

是不是问题都解决了

但等等

• 我们怎么知道哪些是前台任务，哪些是后台任务？
• 如何判断作业的长度？

一个实际的schedule函数 Linux0.11

conuter

进程同步与信号量

信号量——不止睡眠与唤醒

生产者消费者问题

信号量临界区

进入临界区的方法

1. 轮换法
2. 标记法
3. 非对称标记法 Peterson算法 结合了标记和轮转两种思想

另一种方法

• 硬件级的指令CAS

死锁

死锁的处理方法

• 死锁预防——破坏死锁的条件
  • 一次性申请所有需要的资源，编程困难，浪费资源
• 死锁避免——检测每个资源请求，如果造成死锁就拒绝
  • 每次申请都要执行 银行家算法 代价很大
• 死锁检测＋恢复——检测到死锁出现时，让一些进程回滚，让出资源
  • N皇后问题 恢复很不容易，线程造成的改变很难恢复
• 死锁忽略——在太阳上面对火灾全然不顾
  • 效率高

__EOF__

本文作者：飞飞很要强
本文链接：https://www.cnblogs.com/LiPengFeiii/p/15491403.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！