C 语言实现操作系统 SJF 算法：精准计算周转时间

以下是一个使用 C 语言实现短作业优先（SJF）算法并计算周转时间的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义进程结构体 typedef struct Process { int pid; // 进程 ID int burst_time; // 进程的 CPU 执行时间 int waiting_time; // 等待时间 int turnaround_time; // 周转时间 } Process; // 交换两个进程 void swap(Process *a, Process *b) { Process temp = *a; *a = *b; *b = temp; } // 对进程数组按执行时间升序排序 void sortProcesses(Process processes[], int n) { int i, j; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (processes[j].burst_time > processes[j + 1].burst_time) { swap(&processes[j], &processes[j + 1]); } } } } // 计算等待时间和周转时间 void calculateTimes(Process processes[], int n) { processes[0].waiting_time = 0; processes[0].turnaround_time = processes[0].burst_time; for (int i = 1; i < n; i++) { processes[i].waiting_time = processes[i - 1].waiting_time + processes[i - 1].burst_time; processes[i].turnaround_time = processes[i].waiting_time + processes[i].burst_time; } } // 打印进程信息 void printProcessInfo(Process processes[], int n) { printf("Process ID\tBurst Time\tWaiting Time\tTurnaround Time\n"); for (int i = 0; i < n; i++) { printf("%d\t\t%d\t\t%d\t\t%d\n", processes[i].pid, processes[i].burst_time, processes[i].waiting_time, processes[i].turnaround_time); } } // 计算平均周转时间 float calculateAverageTurnaroundTime(Process processes[], int n) { float totalTurnaroundTime = 0; for (int i = 0; i < n; i++) { totalTurnaroundTime += processes[i].turnaround_time; } return totalTurnaroundTime / n; } int main() { Process processes[] = { {1, 6, 0, 0}, {2, 8, 0, 0}, {3, 7, 0, 0}, {4, 3, 0, 0} }; int n = sizeof(processes) / sizeof(processes[0]); sortProcesses(processes, n); calculateTimes(processes, n); printProcessInfo(processes, n); float averageTurnaroundTime = calculateAverageTurnaroundTime(processes, n); printf("Average Turnaround Time: %.2f\n", averageTurnaroundTime); return 0; } ``` 在上述代码中，我们首先定义了`Process`结构体来表示进程。然后，实现了排序函数`sortProcesses`对进程按执行时间排序，`calculateTimes`函数计算等待时间和周转时间，`printProcessInfo`函数打印进程信息，`calculateAverageTurnaroundTime`函数计算平均周转时间。在`main`函数中创建进程数组，进行处理和输出结果。 ######[AI写代码神器 | 809点数解答 | 2024-11-05 09:08:18]