C语言实现短作业优先进程调度算法详解

本文档主要探讨了操作系统进程调度中的短作业优先算法（Shortest Job First, SJF）在C语言中的实现。进程调度是操作系统管理核心资源如CPU时间的关键组成部分，其中短作业优先算法是一种经典策略，它优先执行那些预计执行时间最短的进程。 首先，定义了一个名为`struct pro`的数据结构，包含进程编号（num）、到达时间(arriveTime)和执行时间(service)等字段。同时，还定义了全局变量`MAX`来限制进程数量，并实现了几个关键函数： 1. `creatList()`：用于创建一个进程列表。这个函数首先动态分配内存来存储进程，然后通过循环获取用户输入的进程信息（编号、到达时间和执行时间），并插入到链表中。链表的头部初始化为空指针。 2. `insert()`：用于将新创建的进程插入到链表中的正确位置，根据到达时间进行排序。它首先调用`searchByAT()`函数找到指定到达时间的节点，然后将新进程插入到该节点之后。 3. `searchByAT()`：这是一个查找函数，根据到达时间查找链表中的对应节点。遍历链表，当遇到的节点到达时间大于或等于给定的到达时间时，返回当前节点，即所有到达时间小于给定时间的进程的最后一个。 4. `del()`：删除指定进程，通过遍历链表找到待删除节点，并更新前后节点的链接，以便保持链表的有序性。 程序的核心部分是`run()`函数，它会根据进程的到达时间和执行时间计算每个进程的开始执行时间、结束时间、周转时间和带权周转时间。周转时间是指进程从到达就绪状态到完成的时间，带权周转时间则是考虑了执行时间的加权值，例如可以采用实际执行时间或者执行时间的平方作为权重。 此外，文档还提到了如何计算整个进程序列的平均周转时间和平均带权周转时间，这需要遍历整个进程列表并累加每个进程的周转时间和带权周转时间，最后除以进程总数得到平均值。 总结来说，这篇文档详细展示了如何运用C语言实现短作业优先算法来调度操作系统中的进程，包括数据结构的设计、关键函数的编写以及性能指标的计算，这对于理解和实践操作系统调度算法具有重要的参考价值。