【FBM211】

详情描述：

FBM211

FBM211

使用随机产生的任务集合。生成任务时，任务个数totalTasks从2开始，以2为步长递增到50;任务集合的大周期maxPeriod取为 1000。任务个数和大周期的取值构成一个测试点。在每个测试点，任务集合按如下规则产生：（1）在[1,   maxPeriod]之间均匀、随机地选择任务周期Ti。（2）在[0.1/totoalTasks,   2.0/totalTask]之间均匀、随机地选择任务利用率Ui，任务执行时间 Ci=Ui＊Ti。用任务个数来调整取值，以免产生过多的不可调度任务集合。（3）任务截至期Di=Ti。

　　在每个测试点，从100次独立仿真实验中获得各调度算法的性能指标值，以进行性能比较。

　　图1给出了针对相同一组任务集合，抢占阈值、非抢占式和FIFO等3种调度算法下产生的单线程比率。可以看出，FIFO调度方式的性能差。在大部分测试点，抢占阈值调度下产生的使用一个线程的任务集合个数等于非抢占调度下生成的可调度任务集合个数。只在少数几个测试点，前者产生的OTR值略低于后者。所以，在此指标下，抢占阈值调度具有与非抢占式调度接近的性能。但抢占阈值调度能提高任务集合的可调度性。总之，抢占阈值调度能在提高任务集合可调度性的同时，使用较少的内存资源。与其它两种调度算法相比，更适合作为构件化嵌入式操作系统的实时调度算法

   



FBM211