低級調度

低級調度

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

目錄

正文


低級調度的功能:
1、保存處理機的現場信息。
2、按某種演演算法選取進程。
3、把處理器分配給進程。
進程調度中的三個基本機制:
1、排隊器。為了提高進程調度的效率,應事先將系統中所有的就緒進程按照一定的方式排成一個或多個隊列,以便調度程序能最快地找到它。
2、分派器(分派程序)。分派器把由進程調度程序所選定的進程,從就緒隊列中取出該進程,然後進行上下文切換,將處理機分配給它。
3、上下文切換機制。當對處理機進行切換時,會發生兩隊上下文切換操作。在第一對上下文切換時,操作系統將保存當前進程的上下文,而裝入分派程序的上下文,以便分派程序運行;在第二對上下文切換時,將移除分派程序,而把新選進程的CPU現場信息裝入到處理機的各個相應寄存器中。