我被困在我目前的任务上,主要是因为我在很长一段时间没有使用 C 之后对 C 不是很精通。
我们需要制作一个 FCFS(先到先服务)调度算法模拟器,它可以简单地遍历每个流程将发生的所有时间事件,并在它们完成流程和周转时间时打印出来。
我知道这个过程是如何工作的,但是将它实现到 C 或 C++ 程序中让我很困惑,我什至不知道从哪里开始。
我们将从标准输入获取输入,格式如下:
第一行:(# of cpus)(# of processes)(量子大小)
进程行:(ID)(优先级)(提交时间)(所需cpu时间)(需要I/O之前的计算时间)(每次计算的I/O时间)
根据从第一行定义的流程数量,需要更多流程线。
示例输入可能是:
1 1 10
1 1 0 20 5 50
长话短说,任何人都可以向我指出一些可以提供帮助的资源或示例源,其中包括多个 CPU 的可能性。或者,如果你们甚至可以帮助我入门,我将非常感激。我不是要你做整个事情,只是帮助我开始,这样我就会知道从那里去哪里。
谢谢!
编辑:
这是我到目前为止所得到的。这是非常初级的,但到目前为止我只是想完成这件事,就像我说的,我对 C 非常生疏(反正我不是精通它):
int main()
{
//process * proc = (process *)malloc(100*sizeof(process));
process proc[25];
CPU cp[4];
int count = 0;
//int * input = malloc(sizeof(int) * 100);
int input = 0;
int cpus = 0;
int processes = 0;
int quantum = 0;
int processLoop = 0;
int x = 0;
int id = 0;
int pri = 0;
int sub = 0;
int cptime = 0;
int compute = 0;
int itime = 0;
int complete = 0;
while(1 == scanf("%d", &input))
{
if(count < 0)
break;
if(count == 0)
{
cpus = input;
}
else if(count == 1)
{
processes = input;
}
else if(count == 2)
{
quantum = input;
}
else
{
if(count == 3)
{
proc[processLoop].ID = input;
}
else if(count == 4)
{
proc[processLoop].Priority = input;
}
else if(count == 5)
{
proc[processLoop].subTime = input;
}
else if(count == 6)
{
proc[processLoop].cpuTime = input;
}
else if(count == 7)
{
proc[processLoop].computeTime = input;
}
else if(count == 8)
{
proc[processLoop].ioTime = input;
proc[processLoop].isCompleted = 0;
processLoop++;
if(processLoop == processes)
{
count = -1; //Leaves possibility for multiple simulations in one run
}
else
{
count = 2; //Repeats if multiple processes are detected
}
}
}
count++;
}
for(x = 0; x < cpus; x++)
{
cpu[x].idle = 0;
}
return 0;
}
是的,超级原始且效率不高,但它读取所有数字并以 EOF 或任何非数字出现时结束。也是负数。我将 proc 设置为 25 个数组的原因是因为这是我们的教练所说的数量也会增加的限制。对于 CPU,他说最多将使用四个,所以我只是做了一个数组,主要是因为我对指针很糟糕。
现在我已经将数据放入了我的数组中,我需要按 subTime 对我的 proc 数组进行排序并开始进行实际计算。这部分会有多糟糕,尤其是在我糟糕的设置下?