C语言实现基于优先权的进程调度算法

 试验任务：

编写和调试一个进程调度程序，实现基于优先权的进程调度算法或者基于时间片轮转调度算法。编写和调试一个进程调度程序，实现基于优先权的进程调度算法或者基于时间片轮转调度算法。

实验要求

1. 测试数据可以随机输入或从文件中读入。

2. 必须要考虑到进程的到达时间

3. 最终能够计算每一个进程的周转时间

使用语言：c语言

打开文件名为定义为“data.txt”可根据需求进行更改。

废话不多说，以下是源代码：

// 基于优先权的进程调度算法
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 定义进程结构体
typedef struct process {
    int id; // 进程标识数
    int priority; // 进程优先数
    int arrival; // 进程到达时间
    int service; // 进程服务时间
    int remain; // 进程剩余时间
    int start; // 进程开始时间
    int finish; // 进程完成时间
    int turnaround; // 进程周转时间
    struct process *next; // 指向下一个进程的指针
} process;

// 定义就绪队列的头尾指针
process *head = NULL;
process *tail = NULL;

// 定义进程个数和时间片长度
int n;
int q;

// 生成随机数的函数，用于生成测试数据
int random(int min, int max) {
    return rand() % (max - min + 1) + min;
}

// 创建进程的函数，用于生成测试数据或从文件中读入数据
void create_process() {
    printf("请输入进程个数：\n");
    scanf("%d", &n);
    printf("请输入时间片长度：\n");
    scanf("%d", &q);
    printf("请选择数据输入方式：\n");
    printf("1. 随机生成\n");
    printf("2. 从文件读入\n");
    int choice;
    scanf("%d", &choice);
    if (choice == 1) {
        // 随机生成数据
        srand(time(NULL)); // 设置随机数种子
        for (int i = 0; i < n; i++) {
            process *p = (process *)malloc(sizeof(process)); // 分配内存空间
            p->id = i + 1; // 设置进程标识数
            p->priority = random(1, 10); // 设置进程优先数，范围为1到10
            p->arrival = random(0, 10); // 设置进程到达时间