укр комментарии) кстати если не сложно, можете написать комментарии к вашей программе?
Main.cpp
// main.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "Calc.h"
int _tmain(int argc, _TCHAR* argv[])
{
CCalc calc;
char s [100];
printf("\nEnter name of file: ");
scanf("%s",&s);
printf("\n");
if (calc.init(s))
printf("\nError open file\n")
else
calc.wiev();
return 0;
}
CCalc.h
#pragma once
#include <Process.h>
struct TProcess
{
int nom; // номер процесу
int inTime; // час його входу у чергу
int length; // процесорний час, необхідний процесу
int priority; // приоритет процесса
bool flagStep; // флаг, котрий показує, це новий (false), чи старий (true) процес
int done; // час, котрий процес вже виконувався
};
class CCalc
{
public:
CCalc(void);
public:
~CCalc(void);
public:
// ініціалізує чергу, у якості параметра - приймає вказівник на строку з ім'ям файлу
int init(char * nameFile);
// розпододіляє процесорний час поміж процесами та виводить діаграму
void wiev();
public:
TProcess * proc; // Список процесів
long length; // Довжина списку процесів
};
CCalc.cpp
#include "StdAfx.h"
#include "Calc.h"
#include "stdio.h"
#define STEP_FOR_OLD 1 // шаг нарощування пріорітету для старого процесу
#define STEP_FOR_NEW 2 // шаг нарощування пріорітету для нового процесу
CCalc::CCalc()
{
proc = NULL;
length = 0;
}
CCalc::~CCalc()
{
if(proc!=NULL)
delete [] proc;
}
int CCalc::init(char * nameFile)
{
FILE * f;
f = NULL;
f = fopen(nameFile,"r");
if(f == NULL)
return -1;
fscanf(f, "%i\n", &length );
//printf("l = %i\n",length);
proc = new TProcess [length];
for (int i=0; i<length; i++)
{
fscanf(f,"%i%i%i\n",&proc
.nom, &proc.inTime, &proc.length);
proc.priority = 0;
proc.flagStep = false;
proc.done = 0;
}
fclose(f);
return 0;
}
void CCalc::wiev()
{
int i;
// вивід введених значень
printf("danni faylu\n");
for(i=0; i<length; i++)
{
printf("%i %i %i\n",proc.nom, proc.inTime, proc.length);
}
printf("\ndisgrama rozpodilu protsernogo chasu po algoritmu SRR\n\n");
// вивід номеру процесу
for(i=0; i<length; i++)
printf("%3i", i+1);
printf(" prioritet \n");
bool pr = true; // признак того, що у черзі лишились процеси
int * activ; // масив номерів активних процессів
activ = new int [length];
for(i=0; i<length; i++)
activ = -1;
int cursor = 0; // вказує на елемент масиву activ, де збеігається номер процесу, що виконується
int last = 0; // вказує на перший вільний елемент масиву activ
long minPriority = 0; // показує мінімальний пріорітет старих процесів
long time = 0; // показує поточний час
while(pr)
{
pr = false;
for (i=0; i<length; i++) // цикл, у якому перераховуються пріорітети, та процеси додаються до активних
{
if (proc.nom == -1) // якщо процес закінчив виконання
continue; // пропускаємо його
pr = true; // у черзі залишились процеси
if (proc.inTime > time) // якщо процес ще не виконується
continue; // пропускаємо його
if (!proc.flagStep) // якщо процес новий
{
if (proc.priority >= minPriority)// якщо пріорітет процесу >= мінімальному старих процесів
{
activ[last] = proc.nom; // він додається до масиву активних
last++;
proc.flagStep = true; // виставляється флаг шагу старого процесу
proc.priority+=STEP_FOR_OLD; // виконується шаг старого процесу
}
else // iнакше
{
proc.priority+=STEP_FOR_NEW; // виконується шаг нового процесу
}
}
else // якщо процес старий
{
proc.priority+=STEP_FOR_OLD; // виконується шаг для старого процесу
}
}
i=0;
minPriority=0; //обнуляємо мінімальний пріорітет старих процесів
while (i<length-1 && activ == -1) i++;
if (activ != -1) // якщо є активні процеси
{
do{
cursor = (cursor+1)%length;
}while(activ[cursor]==-1 ); // циклічно збільшуемо курсор, поки він не вкаже на наступний непорожній елемент
proc[activ[cursor]-1].done++; // збільшуєм показник часу, який процес вже виконувася
/* відображаємо діаграму*/
for(i=0; i<length; i++)
{
if (i+1 == activ[cursor])
printf(" O"); // процес виконується
else
{
if(proc.nom != -1 && proc.inTime <= time)
printf(" X"); // процес ще не з'явився, або виконався
else
printf(" ");// процес очікує
}
}
//--------- вивід пріорітету
for (i=0; i<length; i++)
printf("%3i", proc.priority);
//---------
printf("\n");
/* Видалення процесів, що повністью виконались */
for(i=0; i<length; i++)
{
if(activ==-1) continue;
if(proc[activ-1].done>=proc[activ-1].length) // якщо процес виконувався необхыдний час
{
proc[activ-1].nom = -1; // то, він видаляється з черги всіх процесів
activ = -1; // та з черги активних процесів
}
}
/* Знаходження мінімального пріорітету */
minPriority = 64000;
for (i=0; i<length; i++)
{
if(activ==-1) continue;
if (proc[activ-1].priority < minPriority)
minPriority=proc[activ-1].priority;
}
if(minPriority == 64000)
minPriority = 0;
}
else
{
printf("\n");
}
time++;
}
delete [] activ;
}
