【文件属性】：
文件名称：调度算法的依赖性-含有导频的ofdm信号子载波的调制方式识别方法
文件大小：279KB
文件格式：PDF
更新时间：2021-06-07 17:51:33
Xen VCPU调度
(1)调度算法应当充分发挥处理器的性能
当前，性能开销是虚拟机监控器需要考虑的问题之一，为
了使虚拟机性能接近真实物理主机的性能，减少虚拟化带来
的性能损耗，调度算法应当使 VCPU 性能接近物理 CPU 的性
能，尽量减少处理器资源浪费，使得每个 CPU 周期得到充分
的利用。所以，应当考虑连续工作型调度算法。
(2)调度算法应当支持精确的 CPU 分配[1]
连续工作型调度算法不支持精确的 CPU 分配，例如，当没
有其它 VCPU 申请物理CPU 时，当前 VCPU 就会一直独占 CPU
资源，而连续型调度算法不能限定一个 VCPU 只能使用诸如
50%的 CPU 资源。但是，在很多虚拟机应用中，需要精确分配
CPU资源，这就需要调度算法对VCPU所能使用的CPU资源加
以限制。因此，除了连续型算法之外，也需要断续型调度算法。
(3)调度算法的依赖性
收稿日期：2009-10-09；修订日期：2009-12-09。
作者简介：时光 (1985－)，男，河南鹿邑人，硕士研究生，研究方向为处理器虚拟化； 郭玉东 (1964－)，男，河南太康人，硕士，教授，研究
方向为操作系统、虚拟化； 王晓睿 (1984－)，男，河南新密人，硕士研究生，研究方向为系统虚拟化； 李勇 (1983－)，男，河北藁城人，硕
士研究生，研究方向为内存虚拟化。E-mail：smilesg@sina.com
Xen 中 VCPU 调度算法分析
时 光， 郭玉东， 王晓睿， 李 勇
(信息工程大学 信息工程学院，河南 郑州 450002)
摘 要：为了降低虚拟化环境中虚拟机的性能开销，提高虚拟化实施效率，在综合考虑虚拟处理器在虚拟机调度过程中的
需求的基础上，对 Xen 中基于信用度的调度算法进行了分析，该算法在处理器密集型应用、多处理器调度和 QoS 控制方面具
有明显的优势。针对目前调度算法在多处理器和新型虚拟机监控器结构下存在的性能问题，提出了自旋锁优先和处理器绑
定等优化措施。实例表明，该措施能够提高虚拟处理器的调度效率。
关键词：虚拟处理器; 虚拟机; 调度; 简单最小时限调度; 信用度
中图法分类号：TP311.11 文献标识码：A 文章编号：1000-7024 (2010) 18-4116-04
Research on schedulers of virtual CPU in Xen
SHI Guang, GUO Yu-dong, WANG Xiao-rui, LI Yong
(Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002, China)
Abstract：To reduce the performance costs of the virtual machine in virtualized environment and improve the efficiency of virtualization
implementation, the algorithm of credit-based scheduler in Xen is analyzed. The algorithm has obvious advantages in processor-intensive
application, multi-processor scheduling and QoS control. But the current scheduling algorithms have shortcomings in deal with multi-
processor and the new framework of virtual machine. The optimization methods such as processor fixed and spin locks priority is proposed
to solve these performance problems. These optimization methods can effective improve the virtual CPU scheduling efficiency.
Key words：Virtual CPU; virtual machine; schedule; SEDF; credit
开发与应用
计算机工程与设计 Computer Engineering and Design