百度运维部的一道系统设计笔试题

本帖最后由 dannie0624 于 2010-06-01 04:42 编辑

在一个复杂广告系统中，需要很多系统协同工作，其中包括众多定时任务(最初配置在linux crontab中调度\管理)的相互依赖，例如：A任务是一个每天定时处理日志的计算任务、B任务是一个反作弊任务，B任务需要读取A任务产生的结果文件， A、B任务由于系统资源限制、运行在不同物理机器上。在这样一个环境中，为了保障这些任务的有序调度和运行，需要一个任务调度系统存在。这里请设计一个任务调度系统来取代原始的linux crontab模式。（提示：调度系统中尽量不要存在单点，如果存在单点、则请指出优缺点对比；任务之间的依赖关系需要机制来严格保证；）

根据以上背景完成如下问题：
1、给出一个系统整体结构图，并简要描述系统各个部份功能、整体调度运行流程；
2、任务调度系统中需要管理上千个定时任务，每个定时任务需要一个数据结构来描述，请用C结构体语法描述一个任务单元、并注释每个结构体成员的含义；
请大家谈谈这道题的思路～

it seems that it is easy.but sorry.

i don't master C language.

Up！