编程实现时间片轮转调度算法（C语言）

在C语言中，时间片轮转调度算法通常用于实时操作系统中，它将CPU的时间划分成多个固定大小的时间片（Time Slice），每个进程分配一个时间片来运行。当一个进程的时间片结束，系统会切换到下一个等待运行的进程。以下是简单的C语言代码实现示例：

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

typedef struct {
    pid_t pid;
    int priority;
} Process;

#define TIME_SLICE 2 // 时间片长度，单位秒

void schedule(Process* processes, int num_processes) {
    Process *current_process = NULL;
    clock_t start_time, end_time;
    
    for (int i = 0; i < num_processes; i++) {
        current_process = &processes[i];
        
        // 模拟进程启动并开始计时
        start_time = clock();
        while ((clock() - start_time) <= CLOCKS_PER_SEC * TIME_SLICE) {
            printf("Process %d is running with priority %d\n", current_process->pid, current_process->priority);
            if (current_process->priority == 0) { // 如果优先级变为0，表示该进程已结束
                break;
            }
        }
        
        // 切换到下一个进程
        current_process = next_process(processes, i);
        if (!current_process) break; // 所有进程执行完
    }
}

Process* next_process(Process* processes, int index) {
    // 如果当前进程已经是最后一个或优先级变为0，返回NULL结束调度
    if (index == num_processes - 1 || processes[index].priority == 0)
        return NULL;
    
    // 找到下一个优先级更高的进程
    for (int i = index + 1; i < num_processes; i++) {
        if (processes[i].priority > processes[index].priority) {
            return &processes[i];
        }
    }
    
    return NULL; // 如果所有进程都比当前低，返回NULL
}

int main() {
    Process processes[] = {
        {1, 5}, {2, 3}, {3, 4}, {4, 0}
        // 其他进程...
    };
    int num_processes = sizeof(processes) / sizeof(processes[0]);

    schedule(processes, num_processes);

    return 0;
}

在这个示例中，`schedule`函数负责按时间片顺序执行进程，并通过`next_process`函数找到下一个优先级最高的进程。每个进程包含PID和优先级。