1、问题描述：n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器...
分类：
其他好文 时间：
2014-06-18 19:50:33
阅读次数：
312
最近做题目饱受打击，愈发觉得打好基础的重要性，于是乎，决心把基本的排序算法还有数组操作一一实现，目的在于一方面能够得到对JAVA基础的巩固，另一面在实现的过程中发现不足。 今天所实现的堆排序（最大堆）算法，最小堆大同小异。然后基于最大堆实现最大优先队列，最大优先队列可应用于作业调度，比如可将作...
分类：
编程语言 时间：
2014-06-18 09:52:16
阅读次数：
327
问题描述： 给定n个作业的集合J=（J1，J2，...
，Jn）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和....
分类：
其他好文 时间：
2014-05-15 21:41:22
阅读次数：
487
一、 概念知识介绍
Hadoop MapReduce是一个用于处理海量数据的分布式计算框架。这个框架解决了诸如数据分布式存储、作业调度、容错、机器间通信等复杂问题，可以使没有并行 处理或者分布式计算经验的工程师，也能很轻松地写出结构简单的、应用于成百上千台机器处理大规模数据的并行分布式程序。
Hadoop MapReduce基于“分而治之”的思想，将计算任务...
分类：
其他好文 时间：
2014-05-10 04:39:09
阅读次数：
570
SQL Server的作业调度来建立自动备份的方法
◆1、进入企业管理器中->管理->sql server代理->作业;
◆2、新建作业，作业名称随便取，例如：data备份，所有者选择sa，当然你也可以选择其他用户，前提是该用户有执行作业的权限;
◆3、点击步骤标签，进入步骤面板。新建步骤，步...
分类：
数据库 时间：
2014-05-08 20:46:06
阅读次数：
412
最大堆能够在O（1）的时间内取得集合中的最大值，并且在集合中加入新元素的时候，能够以O（Logn）的时间将新的元素插入到堆中。当取出最大的元素时，能够以O（Logn）的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例：基于优先级的作业调度，在所有等待调度的作业中，选择具有最大优先级作业...
分类：
其他好文 时间：
2014-05-01 09:21:41
阅读次数：
386
