調度信息池

調度信息池

調度在計算機中是分配工作所需資源的方法。,調度一般可以分為進程調度和作業調度。調度信息池是指需要調度的進程或作業有關信息的匯集。調度信息池是調度程式進行調度的基礎。調度信息池一般包括進程或作業的優先權、記憶體需求,最晚執行時間以及類型等信息。

基本介紹

  • 中文名:調度信息池
  • 外文名:scheduling information pool
  • 學科:計算機
  • 定義:進程或作業有關調度信息的匯集。
  • 有關術語:調度
  • 領域:計算機系統
簡介,調度,調度程式,調度信息池的內容,優先權,記憶體需求,

簡介

調度信息池是指需要調度的進程或作業有關信息的匯集。調度信息池的建立方便調度程式對有關調度信息的管理,調度程式通過比較調度信息池的有關信息選擇下一個要運行的作業或進程。

調度

概述
調度在計算機中是分配工作所需資源的方法。資源可以指虛擬的計算資源,如執行緒進程數據流;也可以指硬體資源,如處理器、網路連線或擴展卡。調度一般可以分為進程調度和作業調度。
作業調度。作業調度的基本任務是從後備佇列中按照一定的算法,選擇出若干個作業,為它們分配運行所需的資源(首先是分配記憶體)。在將它們調入記憶體後,便分別為它們建立進程,使它們都成為可能獲得處理機的就緒進程,並按照一定的算法將它們插入就緒佇列。
(2) 進程調度。 進程調度的任務是從進程的就緒佇列中, 按照一定的算法選出一個進程,把處理機分配給它,並為它設定運行現場,使進程投入執行。值得提出的是,在多執行緒 OS中,通常是把執行緒作為獨立運行和分配處理機的基本單位,為此,須把就緒執行緒排成一個佇列,每次調度時,是從就緒執行緒佇列中選出一個執行緒,把處理機分配給它。

調度程式

進行調度工作的程式叫做調度程式,也稱調度器。調度器通常的實現使得所有計算資源都處於忙碌狀態(在負載均衡中),允許多位用戶有效地同時共享系統資源,或達到指定的服務質量。調度是計算自身的基礎,同時也是程式語言計算模型固有的部分。調度器使得在單處理器上通過多任務處理,從而讓執行多個進程成為可能。調度器可能會針對不同的目標設計,例如:吞吐率最大化、回響時間最小化、最低延遲、或最大化公平。

調度信息池的內容

優先權

優先權是指計算機分時作業系統在處理多個作業程式時,決定各個作業程式接受系統資源的優先等級的參數。各個作業在輸入計算機之前,都要按一定的要求對它指定優先權。例如要按程式的性質或其長度,或是按作業的來源等,指定其優先權。然後計算機根據各作業程式優先權的高低,來決定處理各程式的先後次序。甚至在處理過程中,還能允許優先權較高的程式中斷優先權較低的程式。進程是有優先權的。如果即將被運行的進程的優先權比正在運行的進程的優先權高,則系統可以強行剝奪正在運行的進程的CPU,讓優先權高的進程先運行。
高優先權任務需要等待低優先權任務釋放資源,而低優先權任務又正在等待中等優先權任務的現象叫做優先權反轉。 此時高優先權任務和中等優先權任務之間沒有任何共享資源但執行順序卻發生了倒置,這種情況稱為優先權反轉,而高優先權任務因為等待低優先權任務釋放資源而阻塞的情況則不稱為優先權反轉

記憶體需求

記憶體需求是指進程或作業被調入記憶體運行,運行所需要的最小記憶體。如果最小記憶體需求都不能滿足,進程或作業將會推遲運行。

相關詞條

熱門詞條

聯絡我們