Abstract:Fixed-priority with preemption threshold (FPPT) is an important form of real-time scheduling algorithm,which fills the gap between fixed-priority preemptive (FPP) and fixed-priority non-preemptive (FPNP). FPPT can prevent tasks from unnecessary task preemption,reduce the additional memory usage,and improve the schedulability of task set. In real-world real-time applications,access to exclusively-shared resources is a very common operation,and therefore shared resources management in FPPT is necessary. The correlations between tasks,resulting from the shared resources,have a great influence on the priority assignment and preemption threshold assignment of task set. However,current research on FPPT real-time scheduling techniques focuses on the time guarantees of independent real-time tasks rather than the complexity coming from exclusively-shared resources. Stack resource protocol (SRP) is well-known resource access and control protocol in real-time systems,and has many nice features such as deadlock avoidance,earlier blocking,shared run-time stack and so on. Proposed in this paper is a new FPTS scheduling paradigm,which integrates FPPT with SRP,including the new critical instant,preemption threshold assignment and appropriate schedulability analysis,based on response time analysis. Furthermore,an algorithm to compute the feasible preemption threshold assignment is presented,and the proofs for the correctness of these algorithms are also presented.

A Period Assignment Method for Fixed Priority Preemptive Real-time Systems

Scheduling Non-Preemptive Tasks with Strict Periods in Multi-Core Real-Time Systems

Schedulability Analysis of Non-Preemptive Strictly Periodic Tasks in Multi-Core Real-Time Systems

Schedulability of Strictly Periodic Tasks with Communication Dependence

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Efficient Algorithms For Schedulability Analysis And Priority Assignment For Fixed-Priority Preemptive Scheduling With Offsets

Evaluation of Two Mixed-Criticality Scheduling Algorithm for Periodic Tasks

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems

Workload-Aware Harmonic Partitioned Scheduling of Periodic Real-Time Tasks with Constrained Deadlines.

New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets

Dynamic Scheduling for Real-time Multi-tasks Based on Dual Priority

Leakage-Aware Energy Efficient Scheduling for Fixed-Priority Tasks with Preemption Thresholds.

A New Scheduling Approach for Mix-Criticality Real-Time System

Allocating Criterion for Periodic Hard-Real-Time Task in Multiprocessor Systems

Period Selection for Integrated Controller Tasks in Cyber-Physical Systems

A Two-Level Hierarchical Scheduling Scheme for Hybrid Tasks in Priority-Based Preemptive Systems

FPTS: A Fixed-Priority Preemption Threshold Scheduling Algorithm in the Presence of Resources Sharing

Feasibility Analysis under Fixed Priority Scheduling with Limited Preemptions

Sensitivity Analysis of Strictly Periodic Tasks in Multi-Core Real-Time Systems

Research on a Real-time Scheduling Algorithm for Periodic Task with Constraint Relation