当前位置:
首页
资源下载

搜索资源 - scheduling jobs and completion time
搜索资源列表
-
0下载:
先来先服务(FCFS)、短者优先(SJF)、高优先权优先(FPF)是操作系统作业调度的三种基本调度算法。本文用程序模拟这三种调度算法的过程。通过对各个进程在调度过程中参数(开始时间、完成时间、平均周转时间和平均带权时间等)的变化的记录,加深对三种调度过程的认识。-First-come, first-served (FCFS), short-preferred (SJF), a high priority priority (FPF) is the operating system, job sc
-
-
2下载:
针对带有交货期窗口硬约束,并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法EGA。交货期窗口硬约束是指每个零件均有交货期和deadline,零件可以在交货期后完工,但绝不能超出deadline。EGA采用“逆向后推”和“顺向前拉”相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基
-
-
0下载:
1) 采用先来先服务(FCFS)调度算法,即按作业到达的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。
2) 短作业优先 (SJF) 调度算法,优先调度要求运行时间最短的作业。
3) 响应比高者优先(HRRN)调度算法,为每个作业设置一个优先权(响应比),调度之前先计算各作业的优先权,优先数高者优先调度。RP (响应比)= 作业周转时间 / 作业运行时间
每个作业由一个作业控制块JCB表示,JCB可以包含以下信息:作业名、提交(到达)时间、所需的运行时间、所需的资源、作业
-
-
0下载:
We consider the scheduling of simple linear deteriorating jobs on parallel machines a new perspective based on game theory. In scheduling, jobs are often controlled by independent and selfish agents, in which each agent tries to a machine for process
-
-
0下载:
给定n个作业,每个作业有两道工序,分别在两台机器上处理。一台机器一次只能处理一道工序,并且一道工序一旦开始就必须进行下去直到完成。一个作业只有在机器1上的处理完成以后才能由机器2处理。假设已知作业i在机器j上需要的处理时间为t[i,j]。流水作业调度问题就是要求确定一个作业的处理顺序使得尽快完成这n个作业。-Given n jobs, each job prescribe procedures were handled on both machines. A machine can only h
-