时间片轮转调度算法C语言

### 时间片轮转调度算法概述

时间片轮转调度是一种常见的CPU调度策略，在Linux操作系统下广泛应用。该算法通过给定固定大小的时间片段（称为时间片），依次分配给各个等待中的进程，当一个进程运行了一个时间片后如果没有结束，则被中断并重新加入就绪队列尾部。

具体来说，`roundRobin`函数实现了这一逻辑[^1]：

#define TIME_SLICE 10 // 定义时间片长度为10单位时间

typedef struct Process {
    int id;
    int arrivalTime;
    int burstTime;      // 所需总服务时间
    int remaining;     // 剩余需要的服务时间
} Process;

// roundRobin 函数用于模拟RR调度过程
void roundRobin(Process processes[], int n) {
    int currentTime = 0, completed = 0;
    
    while (completed != n) { // 当还有未完成的任务时继续循环
        for(int i=0;i<n && completed!=n;++i){
            if(processes[i].remaining>0){ // 如果当前任务还未完成
                
                printf("Process %d is running at time %d\n",processes[i].id ,currentTime);
                
                if(processes[i].remaining > TIME_SLICE){
                    currentTime += TIME_SLICE;
                    processes[i].remaining -= TIME_SLICE;
                    
                }else{ // 若剩余所需时间不超过时间片则一次性处理完毕
                    currentTime+=processes[i].remaining;
                    processes[i].remaining=0;
                    ++completed;
                    printf("Process %d finished at time %d\n",processes[i].id ,currentTime );
                }
            }
        }
    }
}

上述代码展示了如何利用C语言实现基本的时间片轮转调度机制。这里定义了结构体`Process`用来存储每个进程的信息；而核心部分则是`roundRobin()`方法，其内部采用双重迭代的方式遍历所有待处理的请求直到全部完成为止。每当遇到一个新的周期起点时，都会检查是否有新的作业可以开始执行，并按照既定规则调整它们的状态直至整个序列收敛于终止状态。

此外，还有一种变种形式——基于优先级的时间片轮转调度算法，这不仅考虑到了公平性原则同时也引入了权重概念使得某些重要程度更高的任务能够获得更多的计算资源支持。不过这部分涉及到更复杂的链表操作以及自定义比较器的设计[^2]。