Spark作业调度

    Spark在任务提交时，主要存在于Driver和Executor的两个节点.

(1)Driver的作用: 用于将所有要处理的RDD的操作转化为DAG，并且根据RDD DAG将JBO分割为多个Stage,最后生成相应的task,分发到各个Executor执行.

流程:sc.runJob -> DAGScheduler.runJob ->submitJob ->DAGEventProcessActor ->dagScheduler.handleJobSubmitted ->submitStage ->submitMissingTasks ->taskScheduler.submitTasks -> schedulerBackend.reviveOffers ->ReviveOffers ->DriverActor ->makeOffers -> resourceOffers ->launchTasks ->CoarseGrainedExecutorBackend(Executor)

其中handleJobSubmitted和submitStage主要负责依赖性分析，生成finalStage,根据finalStage来生成job.

源码newStage用来创建一个新的Stage

private def newStage(
        rdd:RDD[],
        numTasks: Int,
        shuffleDep: Option[ShuffleDependency[_,_,_]],
        jobId:Int,
        callSite:CallSite)
    :stage =
    {
        val id = nextStageId.getAndIncrement()
        val stage = new Stage(id,rdd,numTasks,shuffleDep,getParentStages(rdd,jobId),jobId,callSite)
        stageIdToStage(id) = stage 
        updateJobIdStageIdMaps(jobId,stage)
        stageToInfos(stage) = StageInfo.fromStage(stage)
        stage
}

spark在创建一个Stage之前，必须知道该Stage需要从多少个Partition读入数据，据此来创建Task数。源码Stage:

private[spark] class stage(
    val id:Int //stage的序号越大，数值越大
    val rdd: RDD[_], //归属于本stage的最后一个rdd
    val numTasks:Int, //创建的Task的数目,等于父rdd的输出Partition数目
    
    val shuffleDep:Option[ShuffleDependency[_,_,_]],//是否存在shuffle
    val parents:List[Stage],//父stage列表
    val jobId:Int,//作业id
    val callSite:CallSite)

Stage的划分的重要依据就在于是否有Shuffle操作，既宽依赖（RDD的宽依赖和窄依赖请参考前文，或者百度- -），如果有，则创建一个新的stage.Stage的划分完毕就明确了很多内容了，如下：

(1)产生的stage需要从多少个Partition中读取数据

(2)产生的stage会生成多少个Partition

(3)产生的stage是否属于shuffle

当确认了有多少个Partition，其实就确认了有多少个task。

当作业提交及执行期间，Spark集群中存在大量的消息的交互，所以使用AKKA 进行消息的接收，消息的处理和消息的发送。

下面开始在各个Executor中执行Task。然而Task又被分为ShuffleMapTask和ResultTask两种，相当于Hadoop的Map和Reduce.每个Stage根据isShuffleMap来标记确定Task类型，来区分ShuffleMapTask和ResultTask.一旦task类型和数量确定，下来就分发到各个executor，由Executor启动县城来执行。(从计划到执行)

TaskschedulerImple发送ReviveOffers消息给DriverActor，DriverActor在收到ReviveOffers消息后，调用makeOffers函数进行处理。源码如下:

def makeOffers(){
    launchTasks(scheduler.resourceOffers(
    executorHost.toArray.map{case(id,host)=>new WorkerOffer(id,host,freeCores(id))}))

makeOffers函数主要用来找寻空闲的Executor,随机分发，尽可能的将任务平摊到各个executor中。发现有空闲的Executor，将任务列表中的部分任务利用launchTasks发送给制定的Executor.Task执行完毕.