- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验八多级调度问题
算法设计与分析实验报告
姓名:杨勇涛
班级:计科102 班
一、实验名称:多级调度问题
时间:2012年4月11日,星期三,第四节
地点:12#311
二、实验目的及要求
多级调度问题要求给出一种作业调度方案,时所给的n个作业在尽可能短的时间内由m台及其加工处理完成。
三、实验环境
Vc++
四、实验内容
设有n个独立的作业{1,2,……,n},由m台相同的机器进行加工处理。作业i所须的处理时间为Ti。现约定,任何作业可以在任何一台机器上加工处理,单位完工前不许中断处理。任何作业不能处理成更小的子作业。
五、算法描述及实验步骤
当n≤m时,只要机器i的[0,Ti]时间区间分配给作业i即可。
当n>m时,首先将n个作业一起所需的处理时间从大到小排列。然后依此顺序将作业分配给空闲的处理机。
六、调试过程及实验结果
七、总结
通过本次模拟实验,我加深了解调度工作的模式和原理。
八、附录(源程序清单)
# include iostream
# include iomanip
using namespace std;
typedef struct Job //作业
{
int ID;
int time;
}Job;
typedef struct JobNode //作业链表的节点
{
int ID;
int time;
JobNode *next;
}JobNode,*pJobNode;
typedef struct Header //链表的表头
{
int s; //处理机上的时间;
JobNode *next;
}Header,pHeader;
int main()
{
void QuickSort(Job *job,int left,int right); //将job时间排序
void outSort(Job *job,int n); //输出排序
void display(Header *M,int m); //输出每个每台机器处理的工作序号数
int SelectMin(Header *M,int m); //分配作业时选取机器函数;
void solve(Header *head,Job*job,int n,int m); //作业分配函数;
int m,n;
cout\t\t《多机调度问题》\n;
cout请输入机器台数m:;
cinm;
Header *head=new Header [m]; //动态构建数组结构体,用于记录机器的作业时间;
cout请输入作业个数n:;
cinn;
Job *job=new Job [n]; //动态构建作业的数组结构体;
cout\n请按序号输入每个作业调度所需时间time:;
for(int i=0;in;i++)
{
cinjob[i].time;
job[i].ID=i;
}
QuickSort(job,0,n-1); //作业排序
outSort(job,n); //输出排序
solve(head,job,n,m); //作业分配
display(head,m); //输出分配
coutendlendl;
return 0;
}
int SelectMin(Header* M,int m) //选择s最小的机器序号k;
{
int k=0;
for(int i=1;im;i++)
{
if(M[i].sM[k].s)
k=i; //k记录S最小的序号;
}
return k;
}
void QuickSort(Job *job,int left,int right) //小到大,排序
{
int middle=0,i=left,j=right;
Job itemp;
middle=job[(left+right)/2].time;
do
{
while((job[i].timemiddle)(iright))
i++;
while((job[j].timemiddle)(jleft))
j--;
if(i=j)
{
itemp=job[j];
job[j]=job[i];
job[i]
您可能关注的文档
- 管理人员招聘选聘的实施办法.doc
- 三维细胞培养.doc
- 折弯边最小尺寸.doc
- 2012年高考地理真题解析分类汇编专题06产业地域联系.doc
- 微积分第四章习题课.ppt
- 研究生公共英语听说(下)原文LESSON Two.doc
- 圆第5课时1.ppt
- 人教版小学一年级数学《比一比》PPT课件.ppt
- 班级管理系统C#代码展示.doc
- VMwareESXi5安装图文教程.doc
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 智慧健康养老服务与管理专业2019级人才培养方案.pdf VIP
- 2022危重症患者院际转运专家共识(全文).pdf VIP
- 《友谊的小船主题班会》ppt课件教案.ppt
- 2021年军队院校生长军官(警官)招生文化科目统一考试士兵高中综合 军队院校21真题.docx
- 2024年中国消防救援学院高职单招数学/语文/英语笔试历年常考题含答案详解.docx
- 钢结构转换层施工方案(现场经验版).docx VIP
- 2024年世界渔业和水产养殖状况报告-蓝色转型在行动(概要版).pdf VIP
- 汽车车辆类驱动桥的设计外文文献翻译、外文翻译、中英文翻译.pdf VIP
- 2024年农业学:农村农业基础知识考试题库(附含答案).pdf VIP
- 22G101 三维彩色立体图集.docx
文档评论(0)