时间片轮转算法在单片机程序设计中的应用

文章摘要：表1 用户子任务分配表子任务号功 能执行时间0等待接收26×n1接收预处理262用户机查询26×43应答26×44接收第1位数据26×45接收第2位数据26×46接收第3位数据26×47等待上传26×n8确认26×n9响应26×410通话26×n11挂机26×212发送预处理2613发送第1位数据26×414发送第2位数据26×415发送第3位数据26×42.2 时间片的划分在时间片的轮转算法中，时间片的大小对系统性能有很大影响。如果时间片太大，大到每个任务都能在一个时间片内执行完毕，则时间片轮转算法便退化为FCFS算法。时间片的确定通常要考虑三个因素：任务的数目、系统对响应时间的要求、系

时间片轮转算法在单片机程序设计中的应用,标签：单片机开发,单片机原理,单片机教程,http://www.88dzw.com

表1 用户子任务分配表

子任务号	功   能	执行时间
0	等待接收	26×n
1	接收预处理	26
2	用户机查询	26×4
3	应答	26×4
4	接收第1位数据	26×4
5	接收第2位数据	26×4
6	接收第3位数据	26×4
7	等待上传	26×n
8	确认	26×n
9	响应	26×4
10	通话	26×n
11	挂机	26×2
12	发送预处理	26
13	发送第1位数据	26×4
14	发送第2位数据	26×4
15	发送第3位数据	26×4

2.2 时间片的划分

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

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

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

上一页  [1] [2] [3]  下一页