实时操作系统的调度算法

1．先来先服务调度算法

先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。

2．短作业（进程）优先调度算法

短作业（进程）优先调度算法是以进程的运行时间长度作为优先级，进程运行时间越短，优先级越高。

实时操作系统的实时任务

在实时系统中必然存在着若干个实时任务，这些任务通常与某些个外部设备相关，能反应或控制相应的外部设备，因而带有某种程度的紧迫性。可从不同的角度对实时任务加以分类。

按任务执行时是否呈现周期性变化来划分：

a、周期性实时任务

外部设备周期性地发出激励信号给     计算机   ，要求它按照指定周期循环执行，以便周期性的控制某种外部设备。

b、非周期性实时任务

外部设备所发出的激励信号并无明显的周期性，但都必须联系着一个截止时间。 它又可分为开始截止时间（任务在某时间以前必须开始执行）和完成截止时间（任务在某时间以前必须完成）两部分。

根据对截至时间的要求来划分：

a、硬实时任务

b、软实时任务

实时操作系统的主要目标

实时操作系统有软实时系统和硬实时系统之分。软实时系统要求各任务尽快地执行，在规定的时间内都执行完，而不要求某一具体任务在特定时间内完成。硬实时系统不仅要求各任务在规定的时间内必须完成，而且每个任务必须准时执行。要求系统可靠性高，反应速度快，响应速度在ms级甚至ns级。