用C语言编写程序,模拟实现先来先服务进程调度算法
时间: 2023-12-18 11:04:24 浏览: 101
好的,下面是用C语言编写模拟先来先服务进程调度算法的程序:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_PROCESS_NUM 10 // 最大进程数
// 进程结构体
typedef struct {
int pid; // 进程ID
int arrival_time; // 到达时间
int burst_time; // 执行时间
int waiting_time; // 等待时间
int turnaround_time; // 周转时间
} Process;
// 计算进程等待时间和周转时间
void calculate_time(Process *processes, int n) {
int current_time = 0;
for (int i = 0; i < n; i++) {
if (current_time < processes[i].arrival_time) {
current_time = processes[i].arrival_time;
}
processes[i].waiting_time = current_time - processes[i].arrival_time;
processes[i].turnaround_time = processes[i].waiting_time + processes[i].burst_time;
current_time += processes[i].burst_time;
}
}
// 按到达时间对进程进行排序
void sort_by_arrival_time(Process *processes, int n) {
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (processes[i].arrival_time > processes[j].arrival_time) {
Process temp = processes[i];
processes[i] = processes[j];
processes[j] = temp;
}
}
}
}
// 输出进程信息
void print_processes(Process *processes, int n) {
printf("进程ID 到达时间 执行时间 等待时间 周转时间\n");
for (int i = 0; i < n; i++) {
printf("%d %d %d %d %d\n", processes[i].pid, processes[i].arrival_time,
processes[i].burst_time, processes[i].waiting_time, processes[i].turnaround_time);
}
}
int main() {
int n; // 进程数
Process processes[MAX_PROCESS_NUM];
// 输入进程信息
printf("请输入进程数:");
scanf("%d", &n);
printf("请输入每个进程的到达时间和执行时间:\n");
for (int i = 0; i < n; i++) {
printf("进程%d:", i + 1);
processes[i].pid = i + 1;
scanf("%d %d", &processes[i].arrival_time, &processes[i].burst_time);
}
// 按到达时间排序
sort_by_arrival_time(processes, n);
// 计算等待时间和周转时间
calculate_time(processes, n);
// 输出进程信息
print_processes(processes, n);
return 0;
}
```
该程序实现了先来先服务进程调度算法,并且支持输入任意个进程的到达时间和执行时间。程序会按照输入的到达时间对进程进行排序,并且计算每个进程的等待时间和周转时间,最后输出所有进程的信息。
阅读全文