操作系统综合实验报告--作业调度算法模拟.doc

《操作系统综合实验报告--作业调度算法模拟.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、设计题目作业调度算法模拟小组合作是（）否（√）小组成员张越男一．实验目的：1.用高级语言编写和调试单道环境下的作业调度的模拟程序，以加深对作业调度的理解。单道环境的特点是被调度的作业占有所有资源。2.在完成了单道环境的作业调度后，有余力的同学可以完成多道环境下的作业调度，多道的特点是：内存中可以同时存在一道以上的进程，所有进程共享系统资源，这样作业调度过程中还要考虑资源分配情况。3.通过两种环境下作业调度的模拟，比较两种环境下作业调度的异同，从而达到理解作业调度的功能。二．实验要求：1.复习作业调度的各种算法的思路；2.认真完成实验内容，并对代码进行测试；3.完成实验报告，并

2、于17周周三之前由学习委员按学号整理好提交给任课教师。4.实验报告要求：①实验目的；②源程序并附注释；③对测试结果进行截图；三．软硬件环境：电脑，配置Vc++6.0等软件环境一．实验内容：为单道批处理系统设计一个作业调度程序，由于单道批处理系统中，作业一投入运行，它就占有计算机的一切资源知道作业完成为止，因此调度作业时不必考虑它所有的资源是否得到满足，它所占用的CPU时限等因素。作业调度算法：①先来先服务调度算法（FCFS）；②短作业优先算法；③最高响应比调度算法；④最高优先级调度算法；输入：每个作业包括数据项，作业调度所需要的数据项：作业名、提交时间、运行时间等。输出：要求

3、打印每个作业完成后该作业的开始运行时间、完成时间、周转时间和平均周转时间。【源程序】#includeusingnamespacestd;structjob{charname[20];//作业名intsubtime;//提交时间intruntime;//运行时间intstime;//开始时间intftime;//完成时间intztime;//周转时间intwtime;//等待时间doubledtime;//带权周转时间doublerratio;//响应比};intflag=0;doublesumztime,sumdtime;doubleavgztime,av

4、gdtime;voidinput(job*p,intn);//输入voidoutput(job*p,intn);//输出voiddatahandle(job*p,intn);//数据处理voidsort(job*p,intn);//按提交时间排序voidfcfs(job*p,intn);//先来先服务voidsjf(job*p,intn);//短作业优先voidhrf(job*p,intn);//最高响应比intmain(){intn;cout<

5、***作业调度算法模拟***********/"<>n;job*a=newjob[n];input(a,n);fcfs(a,n);cout<<"";sjf(a,n);cout<<"";hrf(a,n);deletea;return0;}voidinput(job*p,intn){cout<<"请输入作业信息:"<

6、<>p[i].name;cout<<"提交时间:";cin>>p[i].subtime;p[i].subtime=(p[i].subtime)/100*60+p[i].subtime%100;cout<<"运行时间:";cin>>p[i].runtime;p[i].runtime=(p[i].runtime)/100*60+p[i].runtime%100;cout<<"";}}voidoutput(job*p,intn){cout<<"作业调度顺序:";for(intk=0;k

7、++){cout<