计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
5期
865-872
,共8页
丁晓波%马中%戴新发%黄伟华
丁曉波%馬中%戴新髮%黃偉華
정효파%마중%대신발%황위화
软实时虚拟机%调度算法%Xen%Credit比例预分配
軟實時虛擬機%調度算法%Xen%Credit比例預分配
연실시허의궤%조도산법%Xen%Credit비례예분배
soft real-time VM%scheduling algorithm%Xen%Credit pre-allocation
虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响.分析和研究了Xen 虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型.新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求.通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行.测试结果表明,该调度算法在对并发和非并发软实时任务调度上,具有良好的表现,较好满足了软实时应用调度需求.
虛擬機技術作為雲計算的重要技術之一,近年來得到廣汎關註,但是由于虛擬機管理層的存在,導緻語義鴻溝,使得實時應用程序、併髮程序等在虛擬機上的運行性能受到影響.分析和研究瞭Xen 虛擬機管理器的Credit調度算法,針對其在併髮調度和軟實時調度方麵存在的不足,提齣瞭改進調度算法,實現瞭算法的調度器原型.新的調度算法對軟實時虛擬機進行Credit比例預分配,採用動態調度時間片機製,以non-work-conserving方式實現軟實時任務週期調度,保障調度週期滿足運行週期要求.通過區分併髮和非併髮軟實時虛擬機,採取不同的調度策略,在滿足資源利用率的基礎上,確保實時任務的順利運行.測試結果錶明,該調度算法在對併髮和非併髮軟實時任務調度上,具有良好的錶現,較好滿足瞭軟實時應用調度需求.
허의궤기술작위운계산적중요기술지일,근년래득도엄범관주,단시유우허의궤관리층적존재,도치어의홍구,사득실시응용정서、병발정서등재허의궤상적운행성능수도영향.분석화연구료Xen 허의궤관리기적Credit조도산법,침대기재병발조도화연실시조도방면존재적불족,제출료개진조도산법,실현료산법적조도기원형.신적조도산법대연실시허의궤진행Credit비례예분배,채용동태조도시간편궤제,이non-work-conserving방식실현연실시임무주기조도,보장조도주기만족운행주기요구.통과구분병발화비병발연실시허의궤,채취불동적조도책략,재만족자원이용솔적기출상,학보실시임무적순리운행.측시결과표명,해조도산법재대병발화비병발연실시임무조도상,구유량호적표현,교호만족료연실시응용조도수구.