首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

笔考试题目收集(6)

2013-09-17 
笔试题目收集(6)说明:下面的题目搜集自一些博客1.系统有很多任务,任务之间有依赖,比如B依赖于A,则A执行完

笔试题目收集(6)

    说明:下面的题目搜集自一些博客


1.系统有很多任务,任务之间有依赖,比如B依赖于A,则A执行完后B才能执行。(http://blog.csdn.net/fivedoumi/article/details/8013063)

       (1)不考虑系统并行性,设计一个函数(Task *Ptask,int Task_num)不考虑并行度,最快的方法完成所有任务。

       (2)考虑并行度,怎么设计

             typedef struct{

                int ID;

                int * child;

                int child_num;

        }Task;

        提供的函数:

                   bool doTask(int taskID);无阻塞的运行一个任务;

                   int waitTask(int timeout);返回运行完成的任务id,如果没有则返回-1;

                   bool killTask(int taskID);杀死进程

      拓扑排序(学习中......),先统计所有任务的入度,入度为0的初始化进入队列。
每次扫描队列,dotask所有任务,然后调用waitTask,返回的任务ID将其子任务的入度-1,如果入度为0则进入队列

热点排行