瞭解一下CPU時間片輪轉機制原理

時間片輪轉調度是一種最古老，最簡單，最公平且使用最廣的算法。每個進程被分配一時間段，稱作它的時間片，即該進程允許運行的時間。

系統會維護一張就緒進程列表，其實就是一個先進先出的隊列，新來的進程就會被加到隊列的末尾，然後每次執行進程調度的時候，都會選擇隊列的隊首進程，讓它在CPU上運行一個時間片的時間，不過如果分配的時間片已經消耗光了而進程還在運行，調度程序就會停止該進程的運行，同時把它移到隊列的末尾，CPU會被剝奪並分配給隊首進程，而如果進程在時間片結束前阻塞或者結束了，則CPU就會進行切換。