C语言实现FCFO调度算法详解

本篇C语言代码是关于操作系统中的“先来先服务”（First-Come, First-Served, FCFS）调度算法的实现。FCFS算法是一种简单的进程调度策略，它按照进程到达系统的时间顺序进行处理，没有优先级的概念，所有等待在就绪队列中的进程都按照它们到达的先后顺序依次执行。 首先，我们定义了一个名为`JCB`的数据结构，包含了进程的编号（num）、名称（name）、状态（state，初始为'W'，表示等待状态）、开始时间（starttime）、完成时间（finishtime）、需要运行时间（needtime）以及指向下一个进程的指针（next）。这个结构体用于存储每个进程的基本信息。 `time`变量被设置为一个初始值10000，表示当前时间，而`n`用于表示进程的数量。`head`和`p`、`q`是进程链表中的指针，其中`head`初始化为空。 `run_fcfo`函数的核心功能是处理单个进程。首先，它检查当前进程的启动时间`tijiaotime`是否小于当前时间`time`，如果是，则更新时间并标记该进程为就绪（状态变为'F'），然后记录开始时间和完成时间。最后，将当前进程的时间加需要运行时间，并输出相关信息。 `fcfo`函数是主调度函数，通过遍历进程列表，找到最早到达且处于等待状态的进程（即`tijiaotime`最小的进程），调用`run_fcfo`函数对其进行调度。这里使用两个指针`p`和`q`分别记录当前处理的进程和找到的最早进程。 `getInfo`函数用于获取用户输入，包括进程数量和每个进程的编号、名称、启动时间和需要运行时间。新创建的进程会被添加到进程链表的末尾，如果`head`为空，则直接将新进程作为头结点。 这段C代码实现了先来先服务调度算法，模拟了操作系统如何根据进程到达的先后顺序分配CPU时间片，从而完成进程的执行。通过这段代码，读者可以理解并实践基本的进程调度原理，有助于提高对操作系统内部工作机制的理解。