计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
1期
118-127
,共10页
虚拟机监控器%Credit算法%特权服务操作系统%客户操作系统%虚拟处理器%协同调度
虛擬機鑑控器%Credit算法%特權服務操作繫統%客戶操作繫統%虛擬處理器%協同調度
허의궤감공기%Credit산법%특권복무조작계통%객호조작계통%허의처리기%협동조도
目前,Xen虚拟机调度算法均采用独立调度虚拟CPU的方式,而没有考虑虚拟机各虚拟CPU之间的协同调度关系,这会使虚拟机各个虚拟CPU之间产生很大的时钟中断数量偏差等问题,从而导致系统不稳定.为了提高系统的稳定性,基于Credit算法提出了一种比RCS( relaxed co-scheduling)算法更松弛的协同调度算法MRCS(more relaxed co-scheduling).该算法采用非抢占式协同调整方法将各个虚拟CPU相对运行的时间间隔控制在同步时间检测的上限门限值Tmax之内,同时利用同步队列中虚拟CPU优化选择调度方法和Credit算法的虚拟CPU动态迁移方法,能够更加及时地协同处理虚拟CPU,并且保证了各个物理CPU的负载均衡,有效地减少客户操作系统与VMM的环境切换次数,降低了系统开销.实验结果证明该方法不但保证了系统的稳定性,而且使系统性能得到一定程度的提升.虚拟机调度算法不仅影响虚拟机的性能,更会影响虚拟机的稳定性,致力于虚拟机调度算法的研究是一项非常有意义的工作.
目前,Xen虛擬機調度算法均採用獨立調度虛擬CPU的方式,而沒有攷慮虛擬機各虛擬CPU之間的協同調度關繫,這會使虛擬機各箇虛擬CPU之間產生很大的時鐘中斷數量偏差等問題,從而導緻繫統不穩定.為瞭提高繫統的穩定性,基于Credit算法提齣瞭一種比RCS( relaxed co-scheduling)算法更鬆弛的協同調度算法MRCS(more relaxed co-scheduling).該算法採用非搶佔式協同調整方法將各箇虛擬CPU相對運行的時間間隔控製在同步時間檢測的上限門限值Tmax之內,同時利用同步隊列中虛擬CPU優化選擇調度方法和Credit算法的虛擬CPU動態遷移方法,能夠更加及時地協同處理虛擬CPU,併且保證瞭各箇物理CPU的負載均衡,有效地減少客戶操作繫統與VMM的環境切換次數,降低瞭繫統開銷.實驗結果證明該方法不但保證瞭繫統的穩定性,而且使繫統性能得到一定程度的提升.虛擬機調度算法不僅影響虛擬機的性能,更會影響虛擬機的穩定性,緻力于虛擬機調度算法的研究是一項非常有意義的工作.
목전,Xen허의궤조도산법균채용독립조도허의CPU적방식,이몰유고필허의궤각허의CPU지간적협동조도관계,저회사허의궤각개허의CPU지간산생흔대적시종중단수량편차등문제,종이도치계통불은정.위료제고계통적은정성,기우Credit산법제출료일충비RCS( relaxed co-scheduling)산법경송이적협동조도산법MRCS(more relaxed co-scheduling).해산법채용비창점식협동조정방법장각개허의CPU상대운행적시간간격공제재동보시간검측적상한문한치Tmax지내,동시이용동보대렬중허의CPU우화선택조도방법화Credit산법적허의CPU동태천이방법,능구경가급시지협동처리허의CPU,병차보증료각개물리CPU적부재균형,유효지감소객호조작계통여VMM적배경절환차수,강저료계통개소.실험결과증명해방법불단보증료계통적은정성,이차사계통성능득도일정정도적제승.허의궤조도산법불부영향허의궤적성능,경회영향허의궤적은정성,치력우허의궤조도산법적연구시일항비상유의의적공작.
