Schedulability test is a key problem for real-time scheduling algorithms. Since first introduced by Liu and Layland in 1973, the RM (rate monotonic) algorithm and its extended ones have been widely used in many fields...
详细信息
Schedulability test is a key problem for real-time scheduling algorithms. Since first introduced by Liu and Layland in 1973, the RM (rate monotonic) algorithm and its extended ones have been widely used in many fields such as digital control, command and control, signal processing, and communication systems. A lot of work has been done to investigate their Schedulability, and present their corresponding Schedulability tests. As the implementation of real-time systems requires the consideration of the practical issues such as the number of tasks, the period of each task, and scheduling costs, a systematic performance analysis platform is required to give them a thorough evaluation. In this paper, all Schedulability tests of RM and its extended ones are summarized, a platform is developed to test and compare their performance, and a thorough evaluation and comparison is made of the Schedulability tests through testing. These results and analysis are very beneficial for selecting appropriate algorithms in real-time system design and implementation.
A real-time scheduling algorithm which guarantees an optimal completion time to each job which arrives at a line of chemical tanks for a surface treatment purpose is proposed. We first consider the case when the treat...
详细信息
A real-time scheduling algorithm which guarantees an optimal completion time to each job which arrives at a line of chemical tanks for a surface treatment purpose is proposed. We first consider the case when the treatment periods are much greater than the transportation times, which allows us to neglect these times. We then extend our approach to the case when transportation times cannot be neglected. Some numerical examples are provided to illustrate this approach. (C) 2000 Elsevier Science B.V. All rights reserved.
暂无评论