The Research of Scheduling Algorithms in Real-time System
Scheduling algorithm is a hot research topic of real time system. The quality of real-time scheduling algorithm has a direct impact on real-time systems throughput capacity, response time, even on tasks scheduling result in required deadline. This paper discusses the features and performance of real-time system. According to system environment, real-time system can be divided into uniprocessor scheduling, centralized multiprocessor scheduling and distributed scheduling. Classic real-time scheduling algorithms RMS, EDF and LLF are discussed in uniprocessor systems. The scheduling thought and strategies are investigated in multiprocessor systems. Distributed real-time scheduling algorithms such as GRMS and DSr are analyzed briefly. Finally, it points out the future direction of real-time scheduling research.
real-time system scheduling algorithms RMS EDF pinwheel scheduling classification
Li Jie Guo Ruifeng Shao Zhixiang
Graduate University of Chinese Academy of Sciences Shenyang Institute of Computing Technology Chines Shenyang Institute of Computing Technology Chinese Academy of Sciences Shenyang, P. R. China Graduate University of Chinese Academy of Sciences Shenyang Institute of Computing Technology Chines
国际会议
成都
英文
333-336
2010-06-12（万方平台首次上网日期，不代表论文的发表时间）