用C语言编程实现进程调度算法中的:先来先服务调度算法
时间: 2024-02-18 14:04:08 浏览: 71
【操作系统课程设计】Linux环境下使用C语言实现先来先服务调度算法.doc
好的,先来先服务调度算法(First-Come, First-Served Scheduling)是一种简单的进程调度算法,它按照进程到达的顺序为它们分配CPU时间。下面是用C语言实现该算法的示例代码:
```c
#include <stdio.h>
struct process {
int pid; // 进程ID
int arrival; // 到达时间
int burst; // 执行时间
int waiting; // 等待时间
int turnaround; // 周转时间
};
int main() {
int n, i, j;
printf("请输入进程数:");
scanf("%d", &n);
struct process p[n];
for (i = 0; i < n; i++) {
printf("请输入进程 %d 的到达时间和执行时间:", i + 1);
scanf("%d %d", &p[i].arrival, &p[i].burst);
p[i].pid = i + 1;
}
// 按到达时间排序
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (p[j].arrival > p[j+1].arrival) {
struct process temp = p[j];
p[j] = p[j+1];
p[j+1] = temp;
}
}
}
// 计算等待时间和周转时间
int total_waiting = 0, total_turnaround = 0;
for (i = 0; i < n; i++) {
if (i == 0) {
p[i].waiting = 0;
} else {
p[i].waiting = p[i-1].waiting + p[i-1].burst - p[i].arrival;
}
p[i].turnaround = p[i].waiting + p[i].burst;
total_waiting += p[i].waiting;
total_turnaround += p[i].turnaround;
}
// 输出结果
printf("进程\t到达时间\t执行时间\t等待时间\t周转时间\n");
for (i = 0; i < n; i++) {
printf("%d\t%d\t\t%d\t\t%d\t\t%d\n", p[i].pid, p[i].arrival, p[i].burst, p[i].waiting, p[i].turnaround);
}
printf("平均等待时间:%.2f\n", (float) total_waiting / n);
printf("平均周转时间:%.2f\n", (float) total_turnaround / n);
return 0;
}
```
在该程序中,我们首先输入进程数和每个进程的到达时间和执行时间,然后按到达时间排序,计算每个进程的等待时间和周转时间,最后输出结果和平均等待时间和平均周转时间。
阅读全文