计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 115-119.
张天宇,关楠,邓庆绪
ZHANG Tian-yu, GUAN Nan and DENG Qing-xu
摘要: 为了降低开销以及增加灵活性,通过虚拟化技术将多个系统运行在一个通用计算平台上已成为复杂实时嵌入式系统的趋势。Xen是近年来应用最广泛的虚拟化技术,对其默认使用的Credit调度算法进行实时性能分析,使得能够直接对运行在Xen上的实时系统进行可调度性测试,并且可以通过形式化的资源界限函数对Credit的实时性进行直观的评估。首先分析了Credit调度算法的基本实现,提出并且证明了一种配置VCPU参数的方法使得Credit的实时性得到提升,在此基础上,通过证明得到了Credit算法的基本性质,并得出其在最坏情况下为VCPU分配的资源函数曲线。
[1] Pratt I.Xen2.0 and the Art of Virtualization[M].OLS,O3,Ottawa,2004 [2] Chisnall D.The Definitive Guide to the Xen Hypervisor[M].Pearson Education,2007 [3] Credit Scheduler.http://wiki.xen.org/wiki/Credit_Scheduler [4] Govindan S,Nath A R,Das A,et al.Xen and Communication-aware CPU Scheduling for Consolidated Xen-based Hosting Platforms[C]∥VEE’07.New York:ACM,2007:126-136 [5] Lee M,Krishnakumar A S,et al.Supporting Soft Real-TimeTasks in the Xen Hypervisor[C]∥VEE’10.Pittsburgh,PA,USA,2010:324-336 [6] Xi S,Wilson J,Lu C,et al.Rt-xen:Towards Real-time Hypervisor Scheduling in Xen[C]∥EMSOFT.New York,NY,USA:ACM,2011:39-48 [7] Lee J,Xi S,Chen S,et al.Realizing Compositional Schedulingthrough Virtualization[C]∥RTAS.Washington,USA:IEEE Computer Society,2012:13-22 [8] Jin H,Zhong A,Wu S,et al.Virtual Machine VCPU Scheduling in the Multi-core Environment:Issues and Challenges[J].Journal of Computer Research & Development,2011,8(7):1216-1224 [9] Gu Zhen-yu,Zhang Shen-sheng,Li Xiao-yong.Optimization ofCredit Scheduling Algorithm in Xen[J].Micro Computer Application,2009,25(2):1-3 [10] Baruah S,Mok A,Rosier L.Preemptively Scheduling Hard-real-time Sporadic Tasks on One Processor[C]∥RTSS.1990:182-190 [11] Mok A,Feng X,Chen D.Resource Partition for Real-time Systems[C]∥RTAS.2001:75-84 [12] Marimuthu S P,Chakraborty S.A framework for compositional and hierarchical real-time scheduling[C]∥RTCSA.IEEE,2006:91-96 |
No related articles found! |
|