请教各位大侠，急~

hkm_best 2009-07-06 10:35:54

我现在需要用C++实现下边的问题：
现在有多个优先级的任务，每一个任务有一个参数是指定此任务的执行次数，同优先级的任务采取轮转的方式执行，也就是说一个任务执行完一次后，随后执行下一个任务一次，高优先级的任务执行完成后再执行低优先级的任务，需要将这些任务按照优先级执行完毕，但是必须要满足可抢占式调度任务，还可以随时添加任务，请问各位大侠怎么设计这个数据结构和实现啊？非常感谢！！！

...全文

47 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhusizhi007 2009-07-07

打赏
举报

回复

按优先级分链表吧，最好是加上一个头指针。但是你所说的必须要满足可抢占式调度任务，这个和C++没有关系，要操作系统支持才行的。还要考虑多次抢占是否要用栈保存，

acdbxzyw 2009-07-06

打赏
举报

回复

参考模板库的优先队列吧。

网站推广优化yetaoaiueo 2009-07-06

打赏
举报

回复

有难度

数据结构好深

zhouyunxin 2009-07-06

打赏
举报

回复

mark

zhouyunxin 2009-07-06

打赏
举报

回复

呵呵。

最近在弄webwork，遇到很奇怪的问题。具体情况是这样的：我的程序是webwork、spring和hibernate三者的整合，各个框架，我都用的是比较新的版本(也没考虑是否兼容) webwork是2.25 spring是2.5 hibernate是3.2 现在的问题是，如果我提交表单是，如果webwork对表单的属性自动拦截包装失败是(通过两个现象归结出来的)，就报这样的错： 2...

最近在弄webwork，遇到很奇怪的问题。具体情况是这样的：我的程序是webwork、spring和hibernate三者的整合，各个框架，我都用的是比较新的版本(也没考虑是否兼容) webwork是2.25 spring是2.5 hibernate是3.2 现在的问题是，如果我提交表单是，如果webwork对表单的属性自动拦截包装失败是(通过两个现象归结出来的)，就报这样的...

写了一个关于图形方面的小程序，在编译的时候出现提示：BGI graphics not supported under windows。我用的操作系统是XP，编译环境是borland c++5.0，包含的头文件是，请问这是什么原因导致至的，改如何解决。谢谢！

一个action文件：package com.struts;import org.apache.struts.action.ActionMapping;import org.apache.struts.action.ActionForm;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServle...

package com.struts;import org.apache.struts.action.ActionMapping;import org.apache.struts.action.ActionForm;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;i...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章