Mobile QR Code
Title Dynamic Priority Assignment for Aperiodic Tasks in Limited Preemptive Scheduling
Authors (Jae-woo Choi) ; (Seong-Won Lee)
DOI https://doi.org/10.5573/IEIESPC.2020.9.10.365
Page pp.365-370
ISSN 2287-5255
Keywords Real-time system; Fixed priority system; Limited preemptive scheduling; Aperiodic task; Task scheduling
Abstract Internet of Things (IoT) systems and other real-time systems are required to handle both periodic and aperiodic incoming tasks. In a situation in which periodic and aperiodic tasks are mixed into task scheduling using a fixed priority system, the schedulability of periodic tasks could be reduced due to interruptions by aperiodic tasks. This study analyzes the effects of aperiodic tasks on non-preemptive scheduling and limited preemptive scheduling methods, such as fixed preemption points, preemption threshold scheduling, and deferred preemptive scheduling, which have recently been proposed by complementarily combining fully preemptive and non-preemptive scheduling. This study then proposes an algorithm for assigning an appropriate priority to an aperiodic task by analyzing the worst-case response time of all tasks to enhance schedulability of both periodic and aperiodic tasks.