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，每个任务独立，不可分割，不可中断。问题：这些处理机要处理完这些任务，所需要花费的最短时间是多少？问题...
    • 没有解决我的问题, 去提问

    悬赏问题

    • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
    • ¥50 有数据，怎么用matlab求全要素生产率
    • ¥15 TI的insta-spin例程
    • ¥15 完成下列问题完成下列问题
    • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
    • ¥15 YoloV5 第三方库的版本对照问题
    • ¥15 请完成下列相关问题！
    • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
    • ¥15 求daily translation（DT）偏差订正方法的代码
    • ¥15 js调用html页面需要隐藏某个按钮