最佳调度问题，假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。
标签： 调度
上传时间： 2014-01-06
上传用户：1101055045
« 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接 下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。
标签： laquo
上传时间： 2013-12-20
上传用户：LIKE
ThreadPro 是本人开发的一套用于多线程编程的 Delphi 基础类库，基于 Delphi 的 TThread 封装了更实用，更结构化的 TThreadTask 线程类。并且写了一个 TThreadPool， 它是 TThreadTask 的管理类，其中运用了面向对象的方法，使用了继承和多态，实现了一个可设置并发任务数的线程池。继承这些基类你可以编写任意自定义的基于这种模型的应用，让你的程序具有强大而安全的多线程处理能力。
上传时间： 2014-01-09
上传用户：kr770906
Linux内核进程管理 1、linux进程管理的模块组织框架 2、相关数据结构。 3、进程调度原则，调度算法,。 4、进程的创建和运行管理。 5、进程间通讯。 6、更多的技术 进程调度和中断处理交接 进程管理涉及的内核机制：bottom-half处理，等待队列 Linux/SMP的进程管理和调度技术 7、概述2.4的新特点
上传时间： 2013-12-29
上传用户：ZJX5201314
操作系统的实验一＂进程调度的源码，逼于无奈才上传的，没多大用处的
上传时间： 2016-01-29
上传用户：cainaifa
每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果，要经过若干个步骤的相继执行。例如，编辑、编译、运行等，其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式，作业控制方式有两种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制方式）。 在批处理控制方式下，用户采用系统提供的作业控制语言（JCL）写好作业说明书，说明作业加工的步骤。操作员把一批作业组织成输入流，通过“预输入”手段使每个作业的信息（包括作业说明书、源程序、初始数据等）暂存在辅助存储器的“输入井”中。 单道批处理系统的作业管理有两个主要任务：作业调度和作业控制。作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出一个可运行的作业，并为这个被选中的作业分配所需的系统资源。对被选中运行的作业必须按照它的作业说明书规定的步骤进行控制。 本实习要求学生模拟单道批处理系统下作业调度的实现，了解作业调度在操作系统中的作用。
上传时间： 2016-02-11
上传用户：康郎
ThreadPro 是本人开发的一套用于多线程编程的 Delphi 基础类库，基于 Delphi 的 TThread 封装了更实用，更结构化的 TThreadTask 线程类。并且写了一个 TThreadPool， 它是 TThreadTask 的管理类，其中运用了面向对象的方法，使用了继承和多态，实现了一个可设置并发任务数的线程池。继承这些基类你可以编写任意自定义的基于这种模型的应用，让你的程序具有强大而安全的多线程处理能力。本人还额外封装了一个 THTTPtask 类，该类是基于 INDY9 的 IDHTTP 进一步封装而成，并使用了一个第3方的压缩处理库，使 THTTPtask 如同浏览器那样，完全支持 GZIP，令你编写强大的 HTTP 多线程应用变的得心应手。
上传时间： 2014-01-21
上传用户：问题问题
由于传统的基于文件管理的虚拟地形景观漫游系统在数据安全性、多用户操作、网络共享及数据动态更新等方面已不能满足数字城市或数字地球对海量空间数据一体化管理和在线实时应用的要求。介绍了基于Oracle 海量数据库的DEM动态可视化方法,包括金字塔结构的数据组织机制、采用数据分页的动态调度技术、与视点相关的地形简化和基于多线程的渐进描绘技术等。根据全国1∶25 万比例尺DEM数据库的应用实验证明该方法是可行的,并可以推广到影像以及其他模型数据的集成应用。
上传时间： 2014-11-05
上传用户：tfyt
提出了一种通过遗传算法(GA)对单个分类器进行优化以及对多个分类器进行组合优化的方法.该方法使用叠加(stacking)的策略.经典的叠加策略分为两步,该方法将遗传算法作为叠加策略的第2步.实验结果表明,遗传算法可以较好地完成优化任务,同单个分类器比较,它可以提高分类的精度.在对分类器进行组合优化方面,它得到比单个分类器更高的精度以及使分类结果具有更好的可理解性. 关 键 词: 分类 遗传算法 优化 机器学习 数据挖掘 分类规则.
上传时间： 2014-02-13
上传用户：Altman
超级好的vxworks入门实验课：一共9个pdf文件，每个都是精华，我是下载了9次才搞定，绝对超值，初学者很有必要看看。 目录： 1．学习使用Tornado 开发环境；测量程序的执行时间 2. 学习创建多个任务 3. 学习使用信号量实现共享资源的保护 4. 学习使用消息队列进行通信 5. 学习并验证时间片轮转调度 6. 学习并验证基于优先级的抢占式调度 7. 理解优先级倒转问题 学习使用优先级继承以解决优先级倒转问题 8. 学习使用信号 9. 了解VxWorks 的中断机制 学习编写中断处理程序
上传时间： 2014-01-03
上传用户：虫虫虫虫虫虫
