public Algorithm()
{
processes = new ArrayList();
readyList = new ArrayList();
waitingList = new ArrayList();
readyListStack = new ArrayList();
waitingListStack = new ArrayList();
currProcs = new ArrayList();
OhStack = new ArrayList();
currCPUProc = Process.dummy;
currIOProc = Process.dummy;
}
public void loadProcesses(string fileName)
{
this.fileName = fileName;
StreamReader file = new StreamReader(fileName);
string line;
int i = 0;
while ((line = file.ReadLine()) != null)
{
if (line == "")
continue;
Process p = new Process(line, i++);
processes.Add(p);
}
file.Close();
}
public void reloadProcesses()
{
for (int i = 0; i < processes.Count; i++)
((Process)processes[i]).reload();
readyList.Clear();
waitingList.Clear();
readyListStack.Clear();
waitingListStack.Clear();
currProcs.Clear();
OhStack.Clear();
currCPUProc = Process.dummy;
currIOProc = Process.dummy;
remainOH = overhead;
if(this is RR)
((RR)this).QuantumStack.Clear();
}
public bool undoSchedule(int t)
{
if (currProcs.Count == 0)
return false;
Process p = (Process)currProcs[currProcs.Count - 1];
if ((currIOProc == null || currIOProc == Process.dummy)
&& (p != null && p != Process.dummy))
p.toPrevPhase();
else if ((p == null || p == Process.dummy) &&
(currIOProc != null && currIOProc != Process.dummy))
currIOProc.RemainTime++;
else if ((currIOProc != null && currIOProc != Process.dummy)
&& (p != null && p != Process.dummy))
if (p == currIOProc)
p.RemainTime++;
else
{
p.toPrevPhase();
currIOProc.RemainTime++;
}
currIOProc = p;
currProcs.RemoveAt(currProcs.Count - 1);
p = (Process)currProcs[currProcs.Count - 1];
if ((currCPUProc == null || currCPUProc == Process.dummy)
&& (p != null && p != Process.dummy))
p.toPrevPhase();
else if ((p == null || p == Process.dummy) &&
(currCPUProc != null && currCPUProc != Process.dummy))
currCPUProc.RemainTime++;
else if ((currCPUProc != null && currCPUProc != Process.dummy)
&& (p != null && p != Process.dummy))
if (p == currCPUProc)
p.RemainTime++;
else
{
p.toPrevPhase();
currCPUProc.RemainTime++;
}
currCPUProc = p;
currProcs.RemoveAt(currProcs.Count - 1);
while (waitingListStack.Count > 0 && (int)waitingListStack[waitingListStack.Count - 1] == t)
{
waitingListStack.RemoveAt(waitingListStack.Count - 1);
if ((bool)waitingListStack[waitingListStack.Count - 1] == true)
waitingList.Remove(waitingListStack[waitingListStack.Count - 2]);
else
{
int x = (int)waitingListStack[waitingListStack.Count - 2];
waitingList.Insert(x, waitingListStack[waitingListStack.Count - 3]);
waitingListStack.RemoveAt(waitingListStack.Count - 2);
}
waitingListStack.RemoveAt(waitingListStack.Count - 1);
waitingListStack.RemoveAt(waitingListStack.Count - 1);
}
while (readyListStack.Count > 0 && (int)readyListStack[readyListStack.Count - 1] == t)
{
readyListStack.RemoveAt(readyListStack.Count - 1);
if ((bool)readyListStack[readyListStack.Count - 1] == true)
readyList.Remove(readyListStack[readyListStack.Count - 2]);
else
{
int x = (int)readyListStack[readyListStack.Count - 2];
readyList.Insert(x, readyListStack[readyListStack.Count - 3]);
readyListStack.RemoveAt(readyListStack.Count - 2);
}
readyListStack.RemoveAt(readyListStack.Count - 1);
readyListStack.RemoveAt(readyListStack.Count - 1);
}
remainOH = (int)OhStack[OhStack.Count - 1];
OhStack.RemoveAt(OhStack.Count - 1);
if (this is RR)
((RR)this).resetQuantum();
return true;
}
public bool isDummy(Process x) { return x == Process.dummy; }
public bool schedule(int t)
{
if (isFinished())
return false;
currProcs.Add(currCPUProc);
currProcs.Add(currIOProc);
OhStack.Add(remainOH);
for (int i = 0; i < processes.Count; i++)
{
Process p = (Process)processes[i];
if (p.ArriveTime == t)
{
readyList.Add(p);
readyListStack.Add(p);
readyListStack.Add(true);
readyListStack.Add(t);
}
}
if (currIOProc != null && currIOProc != Process.dummy)
if (currIOProc.RemainTime == 0)
{
if (currIOProc.toNextPhase())
{
readyList.Add(currIOProc);
readyListStack.Add(currIOProc);
readyListStack.Add(true);
readyListStack.Add(t);
}
currIOProc = Process.dummy;
}
scheduleCPU(t);
if (currIOProc == null || currIOProc == Process.dummy)
{
if (waitingList.Count != 0)
{
currIOProc = (Process)waitingList[0];
currIOProc.RemainTime--;
waitingList.RemoveAt(0);
waitingListStack.Add(currIOProc);
waitingListStack.Add(0);
waitingListStack.Add(false);
waitingListStack.Add(t);
}
}
else
{
currIOProc.RemainTime--;
}
if (isFinished())
currCPUProc = Process.dummy;
return true;
}