湖北师范大学－操作系统实验

题目1：进程调度1—最短剩余时间优先调度算法SRTF计算平均作业周转时间

问题描述：要求输入4个进程的信息，若进程调度采用最短剩余时间优先算法（如果所需运行时间一样，则按照输入顺序执行。），请计算并输出平均作业周转时间。

输入格式：程序要求输入4行，以回车符号作为分隔，每行有3个数据，以空格作为分隔。首先输入一个字符串（长度小于等于10）为进程名，第2个数据类型为整型，表示进程到达的时刻，第3个数据类型为整型，表示进程所需运行的时间。

 

输出格式：输出一个小数（保留小数点后面2位）为平均作业周转时间。

 

样例输入1：

P1 0 8

P2 1 4

P3 2 9

P4 3 5

 

样例输出1：

13.00

 

样例输入2：

P1 0 8

P2 0 4

P3 0 9

P4 0 5

样例输出2：

14.00

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义进程结构体
typedef struct Process {
    char name[11]; // 进程名
    int arrivalTime; // 到达时间
    int serviceTime; // 服务时间
    int remainingTime; // 剩余时间
    int finishTime; // 完成时间
    int turnaroundTime; // 周转时间
} Process;

// 比较函数，用于优先队列排序
int cmp(const void *a, const void *b) {
    Process *p1 = (Process *)a;
    Process *p2 = (Process *)b;
    if (p1->remainingTime == p2->remainingTime) {
        return p1->arrivalTime - p2->arrivalTime; // 如果剩余时间相同，则按照到达时间排序
    } else {
        return p1->remainingTime - p2->remainingTime; // 按照剩余时间排序
    }
}

int main() {
    Process processes[4]; // 进程数组
    int currentTime = 0; // 当前时间
    int completed