给定 n 个进程及其突发时间和到达时间，任务是使用 FCFS、循环、最短剩余时间等调度算法找到平均等待时间和平均周转时间，
我在选择数据结构来实现这些算法时非常困惑。我为每个属性使用了一个单独的数组来实现，但是它很乏味，我们需要在c中编写很多语句。我正在考虑一个链表，其中每个节点代表所有属性。它是一个有效的。你能给我建议一个有效的数据结构，以便搜索和排序更容易。
首先，创建一个数据结构来包含每个进程的“在实践中不可能知道”的信息（启动时间、突发时间等），添加一个“进程状态”字段（以跟踪“未启动、启动或停止” )，并在结构中添加一个“下一个”字段；然后创建这些结构的数组并填写信息。
接下来创建一个通用函数来查找具有最早启动时间的“未启动”进程。
对于循环赛；找到启动时间最早的“未启动”进程，设置“当前时间=第一个进程启动时间”，并将进程的“next”字段设置为指向自身，这样你就有了一个条目的循环链表，并将进程状态从“未启动”更改为“已启动”。然后找出接下来发生的事件（另一个进程是否会在任务切换发生之前启动并添加到循环链表中？）并处理该事件（同时推进您的“当前时间”）。
对于 FCFS，它类似于循环法，除了在当前运行的任务停止之前您不必费心进行任务切换（并且可以使用非循环列表而不是循环列表）。
对于最短的剩余时间，它与 FCFS 相同，只是在启动进程时您使用“剩余时间”来确定将其插入列表的位置。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句