软件架构之时间轮片法
程序架构重要性
很多人尤其是初学者在写代码的时候往往都是想一点写一点，最开始没有一个整体的规划，导致后面代码越写越乱，bug不断。 最终代码跑起来看似没有问题(有可能也真的没有问题)，但是要加一个功能的时候会浪费大量的时间，甚至导致整个代码的崩溃。 所以，在一个项目开始的时候多花一些时间在代码的架构设计上是十分有必要的。代码架构确定好了之后你会发现敲代码的时候会特别快，并且在后期调试的时候也不会像无头苍蝇一样胡乱找问题。当然，调试也是一门技术。 在学习实时操作系统的过程中，发现实时操作系统框架与个人的业务代码之间的耦合性就非常低，都是只需要将业务代码通过一定的接口函数注册好后就交给操作系统托管了，十分方便。 但是操作系统的调度过于复杂，这里就使用操作系统的思维方式来重构这个时间片轮询框架。实现该框架的完全解耦，用户只需要包含头文件，并且在使用过程中不需要改动已经写好的库文件。
demo
首先来个demo，该demo是使用电脑开两个线程：一个线程模拟单片机的定时器中断产生时间片轮询个时钟，另一个线程则模拟主函数中一直运行的时间片轮询调度程序。
#include #include #include #include timeslice.h// 创建5个任务对象timesilcetaskobj task_1, task_2, task_3, task_4, task_5;// 具体的任务函数void task1_hdl(){ printf(>> task 1 is running ...);}void task2_hdl(){ printf(>> task 2 is running ...);}void task3_hdl(){ printf(>> task 3 is running ...);}void task4_hdl(){ printf(>> task 4 is running ...);}void task5_hdl(){ printf(>> task 5 is running ...);}// 初始化任务对象，并且将任务添加到时间片轮询调度中void task_init(){ timeslice_task_init(&task_1, task1_hdl, 1, 10); timeslice_task_init(&task_2, task2_hdl, 2, 20); timeslice_task_init(&task_3, task3_hdl, 3, 30); timeslice_task_init(&task_4, task4_hdl, 4, 40); timeslice_task_init(&task_5, task5_hdl, 5, 50); timeslice_task_add(&task_1); timeslice_task_add(&task_2); timeslice_task_add(&task_3); timeslice_task_add(&task_4); timeslice_task_add(&task_5);}// 开两个线程模拟在单片机上的运行过程void timeslice_exec_thread(){ while (true) { timeslice_exec(); }}void timeslice_tick_thread(){ while (true) { timeslice_tick(); sleep(10); }}int main(){ task_init(); printf(>> task num: %d, timeslice_get_task_num()); printf(>> task len: %d, timeslice_get_task_timeslice_len(&task_3)); timeslice_task_del(&task_2); printf(>> delet task 2); printf(>> task 2 is exist: %d, timeslice_task_isexist(&task_2)); printf(>> task num: %d, timeslice_get_task_num()); timeslice_task_del(&task_5); printf(>> delet task 5); printf(>> task num: %d, timeslice_get_task_num()); printf(>> task 3 is exist: %d, timeslice_task_isexist(&task_3)); timeslice_task_add(&task_2); printf(>> add task 2); printf(>> task 2 is exist: %d, timeslice_task_isexist(&task_2)); timeslice_task_add(&task_5); printf(>> add task 5); printf(>> task num: %d, timeslice_get_task_num()); printf(========timeslice running===========); std::thread thread_1(timeslice_exec_thread); std::thread thread_2(timeslice_tick_thread); thread_1.join(); thread_2.join(); return 0;} 运行结果如下：
由以上例子可见，这个框架使用十分方便，甚至可以完全不知道其原理，仅仅通过几个简单的接口就可以迅速创建任务并加入到时间片轮询的框架中，十分好用。
时间片轮询架构
其实该部分主要使用了面向对象的思维，使用结构体作为对象，并使用结构体指针作为参数传递，这样作可以节省资源，并且有着极高的运行效率。 其中最难的部分是侵入式链表的使用，这种链表在一些操作系统内核中使用十分广泛，这里是参考rt-thread实时操作系统中的侵入式链表实现。 h文件：
#ifndef _timeslice_h#define _timeslice_h#include ./list.htypedef enum { task_stop, task_run} istaskrun;typedef struct timesilce{ unsigned int id; void (*task_hdl)(void); istaskrun is_run; unsigned int timer; unsigned int timeslice_len; listobj timeslice_task_list;} timesilcetaskobj;void timeslice_exec(void);void timeslice_tick(void);void timeslice_task_init(timesilcetaskobj* obj, void (*task_hdl)(void), unsigned int id, unsigned int timeslice_len);void timeslice_task_add(timesilcetaskobj* obj);void timeslice_task_del(timesilcetaskobj* obj);unsigned int timeslice_get_task_timeslice_len(timesilcetaskobj* obj);unsigned int timeslice_get_task_num(void);unsigned char timeslice_task_isexist(timesilcetaskobj* obj);#endif c文件：#include ./timeslice.hstatic list_head(timeslice_task_list);void timeslice_exec(){ listobj* node; timesilcetaskobj* task; list_for_each(node, ×lice_task_list) { task = list_entry(node, timesilcetaskobj, timeslice_task_list); if (task->is_run == task_run) { task->task_hdl(); task->is_run = task_stop; } }}void timeslice_tick(){ listobj* node; timesilcetaskobj* task; list_for_each(node, ×lice_task_list) { task = list_entry(node, timesilcetaskobj, timeslice_task_list); if (task->timer != 0) { task->timer--; if (task->timer == 0) { task->is_run = task_run; task->timer = task->timeslice_len; } } }}unsigned int timeslice_get_task_num(){ return list_len(×lice_task_list);}void timeslice_task_init(timesilcetaskobj* obj, void (*task_hdl)(void), unsigned int id, unsigned int timeslice_len){ obj->id = id; obj->is_run = task_stop; obj->task_hdl = task_hdl; obj->timer = timeslice_len; obj->timeslice_len = timeslice_len;}void timeslice_task_add(timesilcetaskobj* obj){ list_insert_before(×lice_task_list, &obj->timeslice_task_list);}void timeslice_task_del(timesilcetaskobj* obj){ if (timeslice_task_isexist(obj)) list_remove(&obj->timeslice_task_list); else return;}unsigned char timeslice_task_isexist(timesilcetaskobj* obj){ unsigned char isexist = 0; listobj* node; timesilcetaskobj* task; list_for_each(node, ×lice_task_list) { task = list_entry(node, timesilcetaskobj, timeslice_task_list); if (obj->id == task->id) isexist = 1; } return isexist;}unsigned int timeslice_get_task_timeslice_len(timesilcetaskobj* obj){ return obj->timeslice_len;}
底层侵入式双向链表
该链表是linux内核中使用十分广泛，也十分经典，其原理具体可以参考文章： https://www.cnblogs.com/skywang12345/p/3562146.html h文件：
安全可靠的接口IP—汽车神经网络的构筑者
面对网站黑客的劫持以及窃听，我们有何应对措施
基于光学传感器的智能玩具小车设计
新能源汽车行业持续景气，造车新势力交付量增长态势未改
鲲鹏计算产业生态助力重庆打造计算产业高地
软件架构之时间轮片法
水洗UHF RFID标签，服装跟踪和管理的理想选择
重金属快检测仪的应用领域及其特点的介绍
用晶片图提高集成电路产量
Atmel maXTouch S控制器助力三星 Galaxy S4 Mini智能手机触摸屏
简单的照度计算公式
关于锂硫电池最新研究成果分享
借助人工智能来监测心率和压力指数
紫光国芯公告称拟将晶体业务剥离至全资子公司
红米pro2什么时候上市?红米Pro2横空出世,OPPOR11和小米6地位不保该何去何从?
基于有源RFID的智能导医系统是如何设计的
科普｜常见电子元器件检测经验和技巧（中）
为进一步深化合作，客户到航智公司进行审厂指导
SRT协议的工作流程、数据包结构及Wireshark抓包分析
11种三相异步电动机常见故障与对应的维修方法（1/2）
很多人尤其是初学者在写代码的时候往往都是想一点写一点，最开始没有一个整体的规划，导致后面代码越写越乱，bug不断。 最终代码跑起来看似没有问题(有可能也真的没有问题)，但是要加一个功能的时候会浪费大量的时间，甚至导致整个代码的崩溃。 所以，在一个项目开始的时候多花一些时间在代码的架构设计上是十分有必要的。代码架构确定好了之后你会发现敲代码的时候会特别快，并且在后期调试的时候也不会像无头苍蝇一样胡乱找问题。当然，调试也是一门技术。 在学习实时操作系统的过程中，发现实时操作系统框架与个人的业务代码之间的耦合性就非常低，都是只需要将业务代码通过一定的接口函数注册好后就交给操作系统托管了，十分方便。 但是操作系统的调度过于复杂，这里就使用操作系统的思维方式来重构这个时间片轮询框架。实现该框架的完全解耦，用户只需要包含头文件，并且在使用过程中不需要改动已经写好的库文件。
demo
首先来个demo，该demo是使用电脑开两个线程：一个线程模拟单片机的定时器中断产生时间片轮询个时钟，另一个线程则模拟主函数中一直运行的时间片轮询调度程序。
#include #include #include #include timeslice.h// 创建5个任务对象timesilcetaskobj task_1, task_2, task_3, task_4, task_5;// 具体的任务函数void task1_hdl(){ printf(>> task 1 is running ...);}void task2_hdl(){ printf(>> task 2 is running ...);}void task3_hdl(){ printf(>> task 3 is running ...);}void task4_hdl(){ printf(>> task 4 is running ...);}void task5_hdl(){ printf(>> task 5 is running ...);}// 初始化任务对象，并且将任务添加到时间片轮询调度中void task_init(){ timeslice_task_init(&task_1, task1_hdl, 1, 10); timeslice_task_init(&task_2, task2_hdl, 2, 20); timeslice_task_init(&task_3, task3_hdl, 3, 30); timeslice_task_init(&task_4, task4_hdl, 4, 40); timeslice_task_init(&task_5, task5_hdl, 5, 50); timeslice_task_add(&task_1); timeslice_task_add(&task_2); timeslice_task_add(&task_3); timeslice_task_add(&task_4); timeslice_task_add(&task_5);}// 开两个线程模拟在单片机上的运行过程void timeslice_exec_thread(){ while (true) { timeslice_exec(); }}void timeslice_tick_thread(){ while (true) { timeslice_tick(); sleep(10); }}int main(){ task_init(); printf(>> task num: %d, timeslice_get_task_num()); printf(>> task len: %d, timeslice_get_task_timeslice_len(&task_3)); timeslice_task_del(&task_2); printf(>> delet task 2); printf(>> task 2 is exist: %d, timeslice_task_isexist(&task_2)); printf(>> task num: %d, timeslice_get_task_num()); timeslice_task_del(&task_5); printf(>> delet task 5); printf(>> task num: %d, timeslice_get_task_num()); printf(>> task 3 is exist: %d, timeslice_task_isexist(&task_3)); timeslice_task_add(&task_2); printf(>> add task 2); printf(>> task 2 is exist: %d, timeslice_task_isexist(&task_2)); timeslice_task_add(&task_5); printf(>> add task 5); printf(>> task num: %d, timeslice_get_task_num()); printf(========timeslice running===========); std::thread thread_1(timeslice_exec_thread); std::thread thread_2(timeslice_tick_thread); thread_1.join(); thread_2.join(); return 0;} 运行结果如下：
由以上例子可见，这个框架使用十分方便，甚至可以完全不知道其原理，仅仅通过几个简单的接口就可以迅速创建任务并加入到时间片轮询的框架中，十分好用。
时间片轮询架构
其实该部分主要使用了面向对象的思维，使用结构体作为对象，并使用结构体指针作为参数传递，这样作可以节省资源，并且有着极高的运行效率。 其中最难的部分是侵入式链表的使用，这种链表在一些操作系统内核中使用十分广泛，这里是参考rt-thread实时操作系统中的侵入式链表实现。 h文件：
#ifndef _timeslice_h#define _timeslice_h#include ./list.htypedef enum { task_stop, task_run} istaskrun;typedef struct timesilce{ unsigned int id; void (*task_hdl)(void); istaskrun is_run; unsigned int timer; unsigned int timeslice_len; listobj timeslice_task_list;} timesilcetaskobj;void timeslice_exec(void);void timeslice_tick(void);void timeslice_task_init(timesilcetaskobj* obj, void (*task_hdl)(void), unsigned int id, unsigned int timeslice_len);void timeslice_task_add(timesilcetaskobj* obj);void timeslice_task_del(timesilcetaskobj* obj);unsigned int timeslice_get_task_timeslice_len(timesilcetaskobj* obj);unsigned int timeslice_get_task_num(void);unsigned char timeslice_task_isexist(timesilcetaskobj* obj);#endif c文件：#include ./timeslice.hstatic list_head(timeslice_task_list);void timeslice_exec(){ listobj* node; timesilcetaskobj* task; list_for_each(node, ×lice_task_list) { task = list_entry(node, timesilcetaskobj, timeslice_task_list); if (task->is_run == task_run) { task->task_hdl(); task->is_run = task_stop; } }}void timeslice_tick(){ listobj* node; timesilcetaskobj* task; list_for_each(node, ×lice_task_list) { task = list_entry(node, timesilcetaskobj, timeslice_task_list); if (task->timer != 0) { task->timer--; if (task->timer == 0) { task->is_run = task_run; task->timer = task->timeslice_len; } } }}unsigned int timeslice_get_task_num(){ return list_len(×lice_task_list);}void timeslice_task_init(timesilcetaskobj* obj, void (*task_hdl)(void), unsigned int id, unsigned int timeslice_len){ obj->id = id; obj->is_run = task_stop; obj->task_hdl = task_hdl; obj->timer = timeslice_len; obj->timeslice_len = timeslice_len;}void timeslice_task_add(timesilcetaskobj* obj){ list_insert_before(×lice_task_list, &obj->timeslice_task_list);}void timeslice_task_del(timesilcetaskobj* obj){ if (timeslice_task_isexist(obj)) list_remove(&obj->timeslice_task_list); else return;}unsigned char timeslice_task_isexist(timesilcetaskobj* obj){ unsigned char isexist = 0; listobj* node; timesilcetaskobj* task; list_for_each(node, ×lice_task_list) { task = list_entry(node, timesilcetaskobj, timeslice_task_list); if (obj->id == task->id) isexist = 1; } return isexist;}unsigned int timeslice_get_task_timeslice_len(timesilcetaskobj* obj){ return obj->timeslice_len;}
底层侵入式双向链表
该链表是linux内核中使用十分广泛，也十分经典，其原理具体可以参考文章： https://www.cnblogs.com/skywang12345/p/3562146.html h文件：
安全可靠的接口IP—汽车神经网络的构筑者
面对网站黑客的劫持以及窃听，我们有何应对措施
基于光学传感器的智能玩具小车设计
新能源汽车行业持续景气，造车新势力交付量增长态势未改
鲲鹏计算产业生态助力重庆打造计算产业高地
软件架构之时间轮片法
水洗UHF RFID标签，服装跟踪和管理的理想选择
重金属快检测仪的应用领域及其特点的介绍
用晶片图提高集成电路产量
Atmel maXTouch S控制器助力三星 Galaxy S4 Mini智能手机触摸屏
简单的照度计算公式
关于锂硫电池最新研究成果分享
借助人工智能来监测心率和压力指数
紫光国芯公告称拟将晶体业务剥离至全资子公司
红米pro2什么时候上市?红米Pro2横空出世,OPPOR11和小米6地位不保该何去何从?
基于有源RFID的智能导医系统是如何设计的
科普｜常见电子元器件检测经验和技巧（中）
为进一步深化合作，客户到航智公司进行审厂指导
SRT协议的工作流程、数据包结构及Wireshark抓包分析
11种三相异步电动机常见故障与对应的维修方法（1/2）