Rev 413 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | RSS feed
/******************************************************************************** SJFScheduler.java** This file holds the implementation of the SJFScheduler class, which is a* Shortest Job First Scheduler, non-preemptive.** Copyright (c) 2006, Ira W. Snyder (devel@irasnyder.com)** Permission is hereby granted, free of charge, to any person obtaining a copy* of this software and associated documentation files (the "Software"), to deal* in the Software without restriction, including without limitation the rights* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell* copies of the Software, and to permit persons to whom the Software is* furnished to do so, subject to the following conditions:** The above copyright notice and this permission notice shall be included in* all copies or substantial portions of the Software.** THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS* IN THE SOFTWARE.******************************************************************************/import java.util.Vector;import java.lang.ClassCastException;class SJFScheduler implements Scheduler{private class SJFProcess implements Comparable{public final Process proc;public final int add_time;public SJFProcess (Process proc, int add_time){this.proc = proc;this.add_time = add_time;}// negative if this < rhs// positive if this > rhspublic int compareTo (Object o){if (! (o instanceof SJFProcess))throw new ClassCastException();SJFProcess rhs = (SJFProcess)o;return this.add_time - rhs.add_time;}}private Vector<SJFProcess> processes;public SJFScheduler (){this.processes = new Vector<SJFProcess> ();}public void addProcess (Process proc, int add_time){}public void run (){}}/* vim: set ts=4 sts=4 sw=4 expandtab: */