短作业优先调度算法功能实现

短作业优先调度算法是一种常用的CPU进程调度算法，其基本思想是按照进程的执行时间长短来确定进程的执行顺序，即先执行执行时间短的进程，从而达到提高CPU利用率和系统吞吐量的目的。

实现该算法的功能需要完成以下步骤：

1. 定义进程数据结构：包括进程ID、进程执行时间、进程等待时间等属性。

2. 输入进程信息：从用户输入或文件读取的方式输入多个进程的信息，包括进程ID和执行时间。

3. 按执行时间排序：将输入的进程按照执行时间进行排序，得到一个有序的进程队列。

4. 模拟调度过程：从有序队列中取出执行时间最短的进程，进行执行，计算等待时间，直至所有进程执行完毕。

5. 输出结果：将每个进程的等待时间、执行时间等信息输出，计算平均等待时间和平均周转时间，并输出。

下面是一个简单的C++代码实现，仅供参考：

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

struct Process {
    int id;         // 进程ID
    int exe_time;   // 执行时间
    int wait_time;  // 等待时间
};

bool cmp(Process a, Process b) {
    return a.exe_time < b.exe_time;
}

int main(){
    int n; // 进程数量
    vector<Process> p; // 进程队列

    // 输入进程信息
    cout << "请输入进程数量：";
    cin >> n;
    for (int i = 0; i < n; i++) {
        Process tmp;
        cout << "请输入进程" << i+1 << "的执行时间：";
        cin >> tmp.exe_time;
        tmp.id = i+1;
        p.push_back(tmp);
    }

    // 按执行时间排序
    sort(p.begin(), p.end(), cmp);

    // 模拟调度过程
    int cur_time = 0;
    for (int i = 0; i < n; i++) {
        p[i].wait_time = cur_time;
        cur_time += p[i].exe_time;
    }

    // 输出结果
    double avg_wait_time = 0;
    double avg_turn_around_time = 0;
    cout << "进程ID\t执行时间\t等待时间\t周转时间" << endl;
    for (int i = 0; i < n; i++) {
        avg_wait_time += p[i].wait_time;
        avg_turn_around_time += p[i].wait_time + p[i].exe_time;
        cout << p[i].id << "\t" << p[i].exe_time << "\t" << p[i].wait_time << "\t" << p[i].wait_time + p[i].exe_time << endl;
    }
    avg_wait_time /= n;
    avg_turn_around_time /= n;
    cout << "平均等待时间：" << avg_wait_time << endl;
    cout << "平均周转时间：" << avg_turn_around_time << endl;

    return 0;
}

需要注意的是，短作业优先调度算法存在一定的缺陷，即当短作业在一次调度中不断到达时，长作业可能一直得不到执行，导致长作业的等待时间过长，出现“饥饿”现象。因此，在实际应用中，需要考虑多种因素，综合考虑选择合适的调度算法。