自调度线程库的研究和实现.pdfVIP

自调度线程库的研究与实现+ 王学斌郭长国吴泉源贾焰 田防科技大学计算机学院网络技术与信息安全研究所长沙410073) wxb COrn nudt@163 摘要开发多线程应用目前面临着三个主要问题：线程标准各不相同，调度机制各不相同和实时能 力很弱已有的解决方案JTC和DSRT都只能部分地解决这些问题，本文吸收了这二者的优点，提出_r自 调度线程库．它为用户提供了类似于Java的统一线程调用接口，拥有多种调度方式．包括固定优先级调度、 轮转调度和deadline调度．同时该线程库提升了操作系统的实时能力．提供r无限的优先级级别、严格的 闱定优先级调度和优先级翻转的控制．该线程库已经实现，井J、!!用于我们开发的实时CORBA产品中，效 果良好 关麓词线程库，自调度 52 中田分类号TP3II 1引言 开发多线程廊用，尤其是具有一定实时能力的多线程应用，存在如下三个主要问题： 第一，线程标准各不相同，线程API差异很大，导致在不同的平台上，必须开发不同的应 用版本．线程不像编程语言那样有严格的语法和语义定义，线程都是与特定平台相关的．就 线程来讲，它也在不断地完善和更新，对Pthread来讲，虽然它是UNIX系统普遍遵循的线 程规范，但是不同的UNIX平台其实现也往往不同．第二，不同平台的线程调度机制互不相 同，由于线程和特定平台相关，所以线程的调度机制与操作系统紧密相关．如有的系统提供 时间片轮转调度，有的提供严格固定优先级调度，有的实时操作系统还提供基于deadline 的凋度方式，还有些操作系统提供多种调度方式以供_}={{户选择．第三，实时能力很弱．有的 操作系统不提供固定优先级调度，而这是实时应用经常需要的调度方式．有的操作系统虽然 提供优先级调度，但是优先级级别偏少，不利于实时应用的开发．许多操作系统还缺少对优 先级翻转的控制． 为了解决上述问题，目前有许多方案被提出来．它们采用线程库来屏蔽不同线程标准 2001AAI ·木文的研究得到了863重_I_=c谭厝网络环境的新一代中问件核心技术及运{J平台(No13020)，舟然科学基金新代阿料 巾问件的体系结构、拂议及实现机制(N090104020)．国家重点基础研究发展规划项EI(973项目)海量信息系统的基础软件结构与 蛮现机制的研究(NoGl999032703)的瓷助王学斌．男．1978年生．颂士研究生．主耍研究方向为分布实时计算郭长国．男，1973 年，t．啤t研究生，主要研究方向为分布计算昊泉潭．男，1942年生．教授．博士生导师．主要研究方向为智能软件与分却计 律贾焰．盘．1960年生．教授．博士生导师，主舞讲究方向为分布式数据库 !!! 墅整苎坌塑兰堑堡生竺堂垦二兰!!!兰全垦茎整垄坌塑皇苎堡盐簦兰查垒坚垒兰茎———一 面向对象线程接口．但是JTc线程库不涉及调度，它依然使用特定平台的调度机制，而且 JTC雕J实时能力很弱，不能保证固定的优先级调度，它的优先级级别很少，只有三个线程 优先级，而且优先级翻转的控制依赖特定平台．另外，动态软实时CPU调度器DSRT Scheduler)则为解决调度问题提供了很好的机制．DSRT是 (DynamicSoftRealTimeCPU 一个用户级的动态调度器，它韵主要功能是给多媒体等实时要求很强的程序分配时间片． 客户程序注册到DsRT服务程序上，DSRT负责按它们要求的CPU资源(通常使用百分比表 示)调度它们．但是从本质上来讲，DSRT不是一个线程库，不能被用来进行多线程应用的 开发． 本文结合JTC和DSRT的思想提出了一个自调度线程库模型．自调度线程库采用JTC的 统一线程接口和DSRT的调度方式，为多线程的应用提供统一的接口和强大的调度功能．同 时，自调度线程库能够提升操作系统的实时能力。提供无限的线程优先级级别、固定的优 先级调度和线程优先级翻转的控制． 2自调度线程库结构 自调度线程库由两个主要部分组成：调度服务器和线程接口库．调度服务器作为一个单 独的进程运行，负责调度由接口库产生的线程，调度策略包括时间片均衡调度、严格的优 先级调度以及deadline调度．接口库提供应