zoukankan      html  css  js  c++  java
  • FIFO调度器用户提交的作业用到的三个容器

      当运用FIFO调度器时,用户提交的作业放到了三个容器中,核心代码如下:

        synchronized (jobs) {
          synchronized (taskScheduler) {
            jobs.put(job.getProfile().getJobID(), job);
            for (JobInProgressListener listener : jobInProgressListeners) {
              listener.jobAdded(job);
            }
          }
        }
    1. jobs是JobTracker的成员变量,它其中存放的是<JobID,JobInProgress>的key-value对。

        Map<JobID, JobInProgress> jobs = Collections.synchronizedMap(new TreeMap<JobID, JobInProgress>());

      通过jobs.values()方法,我们可以得到一个存放JobInProgress对象的容器,里面有正在运行的作业,失败的作业,完成的作业,因此,我们通过就jobs就可以知道,此刻都是有哪些作业正在运行。

      2. JobQueueJobInProgressListener维护了一个jobQueue,用来管理和调度所有的JobInProgress,如增加作业、移除作业以及更新作业。

      private Map<JobSchedulingInfo, JobInProgress> jobQueue;

      public Collection<JobInProgress> getJobQueue() {

        return jobQueue.values();
      }

    从jobqueue_details.jsp中,我们可以看到,它是通过jobQueue来获取正在运行的作业列表的,作业调度时也是根据jobs来选择优先级高,开始时间早(提交时间即为开始时间)的作业来执行。。

      3. EagerTaskInitializationListener中维护了一个链表,主要用于作业的初始化。

      private List<JobInProgress> jobInitQueue = new ArrayList<JobInProgress>();

    对jobInitQueue根据优先级和startTime进行排序后,后台线程负责对链表中的作业进行初始化。

  • 相关阅读:
    JavaScript打开新窗口被拦截问题
    FileReader读取本地文件
    JS实现数组去重的6种方法总结
    cssReset
    鼠标拖拽定位和DOM各种尺寸详解
    关于前端本地压缩图片,兼容IOS/Android/PC且自动按需加载文件之lrz.bundle.js
    AJAX的get和post请求原生编写方法
    Grunt的配置和使用
    浏览器的工作流程
    Python基础——函数的迭代器和生成器
  • 原文地址:https://www.cnblogs.com/yueliming/p/3080648.html
Copyright © 2011-2022 走看看