用c语言实现fpf调度算法

FPF（Fixed Priority First）算法是一种静态优先级调度算法，它根据任务的优先级来进行调度。在该算法中，具有最高优先级的任务将首先被执行，而具有较低优先级的任务将等待直到高优先级的任务完成。

下面是用C语言实现FPF调度算法的示例代码：

#include <stdio.h>

#define MAX_TASKS 10

typedef struct {
    int id;             // 任务的ID
    int priority;       // 任务的优先级
    int burst_time;     // 任务的执行时间
} task_t;

int main() {
    int i, j, n;
    task_t tasks[MAX_TASKS], temp;
    int total_time = 0, waiting_time = 0, turnaround_time = 0;

    // 获取任务数量
    printf("请输入任务数量：");
    scanf("%d", &n);

    // 获取每个任务的信息
    for (i = 0; i < n; i++) {
        printf("请输入第%d个任务的ID、优先级和执行时间：", i + 1);
        scanf("%d %d %d", &tasks[i].id, &tasks[i].priority, &tasks[i].burst_time);
        total_time += tasks[i].burst_time;
    }

    // 根据优先级排序任务
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (tasks[i].priority < tasks[j].priority) {
                temp = tasks[i];
                tasks[i] = tasks[j];
                tasks[j] = temp;
            }
        }
    }

    // 执行任务
    printf("\n执行结果：\n");
    for (i = 0; i < n; i++) {
        printf("任务%d执行中...\n", tasks[i].id);
        waiting_time += turnaround_time;
        turnaround_time += tasks[i].burst_time;
    }

    // 输出统计信息
    printf("\n统计信息：\n");
    printf("平均等待时间：%f\n", (float)waiting_time / n);
    printf("平均周转时间：%f\n", (float)turnaround_time / n);

    return 0;
}

在这段代码中，我们首先定义了一个结构体来存储每个任务的ID、优先级和执行时间。然后从用户输入中获取每个任务的信息，并计算出总执行时间。

接下来，我们按照优先级对任务进行排序，然后按照顺序执行每个任务并计算等待时间和周转时间。最后输出统计信息，包括平均等待时间和平均周转时间。

请注意，这只是一个简单的示例代码，实际情况下可能需要更复杂的实现来处理各种情况。