操作系統(tǒng)的資源管理-資料下載頁
2025-01-09 05:30本頁面
【正文】 吞吐率。 ? 缺點： 對長作業(yè)不利、未考慮作業(yè)的緊迫性、很難實現(xiàn)。 ? 最短作業(yè)優(yōu)先調度算法的例子如表 52所示。 45 ⒊最高響應比優(yōu)先算法 (HRRN) ? 基本思想： 它同時兼顧每個作業(yè)等待時間和運行時間兩個方面的因素，挑選響應比最高的作業(yè)投入運行。 ? 響應比 R=(等待時間 +要求運行時間 )／要求運行時間。 ? 它是 FCFS和 SJF的一種折中，比較好的滿足了短作業(yè)用戶和長作業(yè)用戶的要求。采用響應比高者優(yōu)先調度算法例子如表 53所示。 46 ⒋優(yōu)先權算法 (HPF) ? 挑選優(yōu)先級最高的作業(yè)（進程）投入運行。 ? 優(yōu)先級分為 靜態(tài)優(yōu)先級 和 動態(tài)優(yōu)先級 兩種： 一、靜態(tài)優(yōu)先權法 （ 1）、基本思想：是指在創(chuàng)建進程時確定進程優(yōu)先權，并一直保持到進程結束，即 “ 終生 ” 不變。 （ 2）、靜態(tài)優(yōu)先級確定原則： ? 作業(yè)優(yōu)先級的確定： ①根據(jù)用戶要求或用戶身份確定作業(yè)的優(yōu)先級 ②根據(jù)作業(yè)類型確定作業(yè)的優(yōu)先級 I/O型作業(yè)和 CPU型作業(yè)，原則上， I/O型作業(yè)的優(yōu)先級高于CPU型作業(yè)的優(yōu)先級 ③根據(jù)作業(yè)需要資源的多少確定作業(yè)的優(yōu)先級，原則上資源需要多的作業(yè)其優(yōu)先級低于資源需要少的作業(yè)的優(yōu)先級 47 ? 進程優(yōu)先級的確定 ①按進程的屬性確定把進程分為系統(tǒng)進程和用戶進程，系統(tǒng)進程的優(yōu)先級應高于用戶進程的優(yōu)先級 ②按進程的類型可把進程分為 I/O型進程和 CPU型進程及 I/O與 CPU均衡的進程，一般情況下， I/O型進程的優(yōu)先級高， I/O與 CPU均衡型進程優(yōu)先級次之， CPU型進程優(yōu)先級最低。 ③其它方法 動態(tài)優(yōu)先級 進程動態(tài)優(yōu)先級確定原則： ①根據(jù)進程占有 CPU的時間長短來決定，進程占有CPU時間越長其優(yōu)先級越低； ②根據(jù)進程等待 CPU時間長度來決定，進程在就緒隊列中等待時間越長，其優(yōu)先級越高； 48 ⒌時間片輪轉法 (RR) ? 基本思想： 把 CPU的處理時間分成固定大小的時間片，如果一個進程在調度中被選中后，用完系統(tǒng)規(guī)定的時間片仍然未完成要求的任務，則讓出處理機并把它排到就緒隊列的末尾，等待下一次調度。同時進程調度進程又去調度當前就緒隊列隊首的第一個進程或作業(yè)投入運行。 ? 時間片的選取將影響系統(tǒng)開銷和響應時間： ? ① t過短，處理機剝奪次數(shù)太多，進程上下文切換次數(shù)增加，導致系統(tǒng)開銷增大； ? ② t過長，易使就緒進程在一個時間片內(nèi)完成，調度蛻化為先來先服務； ? ③ t值的確定：近似為： t=R/Nmax,其中 Nmax為就緒隊列所允許的最大進程數(shù)， R為響應時間。 49 ⒍多級隊列算法 (MLQ) ? 多級隊列算法是先來先服務算法、時間片輪轉算法和優(yōu)先權算法的綜合。其基本思想是將就緒隊列分成多個獨立隊列，相同優(yōu)先權的進程按 FIFO原則排成一個隊列，按時間片輪轉算法分派 CPU。不同隊列可有不同的優(yōu)先權、不同的時間片長度。在多級隊列算法中，優(yōu)先調度優(yōu)先權高的隊列，當優(yōu)先權高的隊列為空時，才可以調度下一級隊列，依次類推，同一隊列按時間片輪轉算法分派CPU。 ? 此算法的性能好，適合于線程調度、進程調度或任務調度。且比較容易實現(xiàn)，實用性好，被目前流行的操作系統(tǒng)采用，如 NT、 UNIX等。 50 多級反饋隊列算法是先來先服務算法、時間片輪轉算法和優(yōu)先權算法的綜合和發(fā)展。該算法可以動態(tài)調整進程優(yōu)先權和時間片大小。 多級反饋隊列調度法實現(xiàn)的基本思想和方法如下： ? （ 1）系統(tǒng)中有多個就緒隊列，每個隊列對應一個調度級別，各級有不同的優(yōu)先級別。第一隊列優(yōu)先級最高，以下各級隊列優(yōu)先級逐次減低； ? (2)各級隊列中的進程具有不同的時間片 .優(yōu)先級最高隊列中進程時間片最小 ,隨著隊列級別增加其進程的時間片增加 。 ? (3)各級隊列均 FCFS服務原則排序 。 ⒎多級反饋隊列法 (MFQ) 51 ? (4)同一隊列中進程調度方法 :新進入的進程加入到第一級就緒隊列的末尾 .每級隊列中的進程按 FCFS方法分給處理機 ,并運行一個相應于該隊列的時間片 .如果該進程在這個時間片中完成了全部工作或因等待時間或等待 I/O操作而放棄處理機 ,則該進程撤離系統(tǒng) (完成任務 )或進入相應的阻塞隊列 ,從而離開就緒隊列 .若進程使用完時間片后仍然要求運行 (也沒有 I/O請求 ),則該進程被搶占處理機 ,同時將它放入下一級 (優(yōu)先級降低 )就緒隊列的末尾 。 ? (5)不同隊列調度方法 :只有高優(yōu)先級隊列為空才調度下一級就緒隊列 。最低優(yōu)先級隊列采用時間片輪轉法調度 。 ? (6)當比運行進程更高級別的隊列中到來一新進程時 ,它將搶占運行進程的處理機 .被搶占的進程回到原隊列的末尾 . ? 該算法對終端用戶、短作業(yè)和長作業(yè)都能獲得較好的響應 . 52 53 作業(yè)： P132 510題
公司管理相關推薦
鄂ICP備17016276號-1