Change search
ReferencesLink to record
Permanent link

Direct link
Enriching Enea OSE for Better Predictability Support
KTH, School of Information and Communication Technology (ICT).
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

A real-time application is designed as a set of tasks with specific timing attributes and constraints. These tasks can be categorized as periodic, sporadic or aperiodic, based on the timing attributes that are specified for them which in turn define their runtime behaviors. To ensure correct execution and behavior of the task set at runtime, the scheduler of the underlying operating system should take into account the type of each task (i.e.,  periodic, sporadic, aperiodic). This is important so that the scheduler can schedule the task set in a predictable way and be able to allocate CPU time to each task appropriately in order for them to achieve their timing constraints.

ENEA OSE is a real-time operating system with fixed priority preemptive scheduling policy which is used heavily in embedded systems, such as telecommunication systems developed by Ericsson. While OSE allows for specification of priority levels for tasks and schedules them accordingly, it can not distinguish between different types of tasks.

This thesis work investigates mechanisms to build a scheduler on top of OSE, which can identify three types of real-time tasks and schedule them in a more predictable way. The scheduler can also monitor behavior of task set at run-time and invoke violation handlers if time constraints of a task are violated.

The scheduler is implemented on OSE5.5 soft kernel. It identifies periodic, aperiodic and sporadic tasks. Sporadic and aperiodic tasks can be interrupt driven or program driven. The scheduler implements EDF and RMS as scheduling policy of periodic tasks. Sporadic and aperiodic tasks can be scheduled using polling server or background scheme.

Schedules generated by the scheduler  deviate from expected timing behavior due to scheduling overhead. Approaches to reduce deviation are suggested as future extension of thesis work. Usability of the scheduler can be increased by extending the scheduler to support other scheduling algorithm in addition to RMS and EDF.

Place, publisher, year, edition, pages
2011. , 89 p.
Trita-ICT-EX, 194
Keyword [en]
Scheduling, Real-Time System, RTOS, Periodic, Sporadic, Aperiodic, Monitoring, WCET, MIAT, Deadline
National Category
Computer Engineering
URN: urn:nbn:se:kth:diva-38824OAI: diva2:438101
Subject / course
Electronic- and Computer Systems
Educational program
Master of Science - System-on-Chip Design
2011-08-15, Castor, KTH/ICT/ES, Forum, Isafjordsgatan 39, floor 8, elevator C, Stockholm, 00:11 (English)
Available from: 2011-09-05 Created: 2011-09-01 Last updated: 2011-09-05Bibliographically approved

Open Access in DiVA

Enriching Enea OSE for Better Predictability Support(1324 kB)423 downloads
File information
File name FULLTEXT01.pdfFile size 1324 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Ul Mustafa, Naveed
By organisation
School of Information and Communication Technology (ICT)
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 423 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 150 hits
ReferencesLink to record
Permanent link

Direct link