Scheduling algorithm of the embedded real-time system based on t-VEFPTIDES strategy

This paper analyzes the advantage and disadvantage of existing embedded real-time system's scheduling algorithms based on PTIDES execution strategy. Based on improving ZSF (Zero Slack First) scheduling algorithm and combining PTIDES semantics, this paper presents an improved t-value and execution first PTIDES scheduling algorithm-t-VEFPTIDES. This algorithm avoids event missing when zero slack time of several events is arriving simultaneously and decreases thrashing made by events scheduling switch. It also validates the feasibility of the algorithm by giving an example.