時片輪換排程演算法的演算法

時間片輪換排程是最古老、最簡單、最公平、使用最廣泛的演算法之一。

每個程序都分配乙個時間段，稱為其時間片，這是允許程序執行的時間量。 如果程序在時間片結束時仍在執行，則 CPU 將被剝離並分配給另乙個程序。 如果程序在時間片結束前阻塞或結束，CPU 將立即切換。

排程程式所要做的就是維護乙個就緒程序的列表，當程序用完其時間片時，它就會移動到佇列的末尾。

這麼說吧，如果把CPU比作乙個遊戲機，現在A、B、C都想玩，怎麼分配，時間片輪換排程就是分配遊戲機，先讓A玩三分鐘，再讓B玩三分鐘，再讓C玩三分鐘， 然後讓 A 玩三分鐘，依此類推。

你給出的鏈結中的解釋還不夠詳細嗎？

第四，演算法實現。

1）系統初始化時，給每個程序分配乙個needtime，所有程序按從needtime到large的順序排隊。

2）採取佇列頭工藝並投入執行。

3）採用相對固定的時計，每次執行舊程序時，將程序占用的CPU時間加到時段中。

4） 如果流程未完成，則流程需要時間減去時間，並放置在準備佇列的末尾。

5） 如果佇列中仍有程序，則轉到 2）。

PCB結構：n道工序。

name 程序的名稱。

時間段 程序優先順序 程序旋轉時間片。

CPU 時間程序使用的 CPU 時間。

需要時間 完成該過程所需的時間。

計數器。

狀態 程序狀態 （p，w，f）。

到達時間。

下乙個鏈指標。

執行指向當前正在執行的程序的指標。

Start 已準備好對跟蹤銀頭指標進行排隊。

End Ready 佇列尾部指標。

完成佇列標頭指標。

void insert（pcb *p） 時片插入功能。

void create（） 時間片演算法建立乙個過程函式。

void roundrobin（） 是乙個時間片算術函式。

void firstin（） 執行就緒佇列的第乙個程序。

在早期時間片輪換方法中，系統按照先到先得的原則將所有就緒程序排隊，並在每次排程時將 CPU 分配給佇列領導程序，並使其執行乙個時間片。 時間片盯著從幾毫秒到幾百毫秒不等的小當 Raid Bi Absolute Line 的時間片用完時，將使用計時器。

發出時鐘中斷請求，排程器使用此訊號停止程序的執行並將其傳送到就緒佇列的末尾; 然後，將處理器分配給姿勢佇列中的新佇列領導程序，並且還允許它執行時間片。 這可確保就緒佇列中的所有程序在給定時間內獲得時間片處理器執行時間。