中級調度演算法
❶ 高中低級調度的定義為什麼引入中級調度
(3)多級反饋隊列調度法
這種調度演算法的思想是,把系統中的所有進程分成若干個具有不同優先順序別的組,同一組的進程都具有與所在組同樣的優先順序別,並且把每組進程組織成一個先進先出的隊列。在設計時,按優先順序別越高的組中的進程應得時間片越短的原則分配時間片。在調度時,調度器每次都從優先順序別高的就緒隊列中隊首選擇就緒進程。當在高優先順序別的隊列中找不到就緒進程時,才到低優先順序別的就緒進程隊列中選取。
多級反饋隊列調度法示意圖如圖2所示。
圖2 具有24個進程的多級反饋隊列調度選中高級別進程時的示意圖
調度工作以獲得待運行進程的進程式控制制塊為最終目的。調度器在調度部分根據調度演算法、一旦得到了待運行進程的進程式控制制塊之後,立即就會開始進行進程切換工作。之所以在進程切換前一定要獲得待運行進程的進程式控制制塊,是因為控制塊中存放了進程切換時需要用到一個重要信息——進程的私有堆棧指針。
❷ 區分高級調度、低級調度和中級調度。
所謂調度就是選出待分派的作業或進程。
處理機調度的主要目的就是為了分配處理機。
在不同的操作系統中所採用的調度方式並不完全相同。有的系統中僅採用一級調度,而有的系統採用兩級或三級,並且所用的調度演算法也完全可能不同。
一般說來,作業從進人系統到最後完成,可能要經歷三級調度:高級調度、中級調度和低級調度。
(1)高級調度:又稱作業調度。其主要功能是根據一定的演算法,從輸人的一批作業中選出若干個作業,分配必要的資源,如內存、外設等,為它建立相應的用戶作業進程和為其服務的系統進程(如輸人、輸出進程),最後把它們的程序和數據調人內存,等待進程調度程序對其執行調度,並在作業完成後作善後處理工作。
(2)中級調度:為了使內存中同時存放的進程數目不至於太多,有時就需要把某些進程從內存中移到外存上,以減少多道程序的數目,為此設立了中級調度。特別在採用虛擬存儲技術的系統或分時系統中,往往增加中級調度這一級。所以中級調度的功能是在內存使用情況緊張時,將一些暫時不能運行的講程從內存對換到外存上等待。當以後內存有足夠的空閑空間時,再將合適的進程重新換人內存,等待進程調度。引人中級調度的主要目的是為了提高內存的利用率和系統吞吐量。它實際上就是存儲器管理中的對換功能。
(3)低級調度:又稱進程調度。其主要功能是根據一定的演算法將CPU分派給就緒隊列中的一個進程。執行低級調度功能的程序稱做進程調度程序,由它實現CPU在進程間的切換。進程調度的運行頻率很高,在分時系統中往往幾十毫秒就要運行一次。進程調度是操作系統中最基本的一種調度。在一般類型的操作系統中都必須有進程調度,而且它的策略的優劣直接影響整個系統的計能。
生產調度是生產指揮者對當日生產過程的具體安排和實時的調整,對生產過程發出的是指令性的命令。
生產進度控制是結合實際情況對某個階段或某一天整體的生產安排是指導性的工作安排。生產調度要體現生產進度控制的指導思想,生產進度控制通過生產調度的具體工作得以實現。
❸ 操作系統中的三級調度分別是指
處理器調度分為三級。分別是高級調度、中級調度和低級調度。
高級調度為作業調度、宏觀調度或者長程調度,其主要任務是按照一定的原則從外存上處於後備狀態的作業中選擇一個或者多個,分配內存、輸入輸出設備等必要的資源,並建立相應的進程,以使作業具有獲得競爭處理器的權利。
(3)中級調度演算法擴展閱讀:
注意事項:
定期清理Windows注冊表:防止注冊表垃圾使用Registry Cleaner這類工具。不要使用OutlookExpress,把垃圾郵件過濾器存放在注冊表中。注冊表的清理工具網上有很多,筆者給大家推薦兩款注冊表吸塵器和RegClear。但是有一點,清理前必須先備份注冊表。
盡可能不用管理員賬戶登錄:不要總用管理員賬戶登錄,尤其是從外部向你的PC中拷貝文件的時候。如果只是用普通許可權的用戶登錄,大多數惡意軟體都不能得逞。
❹ 高級調度和低級調度的主要任務是什麼為什麼要引入中級調度
高級調度主要任務是按照某種演算法從外存的後備隊列上選擇一個或多個作業調入內存,並為其創建進程、分配必要的資源,然後再將所創建的進程式控制制塊插入就緒隊列中。
低級調度主要任務是按照某種演算法從就緒隊列上選擇一個(或多個)進程,使其獲得CPU。
引入中級調度的目的是為了提高內存利用率和系統吞吐量。其功能是,讓那些暫時不能運行的進程不再佔用寶貴的內存資源,而是調其到外存上等候。此時的進程狀態為掛起狀態。
調度級
在內存中並發的進程之間構成的是一種競爭使用處理器的關系。低級調度將處理器分配給進程,低級調度受到內存中用戶作業數的影響,但是處理器調度不只是低級調度問題,還與內存中能夠接納用戶作業的個數有關,與作業調度有關,作業調度為高級調度。
為了減輕內存的負擔,外存作為內存的補充,進程可以在外存與內存之間對換。對換到外存的進程調入內存為中級調度,中級調度也會影響內存中進程的調度,處理器調度與中級調度有關。
以上內容參考;網路-調度級
❺ 作業調度的功能是什麼作業調度演算法應考慮的主要因素是什麼
1、作業調度的主要功能是:
根據作業控制塊中的信息,審查系統能否滿足用戶作業的資源需求,以及按照一定的演算法,從外存的後備隊列中選取某些作業調入內存,並為它們創建進程、分配必要的資源。然後再將新創建的進程插入就緒隊列,准備執行。
2、主要考慮因素:
要考慮數據結構的設計、程序執行時間、數據的狀態、是否使得I / O 設備得以充分利用等因素。
通常情況下,對於簡單的時間觸發式調度器來說,待命任務列表的數據結構的設計要盡可能縮短;最壞情況下,程序在調度器關鍵部分的執行時間,以防止其他任務一直在待命列表中,無法及時執行。
因此,在這種調度器中,應盡可能避免搶占式任務,甚至應該關閉調度器之外的所有中斷。當然,待命任務列表的數據結構也應根據這個系統需要的最大任務數量做進一步的優化。
(5)中級調度演算法擴展閱讀
調度演算法應該做到:
1 、在單位時間內運行盡可能多的作業。
2 、作業調度時應使處理機保持忙碌的狀態。
3 、使 I / O 設備得以充分利用。為適應一個進程在不同時間段的運行特點,I/O完成時,提高優先順序;時間片用完時,降低優先順序。
4 、對所有作業公平合理。
5、僅當較高優先順序的隊列為空,才調度較低優先順序的隊列中的進程執行。如果進程執行時有新進程進入較高優先順序的隊列,則搶先執行新進程,並把被搶先的進程投入原隊列的末尾。
❻ 處理機調度一般分哪三級
高級調度:又稱作業調度、長程調度、宏觀調度。主要任務是按一定的原則從外存上處於後備狀態的作業中選擇一個或多個,給它們分配內存、輸入輸出設備等必要資源。
低級調度:又稱進程調度、短程調度、微觀調度。主要任務是按照某種策略和方法從就緒隊列中選取一個進程,將處理機分配給它。是操作系統中最基本的一種調度,在一般操作系統中都必須配置進程調度。
中級調度:又稱中程調度、交換調度。主要任務是按照給定的原則和策略,將處於外存對換區中的重又具備運行條件的進程調入內存,或將處於內存的暫時不能運行的進程交換到外存對換區。
其中,低級調度是必不可少的。因為是操作系統中最基本的一種調度。
❼ 操作系統中對換和中級調度一個意思嗎
是啦。。。
一般來說,處理機調度可分為三個級別,分別是高級調度、中級調度和低級調度。
高級調度又稱作業調度,作業就是用戶程序及其所需的數據和命令的集合,作業管理就是對作業的執行情況進行系統管理的程序的集合。作業調度程序的主要功能是審查系統是否能滿足用戶作業的資源要求以及按照一定的演算法來選取作業。
引入中級調度的主要目的是為了提高內存的利用率和系統吞吐量,使得暫時不運行的進程從內存對換到外存上。
低級調度又稱進程調度,其主要功能是根據一定的演算法將cpu分派給就緒隊列中的一個進程。進程調度是操作系統中最基本的一種調度,其調度策略的優劣直接影響整個系統的性能。