在时间片的轮转算法中，时间片的大小对系统性能有很大影响。如果时间片太大，大到每个任务都能在一个时间片内执行完毕，则时间片轮转算法便退化为FCFS算法。时间片的确定通常要考虑三个因素：任务的数目、系统对响应时间的要求、系统的处理能力。

       本系统中用户控制器需要对32个用户机进行管理控制，应划分成32个时间片。在不同时刻每个用户机处于不同的工作状况，用户控制器需要执行不同的用户机任务，其处理时间也不相同。为缩短程序运行时间把，时间片设置为可变的，时间片的长短取决于各个用户机子任务的工作量。但用户控制器与用户机之间的通信时间要求很严，如DTMF的发送定时时间为104ms，包括52ms发送时间和52ms空闲时间，所以用户控制器必须在52ms内对每个用户机巡检一次，才能正确地接收用户机的编码数据。也就是说一个任务调度周期不应大于52ms。为满足用户机与控制器之间的通信对时间要求，对整个任务调度周期进行精确定时。

       综合考虑本系统中与时间片划分相关的三种因素：单片机本身的运算速度、用户机数目及用户机与控制器之间信号的传送要求，确定任务调度周期为26ms。即在26ms内用户控制器对其下一级的32个用户机的任务都要执行一次。一般完成一个任务占用一个时间片，较长任务可以占用多个时间片，如14号子任务（发送第2位DTMF编码数据）需要占用4个时间片才能完成。

       为实时掌握各用户机的运行状态，在用户控制器的存储器开辟出一个缓冲区为任务记录表，供任务调度程序使用。任务记录表中设置了三项内容：用户编号、子任务号及时间片数，如表2所示。

表2 任务记录表

根据上述分析，可以确定任务调度程序的功能：

（1）按用户机编号调用各用户子任务；

（2）完成一个调度周期的时间不超过26ms，并在每个周期结束时对26ms进行精确定时；

（3）在调度周期开始时，读取所有用户的DTMF编码和摘/挂机状态，供各用户子任务处理；

（4）在调度周期结束前，根据用户子任务处理结果向用户机发送DTMF编码。

调度程序的流程如图2所示。

3.2 用户子任务的设计