0%

时间片轮转算法-RR-Round Robin 名称的由来

时间片轮转算法-RR-Round Robin 名称的由来

Round Robin(轮转调度) 这个名字来源于它的调度方式,**”Round”** 和 “Robin” 分别反映了该算法的两个特点:

1. Round(轮转)

  • “Round” 代表了一个循环的概念。在 Round Robin 调度算法中,系统将时间分配给每个进程一个固定的时间片(time slice 或 quantum)。每当一个进程的时间片耗尽后,操作系统就会将 CPU 从该进程切换到下一个等待的进程,直到所有进程都被执行完。

  • 这个过程是循环的,即每个进程轮流获得 CPU 时间。系统会按顺序循环地分配 CPU 给各个进程,保证每个进程都能公平地执行。

    2. Robin(罗宾)

  • “Robin” 的部分来自于 “Robin Hood” 的传统,传说中“Robin Hood”是一个公平的角色,他从富人那里“取走”财富,分给贫困的人。类似地,Round Robin 算法公平地为所有进程分配 CPU 时间片,不偏不倚地轮流执行每个进程。

  • 另外,这个名字也可能与早期一些编程实践中的名称约定或约定俗成的习惯有关,类似于“轮转”(round-robin)的一种组织方式。

    3. 总结

所以,Round Robin 这个名字强调了公平的、按顺序循环调度进程的思想。每个进程都轮流得到 CPU 时间,并且每次时间片耗尽后就被换到下一个进程,直到所有进程都完成任务。

这个名字形象地体现了调度算法的 “轮流” 特性和 公平性