javax.safetycritical

Class SleepingQueue

java.lang.Object

javax.safetycritical.SleepingQueue

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

This SleepingQueue class holds the sleeping 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.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
(package private) int	heapSize
protected int[]	tree

Constructor Summary

Constructors

Constructor and Description
SleepingQueue(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)
static void	main(java.lang.String[] args)
ScjProcess	minimum()
(package private) int	parent(int i)
void	print() Print out the contents of the priority queue.
(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

SleepingQueue

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

print

public void print()

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

main

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