What is round-robin scheduling?

后端 未结 7 529
天涯浪人
天涯浪人 2020-12-15 08:29

In a multitasking operating system context, sometimes you hear the term round-robin scheduling. What does it refer to?
What other kind of scheduling is there?

7条回答
  •  不思量自难忘°
    2020-12-15 09:25

    An opinion. It seems that we are intertwining two mechanisms into one. Assuming only the OP's original assertion "In a multitasking operating system context" then

    1 - A round robin scheduler always schedules the next item in a circular queue.

    2 - How the scheduler regains control to perform the scheduling is separate and unrelated.

    I don't disagree that the most prevalent method for 2 is time-slicing / yield waiting for resource, but as has been noted there are others. If I am not mistaken the first Mac's didn't utilize time-slicing, they used voluntary yield / yield waiting for resource (20+ year old brain cells can be wrong sometimes;).

提交回复
热议问题