没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
两处理机流水作业调度(贪心,Johnson)
两处理机流水作业调度(贪心,Johnson)
流水作业调度问题
Johnson
5星
· 超过95%的资源
需积分: 50
22 下载量
150 浏览量
2009-12-28
20:23:13
上传
评论
2
收藏
2KB
CPP
举报
温馨提示
立即下载
依据Johnson原则,应用贪心算法解决两处理机流水作业调度问题。注释详实,可读性好。
资源推荐
资源评论
流水作业调度
浏览:45
5星 · 资源好评率100%
使用visual studio的流水作业调度C++编程
流水作业调度问题与Johnson法则
浏览:16
流水作业调度问题与Johnson法则
流水作业调度问题
浏览:102
5星 · 资源好评率100%
流水作业调度问题
两台机流水作业排序问题——Jahnson算法
浏览:197
4星 · 用户满意度95%
此经典算法适于解决两台机流水作业排序问题
两处理机的流水作业调度问题C++实现(贪心法)
浏览:74
5星 · 资源好评率100%
用c++实现的两处理机的流水作业调度问题。采用贪心法,可以证明是最优的。代码注释详实,可读性好。发现了BUG,对不起。
流水作业调度C++(贪心算法)
浏览:43
4星 · 用户满意度95%
流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)
Johnson(流水作业调度的最优算法)
浏览:3
4星 · 用户满意度95%
Johnson(流水作业调度的最优算法),算法思想基于动态规划,里面包含了公式的推导与poj例题的简单实现的代码
流水线调度的C语言描述
浏览:177
4星 · 用户满意度95%
流水线调度的C语言描述,用C语言描述了流水线调度过程
0-1背包问题贪心算法(C++实现)
浏览:84
5星 · 资源好评率100%
这是一个应用贪心算法解决背包问题的完整的程序,供大家参考!
Java实现基于Johnson法则的流水作业调度
浏览:181
本压缩包中的文档参考《算法分析与设计》第三版 王晓东——动态规划一章完成,内含源代码,可供有兴趣的同学参考使用。
流水作业调度问题动态规划思路与Johnson法则1
浏览:178
1、问题描述: n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工 2、问题分析 直观上,一个最优调度应使机器M1
处理机调度实验报告处理机调度实验报告处理机调度实验报告处理机调度实验报告
浏览:160
最最经典的处理机调度实验报告,核心知识讲解 最最经典的处理机调度实验报告,核心知识讲解】、 最最经典的处理机调度实验报告,核心知识讲解 最最经典的处理机调度实验报告,核心知识讲解
处理机调度.rar
浏览:44
在处理机三级调度系统中,编程仿真作业调度与进程调度。作业调度采用短作业优先的方式,进程调度采用优先级方式或时间片轮转方式。 <二> 实验目的: 现代操作系统以进程并发、资源共享和随机访问为三个显著的特征。...
操作系统实验报告(处理机调度算法的实现)
浏览:62
5星 · 资源好评率100%
操作系统实验报告(处理机调度算法的实现)内容详细 1、实验名称: 处理机调度算法的实现 2、实验要求: 了解操作系统处理机调度概念的基本概念,处理机调度程序的功能,常用的处理机调度算法。C或C++编程方法与...
操作系统处理机调度最短作业调度
浏览:30
操作系统处理机调度最短作业调度算法
求解流水作业调度问题.cpp
浏览:20
此为利用Johnson贪心算法解决流水作业调度问题。即有n个作业(编号为1~n)要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi(1≤i≤n)。 流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。可以假
流水作业的最优调度问题
浏览:30
本文档主要是流水作业最优调度问题的详细解析以及图示,通过这个文档,您会对流水作业最优调度有一个全面的掌握。
动态规划实现流水作业调度
浏览:97
5星 · 资源好评率100%
动态规划实现流水作业调度,运用Johnson法则的算法
贪心算法多机调度c
浏览:68
要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。
作业车间调度问题标准算例库
浏览:13
5星 · 资源好评率100%
可以方便地查找到各种JSP问题的算例,尤其对于研究作业车间调度问题(JSP)算法的人应该帮助较大,可以用于进行标准算例的对比试验!
实验一 实现单处理机下的进程调度程序
浏览:181
编写一个单处理机下的进程调度程序,模拟操作系统对进程的调度。 要求: 1.能够创建指定数量的进程,每个进程由一个进程控制块表示。 2.实现先来先服务调度算法:进程到达时间可由进程创建时间表示。 3.实现短作业...
广州大学操作系统课设-设计一个按照优先级调度算法实现处理机调度的程序 含报告
浏览:169
5星 · 资源好评率100%
广州大学操作系统课设-设计一个按照优先级调度算法实现处理机调度的程序 含报告 题目一:设计一个按照时间片轮转法实现处理机调度的程序 虽然该文内容的是题目二,但是题目一和题目二也就调度方式不一样,其他都是...
3处理机调度与死锁3处理机调度与死锁
浏览:155
3处理机调度与死锁3处理机调度与死锁3处理机调度与死锁3处理机调度与死锁
操作系统选择一个调度算法,实现处理机调度
浏览:38
5星 · 资源好评率100%
本实验模拟实现处理机调度,以加深了解处理机调度的工作。 PCB内容: 进程名/PID; 要求运行时间(单位时间); 优先权; 状态: PCB指针; 1、可随机输入若干进程,并按优先权排序; 2、从就绪队首选进程...
OS_SJF.rar_FCFS JAVA_java 处理机调度 算法_sjf_处理机调度_模拟处理机调度的sjf调度算法
浏览:70
利用SJF算法模拟实现处理机调度 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) 1.要求根据调度算法显示作业被调度的顺序。 2.要求计算出相应算法的平均周转时间及平均带权...
操作系统论文——处理机调度.docx
浏览:48
5星 · 资源好评率100%
因为处理机调度程序不可能选择全部驻留在外存的进程,因此,在调度一个进程占有处理机之前,系统必须按某种策略把外存中处于后备状态的作业选择出来,并创建进程和分配 内存,为进程执行准备必需的资源。这一步称为...
操作系统实验报告二——作业调度实验报告
浏览:80
5星 · 资源好评率100%
作业调度实验报告 一、 实验目的 ...⑴、 编写并调试一个单道处理系统的作业调度模拟程序。 ⑵、 作业调度算法:分别采用先来先服务(FCFS),最短作业优先(SJF),响应比高者优先(HRN)调度算法。 ……
贪心算法多机调度问题
浏览:115
要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。
操作系统处理机调度实验报告
浏览:119
4星 · 用户满意度95%
操作系统处理机调度实验报告,内含C语言程序,流程框图,说明
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
yunyezi
2012-05-18
基于Johson算法的两台处理机分阶段任务调度最优化问题,代码可读性比较好,C++写的
akin414
2011-11-18
是贪心算法 算出来是完成时间最短的
ryyrzzl
粉丝: 0
资源:
10
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
IMG_20240426_195457.jpg
社会参与对老年人抑郁轨迹的...——基于生活质量的中介效应_秦慧.caj
微信小程序->计算器<-源码
88音符111111111
SSM+VUE校园信息发布平台项目源码.zip
腾达U2 V2.0 USB无线网卡驱动
基于flink的实时流计算web平台.zip
基于STM32F103VET6单片机设计实现国产三菱FX3U全套资料AD09设计硬件(原理图PCB)+STM32软件源码.zip
20240426UMtr6yiz-1.zip
新建 文本文档.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功