News

Two-Part Series on Real-Time Java

Posted by R.J. Lorimer on Jul 27, 2008 05:44 PM

Community: Java
Topics: Real Time ,; Programming ,; JCP Standards
Tags: Real Time Java

Sun Developer Network is hosting a two-part series on Java and real-time systems written by Brian Goetz of Sun and Robert Eckstein.

Part 1 of the series introduces the concept of real-time programming and how they relate to Java. The authors describe what prevents standard Java runtime systems from being used for real-time applications:

OS issues: scheduling delays and poor timer resolution.
Thread priority issues: weak thread priority guarantees and priority inversion.
Class loading delays
Garbage collection delays
Application code unaware of real-time requirements
Other preemptive activities in the system

The authors subsequently introduce RTSJ - The Real-Time Specification for Java. RTSJ has the distinction of being Java Specification Request 1, and has been through a number of maintenance releases since its initial availability in 2002. The article describes the changes made to threading by the real-time specification:

In a true real-time environment, thread priorities are extremely important. No system can guarantee that all tasks will complete on time. However, a real-time system can guarantee that if some tasks are going to miss their deadlines, the lower-priority tasks are victimized first.

The RTSJ defines at least 28 levels of priority and requires their strict enforcement. However, as this article mentioned earlier, RTSJ implementations rely on a real-time operating system to support multiple priorities, as well as on the ability of higher-priority threads to preempt lower-priority ones.

Goetz and Eckstein go on to describe one of the central concepts in the Java specification for real-time systems - the real-time thread:

In addition, the RTSJ is designed to allow both non-real-time and real-time activities to coexist within a single Java application. The degree of temporal guarantees provided to an activity depends on the type of thread in which the activity is executing: java.lang.Thread or javax.realtime.RealtimeThread thread types.

Standard java.lang.Thread (JLT) threads are supported for non-real-time activities. JLT threads can use the 10 priority levels specified by the Thread class, but these are not suitable for real-time activities because they provide no guarantees of temporal execution.

The RTSJ also defines the javax.realtime.RealtimeThread (RTT) thread type. RTTs can take advantage of the stronger thread priority support that the RTSJ offers, and they are scheduled on a run-to-block basis rather than a time-slicing basis. That is, the scheduler will preempt an RTT if another RTT of higher priority becomes available for execution.

The final concept covered by part 1 is the various extensions made to support memory management. Because of the delays related to garbage collection and object allocation delays, three memory realms are distinguished:

Standard heap - Memory management as in standard Java.
Immortal memory - Memory that must be explicitly de-allocated by the software.
Scoped memory - Memory that exists for a discrete lifecycle, and has a fixed size boundary.

To help manage these unique memory realms in a real-time friendly way, an extension of the RealtimeThread class is introduced - the NoHeapRealtimeThread:

The RTSJ provides a subclass of RTT called NoHeapRealtimeThread (NHRT). Instances of this subclass are protected from GC-induced jitter. The NHRT class is intended for hard-real-time activities.

To maximize predictability, NHRTs are allowed neither to use the garbage-collected heap nor to manipulate references to the heap. Otherwise, the thread would be subject to GC pauses, and this could cause the task to miss its deadline. Instead, NHRTs can use the scoped memory and immortal memory features to allocate memory on a more predictable basis.

Even if software is using a special memory realm, however, it is still susceptible to resource-usage by GC on the other non-critical sections of the memory. For that reason, part 2 of the series focuses on the problems related to garbage-collection, describes the various GC approaches available to a real-time Java system, and then describes Sun's commercial real-time Java system: Java RTS. The four garbage collection algorithms described in part 2 are:

Work-Based GC - Collection triggered by object allocation
Time-Based GC - Collection bound by standard time-boxes
Henriksson's GC - Work-based GC with a distinction over critical and non-critical threads.
Java RTS Real-Time GC (RTGC) - A more flexible/granular extension of Henriksson's GC available in Java RTS

There are a number of real-time systems available today. Both Sun Java RTS and IBM Websphere RT are RTSJ-compliant platforms for real-time systems. Alternatively, Oracle Weblogic Real Time is a toolset built on standard Java that does not have all of the reliability guarantees of RTSJ systems, but still promises a more predictable system within a fixed-time bound.