Описание программы

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

using System.IO;

namespace ConsoleApplication3

{

class Process

{

public string name;//имя процесса Gname

public int priority;//приоритет Gpriority

public int startTime;//время запуска процесса GStart

public int executeTime;//длительность работты процесса GexecTime

public Process(string name, int startTime, int priority, int executeTime)//конструктор

{

this.startTime = startTime;

this.executeTime = executeTime;

this.name = name;

this.priority = priority;

}

public Process()

{

}

public override string ToString()//метод вывода

{

return String.Format("{0} {1} {2} {3}", name, priority, startTime, executeTime);

}

}

class Program

{

static void Main(string[] args)

{

//создаём 4 очереди

Queue<Process> Queue1 = new Queue<Process>();

Queue<Process> Queue2 = new Queue<Process>();

Queue<Process> Queue3 = new Queue<Process>();

Queue<Process> Queue4 = new Queue<Process>();

Console.WriteLine("\t\t\tИсходные данные:");

Console.WriteLine();

//заполняем из файла

StreamReader koren = new StreamReader("test.txt", Encoding.GetEncoding(1251));

int number = int.Parse(koren.ReadLine());

int length = 0;

int start = 0;

for (int i = 0; i < number; i++)

{

string newLine = koren.ReadLine();

string[] proc = newLine.Split(' ');

Process DoProc = new Process(proc[0], int.Parse(proc[1]), int.Parse(proc[2]), int.Parse(proc[3]));

length += DoProc.executeTime;

start = DoProc.startTime;

//расставляем по приоритетам процессы

if (DoProc.priority >= 15)

{

Queue4.Enqueue(DoProc);

}

if (DoProc.priority >= 10 && DoProc.priority < 15)

{

Queue3.Enqueue(DoProc);

}

if (DoProc.priority >= 5 && DoProc.priority < 10)

{

Queue2.Enqueue(DoProc);

}

if (DoProc.priority >= 0 && DoProc.priority < 5)

{

Queue1.Enqueue(DoProc);

}

}

int[] graph = new int[(length + start) * 10];

string[] name = new string[(length + start) * 10];

for (int i = 0; i < graph.Length; i++)

{

graph[i] = -1;

}

Console.WriteLine("______________________________________________________________________________");

for (int currentStep = 0; Queue1.Count != 0 || Queue2.Count != 0 || Queue3.Count != 0 || Queue4.Count != 0; currentStep++)

{

graph[currentStep] = 0;

Process process4 = new Process();

Process process3 = new Process();

Process process2 = new Process();

Process process1 = new Process();

if (Queue4.Count != 0) process4 = Queue4.Peek();

if (Queue3.Count != 0) process3 = Queue3.Peek();

if (Queue2.Count != 0) process2 = Queue2.Peek();

if (Queue1.Count != 0) process1 = Queue1.Peek();

if (process4.startTime < currentStep && Queue4.Count > 0)

{

int busyTime = process4.executeTime;

Console.WriteLine("имя процесса: {0} \t старт: {1}\t время работы: {2}\t приоритет: {3} ", process4.name, process4.startTime, process4.executeTime, process4.priority);

Console.WriteLine("_______________________________________________________________________________");

for (int i = currentStep; i < currentStep + busyTime; i++)

{

graph[i] = 4;

name[i] = process4.name;

}

Queue4.Dequeue();

currentStep += busyTime;

continue;

}

if (process3.startTime < currentStep && Queue3.Count > 0)

{

int busyTime = process3.executeTime;

Console.WriteLine("имя процесса: {0} \t старт: {1}\t время работы: {2}\t приоритет: {3} ", process3.name, process3.startTime, process3.executeTime, process3.priority);

Console.WriteLine("_______________________________________________________________________________");

for (int i = currentStep; i < currentStep + busyTime; i++)

{

graph[i] = 3;

name[i] = process3.name;

}

Queue3.Dequeue();

currentStep += busyTime;

continue;

}

if (process2.startTime < currentStep && Queue2.Count > 0)

{

int busyTime = process2.executeTime;

Console.WriteLine("имя процесса: {0} \t старт: {1}\t время работы: {2}\t приоритет: {3} ", process2.name, process2.startTime, process2.executeTime, process2.priority);

Console.WriteLine("______________________________________________________________________________");

for (int i = currentStep; i < currentStep + busyTime; i++)

{

graph[i] = 2;

name[i] = process2.name;

}

Queue2.Dequeue();

currentStep += busyTime;

continue;

}

if (process1.startTime < currentStep && Queue1.Count > 0)

{

int busyTime = process1.executeTime;

Console.WriteLine("имя процесса: {0} \t старт: {1}\t время работы: {2}\t приоритет: {3} ", process1.name, process1.startTime, process1.executeTime, process1.priority);

Console.WriteLine("_______________________________________________________________________________");

for (int i = currentStep; i < currentStep + busyTime; i++)

{

graph[i] = 1;

name[i] = process1.name;

}

Queue1.Dequeue();

currentStep += busyTime;

continue;

}

}

Console.WriteLine();

string graphik = ""; //переменная в которою собираем процессы, для результата

for (int current = 0; current < graph.Length; current++)

{

if (graph[current] == 1)

{

graphik += name[current];

}

if (graph[current] == 2)

{

graphik += name[current];

}

if (graph[current] == 3)

{

graphik += name[current];

}

if (graph[current] == 4)

{

graphik += name[current];

}

}

Console.WriteLine("\n");

Console.WriteLine("\t\t\tРезультат работы процессов: ");

Console.WriteLine();

Console.WriteLine(" \t\t\t{" + graphik + "}");

Console.ReadKey();

}

}

}