现代操作系统调度策略研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:dbbzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的通用操作系统已无法满足当前硬实时、软实时和普通应用并存的要求。设计对各种应用提供统一支持的调度策略成为现代操作系统的研究热点。 本文对UNIX,Linux和WINDOWS NT等通用操作系统的调度机制进行分析,并指出其在实时环境下的不足。RT-Linux能对硬实时应用提供较好的支持,本文对其进行剖析,并在此基础上提出一种统一调度框架,该框架对硬实时,软实时,以及尽力而为的应用进行区分,对不同的应用按一定的策略分配CPU带宽。硬实时任务放在实时内核中处理,从而保证它优先执行。对软实时任务控制其占用CPU的时间比例可保证普通的分时任务不会饥饿,对软实时任务采用接入控制并对其占用CPU的时间比例按死线丢失的情况进行修正,从而保证软实时任务的QoS。 为了验证统一调度框架的有效性,采用UML对操作系统中进程调度这一核心问题构建虚拟仿真平台。采用这种基于虚拟与仿真技术的设计和研究方法可以方便的验证和修改新的策略。本文以虚拟时间为驱动,以任务为调度的基本对象,以随机数发生器生成系统负载构建了仿真系统。并分别对基本的实时调度算法RMA、分时调度算法多级反馈循环调度算法进行测试。实验表明,系统负载大于0.69时,RMA调度中开始有死线丢失。随着实验时间的变长,多级反馈循环调度中的任务分得的CPU时间趋向于一致。对3.3节中的调度策略进行测试,实验表明:硬实时任务得到了优先执行,普通任务能获得一定的CPU时间,不会饥饿,并保证了软实时任务的QoS要求。
其他文献
句法分析是自然语言处理中的一个中心课题。根据目标的不同,目前主要有两类研究方向:第一类着眼于句法分析的完整性,主要依赖于大规模形式化的语言知识;另一类着眼于提取与应用相
该文以企业产供销一体化决策支持系统为研究对象,进行如下研究工作:在概述企业决策支持系统基本知识的基础上,分析了决策支持系统的基本特点,论述了决策支持系统的功能与结构
该论文对于基于提升方法的整型小波变换进行了初步的研究,在此基础之上对静止的遥感图像压缩开展了一些工作,主要包括:1.对图像压缩的原理和发展历史进行了综述,并比较了传统
该文采用CORBA中间件技术对配电管理系统中的图形子系统进行了研究与设计.文中针对配电管理系统中图形子系统与其它子系统之间存在跨平台、跨语言的问题,采用中间件技术构建
Internet宏观拓扑的演化是复杂网络理论研究的重要组成部分,受到了学者们的广泛关注,并在该领域取得了长足的发展。掌握宏观拓扑的演化规律,有助于理解其形成规律,建立更加符
电子商务网上交易的信息不对称性和风险导致了顾客对网上购物的不信任。如何提高消费者对卖方的信任已成为电子商务发展急需解决的问题。信任机制和信誉评价模型在促进交易双
随着Internet的飞速发展和广泛应用,大量的网络病毒已将Internet作为其一种主要的传播途径。其中利用电子邮件传播是最直接的方式。为了使邮件病毒的查杀工作对用户及邮件服务
该文回顾了传统的数据加密技术,研究了当前多媒体信息隐藏技术的发展状况,着重分析了图像空间域排列变换和频域变换的特点,找到了静态图像加密算法的加密原则—好的图像加密
主动实时数据库(ARTs-DBMS)完善地集成了传统数据库、实时系统及主动规则的技术与机制.主动实时数据库系统的高效性要求以内存数据库(MMDB)作为底层支持,论文以自行研制开发
随着计算机和网络的不断发展,各种数据大量地涌现,而这些数据中,很多是以混合形式出现,称为混合数据。混合数据通常由结构化数据和非结构化数据构成,其中非结构化数据主要以