linux 进程调度试题

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

#define TIME_SLICE 2

typedef struct {
    int pid;
    int remaining_time;
} Process;

void round_robin_scheduling(Process processes[], int n) {
    int time = 0;
    while (1) {
        int all_done = 1;
        for (int i = 0; i < n; i++) {
            if (processes[i].remaining_time > 0) {
                all_done = 0;
                if (processes[i].remaining_time <= TIME_SLICE) {
                    time += processes[i].remaining_time;
                    printf("Process %d completed at time %d
", processes[i].pid, time);
                    processes[i].remaining_time = 0;
                } else {
                    time += TIME_SLICE;
                    processes[i].remaining_time -= TIME_SLICE;
                    printf("Process %d executed for %d units, remaining time: %d
", processes[i].pid, TIME_SLICE, processes[i].remaining_time);
                }
            }
        }
        if (all_done) break;
    }
}

int main() {
    Process processes[] = { {1, 5}, {2, 3}, {3, 8} };
    int n = sizeof(processes) / sizeof(processes[0]);
    round_robin_scheduling(processes, n);
    return 0;
}