基于Xen的非对称实时调度算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lsp110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,随着虚拟化技术的不断发展,尤其是CPU产商对虚拟化技术提供了越来越多的硬件支持,为嵌入式虚拟化技术的发展奠定了坚实的基础?嵌入式虚拟化技术主要应用在移动通信和工业控制上?以工业控制为例,各种工业控制设备上运行的操作系统都有很强的实时性需求?过去的一个大的系统多由多个实时控制子系统组合完成,每个子系统都运行在独立的硬件平台之上?在该领域引入嵌入式虚拟化技术,可以将过去的多个实时控制子系统有效整合并运行在同一个多核计算芯片上,在不降低性能?不影响实时反应时间的同时,减少了设备的开销与维护成本;多个子系统可以并行独立而不互相干涉的,继而又保证了各个子系统运行的稳定性?可靠性?安全性?同时,一个普通的商用操作系统,如Windows XP或者Linux也可以同时运行在该芯片上,从而可以提供一个友好的人机界面?多系统并行运行是虚拟化的特性之一;多个专用的虚拟机“同时”运行在同一个物理机器上,因此虚拟机平台需要在一段固定的时间周期内,将这个时间段的各个CPU时间片合理有效的分配给各个虚拟机,而这个分配时间片的算法即为虚拟机调度算法?目前比较流行的虚拟机平台有VMWare,Virtual PC,KVM,Xen等;但这些平台在虚拟机调度算法上都不能很好的支持实时虚拟机?其中本文的研究平台Xen的Credit调度算法秉承公平效率的分享CPU时间片的原则进行虚拟机调度,并将不同的虚拟机根据Credit值分成三个优先级:under,over,idle,允许虚拟机处在三个状态:boost,running,block?该调度算法能够保证各个虚拟机公平得分享CPU,但对实时虚拟机的实时性的保证有所欠缺?本文在深入研究分析Credit调度算法的基础上,提出了改进后的非对称实时调度算法?在全虚拟化环境下,该调度算法具有实时客户虚拟机友好性?事件驱动机制与多实时客户虚拟机动态负载平衡特性?有效降低Xen平台上实时客户虚拟机事件响应延迟,提高实时性?同时在多个物理CPU上动态平衡实时客户虚拟机负载,消除实时客户虚拟机之间因重复抢占带来的实时性抖动?通过实验验证,最终为Xen虚拟机平台提供有效的实时虚拟机支持特性?
其他文献
随着IT科技的发展,我们已步入云计算的时代。对于企业云计算市场,云终端瘦客户机-云服务器解决方案因为具备安全性高、易于管理、相对成本较低、高可靠性等特点,已然成为产业界
并行应用对计算能力的需求永无止境,推动着高性能计算从百万亿次向千万亿次乃至亿亿次规模进发。随着系统规模的不断扩大,作为影响并行应用的性能和扩展性的重要因素之一,机群通
近年来,随着计算机技术以及多媒体网络通讯技术的快速发展,图像/视频编码已经取得了很大的进步,但如何进行高效的编码是以数字化存储和传输为核心的多媒体应用中亟待解决的基
数字地面模型(DTM)又叫数字高程模型(DEM),是通过有限的地形高程数据实现对地形曲面的数字化模拟或者说地形表面形态的数字化表示。其在测绘和遥感、农林规划、土木工程、军
REESSE1+公钥密码体制为公钥密码研究开辟了新的方向,可能成为量子计算机时代的备选加密方案之一。本文介绍了REESSE1+(2008年3月9日2.0版本)的相关内容,在此基础上研究了密
人类自从进入21世纪以来,高性能计算飞速发展,一些超大规模的应用问题所需要的计算能力,难以从单一的计算机或者计算机机群中获得,甚至就算是最先进的超级计算机也难满足所需要的
网络已经成为人们日常生活中重要的组成部分,是人们获取信息的主要来源之一。网页作为网络信息的载体,是用户与网络进行交互的平台,是一种重要的人机交互界面。目前,许多网页
传统的基于关键词的信息查询只能在语法层上查找与用户查询条件相匹配的信息,而不能查找出语义层面上其他的相关信息,主要是因为语义信息未加入数据当中而且对整个处理过程未提
随着传感器技术、嵌入式技术、无线通信技术、微电子技术等的发展,无线传感器网络得到了广泛而深入的应用。无线传感器网络是由分布在特定区域的传感器节点构成的大规模、自
随着信息技术、图像处理技术的迅速发展,现代化外科诊疗手段正发生着翻天覆地的变化。计算机辅助手术系统与虚拟手术系统就是计算机信息技术应用于现代医学领域的其中两个重