实时系统3.pptVIP

Highest Locker’s Priority Protocol (HLP) Basic Idea A task in a CS gets the highest priority among all the tasks that use the resource (off-line analysis) Features Simple implementation A task is blocked when attempting to preempt, not when entering the CS Adopted in Ada95 (protected object), POSIX mutexes * CH8 Resource Sharing in Real-Time Systems * An HLP Example Tasks * CH8 Resource Sharing in Real-Time Systems * Properties of HLP Deadlock free * CH8 Resource Sharing in Real-Time Systems * Properties of HLP Task will be blocked at most once * CH8 Resource Sharing in Real-Time Systems * R