| 多任务处理环境下的定时器应用算法 |
| |
| 引用本文： | 卢启衡,冯晓红. 多任务处理环境下的定时器应用算法[J]. 现代计算机, 2007, 0(1): 100-102 |
| |
| 作者姓名： | 卢启衡 冯晓红 |
| |
| 作者单位： | [1]西南交通大学电气工程学院,成都610031 [2]西南交通大学软件学院,成都610031 [3]成都铁路运输学校,成都610081 |
| |
| 摘 要： | 本文通过对定时器原理的分析,结合队列数据结构和网络协议中"时间戳"的概念,提出了一种新的、较完善的多任务处理环境下的定时器应期算法,并且给出了主要程序的流程框图.该算法具有较高的效率和可靠性,其时间复杂度及空间复杂度均为O(n).
|
| 关 键 词： | 多任务处理 定时器 算法 |
| 修稿时间： | 2006-11-20 |
Timer Application Algorithm under Multitasking |
| |
| LU Qi-heng,FENG Xiao-hong. Timer Application Algorithm under Multitasking[J]. Modem Computer, 2007, 0(1): 100-102 |
| |
| Authors: | LU Qi-heng FENG Xiao-hong |
| |
| Affiliation: | 1. Electric Engineering College in Southwest Jiaotong University, Chengdu 610031 China; 2. Software Engineering College in Southwest Jiaotong University, Chengdu 610031 China; 3. Chengdu Railway Transportation School, Chengdu 610081 China |
| |
| Abstract: | After analyzing the working principle of timer and with the help of the concepts of queue(Data Structure)and time stamp(Computer Network),the article gives a new algorithm to solve problems in the applications of timer under multitasking.The flow charts of some main programs are also provided in the article.The algorithm has a efficient space and time complexity,which are both at O(n). |
| |
| Keywords: | Algorithm Multitasking Timer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
