javax.safetycritical

Class PriorityQueue

java.lang.Object

javax.safetycritical.PriorityQueue

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

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

Version:

1.0; - May 2012

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
protected int	heapSize
protected int[]	tree

Constructor Summary

Constructors

Constructor and Description
PriorityQueue(int size)

Method Summary

Methods

Modifier and Type	Method and Description
(package private) void	exchange(int a, int b)
ScjProcess	extractMax()
(package private) void	heapify(int i)
void	insert(ScjProcess obj)
(package private) int	left(int i)
static void	main(java.lang.String[] args)
(package private) int	parent(int i)
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

protected int heapSize

tree

protected int[] tree

Constructor Detail

PriorityQueue

public PriorityQueue(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)

extractMax

public ScjProcess extractMax()

remove

public void remove(ScjProcess obj)

print

public void print()

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

main

public static void main(java.lang.String[] args)