在时间片轮转调度算法中，进程按顺序轮流获取时间片执行。已知时间片大小为 5 ms，系统有 10 个进程初始均在就绪队列，队尾进程 P 所需 CPU 时间为 25 ms（即 5 个时间片）。以下是进程 P 的周转时间分析：

关键步骤解析

1. 时间片轮转机制 每个进程执行一个时间片后若未完成，则排到就绪队列队尾。由于 P 初始在队尾，每次调度时需等待前面 9 个进程各执行一个时间片。

2. 各轮次执行时间计算

   • 第 1 轮： 前 9 个进程共占用 \(9 \times 5 = 45\) ms，P 在第 10 个时间片（45~50 ms）执行 5 ms，剩余 20 ms。 本轮总时间：50 ms。

   • 第 2 轮： 前 9 个进程再次占用 45 ms，P 在第 10 个时间片（95~100 ms）执行 5 ms，剩余 15 ms。 本轮总时间：50 ms（累计 100 ms）。

   • 第 3 轮： P 在 145~150 ms 执行 5 ms，剩余 10 ms。 本轮总时间：50 ms（累计 150 ms）。

   • 第 4 轮： P 在 195~200 ms 执行 5 ms，剩余 5 ms。 本轮总时间：50 ms（累计 200 ms）。

   • 第 5 轮： 前 9 个进程占用 45 ms（累计 200+45=245 ms），P 在 245~250 ms 执行最后 5 ms 并完成。

周转时间计算

进程 P 从初始进入就绪队列（0 ms）到完成（250 ms）的总时间即为周转时间： 周转时间 = 250 ms

答案

C. 250 ms