時間片輪轉(zhuǎn)調(diào)度算法是計算機操作系統(tǒng)里一種常見的進程（可理解為一段程序的執(zhí)行過程）調(diào)度算法，也被稱為RR調(diào)度。該算法將CPU時間分成若干個時間段，每個進程在一個時間段內(nèi)執(zhí)行一定的時間，然后被暫停，等待下一個時間段再次執(zhí)行。如果進程在一個時間段內(nèi)沒有執(zhí)行完畢，它將被放回隊列的末尾，等待下一次調(diào)度。它是一種最古老、最簡單、最公平且使用最廣的算法。

例：快樂的蘋果派對

蘋果豐收了！安奇奇和小酷龍一起去蘋果園摘蘋果，他們帶著3個不同大小的籃子，以一種很特別的規(guī)則往籃子中裝入蘋果：

①1號籃子能裝30個蘋果；2號籃子能裝40個蘋果；3號籃子能裝20個蘋果；

② 從3 號籃子開始， 按照“3→1→2→3→1……”的順序采摘蘋果；

③每個籃子按順序依次花1分鐘連續(xù)裝入10個蘋果，1分鐘結(jié)束后若該籃子未裝滿蘋果，則換下一個籃子采摘；

④每當有籃子被裝滿時，他們會立即花1分鐘將這個籃子搬回家中并返回（該籃子不帶回來繼續(xù)采摘）。

按照這種采摘方法，請問從開始到2號籃子被裝滿時一共用了多長時間？

A. 9分鐘 B. 10分鐘 C. 20分鐘 D. 11分鐘

答案：D

解析：想要理解這道題目，我們畫出示意圖，就能知道，11分鐘后，2號籃子被裝滿。

計算思維訓練

采摘蘋果的規(guī)則就是時間片輪轉(zhuǎn)算法的一個實例。在計算機中，有很多任務(wù)（就像安奇奇、小酷龍摘蘋果），而時間片輪轉(zhuǎn)算法確保每個任務(wù)都有機會執(zhí)行，就像每只籃子都有機會收集到蘋果一樣。

這個算法的原理是，每個任務(wù)被分配一個小段的時間（就像用1分鐘裝蘋果），當這個時間片段用完時，輪到下一個任務(wù)（下一個籃子）執(zhí)行。如果一個任務(wù)在時間段內(nèi)沒有完成，它就排到隊伍末尾，等待下一輪執(zhí)行。

這樣，每個任務(wù)都有公平的機會被執(zhí)行，整個計算機操作系統(tǒng)就像一個有序的派對，每個任務(wù)都能夠有機會“享受”計算機資源。

練一練：好玩具共分享

大家一起摘完蘋果之后，準備玩電腦，但是電腦只有一臺。于是，他們約定按順序輪流玩耍，每個人每次玩耍時間為5分鐘，當一個人玩完之后，另一個人才能開始。

大家看了時間，開始時間為13：00，從安奇奇開始，按照“安奇奇→小酷龍→安樂樂→安奇奇→小酷龍……”的輪流規(guī)則。小酷龍玩過一次后，因為有事先行離開，安奇奇和安樂樂繼續(xù)輪流玩電腦。請問13：33時，誰正在玩電腦呢？