用c语言实现fpf调度算法,进程调度算法模拟实验报告.doc

抱歉，我无法提供文档和文件。但是，我可以为您提供一个简单的fpf调度算法的C语言实现示例。

首先，fpf调度算法是一种非抢占式的调度算法，它选择剩余时间最少的进程来运行。下面是一个简单的示例代码：

#include <stdio.h>

struct process {
    int id;      // 进程ID
    int burst;   // 进程执行时间
    int remaining;  // 剩余执行时间
};

void fpf(struct process p[], int n) {
    int i, time = 0, sum_burst = 0;
    float avg_wait_time = 0.0, avg_turnaround_time = 0.0;

    // 计算总的执行时间
    for (i = 0; i < n; i++) {
        sum_burst += p[i].burst;
    }

    // 执行进程
    while (time < sum_burst) {
        int min_remaining = 999999;
        int min_index = -1;

        // 查找剩余时间最少的进程
        for (i = 0; i < n; i++) {
            if (p[i].remaining > 0 && p[i].remaining < min_remaining) {
                min_remaining = p[i].remaining;
                min_index = i;
            }
        }

        // 更新剩余时间
        p[min_index].remaining--;

        // 如果进程执行完毕，计算等待时间和周转时间
        if (p[min_index].remaining == 0) {
            int turnaround_time = time + 1 - p[min_index].burst;
            int wait_time = turnaround_time - p[min_index].burst;

            avg_turnaround_time += turnaround_time;
            avg_wait_time += wait_time;
        }

        // 更新时间
        time++;
    }

    // 计算平均等待时间和平均周转时间
    avg_turnaround_time /= n;
    avg_wait_time /= n;

    // 输出结果
    printf("FPF调度算法的结果：\n");
    printf("平均等待时间：%.2f\n", avg_wait_time);
    printf("平均周转时间：%.2f\n", avg_turnaround_time);
}

int main() {
    int n, i;

    printf("请输入进程数量：");
    scanf("%d", &n);

    struct process p[n];

    printf("请输入进程的执行时间：\n");
    for (i = 0; i < n; i++) {
        p[i].id = i + 1;
        printf("进程%d：", p[i].id);
        scanf("%d", &p[i].burst);
        p[i].remaining = p[i].burst;
    }

    fpf(p, n);

    return 0;
}

在这个示例中，我们首先定义了一个进程结构体，它包含进程ID、执行时间和剩余执行时间。然后，我们定义了一个fpf函数来执行fpf调度算法。在fpf函数中，我们首先计算总的执行时间，然后在一个while循环中执行进程，查找剩余时间最少的进程并更新剩余时间。如果进程执行完毕，我们计算等待时间和周转时间，并将它们加到平均等待时间和平均周转时间中。最后，我们计算出平均等待时间和平均周转时间，并输出结果。

在main函数中，我们首先输入进程数量和每个进程的执行时间，然后调用fpf函数来执行fpf调度算法并输出结果。

这只是一个简单的示例，实际上fpf调度算法的实现可能会更加复杂。但是，这个示例可以帮助您了解fpf调度算法的基本工作原理和C语言实现方式。