操作系统原理实验三——编程模拟短作业优先调度算法,输入：各作业信息（作业名、到达时间、运行时间） 输出：提示信息（包括学生姓名、学号） 各作业周转时间、平均周转时间.

一.实验目的：

输入：各作业信息（作业名、到达时间、运行时间）

     输出：提示信息（包括学生姓名、学号）

 各作业周转时间、平均周转时间

二.实验原理：

根据输入，编程模拟先来先服务调度算法过程，

     计算和输出周转时间

1. 实验环境：

           Dev-C++(5.11版本)

三.实验步骤：

一、设计结构存储各作业信息

    （作业名、到达时间、运行时间、结束时间、周转时间...）

二、输入各作业信息

    三、循环模拟短作业调度算法过程，

    选择已到达且运行时间最少作业；

     计算各作业结束时间、周转时间。

四.代码模块：

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

#define MAX_JOB 10 // 最大作业数

typedef struct {
    char name[10]; // 作业名
    int arrival_time; // 到达时间
    int run_time; // 运行时间
    int end_time; // 结束时间
    int turnaround_time; // 周转时间
} Job;

// 按到达时间升序排序
void sort_by_arrival_time(Job jobs[], int n) {
    int i, j;
    Job temp;
    for (i = 0; i < n-1; i++) {
        for (j = i+1; j < n; j++) {
            if (jobs[i].arrival_time > jobs[j].arrival_time) {
                temp = jobs[i];
                jobs[i] = jobs[j];
                jobs[j] = temp;
            }
        }
    }
}

// 按运行时间升序排序
void sort_by_run_time(Job jobs[], int n) {
    int i, j;
    Job temp;
    for (i = 0; i < n-1; i++) {
        for (j = i+1; j < n; j++) {
            if (jobs[i].run_time > jobs[j].run_time) {
                temp = jobs[i];
                jobs[i] = jobs[j];
                jobs[j] = temp;
            }
        }
    }
}

int main() {
	printf("编程模拟短作业优先调度算法\n ");
    Job jobs[MAX_JOB];
    int i, n;
    float avg_turnaround_time = 0;

    printf("请输入作业数（最大%d）：", MAX_JOB);
    scanf("%d", &n);

    if (n > MAX_JOB) {
        printf("作业数不能超过%d个\n", MAX_JOB);
        exit(1);
    }

    // 输入各作业信息
    printf("请输入各作业信息：\n");
    for (i = 0; i < n; i++) {
        printf("作业名：");
        scanf("%s", jobs[i].name);
        printf("到达时间：");
        scanf("%d", &jobs[i].arrival_time);
        printf("运行时间：");
        scanf("%d", &jobs[i].run_time);
    }

    // 短作业优先调度算法过程
    sort_by_arrival_time(jobs, n); // 按到达时间排序
    for (i = 0; i < n; i++) {
        sort_by_run_time(jobs+i, n-i); // 按运行时间排序
        if (i == 0) {
            jobs[i].end_time = jobs[i].arrival_time + jobs[i].run_time;
        } else {
            jobs[i].end_time = jobs[i-1].end_time + jobs[i].run_time;
        }
        jobs[i].turnaround_time = jobs[i].end_time - jobs[i].arrival_time;
        avg_turnaround_time += jobs[i].turnaround_time;
    }
    avg_turnaround_time /= n;

    // 输出各作业周转时间和平均周转时间
    printf("\n");
    printf("====================\n");
    printf("学生姓名：吴XX\n");
    printf("学号    ：210XXXXX\n");
   printf("====================\n");
    printf("\n各作业信息：\n");
    printf("作业名\t到达时间\t运行时间\t结束时间\t周转时间\n");
for (i = 0; i < n; i++) {
    printf("%s\t%d\t\t%d\t\t%d\t\t%d\n", jobs[i].name, jobs[i].arrival_time, jobs[i].run_time, jobs[i].end_time, jobs[i].turnaround_time);
}
printf("平均周转时间：%f\n", avg_turnaround_time);

return 0;
}