1、作業排程的主要功能是:根據作業控制塊中的資訊,審查系統能否滿足使用者作業的資源需求,以及按照一定的演算法,從外存的後備佇列中選取某些作業調入記憶體,併為它們建立程序、分配必要的資源。然後再將新建立的程序插入就緒佇列,準備執行。2、主要考慮因素:要考慮資料結構的設計、程式執行時間、資料的狀態、是否使得 I / O 裝置得以充分利用等因素。通常情況下,對於簡單的時間觸發式排程器來說,待命任務列表的資料結構的設計要儘可能縮短;最壞情況下,程式在排程器關鍵部分的執行時間,以防止其他任務一直在待命列表中,無法及時執行。因此,在這種排程器中,應儘可能避免搶佔式任務,甚至應該關閉排程器之外的所有中斷。當然,待命任務列表的資料結構也應根據這個系統需要的最大任務數量做進一步的最佳化。擴充套件資料排程演算法應該做到:1 、在單位時間內執行儘可能多的作業。2 、作業排程時應使處理機保持忙碌的狀態。3 、使 I / O 裝置得以充分利用。為適應一個程序在不同時間段的執行特點,I/O完成時,提高優先順序;時間片用完時,降低優先順序。4 、對所有作業公平合理。5、僅當較高優先順序的佇列為空,才排程較低優先順序的佇列中的程序執行。如果程序執行時有新程序進入較高優先順序的佇列,則搶先執行新程序,並把被搶先的程序投入原佇列的末尾。
1、作業排程的主要功能是:根據作業控制塊中的資訊,審查系統能否滿足使用者作業的資源需求,以及按照一定的演算法,從外存的後備佇列中選取某些作業調入記憶體,併為它們建立程序、分配必要的資源。然後再將新建立的程序插入就緒佇列,準備執行。2、主要考慮因素:要考慮資料結構的設計、程式執行時間、資料的狀態、是否使得 I / O 裝置得以充分利用等因素。通常情況下,對於簡單的時間觸發式排程器來說,待命任務列表的資料結構的設計要儘可能縮短;最壞情況下,程式在排程器關鍵部分的執行時間,以防止其他任務一直在待命列表中,無法及時執行。因此,在這種排程器中,應儘可能避免搶佔式任務,甚至應該關閉排程器之外的所有中斷。當然,待命任務列表的資料結構也應根據這個系統需要的最大任務數量做進一步的最佳化。擴充套件資料排程演算法應該做到:1 、在單位時間內執行儘可能多的作業。2 、作業排程時應使處理機保持忙碌的狀態。3 、使 I / O 裝置得以充分利用。為適應一個程序在不同時間段的執行特點,I/O完成時,提高優先順序;時間片用完時,降低優先順序。4 、對所有作業公平合理。5、僅當較高優先順序的佇列為空,才排程較低優先順序的佇列中的程序執行。如果程序執行時有新程序進入較高優先順序的佇列,則搶先執行新程序,並把被搶先的程序投入原佇列的末尾。