操作系统进程调度问答 #2

❮ 操作系统考试题及答案


问题:解释时间片? 它的持续时间如何影响系统的整体工作?

答案: 时间片是分时系统中使用的一种调度机制/方式。 它也被称为循环调度。 轮询调度或时间片调度的目的是为所有进程提供使用 CPU 的平等机会。 在这种类型的调度中,CPU 时间被划分为要分配给就绪进程的片。 短进程可以在单个时间段内执行。 漫长的过程可能需要几个量子。


时间片或量子的持续时间

时间片策略的性能在很大程度上取决于时间片的大小/持续时间。 当时间量很大时,Round Robin 策略变成了 FCFS 策略。 过短的时间片会导致过多的进程/上下文切换并降低 CPU 效率。 所以时间量子的选择是一个非常重要的设计决策。 从一个进程切换到另一个进程需要一定的时间来保存和加载寄存器、更新各种表和列表等。

例如,进程切换或上下文切换需要 5 毫秒,时间片持续时间为 20 毫秒。 因此 CPU 不得不花费 5 毫秒来一次又一次地在进程切换上浪费 20% 的 CPU 时间。 让时间片大小设置为 500 毫秒,并且有 10 个进程在就绪队列中。 如果 P1 开始执行第一个时间片,那么 P2 将不得不等待 1/2 秒; 其他进程的等待时间会增加。 不幸的最后一个(P10)将不得不等待 5 秒,假设所有其他人都使用他们的全部时间片。 结束时间片设置。

  • 太短会导致进程切换过多,会降低CPU效率。

  • 设置太长会导致对短交互过程的反应不佳。

  • 100 毫秒左右的量子通常是合理的。


❮ 操作系统考试题及答案