Problem Statements

Based on the simulation of CPU execution queue from the Programming Assignment I, a CPU process might have waiting time in the queue based on the priority code.

For this programming assignment, you are a software engineer and are asked to develop a simulation software application for CPU to dynamically keep track of the process scheduling according to the sorted priority codes in the waiting queue. A process with a larger priority code will pre-empt others even if they have been waiting longer in the process queue.

Programming Requirements

The CPU process scheduling simulation software application MUST be written in Java and is required to use two separate approaches, Binary Search Tree (for sorting) and Hash Tables (for searching), which pseudo codes are specified in textbook. ( You MUST use the pseudo codes provided in textbook to write your Java codes. Any other codes will be treated as failing requirements and will receive 0 points.)

The CPU process waiting list always contains 20 processes with name of a process and a priority code. Each process will be randomly assigned a distinct priority code.

Your simulation software application MUST at least contains the following functions:

(3.1) Process Binary Search Tress (BST):

Build up a Process BST. (MUST follow BST properties specified in textbook and ppt slides. Your own tree structure will not be accepted.)

Insert a process to the BST based on its priority code.

Delete a process from the BST.

Make a sorted list of processes according to the priority codes from the BST.

(3.2) Process Hash Tables:

Create a 11-slots separate chaining Hash Table for the 20 processes.

Insert a process to the chaining Hash Table.

Search a process's name by entering a priority code.

Delete a process from the chaining Hash Table.

Make a list of processes in the hash table.

Each java file/class/subroutine/function call must contain a header comment in the beginning of it. (Points will be taking off if no comments.)