短作业优先调度原理 短作业优先调度算法是指对短作业优先调度的算法。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 算法流程图 JCB 代表一个作业，JCB 的结构如下： 模拟实现 在屏幕上输出以下作业状态表： 可以通过键盘命令动态地增加作业（ ...
分类：
编程语言 时间：
2018-05-09 23:19:05
阅读次数：
539
YARN产生背景 单点故障 节点压力大 不易扩展 单点故障 节点压力大 MapReduce1.x时的架构如下： 可以看到，1.x时也是Master/Slave这种主从结构，在集群上的表现就是一个JobTracker带多个TaskTracker。 JobTracker：负责资源管理和作业调度TaskT ...
分类：
其他好文 时间：
2018-05-09 19:27:14
阅读次数：
202
一、多线程电梯 1、类图与流程图 2、设计分析 此次作业中，出Main线程之外，我使用了一个调度器线程以及三个电梯线程。 调度器和电梯各自维护一个请求队列，代表需要执行的请求。 Main线程负责从控制台接收请求，进行输入处理，并将合法的请求加入调度器线程中的请求队列； 调度器线程从请求队列中一条一条 ...
分类：
其他好文 时间：
2018-05-02 20:51:46
阅读次数：
150
一.操作系统的组成 1.无进程的内核 在一些操作系统当中操作系统的内核在所有的进程之外执行。也就是说操作系统有自己的内存区域和系统栈，当进程发生 中断，陷阱或系统调用时，此进程的上下文环境被保存在系统栈中，控制权转移给内核。操作系统执行完毕后，恢复进程的上 下文，此进程继续执行，或者保存该进程的上下 ...
分类：
系统相关 时间：
2018-05-01 23:56:41
阅读次数：
407
cron表达式主要是用在Quartz框架中，Quartz是一个完全由java编写的开源作业调度框架，最主要的功能就是调度器(完成定时任务)，可以与javaEE或者javaSE应用程序相结合也可以单独使用，能借助关系数据库和JDBC作业存储支持集群，负载均衡。 cron表达式主要是用在Quartz框架 ...
分类：
其他好文 时间：
2018-04-30 19:42:59
阅读次数：
165
" Quartz是什么?" Quartz 是一种功能丰富的，开放源码的作业调度库，可以在几乎任何Java应用程序集成 从最小的独立的应用程序到规模最大电子商务系统。Quartz可以用来创建简单或复杂的日程安排执行几十，几百，甚至是十万的作业数 作业被定义为标准的Java组件，可以执行几乎任何东西，可 ...
分类：
编程语言 时间：
2018-04-20 13:24:42
阅读次数：
256
OS中处理机调度模型和调度算法 调度层次 1.1. 高级调度（长程调度，作业调度） 功能：依据某种算法。把在外存队列上处于后备队列的那些作业调入内存。以作业为操做对象。 作业：比程序更为广泛的概念，不仅包括通常的程序和数据。还包括一份作业说明书，系统依据作业说明书对程序的运行进行控制。 作业步：每一 ...
分类：
编程语言 时间：
2018-04-05 11:48:13
阅读次数：
229
一、几种比较复杂度的符号 数据结构有描述，相关严格数学定义也不想说了，就这么过了吧。 二、最大子数组的几种解决方法 从最复杂的暴力解法过渡到最简单的动态规划 解析和代码见这里：http://www.cnblogs.com/likaiming/p/8570205.html 三、作业调度问题 后面的动态 ...
分类：
编程语言 时间：
2018-03-24 13:27:50
阅读次数：
148
2018-03-18 20:01:48 问题描述： 有n个独立的作业需要在m台相同的机器上进行加工处理，作业i需要的加工时间为ti. 每个作业可以任选一台机器加工， 但加工结束前不能中断，作业不允许拆分。 要求给一种作业调度方案，使所给的n个作业在尽可能短的时间内完成。 问题求解： 这个问题是一个N ...
分类：
其他好文 时间：
2018-03-18 21:39:16
阅读次数：
129
问题描述 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 一方面，每个操作的安排都要满足以下的两个约束条件。 (1) 对同一个工件，每道工序必须在它前面的工序完成后才能开始； (2) 同一时刻每一台机器至多只能加工 ...
分类：
其他好文 时间：
2018-02-13 20:57:22
阅读次数：
184
