首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

双机流水作业调度问题——Johnson算法

流水作业是并行处理技术领域的一项关键技术,它是以专业化为基础,将不同处理对象的同一施工工序交给专业处理部件执行,各处理部件在统一计划安排下,依次在各个作业面上完成指定的操作。 流水作业调度问题是一个非常重要的问题,其直接关系到计算机处理器的工作效率。然而由于牵扯到数据相关、资源相关、控制相关等许多问题,最优流水作业调度问题处理起来非常复杂。已经证明,当机器数(或称工序数)大于等于3时, 流水作业调度问题是一个NP-hard问题(e.g分布式任务调度)。粗糙地说,即该问题至少在目前基本上没有可能找到多项式时间的算法。只有当机器数为2时,该问题可有多项式时间的算法(机器数为1时该问题是平凡的)。

03
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    我是一个JAVA线程,我有话要说

    我可以通过Thread类new一个出来,也可以通过Runnable实现出来。另外我跟各个系统平台还有很大关系,我虽然诞生自JVM的虚拟环境,但运行时的程序本身是用C语言之类的开发语言编写的本机程序,因此我还占用了本机资源,比如本机内存,这点可以观察Thread类里面有很多的native方法就能明白我确实不能像其他类那样"潇洒",因为这意味着我所拥有的这些方法往往是没有使用或者没有办法来使用跟平台无关的手段来实现。另外多啰嗦一句,有时候需要本机内存的操作随jvm的实现不同也会有差别,但有些操作很常见,比如启动我这个线程的时候,加载类的时候,还有网络或者文件I/O操作等等,这些操作都需要本机内存的参与,这得益于JNI的支持使得JAVA运行时能够很方便的调用类似C语言编写的本机代码。所以说到这里的话,因操作系统不同因而实现不同,也就不仅仅是我自己不那么"潇洒"了,当然多数基本的类型还是都自由自在的畅游在JVM这个环境下的。

    04
    领券