基于微内核的调度技术研究

来源 :浙江大学计算机学院 浙江大学 | 被引量 : 0次 | 上传用户:txzhang50
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪,计算机技术发展越来越快,对操作系统的研究也越来越深入,微内核技术作为一个重要的研究方向,已受到研究人员越来越多的重视,成为了一个研究热点。   本文首先介绍了微内核的相关概念,阐述了微内核的发展历史及技术结构,重点介绍了L4微内核的设计框架和技术特点,并深入阐述了它的三大组成部分,线程管理,地址空间和IPC机制。在以上研究的基础上,本文研究了微内核的调度策略,并分析了其中的不足之处。调度策略在操作系统中起着重要作用,为用户提供丰富的实时调度策略是一个完善系统应该做到的。而微内核由于追求最小化的设计原则,在内核里只实现了最基本的调度策略,用户需要在用户层实现自身的调度策略。另一方面,用户只能利用微内核提供的接口,获得调度信息,但内核提供的调用接口是有限,并且频繁调用系统调用,对系统的性能会造成比较大的影响。   在对L4微内核技术进行深入研究,并分析其调度技术上存在不足的基础上,本文提出了在用户层实现调度器的框架,并实现了优化,本文的主要设计和实现工作为以下三点:   第一,本文设计和实现了一种基于L4微内核上的两层调度框架,在用户层实现调度器,通过该框架,用户层调度器可以根据具体调度算法的需要,控制与L4微内核和应用线程的通信,获得内核系统资源信息,和应用线程调度信息,实现线程调度策略。该结构适合于用户层调度器获得分布的,多样化的,不同的调度信息。   第二,本文根据设计的框架,在用户层实现了两个调度器,一个是以EDF算法为基础的调度器,完全取代内核调度器,在用户层实现调度功能。另一个是辅助调度器,对内核的调度算法进行改进利用,主要调度功能的实现还是在内核中完成。   第三,本文改进了微内核一个系统调用接口,用户层调度器要经过这个调用接口进入内核修改线程调度信息,通过改进该接口,使得调度器通过这个接口进入内核的性能得到提高。
其他文献
随着网络规模的急剧膨胀和网络业务类型的日益多元化发展,一些新型网络应用如视频会议、VoIP、远程教育等对网络资源的需求越来越高,现有的网络体系架构在满足应用请求的同时
物流行业作为一个新兴的行业,正处于蓬勃发展的时机。物流公司的业务支撑系统中逐渐累积了大量的数据,简单报表工作已经无法满足公司管理层对于数据分析的需求。公司管理层迫切
在开放教育这种分散式的学习模式下,教学管理工作是保证良好教学质量最重要的一个环节,教学管理是否到位直接关系着教学的质量。为配合中央电大“课程超市”的服务理念、提高天
随着数字时代的来临,数据的存储和处理工作越来越得到重视。数据挖掘技术作为一种数据处理方法需要对数据进行有效的预处理,而预处理过程中对存储在数据库中的缺失数据进行推
嵌入式操作系统已经被广泛的应用于各种嵌入式设备,由于嵌入式设备有着数据实时采集、现场控制、高危环境等特殊应用背景,嵌入式操作系统对实时性都有一定的要求。随着嵌入式
自二十世纪90年代以来,关于Agent和多Agent的系统已经得到许多人的关注和研究。当前对于智能Agent主体,已经由传统的BDI(信念-愿望-意图)逻辑发展到了社会概念的BDI逻辑,这使得A
度量是机器学习领域中的热点问题之一,很多机器学习算法的性能都严重依赖于数据的度量(如KNN算法)。度量学习作为一种学习与特定任务以及数据相关的度量方法已被广泛用于分类
航迹规划是一项实现无人飞行器自动导航的关键技术。在现代战争中,作战环境日益复杂,各种防空系统的性能日益提高,要实施对作战目标的有效打击,依靠一架飞行器单独执行并成功
图像编辑技术自上世纪50年代出现后,随着数字多媒体硬件和软件技术的兴起而迅猛发展,为人们创建和处理图像提供了丰富且便捷的方式。而图像编辑传播技术作为该领域内的经典问
上世纪九十年代以来,Internet以惊人的速度发展起来,它容纳了海量的各种类型的原始信息,包括文本信息、声音信息、图像信息等等。为了在这些海量的、异质的、非结构化的数据