什麼是程序排程?程序排程是如何實現的

2023-02-03 17:40:33 字數 4399 閱讀 9957

1樓:若半凡

高階排程:也稱為作業排程。它的主要功能是以一個一定,選擇批次作業輸入一些工作,分配必要的資源,如記憶體,外設,使用者的工作流程和系統程序服務(如輸入,輸出過程),終於他們的程式和資料中介的記憶,等待程序排程執行排程和**工作完成後取得的工作。

低層次的排程:又稱程序排程。它的主要功能是根據一定的cpu分配給就緒佇列中的一個過程。

要執行一個低階別的排程程式,程序排程,cpu可以實現程序之間切換。安排高工作頻率的過程中,往往是幾十毫秒在分時系統必須執行一次。作業系統排程程序排程是最基本的一種。

一般型別的作業系統必須處理排程,其戰略將直接影響整個系統可以指望。

中級排程:也稱為交換排程。在同一時間儲存在儲存器中的程序數將不會太大,有時你需要一些過程,從儲存器到外部儲存器,以減少建立了用於此目的的中間排程程式的數目。

特別是在虛擬儲存技術系統或分時系統中,往往會增加的電平的中間級的排程。中級排程功能是嚴格的記憶體使用情況,一些發言者暫時無法逃離記憶體中等待切換到外部儲存器。替換後記憶體有足夠的自由空間,那麼適當的程序和記憶體,等待程序排程。

引入的中間排程的主要目的是為了提高記憶體利用率和系統吞吐量。它實際上是記憶體管理變革

2樓:匿名使用者

就是你有多個程序時,對這些程序進行先後順序呼叫,如果是同步就要使用執行緒同步,當然有些程式語言的執行緒同步是偽執行緒同步如python

什麼是程序排程?常用的程序排程方式有哪兩種

3樓:匿名使用者

搶佔方式和非搶佔方式

4樓:匿名使用者

oceeding slowly onward again.

什麼是程序排程?

5樓:匿名使用者

高階排程:又稱作業排程。其主要功能是根據一定的演算法,從輸人的一批作業中選出若干個作業,分配必要的資源,如記憶體、外設等,為它建立相應的使用者作業程序和為其服務的系統程序(如輸人、輸出程序),最後把它們的程式和資料調人記憶體,等待程序排程程式對其執行排程,並在作業完成後作善後處理工作。

低階排程:又稱程序排程。其主要功能是根據一定的演算法將cpu分派給就緒佇列中的一個程序。

執行低階排程功能的程式稱做程序排程程式,由它實現 cpu在程序間的切換。程序排程的執行頻率很高,在分時系統中往往幾十毫秒就要執行一次。程序排程是作業系統中最基本的一種排程。

在一般型別的作業系統中都必須有程序排程,而且它的策略的優劣直接影響整個系統的計能。

中級排程:又稱交換排程。為了使記憶體中同時存放的程序數目不至於太多,有時就需要把某些程序從記憶體中移到外存上,以減少多道程式的數目,為此設立了中級排程。

特別在採用虛擬儲存技術的系統或分時系統中,往往增加中級排程這一級。所以中級排程的功能是在記憶體使用情況緊張時,將一些暫時不能執行的講程從記憶體對換到外存上等待。當以後記憶體有足夠的空閒空間時,再將合適的程序重新換人記憶體,等待程序排程。

引人中級排程的主要目的是為了提高記憶體的利用率和系統吞吐量。它實際上就是儲存器管理中的對換功能

6樓:

就是合理分配每個程序使用cpu的資源的一種處理。

有很多方式。也是作業系統的核心內容之一。

一般通過操作程序控制塊(pcb)來完成。

什麼是程序排程?常用的程序排程演算法有哪些

7樓:匿名使用者

無論是在批處理系統還是分時系統中,使用者程序數一般都多於處理機數、這將導致它們互相爭奪處理機。另外,系統程序也同樣需要使用處理機。這就要求程序排程程式按一定的策略,動態地把處理機分配給處於就緒佇列中的某一個程序,以使之執行。

就是排程。

有先來先服務排程演算法、優先數排程演算法、時間片輪轉演算法、分級排程演算法 、最短作業時間優先(搶佔式和非搶佔式)、最高響應比排程演算法,樂透排程等。

什麼是程序排程?常用的程序排程演算法有哪些?試比較他們之間的效能。 什麼是程序排程?

程序排程是的任務是什麼

8樓:汽車影老師

其主要功能是根據一定的演算法將cpu分派給就緒佇列中的一個程序。

執行低階排程功能的程式稱做程序排程程式,由它實現 cpu在程序間的切換。程序排程的執行頻率很高,在分時系統中往往幾十毫秒就要執行一次。

程序排程是作業系統中最基本的一種排程。在一般型別的作業系統中都必須有程序排程,而且它的策略的優劣直接影響整個系統的計能。

處理機排程是作業系統的主要功能之一,它的實現策略決定了作業系統的型別,其排程演算法的優劣直接影響整個系統的效能。處理機排程的任務是選出待分派的作業或程序,為之分配處理機。

9樓:匿名使用者

所有的程式均有1個或多個程序來完成,程序排程即多個程序相互作用完成整個程式,如完成程序a後再啟動程序b;或程序c必須呼叫程序d才能完成 等等

程序排程的主要功能是那三個?

程序排程演算法是什麼?

10樓:匿名使用者

排程演算法是指:根據系統的資源分配策略所規定的資源分配演算法。

一、先來先服務和短作業(程序)優先排程演算法

1. 先來先服務排程演算法。先來先服務(fcfs)排程演算法是一種最簡單的排程演算法,該演算法既可用於作業排程, 也可用於程序排程。

fcfs演算法比較有利於長作業(程序),而不利於短作業(程序)。由此可知,本演算法適合於cpu繁忙型作業, 而不利於i/o繁忙型的作業(程序)。

2. 短作業(程序)優先排程演算法。短作業(程序)優先排程演算法(sj/pf)是指對短作業或短程序優先排程的演算法,該演算法既可用於作業排程, 也可用於程序排程。

但其對長作業不利;不能保證緊迫性作業(程序)被及時處理;作業的長短只是被估算出來的。

二、高優先權優先排程演算法

1. 優先權排程演算法的型別。為了照顧緊迫性作業,使之進入系統後便獲得優先處理,引入了最高優先權優先(fpf)排程演算法。

此演算法常被用在批處理系統中,作為作業排程演算法,也作為多種作業系統中的程序排程,還可以用於實時系統中。當其用於作業排程, 將後備佇列中若干個優先權最高的作業裝入記憶體。當其用於程序排程時,把處理機分配給就緒佇列中優先權最高的程序,此時, 又可以進一步把該演算法分成以下兩種:

1)非搶佔式優先權演算法

2)搶佔式優先權排程演算法(高效能運算機作業系統)

2. 優先權型別 。對於最高優先權優先排程演算法,其核心在於:它是使用靜態優先權還是動態優先權, 以及如何確定程序的優先權。

3. 高響應比優先排程演算法

為了彌補短作業優先演算法的不足,我們引入動態優先權,使作業的優先等級隨著等待時間的增加而以速率a提高。 該優先權變化規律可描述為:優先權=(等待時間+要求服務時間)/要求服務時間;即 =(響應時間)/要求服務時間

三、基於時間片的輪轉排程演算法

1. 時間片輪轉法。時間片輪轉法一般用於程序排程,每次排程,把cpu分配隊首程序,並令其執行一個時間片。

當執行的時間片用完時,由一個記時器發出一個時鐘中斷請求,該程序被停止,並被送往就緒佇列末尾;依次迴圈。 2. 多級反饋佇列排程演算法 多級反饋佇列排程演算法多級反饋佇列排程演算法,不必事先知道各種程序所需要執行的時間,它是目前被公認的一種較好的程序排程演算法。

其實施過程如下:

1) 設定多個就緒佇列,併為各個佇列賦予不同的優先順序。在優先權越高的佇列中, 為每個程序所規定的執行時間片就越小。

2) 當一個新程序進入記憶體後,首先放入第一佇列的末尾,按fcfs原則排隊等候排程。 如果他能在一個時間片中完成,便可撤離;如果未完成,就轉入第二佇列的末尾,在同樣等待排程…… 如此下去,當一個長作業(程序)從第一佇列依次將到第n佇列(最後佇列)後,便按第n佇列時間片輪轉執行。

3) 僅當第一佇列空閒時,排程程式才排程第二佇列中的程序執行;僅當第1到第(i-1)佇列空時, 才會排程第i佇列中的程序執行,並執行相應的時間片輪轉。

4) 如果處理機正在處理第i佇列中某程序,又有新程序進入優先權較高的佇列, 則此新佇列搶佔正在執行的處理機,並把正在執行的程序放在第i佇列的隊尾。

程序排程的方式有哪幾種?它們的區別主要是什麼?

11樓:我就累

非剝奪方式

剝奪方式

區別就是在程序執行過程中,非剝奪方式下的程序對已獲得的資源在未使用完畢時,不可被其他程序剝奪使用權力;在剝奪方式下的程序一旦遇到優先順序別比其優先順序別高的,立刻釋放對方所需的資源。

12樓:顧贏政

高階排程(作業排程):決定把外存上處於後備佇列中的哪些作業調入記憶體,併為它們建立程序、分配必要的資源,排入就緒佇列。

低階排程(程序排程):決定就緒佇列中的哪個程序應獲得處理機,進入執行狀態。是作業系統最基本的排程。

中級排程(交換排程):為提高記憶體利用率和緩解記憶體緊張而引入。決定把哪些程序掛起並從記憶體交換到外存,又在適當時機把掛起程序啟用並重新調入記憶體。

鐵路排程中心是幹什麼的,鐵路排程員是幹什麼的?

監督各鐵車執行狀態,綜合排程。由高效能的伺服器 工作站 計算機 網路裝置及相應的軟體構成,並通過專線與各鐵路局相連,接收全國鐵路系統的各種實時資訊與運輸資料和資料 監視各鐵路局主要幹線 路局交介面 大型客站 編組站 樞紐 車站 區間的列車巨集觀執行狀態 執行統計資料 重點列車及車站的列車實際執行位置...

行車排程員都幹些什麼,車輛排程員大概是做什麼的

行車排程員,利用 電報通訊手段,向各車站了解列車運 況和下達排程命令,這種通訊方式為列車排程員 車站行車人員和列車乘務員之間提供了直接對話的條件,從而克服了彼此分散在鐵路沿線空間上的障礙,使行車排程員能夠根據規定的時刻表來調整列車的執行。最初有兩種組織列車執行的方式,即時間劃分制和空間劃分制。時間劃...

離婚的程序是,離婚的程式是?

雙方自願離婚的程式 其程式可分為申請 審查 批准三個步聚。其 一 提出離婚申請男女雙方應持居民身份證或戶籍證明以及結婚證,共同親自到戶口所在地婚姻登記機關申請離婚登記。在這一過程中,當事人應當如實回答婚姻登記機關提出的有關問題。其 二 婚姻登記機關要嚴格依法辦事,對雙方當事人的離婚申請,要加以認真審...