一、进程(作业)调度算法1.先来先服务调度算法(FCFS):每次调度是从就绪队列中,选择一个最先进入就绪队列的进程,把处理器分配给该进程,使之得到执行。该进程一旦占有了处理器,它就一直运行下去,直到该进程完成或因发生事件而阻塞,才退出处理器。特点:利于长进程,而不利于短进程。2.短进程(作业)优先调...
分类:
编程语言 时间:
2015-06-03 13:34:11
阅读次数:
151
【问题描述】我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工...
分类:
其他好文 时间:
2015-05-29 15:41:58
阅读次数:
95
几个常用的操作系统进程调度算法转自:http://blog.csdn.net/wanghao109/article/details/13004507一、先来先服务和短作业(进程)优先调度算法1.先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进...
分类:
编程语言 时间:
2015-05-28 21:17:59
阅读次数:
434
Apache Hadoop项目的目前版本(2.0版)含有以下模块:Hadoop通用模块:支持其他Hadoop模块的通用工具集。Hadoop分布式文件系统(HDFS):支持对应用数据高吞吐量访问的分布式文件系统。Hadoop YARN:用于作业调度和集群资源管理的框架。Hadoop MapReduce...
分类:
其他好文 时间:
2015-05-26 15:59:35
阅读次数:
140
第六课 CronTriggerCronTrigger比SimpleTrigger更常用,当你需要一个基于日历般概念的作业调度器,而不是像SimpleTrigger那样精确指定间隔时间。使用SimpleTrigger,你可以这样指定触发时间表例如“每周五的中午”,或是“每周末的上午9:30”,甚至是“...
分类:
Web程序 时间:
2015-05-25 18:25:11
阅读次数:
446
先来先服务调度算法(FCFS)FCFS是最简单的调度算法,该算法即可用于作业调度也可以用于进程调度。
作业等待的长短是其优先级
按照作业先后到达的顺序调度
也可能是系统中等待时间最长的作业
短作业优先调度算法(SJF)由于实际情况中,短作业进程占了很大比例,为了能使他们能比长作业优先执行,而产生了短作业调度算法
作业的长短是其优先级
作业越短,优先级越高
先调度短作业,等短作业调度完,再调度长作...
分类:
编程语言 时间:
2015-05-24 18:57:57
阅读次数:
171
一、目的和要求1.实验目的(1)加深对作业调度算法的理解;(2)进行程序设计的训练。2.实验要求用高级语言编写一个或多个作业调度的模拟程序。单道批处理系统的作业调度程序。作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所运行的时间等因素。...
分类:
其他好文 时间:
2015-05-21 10:37:28
阅读次数:
121
1.实验目的(1)加深对作业调度算法的理解;(2)进行程序设计的训练。2.实验要求用高级语言编写一个或多个作业调度的模拟程序。单道批处理系统的作业调度程序。作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所运行的时间等因素。 作业调度算法...
分类:
编程语言 时间:
2015-05-21 10:21:28
阅读次数:
2625
以一个简单的WordCount代码为例sc.textFile("hdfs://...").flatMap(_.split(" ")).map(_,1).reduceByKey(_+_).map(x => (x._2,x._1)).sortByKey(false).map(x => (x._2,x._1)).saveAsTextFile("hdfs://....")以上代码的作用是读取指定位置的文件,...
分类:
其他好文 时间:
2015-05-15 09:08:38
阅读次数:
304