搜索资源列表
chejiandiaodu
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
Simulate_Process_Scheduling_Implement_by_C
- 模拟进程调度的C语言实现 一、 实验目的 体会UNIX 系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。 二、 实验内容 采用静态优先数的方法，编写一进程调度程序模拟程序。模拟程序只对你所设置的“虚拟PCB”进行相应的调度模拟操作，即每发生“调度”时，显示出当前运行的“PCB名字”、优先数、运行时间等，而不需要对系统中真正的PCB等数据进行修改。-C UNIX Two experimental use of static
lqx10002
- 最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。-best height of the problem. Problem descr iption : Suppose a mandate from the n-K parallel work can be completed machines. I need to complete the task for t
ex
- 最佳调度问题，假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。
lab_5
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
jiqisheji
- 假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一个子集，使得该子集中作业调度所获得的利润最大。
jobs
- 假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一个子集，使得该子集中作业调度所获得的利润最大。
shijian
- 模拟时间片轮转法实现处理器调度，大家自由下载
aflow
- 用贪心算法解决aflow 有调整时间的流水作业调度问题。
救护车调度模拟系统
- 用c语言设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点
操作系统进程内存管理模拟
- 有关此程序的功能请见程序中的帮助菜单程序难点1：创建Windows xp中按钮样式解决方法：使用标签控件与形状控件一起形成此样式此方法缺点：由于标签没有TAB事件，所以不能使用键盘控制按钮。此缺点解方法：截取键盘事件，以响应TAB事件（时间有限，没有实现）程序难点2:实时与分时混合应用解决方法：置一FOR循环在TIMER中，先判断并响应时实进程，再置另一当循环在TIMER中，无时实时再执行分时进程。程序难点3：分页式内存管理的调度方式解决方法：具体方法见程序中的注释。程序难点4:基于优先级的调度
tanxinfa
- 算法设计与分析中的贪心法源程序，用VC编写，应用贪心设计策略来解决操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题-algorithm design and analysis of the greedy algorithm source, VC preparation, application greedy design strategies to solve the stand-alone operating system, without resource constra
多级反馈队列进程调度算法
- 完成单处理机系统中的进程调度,采用多级反馈队列的时间片轮转调度算法. 首先确定进程控制块的内容,进程控制块的组成方式，确定相关参数(如进程数、到达时间、服务时间、时间片大小等);然后完成进程创建原语、进程调度原语和进程撤销原语;
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
最优调度问题
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。
JHCTDXT
- (本人今年的数据结构课程设计为方便大家特次上传，本站有一个和我的一样，本人曾下过，里面只是部分说明，没有真正的源代码，不知道管理员看没看，那样的作品也能年上传通过)模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。我们对问题作适当简化，假设：某城市共有M个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着N所医院(包含在M个点中)，有K辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续
dtmlcx
- 模拟程序包括一个时钟，每天从零开始。模拟程序得调度器组件随机设置每一层第一个人到来的时间，当时钟的时间等于第一个人到来的时间时，模拟程序生成一个新到的人将该人放到这一层。然后这个人按下按钮，请求电梯开门。这个人的目的地楼层不能与他上电梯的楼层相同。 -Simulation program includes a clock, every day from scratch. Simulation program was set up scheduling of each component la
进程调度
- 设计一个有 N个进程共行的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三
code
- 最佳调度问题的回溯算法 设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度，使完成全部任务的时间最早。（要求给出调度方案）(Backtracking algorithm for optimal scheduling problem There are n tasks to be done by K machines that can work in parallel, and the task I needs time to comp
duoji
- 完成n个工作在m台机器上的贪心算法分配 每个作业只能选择一台设备加工，加工时间为t.每台机器一次只能加工一个作业，使等待时间最短。(Implementation of greedy algorithm allocation for n jobs on m machines)