Perfecting preemption threshold scheduling for object-oriented real-time system design

Preemption Threshold Scheduling: Stack Optimality, Enhancements and Analysis

“…Many resource sharing protocols and real-time synchronization schemes have been adapted to PTS [11,13]. Kim et al [13] showed how the priority inheritance and priority ceiling protocols could be used with PTS when shared resources are present.…”

“…Kim et al [13] showed how the priority inheritance and priority ceiling protocols could be used with PTS when shared resources are present. Gai et al [11] showed how Baker's stack resource policy [3] can be extended to support PTS, resulting in the stack resource policy with preemption thresholds (SRPT).…”

Research on run-time overhead of RM and improvement

“…Therefore, studying the preemption of RM algorithm and reducing the context-switch overhead in practical applications has real value. The research (preemption threshold model) of Wang and Saksena [4] reduced a part of extra preemptions through setting double priorities for tasks, based on which Kim et al [5,6] went on further studying. However, the realization of preemption threshold model needs a certain modification to the RTOS kernel and costs a certain storage overhead and scheduling overhead.…”

Fair and efficient CPU scheduling algorithms.

“…The approaches to reduce the number of preemptions in fixed priority scheduling have been presented in [56,57,58,11]. In the approaches presented in [56,57,58,59], the tasks are assigned a threshold value in addition to their priorities such th a t they can be preempted only by other tasks with priorities higher than the threshold.…”

“…In the approaches presented in [56,57,58,59], the tasks are assigned a threshold value in addition to their priorities such th a t they can be preempted only by other tasks with priorities higher than the threshold. This is similar to dual priority system and requires to simulate preemption threshold using mutexes -generally not desirable or not possible in all systems.…”