29

ПРИЛОЖЕНИЕ 3 Алгоритм решения задачи моделирования работы СМО

///<summary>

///классзаявка

///</summary> class Item

{

//индекс publicintindex;

//иеезначение public double value;

public Item(int i, double v)

{

index = i; value = v;

}

}

///<summary>

///функция, моделирующая выполнение и отклонение заявок

///</summary>

///<param name="T">потокзаявок</param>

///<param name="b">число мест в очереди</param>

///<param name="tb">время обслуживания</param>

///<param name="QTask">возвращаемый поток выполн.заявок</param>

///<param name="queue">очередь</param>

///<param name="WorkF">выполн.заявки</param>

///<param name="leaveTask">отклоненныезаявки</param>

void Work(List<double> T, int b, double tb, out List<Item> QTask,out Queue<Item> queue,out List<Item> WorkF, out List<Item> leaveTask )

{

QTask = null; queue = null; WorkF = null; leaveTask = null; if (T == null) return;

if (T.Count == 0) return;

QTask = new List<Item>();//обработказаявки queue = new Queue<Item>();// очередь

WorkF = new List<Item>(); //выполненныеивышедшиезаявки leaveTask = new List<Item>();//отклоненныезаявки

//первая зааявка сразу уходит на выполнение

WorkF.Add(new Item(0, T[0] + tb)); QTask.Add(new Item(0, T[0])); for (int i = 1; i < T.Count; i++)

{

//берем время вхождения текущей заявки в СМО //если есть заявка, которая выполняется до ее прихода, выполняем ее

while (WorkF[WorkF.Count - 1].value <= T[i])

{

//проверяем, есть ли заявка в очереди if (queue.Count != 0)

{

//забираем ее

Item buff = queue.Dequeue(); //добавляем в массив на выполнение //причем задаем время ее завершения

WorkF.Add(new Item(buff.index, //если заявка давно висит в очереди

buff.value < WorkF[WorkF.Count - 1].value ?

//она выполняется сразу после предыдущей заявки

WorkF[WorkF.Count - 1].value + tb :

//если она только пришла, а очередь пустовала, //то она выполняется после своего прихода

buff.value + tb));

}

else break;

}

//если в очереди есть места, сразу добавляем в нее заявку if (queue.Count < b)

{

queue.Enqueue(new Item(i, T[i])); QTask.Add(new Item(i, T[i]));

}

else

{

//иначезаявкаотклоняется leaveTask.Add(new Item(i, T[i]));

}

}

//когда прошли по всем заявкам, а в очереди еще что-то осталось, завершаем и их while (queue.Count != 0)

{

Item buff = queue.Dequeue(); WorkF.Add(new Item(buff.index,

buff.value < WorkF[WorkF.Count - 1].value ? WorkF[WorkF.Count - 1].value + tb :

buff.value +tb));

}

}