處理機調度與死鎖(1)-資料下載頁
2025-05-14 23:04本頁面
【正文】 來先服務算法、時間片輪轉算法和優(yōu)先權算法的綜合。其基本思想是將就緒隊列分成多個獨立隊列，相同優(yōu)先權的進程按 FIFO原則排成一個隊列，按時間片輪轉算法分派 CPU。不同隊列可有不同的優(yōu)先權、不同的時間片長度。在多級隊列算法中，優(yōu)先調度優(yōu)先權高的隊列，當優(yōu)先權高的隊列為空時，才可以調度下一級隊列，依次類推，同一隊列按時間片輪轉算法分派 CPU。 ? 此算法的性能好，適合于線程調度、進程調度或任務調度。且比較容易實現(xiàn)，實用性好，被目前流行的操作系統(tǒng)采用，如 NT、 UNIX等。 20 ? 該調度算法時間片輪轉法的發(fā)展，它的出發(fā)點是： （ 1）、為提高系統(tǒng)吞吐量而照顧短作業(yè)； （ 2）、為得到較好的 I/O設備利用率和對交互用戶的及時響應而照顧 I/O型作業(yè)； （ 3）、根據運行情況動態(tài)的考慮作業(yè)的性質，并根據其當前運行性質進行相應的調度 多級反饋隊列調度法實現(xiàn)的基本思想和方法如下： （ 1）系統(tǒng)中有多個就緒隊列，每個隊列對應一個調度級別，各級有不同的優(yōu)先級別。第一隊列優(yōu)先級最高，以下各級隊列優(yōu)先級逐次減低； ⒎ 多級反饋隊列法 21 ? (2)各級隊列中的進程具有不同的時間片 .優(yōu)先級最高隊列中進程時間片最小 ,隨著隊列級別增加其進程的時間片增加 。 ? (3)各級隊列均 FCFS服務原則排序 。 ? (4)同一隊列中進程調度方法 :新進入的進程加入到第一級就緒隊列的末尾 .每級隊列中的進程按 FCFS方法分給處理機 ,并運行一個相應于該隊列的時間片 .如果該進程在這個時間片中完成了全部工作或因等待時間或等待I/O操作而放棄處理機 ,則該進程撤離系統(tǒng) (完成任務 ) ? 或進入相應的阻塞隊列 ,從而離開就緒隊列 .若進程使用完時間片后仍然要求運行 (也沒有 I/O請求 ),則該進程被搶占處理機 ,同時將它放入下一級 (優(yōu)先級降低 )就緒隊列的末尾 。 22 ? (5)不同隊列調度方法 :只有高優(yōu)先級隊列為空才調度下一級就緒隊列 。最低優(yōu)先級隊列采用時間片輪轉法調度 。 ? (6)當比運行進程更高級別的隊列中到來一新進程時 ,它將搶占運行進程的處理機 .被搶占的進程回到原隊列的末尾 . ? 該算法對終端用戶、短作業(yè)和長作業(yè)都能獲得較好的響應 . 23
公司管理相關推薦
鄂ICP備17016276號-1