论文首页哲学论文经济论文法学论文教育论文文学论文历史论文理学论文工学论文医学论文管理论文艺术论文 |
2.2 时间片的划分
在时间片的轮转算法中,时间片的大小对系统性能有很大影响。如果时间片太大,大到每个任务都能在一个时间片内执行完毕,则时间片轮转算法便退化为FCFS算法。时间片的确定通常要考虑三个因素:任务的数目、系统对响应时间的要求、系统的处理能力。
本系统中用户控制器需要对32个用户机进行管理控制,应划分成32个时间片。在不同时刻每个用户机处于不同的工作状况,用户控制器需要执行不同的用户机任务,其处理时间也不相同。为缩短程序运行时间把,时间片设置为可变的,时间片的长短取决于各个用户机子任务的工作量。但用户控制器与用户机之间的通信时间要求很严,如DTMF的发送定时时间为104ms,包括52ms发送时间和52ms空闲时间,所以用户控制器必须在52ms内对每个用户机巡检一次,才能正确地接收用户机的编码数据。也就是说一个任务调度周期不应大于52ms。为满足用户机与控制器之间的通信对时间要求,对整个任务调度周期进行精确定时。
综合考虑本系统中与时间片划分相关的三种因素:单片机本身的运算速度、用户机数目及用户机与控制器之间信号的传送要求,确定任务调度周期为26ms。即在26ms内用户控制器对其下一级的32个用户机的任务都要执行一次。一般完成一个任务占用一个时间片,较长任务可以占用多个时间片,如14号子任务(发送第2位DTMF编码数据)需要占用4个时间片才能完成。
为实时