计算机应用 | 古代文学 | 市场营销 | 生命科学 | 交通物流 | 财务管理 | 历史学 | 毕业 | 哲学 | 政治 | 财税 | 经济 | 金融 | 审计 | 法学 | 护理学 | 国际经济与贸易
计算机软件 | 新闻传播 | 电子商务 | 土木工程 | 临床医学 | 旅游管理 | 建筑学 | 文学 | 化学 | 数学 | 物理 | 地理 | 理工 | 生命 | 文化 | 企业管理 | 电子信息工程
计算机网络 | 语言文学 | 信息安全 | 工程力学 | 工商管理 | 经济管理 | 计算机 | 机电 | 材料 | 医学 | 药学 | 会计 | 硕士 | 法律 | MBA
现当代文学 | 英美文学 | 通讯工程 | 网络工程 | 行政管理 | 公共管理 | 自动化 | 艺术 | 音乐 | 舞蹈 | 美术 | 本科 | 教育 | 英语 |

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

2013-07-30 01:03
导读:2.2 时间片的划分 在时间片的轮转算法中,时间片的大小对系统性能有很大影响。如果时间片太大,大到每个任务都能在一个时间片内执行完毕,则时间片

2.2 时间片的划分

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

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

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

为实时

上一篇:单极性SPWM的两种控制方法与过零点输出特性比较 下一篇:基于PLD的嵌入式系统外存模块设计