4008

帖子

0

TA的资源

版主

21
 

回复 14楼yangxf1217 的帖子

这样的话不存在调度顺序的问题
如果多任务系统,多道程序并发执行,执行时间就是五个进程最长的那个.
如果单任务系统只能一个一个来.

还是没明白....啥问题?
此帖出自单片机论坛

点评

这个问题你想的复杂了,你看下他们的回复应该就会明白了。就是你说的“执行时间就是五个进程最长的那个”  详情 回复 发表于 2013-10-15 09:29
 

回复

132

帖子

122

TA的资源

一粒金砂(高级)

22
 

回复 10楼yangxf1217 的帖子

实在不会的话,还是把这25种情况都列出来,选一个最小值就可以了,性能也不坏O(n2),对付数量较小的够用了。前面的算法用到了递归,开销很大

[ 本帖最后由 yangking91 于 2013-10-12 20:51 编辑 ]
此帖出自单片机论坛

点评

楼下说的应该是对的,有5!种情况。120种情况的。  详情 回复 发表于 2013-10-15 09:57
 
 

回复

172

帖子

0

TA的资源

纯净的硅(初级)

23
 
这个可以递推做,我是因为时间不多所以用了递归。还有不只25种情况,是5!种
此帖出自单片机论坛

点评

学习了:victory: 高手:victory: 单单这个模型的建立就犀利无比啊。 你是在思科上班吗?  详情 回复 发表于 2013-10-15 10:07
 
 
 

回复

900

帖子

0

TA的资源

五彩晶圆(初级)

24
 

回复 21楼huo_hu 的帖子

这个问题你想的复杂了,你看下他们的回复应该就会明白了。就是你说的“执行时间就是五个进程最长的那个”
此帖出自单片机论坛

点评

回去我也想了想, 如果最大任务数量不是5而是小于5,比如3... 又或者最大5个任务,每个模块要执行20次... 那道是存在最短执行时间的调度顺序问题,不过也不难我已经想好了.  详情 回复 发表于 2013-10-15 10:00
 
 
 

回复

900

帖子

0

TA的资源

五彩晶圆(初级)

25
 
原帖由 yangking91 于 2013-10-12 20:49 发表
实在不会的话,还是把这25种情况都列出来,选一个最小值就可以了,性能也不坏O(n2),对付数量较小的够用了。前面的算法用到了递归,开销很大

楼下说的应该是对的,有5!种情况。120种情况的。
此帖出自单片机论坛

点评

没错没错,是120种  详情 回复 发表于 2013-10-15 18:33
 
 
 

回复

4008

帖子

0

TA的资源

版主

26
 

回复 24楼yangxf1217 的帖子

回去我也想了想,
如果最大任务数量不是5而是小于5,比如3...
又或者最大5个任务,每个模块要执行20次...
那道是存在最短执行时间的调度顺序问题,不过也不难我已经想好了.
此帖出自单片机论坛

点评

你说的这两种情况是本题目扩展以后的了,现在这个题就是5个人,5个模块。 还有老兄想好的办法有时间贴一下吧,咱们研究研究。  详情 回复 发表于 2013-10-15 10:13
 
 
 

回复

900

帖子

0

TA的资源

五彩晶圆(初级)

27
 

回复 23楼walkwk 的帖子

学习了 高手
单单这个模型的建立就犀利无比啊。
你是在思科上班吗?
此帖出自单片机论坛
 
 
 

回复

900

帖子

0

TA的资源

五彩晶圆(初级)

28
 
原帖由 huo_hu 于 2013-10-15 10:00 发表
回去我也想了想,
如果最大任务数量不是5而是小于5,比如3...
又或者最大5个任务,每个模块要执行20次...
那道是存在最短执行时间的调度顺序问题,不过也不难我已经想好了.

你说的这两种情况是本题目扩展以后的了,现在这个题就是5个人,5个模块。
还有老兄想好的办法有时间贴一下吧,咱们研究研究。
此帖出自单片机论坛

点评

上面是最多5个任务并行的情况,待执行任务数量n个. 操作系统里应该叫作业吧,有点乱.  详情 回复 发表于 2013-10-15 10:33
 
 
 

回复

4008

帖子

0

TA的资源

版主

29
 
也就是要最长任务最短,
最理想情况不会小于总任务时间的1/5,把所有任务放入任务池统计总时间.
1:从所有任务时间里找比1/5总任务时间大同时又是最小的那个任务组合(可能是一个,也可能两个...n个)
2把上面任务组合时间和任务从任务池去除,重新统计总任务时间,最大任务数量-1变为4,找任务时间大于1/4总任务组合时间最小的那个,
3如果2找出来的组合时间大于1的任务组合时间推翻假设,用2的组合时间回到1重做.
  如果............................小于继续任务总时间重新计算任务数-1....循环直到任务数为0

每次找到的任务组合时间是不断增大的,所以最后会有结果,结果是五个任务的组合情况.

不知道说清没,有个流程清楚些.

[ 本帖最后由 huo_hu 于 2013-10-15 10:27 编辑 ]
此帖出自单片机论坛

点评

“最长任务最短”这个不是很科学啊。任务是什么我也没搞清楚。 咱们已知条件只有人和模块,怎么出来个任务。  详情 回复 发表于 2013-10-15 11:31
 
 
 

回复

4008

帖子

0

TA的资源

版主

30
 

回复 28楼yangxf1217 的帖子

上面是最多5个任务并行的情况,待执行任务数量n个.

操作系统里应该叫作业吧,有点乱.
此帖出自单片机论坛
 
 
 

回复

900

帖子

0

TA的资源

五彩晶圆(初级)

31
 

回复 29楼huo_hu 的帖子

“最长任务最短”这个不是很科学啊。任务是什么我也没搞清楚。
咱们已知条件只有人和模块,怎么出来个任务。
此帖出自单片机论坛

点评

这个题目就是做的时间最长的家伙拖项目后腿  详情 回复 发表于 2013-10-15 22:17
 
 
 

回复

132

帖子

122

TA的资源

一粒金砂(高级)

32
 

回复 25楼yangxf1217 的帖子

没错没错,是120种
此帖出自单片机论坛
 
 
 

回复

172

帖子

0

TA的资源

纯净的硅(初级)

33
 

回复 31楼yangxf1217 的帖子

这个题目就是做的时间最长的家伙拖项目后腿
此帖出自单片机论坛
 
 
 

回复
您需要登录后才可以回帖 登录 | 注册

随便看看
查找数据手册?

EEWorld Datasheet 技术支持

相关文章 更多>>
关闭
站长推荐上一条 1/10 下一条
Microchip 直播|利用motorBench开发套件高效开发电机磁场定向控制方案 报名中!
直播主题:利用motorBench开发套件高效开发电机磁场定向控制方案
直播时间:2025年3月25日(星期二)上午10:30-11:30
快来报名!

查看 »

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版

站点相关: 国产芯 安防电子 汽车电子 手机便携 工业控制 家用电子 医疗电子 测试测量 网络通信 物联网

北京市海淀区中关村大街18号B座15层1530室 电话:(010)82350740 邮编:100190

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2025 EEWORLD.com.cn, Inc. All rights reserved
快速回复 返回顶部 返回列表