Implementation and evaluation of the synchronization protocol immediate priority ceiling in PREEMPT-RT Linux

被引：2

作者：

Carminati, Andreu ^{[1
]}

de Oliveira, Rômulo Silva ^{[1
]}

Friedrich, Lúis Fernando ^{[2
]}

机构：

[1] Department of Automation and Systems, Federal University of Santa Catarina, Florianópolis

[2] Department of Informatics and Statistics, Federal University of Santa Catarina, Florianópolis

来源：

Journal of Software | 2012年 / 7卷 / 03期

关键词：

Linux; Process synchronization; Real-time systems;

D O I：

10.4304/jsw.7.3.516-525

中图分类号：

学科分类号：

摘要：

In general purpose operating systems, such as the mainline Linux, priority inversions occur frequently and are not considered harmful. They are not avoided or limited as in real-time systems. In the current version of the kernel PREEMPT-RT Linux, the protocol used for priority inversion control is the Priority Inheritance. The objective of this paper is to propose the implementation of an alternative protocol, the Immediate Priority Ceiling, for use in drivers dedicated to real-time applications. This paper explains how the protocol was implemented in the real-time kernel and compare the protocol implemented with the Priority Inheritance implementation, currently used in the real-time kernel. © 2012 ACADEMY PUBLISHER.

引用

页码：516 / 525

页数：9

共 14 条

[1]

Preempt-rt

[2]

Rostedt S., Hart D., Internals of the RT Patch, 2007, (2007)

[3]

Sha L., Rajkumar R., Lehoczky J., Priority inheritance protocols: An approach to real-time synchronization, IEEE Transactions On Computers, 39, 9, pp. 1175-1185, (1990)

[4]

Lampson B., Redell D., Experience with processes and monitors in mesa, Communications of the ACM, 23, 2, pp. 105-117, (1980)

[5]

Carminati A., de Oliveira R., Friedrich L., Lange R., Implementation and evaluation of the synchronization protocol immediate priority ceiling in preempt-rt linux, International Workshop On Operating Systems Platforms For Embedded Real-Time Applications, (2010)

[6]

Against Priority Inheritance, (2003)

[7]

Burns A., Wellings A., Real-time Systems and Programming Languages: Ada 95, Real-time Java, and Real-time POSIX, (2001)

[8]

Baker T., A stack-based resource allocation policy for realtime processes, IEEE Real-Time Systems Symposium, 270, (1990)

[9]

Harbour M., Palencia J., Response time analysis for tasks scheduled under edf within fixed priorities, RTSS 2003: 24th IEEE International Real-Time Systems Symposium: 3-5 December, 2003, (2003)

[10]

Rostedt S., RT Mutex Design - Linux Kernel Documentation, (2006)

← 1 2 →