The ceiling adjustment scheme for improving the concurrency of real-time systems with mixed workloads

Priority inversion is one of the problems which may prevent the guarantee of hard deadline task executions. The priority ceiling protocol (PCP) could be a solution to the priority inversion problem. However, the single blocking property of PCP is sometimes very restrictive. The authors propose a new protocol called ceiling adjustment scheme (CAS), which adjusts the ceilings of shared resources by using the slack blocking time of hard deadline tasks while meeting their deadlines. The simulation study shows that CAS experiences significantly reduced number of blockings (priority inversions) compared to that of PCP, and hence it achieves faster response times and reduced miss rates of soft deadline tasks under overload situations