C语言写程序模拟操作系统的进程调度

好的，下面是一个简单的 C 语言程序，模拟了一个简单的进程调度：

#include <stdio.h>

#define MAX_PROCESSES 10

typedef struct process {
    int pid; // 进程 ID
    int burst_time; // 执行时间
    int priority; // 优先级
    int remaining_time; // 剩余执行时间
} Process;

void schedule(Process processes[], int num_processes) {
    int time_quantum = 1; // 时间片大小
    int current_time = 0; // 当前时间
    int completed_processes = 0; // 已完成进程数
    int i, j;

    // 循环执行进程直到全部完成
    while (completed_processes < num_processes) {
        // 选择当前优先级最高的进程
        int highest_priority = -1;
        int selected_process = -1;

        for (i = 0; i < num_processes; i++) {
            if (processes[i].priority > highest_priority && processes[i].remaining_time > 0) {
                highest_priority = processes[i].priority;
                selected_process = i;
            }
        }

        // 如果没有可执行的进程，则时间+1
        if (selected_process == -1) {
            current_time++;
            continue;
        }

        // 执行进程
        printf("Time %d: Running process %d (burst time %d)\n", current_time, processes[selected_process].pid, processes[selected_process].burst_time);
        processes[selected_process].remaining_time -= time_quantum;
        current_time += time_quantum;

        // 检查进程是否已经完成
        if (processes[selected_process].remaining_time <= 0) {
            completed_processes++;
            printf("Time %d: Process %d completed.\n", current_time, processes[selected_process].pid);
        }

        // 降低优先级
        for (j = 0; j < num_processes; j++) {
            if (j != selected_process && processes[j].remaining_time > 0) {
                processes[j].priority--;
            }
        }
    }
}

int main() {
    Process processes[MAX_PROCESSES];
    int num_processes = 0;

    // 输入进程信息
    printf("Enter the number of processes: ");
    scanf("%d", &num_processes);

    printf("Enter the burst time and priority of each process:\n");
    for (int i = 0; i < num_processes; i++) {
        printf("Process %d: ", i + 1);
        scanf("%d %d", &processes[i].burst_time, &processes[i].priority);
        processes[i].pid = i + 1;
        processes[i].remaining_time = processes[i].burst_time;
    }

    // 调度进程
    schedule(processes, num_processes);

    return 0;
}

该程序通过输入进程的执行时间和优先级，模拟了一个简单的进程调度过程。程序采用了“最高优先级优先”的调度算法，即每次选择当前优先级最高的进程进行执行。当一个进程完成时，会将其优先级降低，从而让其他进程获得更多的机会执行。