最新发表 推荐阅读 明星博主 原创博文 年度排行 博文排行 博文评论 FPGA/CPLD MCU/ 嵌入式 模拟 电源/新能源 测试测量 通信 智能手机 处理器与DSP PCB 汽车电子 消费电子 智能硬件 物联网 软件与OS 采购与分销 供应链管理 工程师职场 EDA/ IP/ 设计与制造 无人机 机器人/ AI 医疗电子 工业电子 管理
雁塔菜农
文章：1274 阅读：4842291 评论：674 赞：8194
俺是农民俺怕谁？？？
好友 私信 个人主页

原创 发贴自贺：菜农的“零耗时键盘OS理论”雷翻了Linux的动态优先调度算法

2009-2-24 02:24 2268 4 4 分类: MCU/ 嵌入式

原探讨在：http://bbs.21ic.com/club/bbs/list.asp?boardid=11&t=3234671



hotpower 发表于 2009-2-22 23:41 裸奔式实时操作系统HotTask51 ←返回版面 按此察看该网友的资料 按此把文章加入收藏夹 按此编辑本帖

楼主： 感谢苍天！！！为何如此待俺菜农？？？俺有何德何能？？？


哈哈～～～HotTask51的优先级及节拍分配竟让只要俺花费16个字节的代价～～～


跪谢苍天呀！！！俺每天1～3小时的休眠换来了俺的梦想和祈望。。。

哈哈～～～看来俺再也不打正规战了！！！

害得俺花费了10天的论证与思索～～～


hotpower 发表于 2009-2-22 23:48 裸奔式实时操作系统HotTask51 ←返回版面 按此察看该网友的资料 按此把文章加入收藏夹 按此编辑本帖

3楼： 8个任务，抢占，轮询时间片，智能优先～～～



HotC51 发表于 2009-2-22 23:57 裸奔式实时操作系统HotTask51 ←返回版面 按此察看该网友的资料 按此把文章加入收藏夹 按此编辑本帖

5楼： 哈哈～～～俺看是不要PK了～～～还得俺白熬10天夜～～～



hotpower 发表于 2009-2-24 02:15 裸奔式实时操作系统HotTask51 ←返回版面 按此察看该网友的资料 按此把文章加入收藏夹 按此编辑本帖

6楼： 再次感谢苍天！！！感谢苍天可怜俺鏖战辛苦告诉了俺答案～～～


hotpower 发表于 2009-2-24 02:05 侃单片机 ←返回版面    

20楼： 菜农的“零耗时键盘OS理论”雷翻了Linux的动态优先调度算法

想与18楼01dxwlm再次讨论任务调度资源再优化问题

首先我们的方法没什么雷同问题，因为想做OS的都能想到这个主意。

这个方法实际类似Linux的动态优先调度算法，它的初值是任务的级别。
并初始化级别就绪计数器。

每次节拍中断时，计数器依据此值逐次递减，减到零时认为该任务就绪。

楼主位的思路是为每个任务都配置一对，因为他们的初值及级别不同，

想到每组的配备无可厚非。

但是仔细分析后感觉没必要，观点论述如下：

因为考虑同级问题，为区分快捷和不排序，遍历时对每个任务的就绪

计数器作递减操作，至零则就绪。

俺又考虑强实时，故将节拍加速，及倍频为8.

这样就绪计数器的初值就变成了级别的8倍。

由于我又改变了设计，0级别最高且为事件而非任务服务，

这样级别1要8个节拍后才递减为0而就绪，若其他7个任务级别都为1时

第8个节拍后这7个任务都将就绪，但由于考虑强实时问题，这7个任务

必须依次在各自的节拍内就绪。

注意：这里每个级别被中断了8次，原来一个节拍10mS，现在实际变为

10ms/8=1.25mS.

这8个节拍首个节拍（0级别）为系统事件(俺定义级别高于任务)

这样完全满足了强实时的要求。

那么为了继续节约，若是一个就绪计数器都不要了又将如何？？？

俺被菜农“零耗时键盘”的时间片轮询思想所迷惑，更被“扫而不描”

之“理论”所雷翻～～～故设想如下：

1.设置一个公用的节拍计数器，永远没有初值（初始化为0后一直滚动+1）
2.规定此节拍计数器的低3位D2D1D0为同级优先的该任务的级别。
  高3位D5D4D3为任务的序号。最高2位无意思。
任务级别表：
（键盘列）（键盘行）
  任务0:    级别0（恒为最高0）
  任务1:    级别1
  任务2:    级别2
  任务3:    级别1
...................
当节拍计数器运行(注意"键盘"的扫而不描)时，

注意下面“扫描”的次数为8进制。
00次：(“扫而要描”--就绪，任务级别表里有任务0，级别0)
    D5D4D3=0即“键盘的0行”，OS任务级别0
    D2D1D0=0即“键盘的0列”，OS任务序号0---系统任务就绪
01次：(“扫而不描”，任务级别表里没有任务1，级别0)
    D5D4D3=0即“键盘的0行”，OS任务级别0
    D2D1D0=1即“键盘的1列”，OS任务序号1
02次：(“扫而不描”，任务级别表里没有任务2，级别0)
    D5D4D3=0即“键盘的0行”，OS任务级别0
    D2D1D0=2即“键盘的2列”，OS任务序号2
.....................................................
07次：(“扫而不描”，任务级别表里没有任务7，级别0)
    D5D4D3=0即“键盘的0行”，OS任务级别0
    D2D1D0=7即“键盘的7列”，OS任务序号7
.....................................................
10次：(“扫而不描”，任务级别表里没有任务0，级别1)
    D5D4D3=1即“键盘的1行”，OS任务级别1
    D2D1D0=0即“键盘的0列”，OS任务序号0---系统任务强行就绪
11次：(“扫而要描”--就绪，任务级别表里有任务1，级别1)
    D5D4D3=1即“键盘的1行”，OS任务级别1
    D2D1D0=1即“键盘的1列”，OS任务序号1---任务1级别1就绪
12次：(“扫而不描”，任务级别表里没有任务2，级别1)
    D5D4D3=1即“键盘的1行”，OS任务级别1
    D2D1D0=2即“键盘的2列”，OS任务序号2
13次：(“扫而要描”--就绪，任务级别表里有任务3，级别1)
    D5D4D3=1即“键盘的1行”，OS任务级别1
    D2D1D0=3即“键盘的3列”，OS任务序号3---任务3级别1就绪
.....................................................
17次：(“扫而不描”，任务级别表里没有任务7，级别1)
    D5D4D3=1即“键盘的1行”，OS任务级别1
    D2D1D0=7即“键盘的7列”，OS任务序号7
20次：(“扫而不描”，任务级别表里没有任务0，级别2)
    D5D4D3=2即“键盘的2行”，OS任务级别2
    D2D1D0=0即“键盘的0列”，OS任务序号0---系统任务强行就绪
21次：(“扫而不描”，任务级别表里没有任务1，级别2)
    D5D4D3=2即“键盘的2行”，OS任务级别2
    D2D1D0=1即“键盘的1列”，OS任务序号1
22次：(“扫而要描”--就绪，任务级别表里有任务2，级别2)
    D5D4D3=2即“键盘的2行”，OS任务级别2
    D2D1D0=2即“键盘的2列”，OS任务序号2---任务2级别2就绪
..........................................................

看看上面的“零耗时键盘”运行结果和任务级别表的就绪是否一致
00次：(“扫而要描”--就绪，任务级别表里有任务0，级别0)
10次：(“扫而不描”，任务级别表里没有任务0，级别1)
    D2D1D0=0即“键盘的0列”，OS任务序号0---系统任务强行就绪
11次：(“扫而要描”--就绪，任务级别表里有任务1，级别1)
13次：(“扫而要描”--就绪，任务级别表里有任务3，级别1)
20次：(“扫而不描”，任务级别表里没有任务0，级别2)
    D2D1D0=0即“键盘的0列”，OS任务序号0---系统任务强行就绪
22次：(“扫而要描”--就绪，任务级别表里有任务2，级别2)
再看看任务级别表：
（键盘列）（键盘行）
  任务0:    级别0（恒为最高0）00次，10次，20次
  任务1:    级别1 11次 (因为它比任务2,2级别高，故在第1*8+1=9次时就绪)
  任务2:    级别2 22次 (因为它比任务3级别低，故在第2*8+2=18次时就绪)
  任务3:    级别1 13次 (因为它比任务2级别高，故在第1*8+3=11次时就绪)

“零耗时键盘”中的“扫而不描”把人雷翻了～～～


昨天菜农用5个位(不到1个字节)雷翻了4×8×16位任务函数指针即64个字节
现在用6个位D5D4D3D2D1D0替代了至少7个任务级别就绪计数器。

那么2天菜农之“战果”为：
用5+6=11位算2字节雷翻了64+7=71个字节～～～

71个字节对于MCS51单片机可怜的RAM而言，真是“功德无量”呀～～～

再次感谢“苍天”～～～“感谢菜农80年代的零耗时键盘OS理论”～～～




 

写原创有奖励！2024面包板原创奖励正在进行中
PARTNER CONTENT
换一换> 更多>

文章评论（0条评论）

登录后参与讨论
雁塔菜农
文章：1274 阅读：4842291 评论：674 赞：8194
俺是农民俺怕谁？？？
好友 私信 个人主页
EE直播间
更多
在线研讨会
更多
我要评论
0
4
关闭 站长推荐上一条 /3 下一条
  • 帖子
  • 博文