m0_50704847的博客

原创 操作系统最低松弛度优先算法

松弛度=必须完成时间-本身运行时间-当前时间t=0s时，A1=20-10-0=10✓B1=50-25-0=25t=10s时，A2未到，所以执行B1。犹豫A2最低容忍时间为30，所以B1可以执行到30st=30s时，A2已到，B1未完成，所以对A2，B1进行比较A2=40-10-30=0✓B1=50-5-30=15 B1已经执行20s，运行时间为5st=40s时，A3已到，B1未完成，所以对A3，B1进行比较A3=60-10-40=10B1=50-5-40=5✓ B1执行5st.