已知有三个进程 P1、P2、P3, 单独完成它们所需的时间为 21、6、3， 假定时间片 S=4，运用时间片轮转调 度算法打印出调度序列(用队列实现）用c语言编程实现

在时间片轮转调度算法中，我们需要按照每个进程的优先级和时间片大小S对它们进行调度。由于信息不够详细，这里假设我们按照每个进程完成任务所需的CPU时间来计算相对优先级，即需要的时间越短，优先级越高。然而，标准的时间片轮转调度并不考虑实际运行时间，它只是简单地按顺序分配给每个进程一定时间。

首先，我们需要创建一个队列结构，其中包含进程名和剩余运行时间。然后，我们将进程按照剩余时间从低到高排序，开始循环处理每个时间片，将时间片分配给队首进程，并更新其剩余时间。如果所有进程都运行完一轮，那么我们就回到队头继续下一轮。

以下是简单的C语言伪代码实现思路：

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

typedef struct {
    char* name;
    int remaining_time;
} Process;

// 定义队列结构
struct Queue {
    Process* processes;
    int size;
};

void enqueue(Process* process, Queue* queue) {
    // 添加进程到队列
}

Process dequeue(Queue* queue) {
    // 从队列头部移除进程
}

// 模拟时间片轮转调度
void time_slice_round_robin(Queue* processes, int slice_size) {
    while (!queue_empty(processes)) {
        Process current = dequeue(processes);
        if (current.remaining_time <= slice_size) {
            printf("%s: %d CPU cycles\n", current.name, current.remaining_time);
            free(current); // 释放内存
        } else {
            current.remaining_time -= slice_size; // 更新剩余时间
            enqueue(&current, processes);
        }
        // 如果时间片没用完，检查其他进程
    }
}

int main() {
    Process p1 = {"P1", 21};
    Process p2 = {"P2", 6};
    Process p3 = {"P3", 3};

    Queue processes = {NULL, 0};
    enqueue(&p1, &processes);
    enqueue(&p2, &processes);
    enqueue(&p3, &processes);

    time_slice_round_robin(&processes, 4); // 时间片大小为4

    return 0;
}

请注意，这个代码片段是一个简化的示例，实际的C语言实现会涉及队列的具体数据结构和相关的操作函数。此外，`enqueue`和`dequeue`函数需要实现队列的添加和删除操作。上述代码仅展示了核心思想。