实时操作系统资源预留的研究与实现

ISCAS OpenIR > 中科院软件所 > 中科院软件所

	实时操作系统资源预留的研究与实现
其他题名	Research and Implementation of Resource Reservation in Real-Time Operating System
	马骁骐
专业	计算机软件与理论
	2003
学位授予单位	中国科学院软件研究所
学位	博士
学位授予地点	中国科学院软件研究所
关键词	实时操作系统资源预留资源内核
摘要	随着实时系统的飞速发展，越来越多的实时应用程序不仅要求系统满足其实时性，同时还希望系统能够提供许多过去通常只在通用操作系统中提供的功能。另一方面，一些桌面系统也开始有实时性要求。目前现有的系统通常不能很好地兼顾上述两个方面。为了解决这个问题，我们基于红旗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.
页数	85
语种	中文
内容类型	学位论文
URI标识	http://ir.iscas.ac.cn/handle/311060/7396
专题	中科院软件所_中科院软件所
推荐引用方式 GB/T 7714	马骁骐. 实时操作系统资源预留的研究与实现[D]. 中国科学院软件研究所. 中国科学院软件研究所,2003.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
LW011212.pdf（2011KB）			限制开放	--	请求全文