第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时刻的资源分配情况如图所示。当前时刻是否安全？