javax.safetycritical

Class ReleaseQueue

java.lang.Object

javax.safetycritical.ReleaseQueue

@SCJAllowed(value=INFRASTRUCTURE)
 class ReleaseQueue
extends java.lang.Object

This ReleaseQueue class holds the processes in the PriorityScheduler.
Time complexity of the methods insert and extractMin are O(log n).
The class is package protected because it is not part of the SCJ specification.

Version:

1.2; - December 2013

Author:

Anders P. Ravn, Aalborg University, apr@cs.aau.dk,
Hans Søndergaard, VIA University College, Denmark, hso@viauc.dk

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	heapSize
protected int[]	tree

Constructor Summary

Constructors

Constructor and Description
ReleaseQueue(int size)

Method Summary

Methods

Modifier and Type	Method and Description
(package private) void	exchange(int a, int b)
ScjProcess	extractMin()
(package private) void	heapify(int i)
void	insert(ScjProcess obj)
(package private) int	left(int i)
ScjProcess	minimum()
(package private) int	parent(int i)
(package private) void	print() Print out the contents of the priority queue.
void	remove(ScjProcess obj)
(package private) int	right(int i)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

heapSize

int heapSize

tree

protected int[] tree

Constructor Detail

ReleaseQueue

public ReleaseQueue(int size)

Method Detail

parent

int parent(int i)

left

int left(int i)

right

int right(int i)

exchange

void exchange(int a,
            int b)

heapify

void heapify(int i)

insert

public void insert(ScjProcess obj)

minimum

public ScjProcess minimum()

extractMin

public ScjProcess extractMin()

remove

public void remove(ScjProcess obj)

print

void print()

Print out the contents of the priority queue. For testing only.