时间片轮转非抢占式流程

Question

操作系统实验，非抢占式时间片轮转算法c语言代码，以及流程图，按照定义结构体来执行

Answer 1

♥ 该回答参考ChatGPT，由吾为汝整理提供，如若有用，还请题主采纳！♥

时间片轮转（Round Robin）是一种常见的 CPU 调度算法，通常用于多任务操作系统中。非抢占式时间片轮转算法意味着一旦一个进程开始执行，它会一直运行直到完成或主动释放 CPU。下面是一个简单的 C 语言实现，以及相应的流程图描述。

C 语言代码实现

以下是一个简单的非抢占式时间片轮转算法的实现示例：

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

#define MAX_PROCESSES 10

typedef struct {
    int id;         // 进程ID
    int burstTime;  // 运行时间
    int remainingTime; // 剩余时间
} Process;

// 函数声明
void roundRobin(Process processes[], int n, int timeQuantum);

int main() {
    Process processes[MAX_PROCESSES];
    int n, timeQuantum;

    printf("请输入进程数量: ");
    scanf("%d", &n);
    
    for (int i = 0; i < n; i++) {
        processes[i].id = i + 1; // 进程ID从1开始
        printf("请输入进程 %d 的运行时间: ", i + 1);
        scanf("%d", &processes[i].burstTime);
        processes[i].remainingTime = processes[i].burstTime; // 初始化剩余时间
    }

    printf("请输入时间片大小: ");
    scanf("%d", &timeQuantum);

    roundRobin(processes, n, timeQuantum);
    return 0;
}

void roundRobin(Process processes[], int n, int timeQuantum) {
    int time = 0; // 当前时间
    int allDone; // 标记所有进程是否完成

    do {
        allDone = 1; // 假设所有进程都完成
        for (int i = 0; i < n; i++) {
            if (processes[i].remainingTime > 0) {
                allDone = 0; // 还有未完成的进程
                if (processes[i].remainingTime > timeQuantum) {
                    time += timeQuantum; // 增加时间
                    processes[i].remainingTime -= timeQuantum; // 减少剩余时间
                    printf("进程 %d 执行 %d 时间单位\n", processes[i].id, timeQuantum);
                } else {
                    time += processes[i].remainingTime; // 增加时间
                    printf("进程 %d 执行 %d 时间单位并完成\n", processes[i].id, processes[i].remainingTime);
                    processes[i].remainingTime = 0; // 进程完成
                }
            }
        }
    } while (!allDone); // 直到所有进程完成
}

代码说明

1. 结构体定义：定义了一个 Process 结构体，包含进程 ID、运行时间和剩余时间。

2. 输入：程序首先输入进程数量和每个进程的运行时间，然后输入时间片大小。

3. 调度逻辑：roundRobin 函数实现了时间片轮转的调度逻辑。它循环遍历所有进程，根据剩余时间和时间片大小执行相应的操作。

4. 输出：每次进程执行时，程序会输出当前进程的执行状态。

流程图

以下是非抢占式时间片轮转算法的流程图描述：

开始
  |
  V
输入进程数量
  |
  V
输入每个进程的运行时间
  |
  V
输入时间片大小
  |
  V
初始化时间 = 0
  |
  V
循环直到所有进程完成
  |
  V
  遍历每个进程
    |
    V
    如果进程剩余时间 > 0
      |
      V
      如果剩余时间 > 时间片
        |
        V
        执行时间片
        |
        V
        更新剩余时间
      |
      V
      否则
        |
        V
        执行剩余时间并完成
        |
        V
        更新剩余时间为0
  |
  V
结束

注意事项

• 该代码是一个简单的实现，实际应用中可能需要考虑更多的边界情况和错误处理。
• 你可以根据需要扩展功能，例如计算周转时间、等待时间等。

（如若有用，还请题主采纳！）