程序排程是從什麼中選擇一個程序投入執行

程序排程是從就緒佇列中選擇一個程序投入執行。無論是在批處理系統還是分時系統中，使用者程序數一般都多於處理機數、這將導致它們互相爭奪處理機。另外，系統程序也同樣需要使用處理機。這就要求程序排程程式按一定的策略，動態地把處理機分配給處於就緒佇列中的某一個程序，以使之執行。

程序排程的具體功能可總結為如下幾點：作為程序排程的準備，程序管理模組必須將系統中各程序的執行情況和狀態特徵記錄在各程序的PCB表中。並且，根據各程序的狀態特徵和資源需求等、程序管理模組還將各程序的PCB表排成相應的佇列並進行動態佇列轉接。程序排程模組通過PCB變化來掌握系統中存在的所有程序的執行情況和狀態特徵，並在適當的時機從就緒佇列中選擇出一個程序佔據處理機。

程序排程的主要功能是按照一定的策略選擇—個處於就緒狀態的程序，使其獲得處理機執行。根據不同的系統設計目的，有各種各樣的選擇策略，例如系統開銷較少的靜態優先數排程法，適合於分時系統的輪轉法(Round RoLin)和多級互饋輪轉法(Round Robin with Multip1e feedback)等。這些選擇策略決定了排程演算法的效能。