【摘 要】
：
实时进程调度算法在任务调度过程中对于公平性体现不够。为了解决这个问题,在Linux2.6.11内核的基础上作了改进,提出了一个兼具公平性和实时性的RMOSA(real-time modified O(1) scheduling algorithm)算法。保留了I/O队列以缩短I/O请求的响应时间,同时采用动态计算优先级和时间片的方法来使通用进程调度达到最优。最后,通过仿真实验的结果比较,证明了RM
【机 构】
：
武汉大学计算机学院,武汉大学电气工程学院
【基金项目】
：
国家“863”计划资助项目（2007AA012138）
论文部分内容阅读
实时进程调度算法在任务调度过程中对于公平性体现不够。为了解决这个问题,在Linux2.6.11内核的基础上作了改进,提出了一个兼具公平性和实时性的RMOSA(real-time modified O(1) scheduling algorithm)算法。保留了I/O队列以缩短I/O请求的响应时间,同时采用动态计算优先级和时间片的方法来使通用进程调度达到最优。最后,通过仿真实验的结果比较,证明了RMOSA算法相对于Linux2.6.11O(1)调度算法的优越性。
其他文献
针对多机器人协同控制中的任务分配问题,首先综合考虑机器人完成任务的效率、机器人自身能力以及任务本身性质各因素,建立了多机器人任务分配的数学模型。而后提出一种基于当代学习机制的离散粒子群算法进行高效求解,该算法设计了准确的粒子运动方程,并加入扰动算子保持粒子多样性,使其迅速跳出局部最优,增加了算法空间探索能力。实验结果表明:在小规模任务数情况下,算法能精确寻到最优,稳定性表现极佳且优于现有算法。在中
为了同时满足目标跟踪定位精度和能耗要求,采用离散粒子群优化算法,并将目标跟踪定位精度和能量消耗进行综合考虑设计了目标任务分配算法。仿真结果表明:在能耗上,基于能耗和定位精度考虑的目标任务分配算法比仅基于能耗考虑的目标任务分配算法增加了19.37%,但定位精度却提高了68.877%。算法在达到定位精度要求的同时最大限度地降低了对资源的使用,有效延长了无线传感器网络的工作寿命。
本文对一所医学院校二年级129名学生进行了英语课外自主听力学习状况和听力策略使用情况问卷调查。调查发现多数学生缺乏大量的有效的语言输入；多数学生存在听力障碍。在这些
在信任模型基础上,提出一种基于信任度的模糊自适应访问控制模型。该模型扩展信任度的概念,建立权限的区间值模糊策略规则,通过对与主体相关的上下文信息的模糊推理实现授权的有效控制。描述模型的构成要素,研究模型的区间值模糊推理算法,为解决普适计算环境下动态访问控制授权问题提供了一定的技术手段。
如何摆脱传统教学的语法一翻译的模式，通过行之有效的精读课教学，引导学生积极主动地阅读，愉快有效地学习，努力提高学生的英语水平，是广大高校英语教师非常关心的课题。本文就背景
为了阐明设计创新规律,完善设计理论和思维科学,发展智能设计技术以及提升人类创造力,以设计思维的模拟研究为对象,在研究了色彩设计思维过程、单一思维模型、多种思维的交互作用与转换机制、复合思维模型等知识的基础上,探讨了复合思维研究的关键技术和研究方法,建立了复合思维模型和体系,为产品色彩智能设计研究奠定了智能理论的基础。
提出一种基于衰减窗口的实时数据流聚类算法PDStream。算法首先对数据空间进行网格划分,采用改进的维度树结构维护和更新数据流的摘要信息,设计了一种周期性剪枝策略,周期性地剪去维度树中的稀疏网格,最后采用深度优先搜索算法在线处理聚类请求。基于人工数据集和真实数据集的实验表明,PDStream算法可以有效地发现数据流中任意形状的聚类,内存消耗少,具有较好的计算精度。
以信息安全理论和软件逆向工程技术为依托,研究了操作系统安全机制复合行为模型掘取技术及其实现方法和技术路线。通过结合操作系统的多尺度软件逆向理解技术,对操作系统安全机制的相关程序进行逆向分析、模型掘取和形式化描述,从而发现潜在漏洞、后门、隐通道等操作系统高层安全机制存在的安全问题,为实施修补、反制及利用等相应安全措施提供有力依据。在该技术基础上实现了一套原型系统,实验验证该系统的程序理解和模型掘取结
介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。
提出了一种基于着色算法的并行碰撞检测算法,利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB);然后采用破对称技术中的典型算法——着色算法,将每棵任务树编码,以产生各不相同的类别,并将不同的类别指派到不同的并行机,在并行机上采用多线程技术执行相同的类别的任务树的遍历,来检测是否有碰撞发生。实验结果表明,与现有的经典的I-COLLIDE