低級調度

基本信息

• 中文名：低級調度

• 別名：進程調度、短程調度
• 類別：是一種最基本的調度
• 學科：計算機

低級調度又稱為進程調度、短程調度，它決定就緒佇列中的哪個進程將獲得處理機，然後由分派程式執行把處理機分配給該進程的操作。在批處理，分時，實時三類系統中，進程調度必須被配置，因而是一種最基本的調度。與中級調度——交換，高級調度——作業調度相對應。

低級調度的功能：

1、保存處理機的現場信息。

2、按某種算法選取進程。

3、把處理器分配給進程。

進程調度中的三個基本機制：

1、排隊器。為了提高進程調度的效率，應事先將系統中所有的就緒進程按照一定的方式排成一個或多個佇列，以便調度程式能最快地找到它。

2、分派器（分派程式）。分派器把由進程調度程式所選定的進程，從就緒佇列中取出該進程，然後進行上下文切換，將處理機分配給它。

3、上下文切換機制。當對處理機進行切換時，會發生兩隊上下文切換操作。在第一對上下文切換時，作業系統將保存當前進程的上下文，而裝入分派程式的上下文，以便分派程式運行；在第二對上下文切換時，將移除分派程式，而把新選進程的CPU現場信息裝入到處理機的各個相應暫存器中。