实时操作体系的调度算法
1.先来先服务调度算法
先来先服务(FCFS)调度算法是一种最简略的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中选用该算法时,每次调度都是从后备作业行列中挑选一个或多个最早进入该行列的作业,将它们调入内存,为它们分配资源、创立进程,然后放入安排妥当行列。在进程调度中选用FCFS算法时,则每次调度是从安排妥当行列中挑选一个最早进入该行列的进程,为之分配处理机,使之投入运转。该进程一向运转到完结或产生某事情而堵塞后才抛弃处理机。
2.短作业(进程)优先调度算法
短作业(进程)优先调度算法是以进程的运转时刻长度作为优先级,进程运转时刻越短,优先级越高。
实时操作体系的实时使命
在实时体系中必定存在着若干个实时使命,这些使命一般与某些个外部设备相关,能反响或操控相应的外部设备,因此带有某种程度的紧迫性。可从不同的视点对实时使命加以分类。
按使命履行时是否出现周期性改变来区分:
a、周期性实时使命
外部设备周期性地宣布鼓励信号给计算机,要求它依照指定周期循环履行,以便周期性的操控某种外部设备。
b、非周期性实时使命
外部设备所宣布的鼓励信号并无显着的周期性,但都有必要联系着一个截止时刻。 它又可分为开端截止时刻(使命在某时刻曾经有必要开端履行)和完结截止时刻(使命在某时刻曾经有必要完结)两部分。
依据对到时刻的要求来区分:
a、结实时使命
b、软实时使命
实时操作体系的首要方针
实时操作体系有软实时体系和结实时体系之分。软实时体系要求各使命尽快地履行,在规则的时刻内都履行完,而不要求某一具体使命在特定时刻内完结。结实时体系不只要求各使命在规则的时刻内有必要完结,并且每个使命有必要按时履行。要求体系可靠性高,反响速度快,响应速度在ms级乃至ns级。