Avoidance of Priority Inversion in Real Time Systems Based on Resource Restoration

(2006) Avoidance of Priority Inversion in Real Time Systems Based on Resource Restoration. International Journal of Computer Science and Applications, III (1). pp. 40-50.

PDF (Computer Scinece)

Download (12kB) | Preview


Priority inversion is a problem that occurs in concurrent processes when low-priority threads hold shared resources required by some high-priority threads, causing the high priority-threads to block indefinitely. This problem is enlarged when the concurrent processes are in a real time system where high- priority threads must be served on time. A novice approach for avoiding the priority inversion problem is presented for processes in real time systems. This approach is based on backing up and restoring the shared resources. A low priority thread always starts on a shadow version of the shared resource, the original resource remains unchanged. When a high-priority thread needs a resource engaged by a low-priority thread, the low priority thread is preempted, the original resource is restored and the high-priority thread is allowed to use the original resource. The approach has been implemented in Java and the experimental results are fetched which verify that the approach is very suitable for real time systems where high-priority threads must be served on time.

Item Type: Article
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Date Deposited: 14 Jun 2008 12:44
Last Modified: 01 Nov 2019 13:45
URI: https://eprints.kfupm.edu.sa/id/eprint/2639