APP下载

电子系统分区调度理论研究与分析

2014-06-28殷锋社,汤小明

兵器装备工程学报 2014年7期
关键词:系统

电子系统分区调度理论研究与分析

通过对分区调度机制进行了分析,并对分区调度理论进行了研究,为确定分区的周期和容限提供了理论依据。在此基础上,进行了推理实例分析;实验表明:当任务的执行时间减小,曲线向左移动,则在更小的时间容限或更大的分区周期下分区仍然可调度。

分区调度机制;周期;实例分析;执行时间;分区周期

1 分区调度机制分析

分区系统的调度采用两级调度机制,操作系统级负责分区的调度,分区级负责分区内任务的调度。分区内系统的调度可以采用通用的调度机制,如速率单调,时限优先等等。目前在实时系统中常用的调度算法有以下方式。

1)时钟驱动。时钟驱动调度主要用来调度周期任务,任务由四元组表示:其中分别表示为任务的相位,周期,执行时间以及任务时限。任务调度器由时钟Tick触发,任务的调度根据任务的相位和周期决定触发。对于非周期任务可以采用松弛借用的方法在周期任务调度的空闲时间调度。对于任务集:

采用时钟驱动调度,调度过程可以安排成如图1所示。

图1 时钟驱动调度

2)处理器共享。处理器共享调度算法的主要目的是最大限度的共享处理器资源。在商用操作系统或桌面操作系统中,使用较多的处理器共享调度算法是时间片轮转。

时间片轮转调度把CPU分配给就绪队列中的第一个进程,并保持quantum个时间单元,quantum是时间量。在quantum个时间单元之后,如果进程没有放弃CPU,那么它将被抢占并被置于就绪队列尾部。……

登录APP查看全文

猜你喜欢

系统
Smartflower POP 一体式光伏系统
WJ-700无人机系统
ZC系列无人机遥感系统
基于PowerPC+FPGA显示系统
基于UG的发射箱自动化虚拟装配系统开发
半沸制皂系统(下)
FAO系统特有功能分析及互联互通探讨
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini
PLC在多段调速系统中的应用
1-Bit人机交互系统