【摘 要】
:
实时操作系统由于广泛的应用受到越来越多的重视。实时操作系统根据工作方式可以分为抢占式调度和非抢占式调度。在非抢占式调度内核中任务切换发生在任务完成、取消或等待消
论文部分内容阅读
实时操作系统由于广泛的应用受到越来越多的重视。实时操作系统根据工作方式可以分为抢占式调度和非抢占式调度。在非抢占式调度内核中任务切换发生在任务完成、取消或等待消息时。而在抢占式调度内核中,任务切换除了发生在上述情况外,还发生在高优先级任务被激活时,这是为了快速响应高优先级任务。可见,任务切换是不可避免的,是实现多任务共享一个CPU的最基本保证。由于抢占式内核在资源利用率和快速响应高优先级任务方面具有巨大的优势,因此大多数实时内核都支持抢占式调度。但是快速响应高优先级任务也给实时系统带来额外的开销,这些开销包括保存当前运行任务的上下文和加载新任务的上下文。抢占式内核中的抢占不考虑当前任务的运行状态。如果当前运行任务将要完成,新释放的高优先级任务截止期又不是非常紧迫,那么由于高优先级任务的无理抢占,则使低优先级任务被延期且有可能错过截止期,系统因此增加了任务切换次数还浪费了CPU的资源。而在非抢占调度内核中,如果调度时机选择合理,那么系统将会运行流畅、资源利用率高且开销较少。针对上述情况,本文充分考虑任务集完成松弛时间和任务受保护时间,将抢占式内核调度时机的选择标准改为以优先级为主,以任务受保护时间为辅的策略,即当正在运行的任务的剩余执行时间小于该任务的受保护时间时,不做任务切换;相反,如果该任务的剩余执行时间大于它的受保护时间时,再比较优先级,调度当前就绪队列中优先级最高的任务。最后,编写了基于优先级的抢占式调度模拟程序和基于改进调度算法的调度模拟程序,并进行实验比较。实验结果表明,改进的调度算法明显减少了任务切换次数并且所有任务都在截止期内产生了有价值的结果。
其他文献
随着互联网的飞速发展,流媒体技术正越来越得到普遍的应用,越来越多的人们选择从互联网上获得视频点播、网络电视等服务。网络视频作为越来越被认可的媒体表现形式,市场价值
不同需求类型的互联网应用快速发展扩大了对底层互联网硬件设施的需求。由于搭建硬件设施成本高,虚拟网络服务提供商将基础硬件设施网络和用户请求的资源网络分别抽象成物理
二十一世纪是互联网的时代,“互联网+教育”使学生们的学习方式发生了变化,由传统的实体课堂转移到网络课堂,从老师面对面解惑答疑到上网搜索解题资料。学生今后不光采用集中
无线传感器网络有着广阔的应用前景,作为传感器网络关键技术的路由协议也成为研究的热点之一。由于无线传感器网络应用环境和传感器节点能量有限的特点,路由协议设计的首要目
互联网上随处可见的数字图像和视频引发了人们对数字图像的关注,对图像质量评价领域的关注和研究也呈加速发展的态势。近几年随着生物学家对人眼视觉系统(Human Visual Syste
链路聚合技术,又叫链路捆绑技术,目前已被广泛地应用在一些网络连接中。通过将多条链路捆绑在一起提高了网络系统的带宽,并且为网络系统提供了高可用性,负载分担等功能。1999
随着社会生产力的发展,人们的活动形式日益广泛和多样化,地图服务的形式也随之不断进步,从传统的纸质地图到电子地图和网络地图。但是目前的地图服务形式主要以固定终端方式
本文针对一个C/C++程序静态安全检查工具,设计与实现了其中的数据流分析器,该数据流分析器为安全检查工具收集安全检查时需要的数据流信息。本文首先阐述了数据流分析的基础
随着网络信息技术的高速发展,大量个人信息被政府部门、商业机构等存储、发布。数据发布作为信息共享的一种手段,在为数据交换和数据共享提供便利的同时,也对个人隐私带来了
近些年,B超因其独特的无损性、实时性及廉价性,且在定量分析、实时监控及治疗规划等方面具有的极大潜力,在临床诊疗中得到了广泛的应用。随着计算机在生活中的普及与软硬件资