嵌入式系统/ARM技术中的计算机操作系统调度策略(箅法)

调度策略是依靠调度算法来实现的。调度算法有很多种,它们各有特点。这里只简要介绍如下几种。 (1)时闾片轮转法 这种方法要求系统中的每个进程轮流占用处理器运行一个相同的时间片。 具体做法是:将就绪的进程排列为一个就绪进程队列。调度器每次把处理器分配给处在队列首部的进程,并使之运行一个规定的时间。当时间片结束时,强迫当前进程让出处理器,并把这个进程插人就绪进程队列的尾部,然后就把处理器分配给排在队列首部的进程,并同样使之运行一个规定的时间,之后再重复上述过程,如此循环轮转地运行系统中的所有就绪进程。时间片轮转法的示意图如图1所示。 图1 具有8个进程的时闾片轮转调度示意