Question

我正在编写一个模拟循环式cpu调度程序的程序。在timestamp（命令行中的变量输入）时间单位数之后，调度程序应该将该进程向下移动到队列的底部并继续下一个节点。

我无法在计算周期结束时进行计算，我首先尝试使用模数，但我意识到这很糟糕。然后我尝试使用文字计算，甚至抛出浮动演员，但它仍然无法正常工作。当工作的attibute为0时，该陈述为真，而对于所有其他工作值，该陈述为false。

我尝试过：

if ((queue->worked % timestamp) != 0)
if ((queue->worked - (timestamp * (queue->worked / timestamp))) == 0)
if ((float) (queue->worked - (float) (timestamp * (float) (queue->worked / timestamp))) == 0)

我还想知道是否有更好的方法可以完全避免模数。

以下是一些相关代码：

struct node {
    double process_id;
    int arrival_time;
    int cpu_time;
    int worked;
    struct node *nextElement;
};

void round_robin(nodeptr firstNode, int timestamp) {
    nodeptr queue = firstNode;

    if ((queue->worked % timestamp) == 0) {
        queue->worked++;
        current_time++;
    }
    else {
        tmpptr = queue;
        queue = queue->nextElement;
        add_to_bottom(tmpptr, queue);
    }
}

这是一组样本。这些是文本文件中的行，由main函数读入并存储为节点的链接列表。

 2001  0  20
 2002  1  10
 2005  2  15
 2007  3   4

其中列表示进程ID，到达时间以及进程计算所需的时间（以毫秒为单位）。

指向第一个节点的指针（进程2001）被传递给函数以及作为参数传递的整数（./main 10）

该函数遍历列表并模拟循环式cpu调度程序。

一步一步：所以如果我为时间戳输入10 :(输出现在不重要）

Process 2001 should calculate for 10 milliseconds, then get send to the back of the list.
Process 2002 will calculate for 10 and finish.
Process 2005 will calculate for 10 milliseconds, get send to the back.
Process 2007 will calculate for 4 and be done.
Process 2001 was went to the back and now runs for 10 more and finishes.
Process 2005 calculates for the remaining 5 and the program is now done.

编辑：

我添加了一个printf，在if中显示“If！\ n”，并在else中显示“Else！\ n”，如果一次（工作初始化为0）则打印出来然后每隔一次打印一次该节点已运行。它只输入if为零值，在工作增加后它不会再次进入并陷入无限循环，将第一个进程放到最后。

If!
Else!
If!
Else!
If!
Else!
If!
Else!
Else!
Else!
Else!
...until it eventually segfaults after about 900 lines

Answer 1

C中的

%不是模数，而是余数。如果您不知道它在做什么，请不要在int这样的签名类型上使用它。如果您将int成员更改为unsigned，也许您的担忧会停止。在unsigned，您可以保证a % b始终属于0 .. b-1范围。

用什么代替模数？

1 个答案: