第3章处理机调度与死锁（3）

最新推荐文章于 2024-06-05 14:41:17 发布

SAI.

最新推荐文章于 2024-06-05 14:41:17 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

文章标签：操作系统

本文链接：https://blog.youkuaiyun.com/weixin_43270792/article/details/83351874

本文探讨了实时系统中的LLF（最懒惰优先）调度算法和银行家算法的应用。通过实例解析了LLF算法如何决定任务执行顺序，以及银行家算法如何确保系统的安全性。同时，介绍了死锁的基本概念，指出在有m个进程的系统中，死锁进程的个数k的范围是2到m。最后，简要提及了死锁的处理方法比较。

LLF算法例题：

一个实时系统中两个周期型实时任务A、B
周期执行时间长
任务A：20ms， 10ms；
任务B：50ms， 25ms；
在这里插入图片描述
t=0时：A1的松弛度为20-10=10ms，B1的松弛度为50-25=25ms，所以执行A1任务；
t=10时：A1任务执行完，B1任务开始执行；
t=20时：A2任务的松弛度为40-20-10=10ms，B1任务的松弛度为50-20-（25-10）=15ms；但未发生抢占B1继续执行；
t=30时：B1任务的松弛度为50-30-（25-20）=15ms，A2任务的松弛度为0，发生抢占执行A2任务；
t=40时：A2任务执行完，A3任务的松弛度为60-40-10=10ms，此时B1任务的松弛度为50-40-（25-20）=5ms，所以继续执行B1
…

银行家算法例题：

假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图所示。当前时刻是否安全？
在这里插入图片描述
A B C可用资源分别为 3 3 2仅可满足表中P1和P3进程还需资源数
现将资源分配给P1进程，P1进程执行完释放资源；
此时A B C可用资源数为5 3 2，可满足进程P3和P4的还需资源数；
将资源分配给P3进程，P3进程执行完释放资源；
此时A B C可用资源数为7 4 3，满足P0，P2，P4进程还需资源数；
将资源分配给P4进程，P4进程执行完释放资源；
此时A B C可用资源数为7 4 5，满足P0和P2