中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 中科院软件所  > 中科院软件所
题名:
实时操作系统资源预留的研究与实现
作者: 马骁骐
答辩日期: 2003
专业: 计算机软件与理论
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
关键词: 实时操作系统 ; 资源预留 ; 资源内核
其他题名: Research and Implementation of Resource Reservation in Real-Time Operating System
摘要: 随着实时系统的飞速发展,越来越多的实时应用程序不仅要求系统满足其实时性,同时还希望系统能够提供许多过去通常只在通用操作系统中提供的功能。另一方面,一些桌面系统也开始有实时性要求。目前现有的系统通常不能很好地兼顾上述两个方面。为了解决这个问题,我们基于红旗Linux开发了中国大陆第一个基于Linux的通用实时操作系统-红旗实时一操作系统。本文描述了该系统中资源预留模型的原理与实现。红旗实时操作系统的资源预留机制是通过资源内核来实现的,它实现了一个能够向应用程序提供实时的、可保证的、受保护的对系统资源访问的子系统。资源内核只要求应用程序指定它们的资源需求,而把对系统资源进行管理和分配的一系列复杂的细节问题屏蔽起来,简化了应用程序的开发,减轻了程序员的负担。该子系统主要由预留描述、许可控制、预留调度策略、强制中止和资源使用统计等机制组成。我们在实现资源预留机制的同时为实时应用程序使用系统资源提供了一个良好的接口和保障,使应用程序能够通过这个接口充分使用系统资源,以满足其实时需求。在实现资源内核的过程中,我们引入了两个有效的优先级同步协议-任务冲突协议和优先级限制协议,同时实现了系统对优先级继承协议的支持,进一步减少了优先级反转,提供了更好的时一间隔离性,使得原来在某些情况下不能满足的实时,要求得以满足。此外,我们还对资源内核的数据结构和调度算法等进行了处理,使之可以适应对称多处理的要求,以充分发挥对称多处理系统的性能。实践证明,本论文实现的资源内核在红旗实时操作系统中运转良好,为系统提供了可靠的资源管理手段。整个系统对软实时提供了较好的支持,在提供实时特性的基础上还提供了一般通用操作系统的功能,基本保持了系统的通用性,使运行在Linux平台上的大量应用程序可以不加修改地在我们的系统上运行。
英文摘要: With rapid development of real-time systems, more and more real-time applications not only want the systems to meet their timing requirements, but also hope them provide some functions which used to be supported only by general-purpose operating systems. On the other hand, some desktop environments also need real-time supports. It is quite difficult for existing systems to provide generality and real-time characteristics simultaneously. To solve this problem, we developed the first Linux-based general-purpose real-time operating system - Red Flag Real-Time Operating System in Mainland China based on the Red Flag Linux. This thesis describes the principles and implementation of resource reservation scheme of our system. In our system, the resource reservation scheme is implemented through resource kernel, which carries out a subsystem providing timely, guaranteed and protected access to system resources. The resource kernel allows applications to specify only their resource demands leaving the kernel to satisfy those demands using hidden resource management schemes. As a result, it simplifies the processes of programming and relieves the burden of programmers. The resource kernel is mainly composed by several mechanisms including reserve description, admission control, reserve scheduling, enforcement and accounting. In this thesis, we provide a programming interface for real-time applications, making them use system resources more conveniently and efficiently to meet their timing requirements. At the same time, while we implement the support to priority inheritance protocols, we introduce two effective synchronization protocols, namely the job conflict protocol and the priority limit protocol, into our reservation-based system, to reduce priority inversion and provide better temporal isolation further. Furthermore, we rearrange the data structures and scheduling algorithms of resource kernel to support Symmetric Multi-Processing. Experiments prove that the resource kernel implemented in this thesis works well in the Red Flag Real-Time Operating System and provides a reliable method to manage system resources. The whole system supports soft real-time quite well, providing generality as well as real-time properties. Most applications running on Linux can run our system without any modifications.
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/7396
Appears in Collections:中科院软件所

Files in This Item:
File Name/ File Size Content Type Version Access License
LW011212.pdf(2011KB)----限制开放-- 联系获取全文

Recommended Citation:
马骁骐. 实时操作系统资源预留的研究与实现[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2003-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[马骁骐]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[马骁骐]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace