u010630389 2013-06-03 07:08
浏览 1359

一个多处理机调度问题

使用M台处理机加工N个作业,设第i个作业在处理机j上的加工时间是Tij,既不能把一个作业分开由多个处理机加工,一个处理机同时也不能加工多个作业,每一个作业只能被处理1次,请设计一个算法,使得由M台处理机完成这N个作业的时间最短(指从任何一台处理机开工到最后一台处理机完工的时间),给出正确性证明并分析算法的复杂度。（急求答案包括详细过程，不胜感激。。。。）

  • 写回答

0条回答

    报告相同问题？

    • 在Windows系统下用C/C++编程实现两种处理机调度算法。
      2019-12-23 09:30
      回答 1 已采纳 ``` #include #include //有用到malloc() #include //键盘输入 #include #define MAX 10
    • KETTLE调度问题 etl java
      2023-03-09 17:34
      回答 2 已采纳 小魔女参考了bing和GPT部分内容调写:Java head space的问题可能是由于内存不足导致的，可以尝试增加内存来解决。可以在Kettle的设置中调整内存大小，例如增加Java的最大内存，设置
    • SpringBoot + quartz中多个任务共用一个Job实现类的问题 big data hadoop java
      2021-07-15 10:58
      回答 1 已采纳 写一个实现runnable接口的类 ,定义几个变量 ,根据不同的变量值执行不同的逻辑处理,可以由JOB统一处理
    • 操作系统试验 处理机调度 PCB.
      2013-04-25 17:40
      操作系统试验 处理机调度 PCB.下载代码后，Rebuild All即可编译运行，主要是模拟处理机的调度。开始运行有默认数据，根据系统作业的优先权对作业顺序进行排序，每执行一次，优先权会降低（权值+3【权值越低，优先权...
    • c语言，火车调度问题，输出结果不对 c++
      2022-05-24 22:18
      回答 1 已采纳 #include<stdio.h> #include<stdlib.h> #define maxsize 100 //定义栈 typedef struct StackNode
    • 车间调度中参数含义问题 python
      2023-01-13 22:22
      回答 1 已采纳 望采纳！！！点击回答右侧采纳即可！！！number_of_task是车间调度问题的实例大小，在这种情况下指的是3*3的实例。 c数组[0 3 6]可能表示的是任务的顺序，在这个例子中，c数组中的元素是
    • linux线程调度 和 优先级的问题 c语言 linux
      2022-09-15 20:27
      回答 1 已采纳 http://t.zoukankan.com/kuangke-p-9621523.html
    • 贪心算法多机调度问题
      2013-10-12 22:17
      要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。
    • 求看看这个进程调度程序有什么问题 c语言 有问必答
      2021-12-07 10:59
      回答 1 已采纳 报啥错啊
    • 强化学习下车间调度的基础问题 python
      2023-02-01 23:15
      回答 1 已采纳 在车间调度中，如果有30个待加工工件和20个机器，则"task=机器数x工件数"即 task=20x30=600。这个task代表有600种不同的工件与机器的配对组合，这些组合在强化学习框架下将被考虑
    • 求多线程调度问题调试
      2013-09-10 10:08
      回答 1 已采纳 有两个问题。 第一：获取哪个对象的锁。都只能对那个对象wait和notify。你现在通过synchronized获得的是testThSeq.class的锁。（synchronized一个方法，获取的
    • 多机调度问题
      2013-06-04 15:39
      文件输入输出，贪心法解决多机调度问题，输入第一行机器数m，第二行开始的若干行每行两个数分别为作业编号及处理时间。
    • 有关quartz任务调度的一个问题
      2010-03-03 10:22
      回答 8 已采纳 Job 的可恢复性 当一个 Job 还在执行中，Scheduler 经历了一次非预期的关闭，在 Scheduler 重启之后可恢复的 Job 还会再次被执行。这个 Job 会再次重头开始执行。S
    • 操作系统——处理机调度
      2021-02-02 18:44
      Zzz5270的博客 文章目录一、处理机调度的层次1. 高级调度（作业调度）2. 低级调度（进程调度）3. 中级调度（内存调度）二、处理机调度算法的目标1. 处理机调度算法的共同目标2. 批处理系统的目标3. 分时系统的目标4. 实时系统三、...
    • 多处理机调度问题(NP)
      2015-05-06 11:47
      nisxiya的博客 问题描述有 n 个独立的任务，分配给 m 个相同的处理机进行处理，每个任务所花费的时间为 t[i], i = 1..n，每个任务独立，不可分割，不可中断。问题：这些处理机要处理完这些任务，所需要花费的最短时间是多少？问题...
    • 没有解决我的问题, 去提问

    悬赏问题

    • ¥100 Jenkins自动化部署—悬赏100元
    • ¥15 关于#python#的问题：求帮写python代码
    • ¥20 MATLAB画图图形出现上下震荡的线条
    • ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
    • ¥15 perl MISA分析p3_in脚本出错
    • ¥15 k8s部署jupyterlab，jupyterlab保存不了文件
    • ¥15 ubuntu虚拟机打包apk错误
    • ¥199 rust编程架构设计的方案 有偿
    • ¥15 回答4f系统的像差计算
    • ¥15 java如何提取出pdf里的文字？