C语言FCFS算法

C语言实现的FCFS（先来先服务）算法是一种简单的进程调度策略，它按照进程到达内存的顺序进行执行。在操作系统中，进程调度是管理CPU时间分配的关键部分，确保系统资源得到合理利用。FCFS算法是最直观且易于理解的调度算法之一。 在给出的代码中，`FCFS`结构体定义了进程的基本属性，包括进程名称、到达时间、服务时间、完成时间和周转时间。`link`指针用于构建链表，以便于处理和排序进程。`inital`函数用于初始化进程信息，`print`函数用于输出进程的各项属性，`Fcfs`函数则是FCFS算法的核心，计算每个进程的完成时间、周转时间和带权周转时间。`sortarrivetime`函数则用于按进程的到达时间对它们进行排序。 `sortarrivetime`函数采用冒泡排序的方法，遍历数组并比较相邻进程的到达时间，如果前面的进程到达时间晚于后面的进程，就交换它们的位置。这个过程会重复进行，直到没有更多的交换发生，表明数组已经按到达时间排序完毕。 接下来，`Fcfs`函数执行实际的调度操作。第一个进程的完成时间等于其到达时间加上服务时间，周转时间等于完成时间减去到达时间，带权周转时间是周转时间除以服务时间。对于后续的每个进程，如果它的到达时间早于前一个进程的完成时间，那么它的完成时间是在前一个进程的完成时间基础上加上其服务时间；否则，它的完成时间直接等于到达时间加上服务时间。周转时间和带权周转时间同样根据完成时间计算得出。 `print`函数用于显示所有进程的详细信息，包括到达时间、服务时间、完成时间、周转时间和带权周转时间，使得用户可以清晰地看到调度结果。 在主函数`main`中，用户被要求输入进程的数量以及每个进程的到达时间和服务时间。这些数据会被存储在结构体数组`a`中，并通过调用`sortarrivetime`进行排序，然后调用`Fcfs`进行调度计算。最终，`print`函数将调度后的进程信息展示出来。 这段C语言代码展示了如何用基本的数据结构和排序算法实现FCFS调度算法。尽管FCFS简单直接，但它可能导致较长的平均等待时间，特别是当服务时间差异较大时。在实际操作系统中，更复杂的调度算法如短作业优先（SJF）、多级反馈队列等通常被采用以提高效率。