第3章 处理机调度与死锁(3)

本文探讨了实时系统中的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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值