New Group Priority Dynamic Real-time Scheduling Algorlithm

巴巍,张大波,李琦,王伟
DOI: https://doi.org/10.3969/j.issn.1002-137x.2009.07.056
2009-01-01
Computer Science
Abstract:There is no restriction for priority levels in priority scheduling algorithms,which limits the application in practice to get good schedulability.Aiming at that question,considering the requirement of preemptive scheduling for hard real-time systems,a new group priority dynamic real-time scheduling algorithm was presented.The influence of the changed order for some jobs on the schedulability of the system was studied.The schedulability test for the job grouping was given.In the new algorithm,the jobs that satisfied the formula of the schedulability test were joined together as a group.The jobs outside the group schedule in darliest-deadline-first,while the jobs in the group schedule in shortest job first.The simulation results show that,comparing with the earliest-deadline-first and other traditional scheduling algorithms,the priority levels decrease deeply,the success ratio increases,the average response time is shorten and the switching number reduces in the new algorithm.
What problem does this paper attempt to address?