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

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进程还需资源数;
将资源分配给P2进程,P2进程执行完释放资源;
此时A B C可用资源数位10 4 7,满足P0进程还需资源数;
将资源分配给P0进程,P0进程执行完释放资源;
资源数为10 5 7与所给资源数相符合,所以是安全的。
在这里插入图片描述
**

例题:

在有m个进程的系统中出现死锁时,死锁进程的个数k满足条件: 2 ≤ k ≤ m**

死锁处理方法比较:

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43270792/article/details/83351874
今日推荐