帮我用c语言写一份优先级调度算法PSA，实验要求进程个数至少3个以上（动态），也可以让用户动态输入，每个进程至少要有进程名、到达时间、估计运行时间等相关信息。同时附带流程图

在C语言中实现优先级调度算法（Priority Scheduling Algorithm，简称PSA）需要先创建一个结构体来存储进程的信息，然后定义一个队列用于按照优先级排序。这里我将给出一个简单的示例，但请注意，由于文本环境限制，无法直接展示完整的流程图，您可以参考此代码并结合您的需求自行绘制流程图。

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

// 定义进程结构体
typedef struct {
    char name[50];
    int arrival_time;
    int estimated_run_time;
    int priority; // 优先级，例如可以根据到达时间和剩余运行时间计算
} Process;

// 比较函数，用于队列中的排序
int compare_processes(const void *a, const void *b) {
    return ((Process *)a)->priority - ((Process *)b)->priority;
}

void insert_process(Process **process_queue, Process *new_process) {
    *process_queue = (Process *)realloc(*process_queue, sizeof(Process) + sizeof(Process *));
    (*process_queue)[*process_queue_size].next = new_process;
    (*process_queue_size)++;
    qsort(process_queue, process_queue_size, sizeof(Process), compare_processes);
}

void psa() {
    Process *process_queue = NULL, *current = NULL;
    int process_count, process_index, user_input;
    
    printf("请输入进程的数量(至少3个): ");
    scanf("%d", &process_count);
    process_queue_size = 0;
    
    for (process_index = 0; process_index < process_count; process_index++) {
        Process new_process;
        printf("请输入进程 %d 的信息:\n", process_index + 1);
        scanf("%s", new_process.name);
        scanf("%d", &new_process.arrival_time);
        scanf("%d", &new_process.estimated_run_time);
        
        // 计算优先级或其他依据
        // 这里仅作为示例，假设优先级等于到达时间
        new_process.priority = new_process.arrival_time;
        
        insert_process(&process_queue, &new_process);
        
        // 用户可以动态输入更多进程信息，按需添加
        printf("是否继续添加进程? (y/n): ");
        scanf(" %c", &user_input);
        if (user_input != 'y')
            break;
    }
    
    // 进行优先级调度，这里只是一个伪代码描述，实际调度逻辑应处理循环等待情况
    while (process_queue && current) {
        current = process_queue[0];
        printf("当前运行：%s, 到达时间：%d\n", current->name, current->arrival_time);
        // 假设每个进程执行完就出队
        // ... (进程执行逻辑)
        process_queue = process_queue->next;
    }

    if (process_queue)
        printf("所有进程执行完毕：%s, 到达时间：%d\n", process_queue->name, process_queue->arrival_time);
}

int main() {
    psa();
    return 0;
}

这个代码提供了一个基本的框架，您可以在此基础上进行扩展和完善，例如增加错误检查、用户交互以及实际的进程调度逻辑。此外，绘制流程图需要专门的绘图工具或库，如Graphviz等，在此代码中并不能体现。