Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of South China University of Technology(Natural Science Edition)》 2008-04
Add to Favorite Get Latest Update

Real-Time Scheduling Algorithm Based on Linux

Hong Xue-yu Zhang Ling Yuan Hua(Information Network Engineering Research Center,South China University of Technology,Guangzhou 510640,Guangdong,China)  
Although Linux kernel supports the concept of real-time tasks,it does not provide effective scheduling policies.Besides,as for the classical priority-based scheduling algorithms such as Rate Monotonic(RM) and Earliest Deadline First(EDF) that have been widely applied to real-time systems,priorities are usually determined only by a simple or single factor.Thus,the deadlines of emergency tasks can not be guaranteed and the system resources can not be effectively utilized.In order to solve this problem,this paper proposes a new real-time scheduling algorithm named SBRD(Scheduler Based on RM and EDF).In this algorithm,the priority is determined by both the importance and the urgency.Experimental results show that SBRD possesses the virtues of both RM and EDF.In SBRD,urgent tasks are given priority in the precondition of guaranteeing important tasks.Thus,the deadlines of more tasks can be guaranteed and the CPU resource can be used more effectively.As compared with the real-time scheduling provided by standard Linux,SBRD is more effective.
【Fund】: 中国下一代互联网示范工程资助项目(CNGI-04-15-8A)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 DONG Ji-wen,ZHANG Yang(School of Information Science and Engineering,University of Jinan,Jinan Shandong 250022,China);Improved task scheduling algorithm for embedded real-time operating system and its application[J];Journal of Computer Applications;2009-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Juan,WU Xiu-wen,Zhang Zhong-shu(Dept.of Computer Science,CUIT,Chengdu 610225,China);Design of an integrated scheduling two-level scheme for real-time system[J];Journal of Chengdu University of Information Technology;2007-01
2 WANG Tao,LIU Da-xin (College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China);Scheduling algorithm for AND/OR precedence constrained tasks based on solving the set-cover problem[J];Journal of Harbin Engineering University;2007-05
3 Xing Jiansheng~1,3, Liu Junxiang~1,3, and Wang Yongji~1,2~1(Laboratory for Internet Software Technologies, Institute of Software, Chinese Academy of Sciences, Beijing 100080)~2(Key Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080)~3(Graduate University, Chinese Academy of Sciences, Beijing 100049);Schedulability Test Performance Analysis of Rate Monotonic Algorithm and Its Extended Ones[J];Journal of Computer Research and Development;2005-11
4 CHEN Yin-li1,PENG Shi-li1,LIAO Chun-lan2 1.Guangdong University of Finance,Guangzhou 510520,China 2.Panyu Polytechnic,Guangzhou 511483,China;Priority inversion solution based on blocking scheduling[J];Computer Engineering and Applications;2007-22
5 YANG Lin-xiang,YUE Ji-guang,ZHANG Xiao-yunDepartment of Electronic and Information,Tongji University,Shanghai 200092,China;Research and realization of sporadic task scheduling based on POSIX[J];Computer Engineering and Applications;2009-11
6 WANG Tao LIU Da-Xin (Department of Computer Science and Technology, Harbin Engineering University, Harbin 150001);The Performance Evaluation of Rate Monotonic Tasks Assignment Algorithms on Multiprocessor[J];Computer Science;2007-01
7 WANG Tao,LIU Daxin,ZHANG Jianpei(Department of Computer Science and Technology,Harbin Engineering University,Harbin 150001);Improved Response Time Analysis Method for Scheduling Tasks with Preemption Threshold[J];Computer Engineering;2007-11
8 YAO Xin-hua1,FU Jian-zhong1,CHEN Zi-chen1,PAN Xue-zeng2(1.Inst.of Advanced Manu.Eng.,Zhejiang Univ.,Hangzhou310027,China;2.Sch.of Computer Sci.& Eng.,Zhejiang Univ.,Hangzhou310027,China);Optimized scheduling algorithm oriented to numerical control system[J];Computer Integrated Manufacturing Systems;2007-04
9 WANG Tao,LIU Da-xin(Department of Computer Science and Technology,Harbin Engineering University,Harbin Heilongjiang 150001,China);Analysis of utilization bound for rate monotonic tasks assignment algorithms[J];Journal of Computer Applications;2006-09
10 SHI Wei-ren, OU Guo-jian(College of Automation, Chongqing University, Chongqing 400044, China);Design of μC/OS-II multitask period based on rate monotonic scheduling algorithm[J];Journal of Computer Applications;2007-03
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Wei,FU Xiu-fen(Departmnet of Comnuter,Guangdong University of Technology,Guangzhou 510090,China);An Improved Least-Laxity-First Scheduling Algorithm for Periodic Tasks[J];Journal of Jiangxi Normal University(Natural Sciences Edition);2006-04
2 ZENG Zhan-qiang,ZHANG Zhong-shu (Chengdu University of Information Technology,Chengdu 610225,China);Research and analysis of SEDF scheduling algorithm based on Linux system[J];Journal of Chengdu University of Information Technology;2007-06
3 Xie Min1.2, Li Qiaoliang2 (1.College of Mechanical and Electrical, NanJing University of Aeronautics and Astronautics, Nanjing 210016, China; 2.The Department of Automatic Control, NanJing College of Chemical Technology, Nanjing 210048, China);Optimization of RTOS′ Task-Scheduling Algorithms[J];It Age;2005-12
4 ZHOU Qing-yun,WANG Jian-xun(Zhengzhou Institute of Vocation & Technology,Henan Zhengzhou 450121,China);The application and development of an embedded system[J];Industrial Instrumentation & Automation;2008-03
5 ZHOU Jie, LI Zheng-fan(School of Information Engineering ,East China Jiaotong University , Nanchang 330013 , China);Scheduling Strategy of Embedded Real-time Operation System[J];Journal of East China Jiaotong University;2005-04
6 Tu Bibo Li Shengli Postgraduate; College of Computer. Sci. & Tech., HUST, Wuhan 430074, China.;A Technology of Enhancing the Real-time Capability of the Linux[J];Journal of Huazhong University of Science and Technology;2001-12
7 Pang Liping Li Shicai Chen Hanhua Yuan Pingpeng Prof.;College of Computer Sci.& Tech.,Huazhong Univ.of Sci.& Tech.,Wuhan 430074,China.;A scheduling model for mix real-time tasks based on cooperative environment[J];Journal of Huazhong University of Science and Technology;2005-S1
8 Zhang Huijuan Zhou Lihua(School of Computer,Xidian Univ.,Xi'an710071);A Priority-driven Scheduling Algorithm Based on EDF for Multiprocessors[J];Computer Engineering and Applications;2003-30
9 Qu Haoran 1 Li Fenghua 2 Gu Jianhua 11 (Dept.of Computer Science&Engineering,Northwest Polytechnical University,Xi'an710072) 2 (Dept.of Electronic Engineering,Beijing Electronic Science Technical Institute,Beijing100070);A Design and Realization of Embeded Real_Time Linux System[J];Computer Engineering and Applications;2004-02
10 LIU Sheng-hui,MA Song School of Software,Harbin University of Science and Technology,Harbin 150080,China;Study and implementation of real-time scheduling mechanism based on Linux kernel[J];Computer Engineering and Applications;2008-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved