进程调度算法 c语言

进程调度算法是操作系统中非常重要的一部分，其作用是为多个进程分配CPU时间，实现进程管理和资源利用的最优化。下面是一个简单的使用C语言实现的进程调度算法示例：

#include <stdio.h>
#define MAX_PROCESSES 5

// 定义进程结构体
typedef struct {
    int pid; // 进程id
    int priority; // 进程优先级
    int burst_time; // 进程运行时间
    int waiting_time; // 进程等待时间
    int turnaround_time; // 进程周转时间
} Process;

// 初始化进程数组
void init_processes(Process processes[], int n) {
    for(int i=0; i<n; i++) {
        printf("请输入进程%d的信息：\n", i+1);
        printf("进程优先级：");
        scanf("%d", &processes[i].priority);
        printf("进程运行时间：");
        scanf("%d", &processes[i].burst_time);
        processes[i].pid = i+1;
    }
}

// 按照进程优先级进行排序
void sort_processes_by_priority(Process processes[], int n) {
    for(int i=0; i<n-1; i++) {
        for(int j=i+1; j<n; j++) {
            if(processes[i].priority < processes[j].priority) {
                Process temp = processes[i];
                processes[i] = processes[j];
                processes[j] = temp;
            }
        }
    }
}

// 执行进程调度
void run_scheduler(Process processes[], int n) {
    int current_time = 0;
    for(int i=0; i<n; i++) {
        // 计算等待时间和周转时间
        processes[i].waiting_time = current_time;
        processes[i].turnaround_time = processes[i].waiting_time + processes[i].burst_time;
        // 更新当前时间
        current_time += processes[i].burst_time;
    }
}

// 输出进程信息
void print_processes(Process processes[], int n) {
    printf("进程ID\t优先级\t运行时间\t等待时间\t周转时间\n");
    for(int i=0; i<n; i++) {
        printf("%d\t%d\t%d\t\t%d\t\t%d\n", processes[i].pid, processes[i].priority, processes[i].burst_time, processes[i].waiting_time, processes[i].turnaround_time);
    }
}

// 主函数
int main() {
    Process processes[MAX_PROCESSES];
    int n;
    printf("请输入进程数（不超过%d个）：", MAX_PROCESSES);
    scanf("%d", &n);
    init_processes(processes, n);
    sort_processes_by_priority(processes, n);
    run_scheduler(processes, n);
    print_processes(processes, n);
    return 0;
}

在这个示例中，我们定义了一个`Process`结构体，用于存储每个进程的信息，包括进程id、优先级、运行时间、等待时间和周转时间。然后我们通过`init_processes`函数初始化进程数组，按照进程优先级进行排序，最后执行进程调度，并输出每个进程的信息。

当然，这只是一个非常简单的进程调度算法示例，实际上操作系统中有很多不同的进程调度算法，比如先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等等。