精品文档精品文档精品文档实验概述：【实验目的及要求】理解并掌握处理机调度算法【实验原理】基于先来先服务调度和最短作业优先调度算法思想用C语言编程实现【实验环境】（使用的软件）VisualC++6.0实验内容：本实验模拟在单处理机情况下处理机调度，用C语言编程实现先来先服务和最短作业优先调【实验
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
设计】FCFS流程图：SJF流程图：试验总设计流程图：进程等待时间＝进程开始运行时间－进程提交时间(即进程处于就绪态时间)进程周转时间＝进程结束时间－进程提交时间计算各作业参数：计算各作业参【实验过程】（实验步骤、记录、数据、
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
）数：测试用例1：屏幕显示：Pleaseinputthetotalnumberofjobs输入：4<回车>屏幕显示：Pleaseinputjobnumber,submittimeandruntime输入：19.00.2<回车>28.50.5<回车>38.01.0<回车>49.10.1<回车>屏幕显示：Whatkindofalgorithmdoyouwant?Pleaseinput1toselectFCFS,or2输入：3<回车>屏幕显示：Youhaveinputawrongnumber,pleaseinputagain.输入：1<回车>屏幕输出结果：submitrunstartingfinalwaitturnaround38.01.08.09.00.01.028.50.59.09.50.51.019.00.29.59.70.50.749.10.19.79.80.60.7屏幕显示：Theaverageturnaroundtimeis0.85Whatkindofalgorithmdoyouwant?Pleaseinput1toselectFCFS,or2toselect测试数据二：submitrun160.5250.936.30.1FCFS和SJF算法结果一样：submitrunstartingfinalwaitturnaround250.955.900.9160.566.500.536.30.16.56.60.20.3Theaverageturnaroundtimeis0.567测试数据三：submitrun150.224.20.335.10.345.20.1FCFS：submitrunstartingfinalwaitturnaround24.20.34.24.500.3150.255.200.235.10.35.25.50.10.445.20.15.55.60.30.4Theaverageturnaroundtimeis0.325SJF:submitrunstartingfinalwaitturnaround24.20.34.24.500.3150.255.200.245.20.15.25.300.135.10.35.35.60.20.5Theaverageturnaroundtimeis0.275源程序：#include"stdio.h"#include"stdlib.h"#include"string.h"#defineM50structsjf{intjobnumber;floatsubmittime;floatruntime;floatstarttime;floatfinishtime;floatwaittime;floatturnaroundtime;}temp;staticstructsjfst[M];voidinput(structsjf*p,intN){inti;printf("Pleaseinputthejobnumber,submittimeandruntime:\nForexmple:18.5for(i=0;i
%d",p[k].jobnumber);printf("\nTheprocess'sinformation:\n");printf("\njobnum\tsubmit\trun\tstart\tfinal\twait\tturnaround\n");for(k=0;kp[k-1].finishtime){p[k].starttime=p[k].submittime;p[k].finishtime=p[k].submittime+p[k].runtime;}else{p[k].starttime=p[k-1].finishtime;p[k].finishtime=p[k-1].finishtime+p[k].runtime;}}}for(k=0;kp[m-1].finishtime){p[m].finishtime=p[m].submittime+p[m].runtime;}elsep[m].finishtime=p[m-1].finishtime+p[m].runtime;}for(n=m+1;np[m-1].finishtime){p[m].finishtime=p[m].submittime+p[m].runtime;}elsep[m].finishtime=p[m-1].finishtime+p[m].runtime;}测试用例3的结果：错误1：错误分析：同2一样，未在子函数sort()中未考虑到“提交时间（submittime）大于上个进程的结束时间解决方法：将原来的：elsep[m].finishtime=p[m-1].finishtime+p[m].runtime;修改为：else{if(p[m].submittime>p[m-1].finishtime){p[m].finishtime=p[m].submittime+p[m].runtime;}elsep[m].finishtime=p[m-1].finishtime+p[m].runtime;}实验的体会及收获：通过这次试验，我对处理机的调度算法特别是FCFS和SJF有了更深的理解，而且锻炼了我的思使我能更全面地思考问题，以后还需要多做些这方面的练习。试验不足之处：试验未考虑同一时间提交多个进程的情况，如：测试数据：submitrun170.227.20.5370.1结果应该是：FCFS：submitrunstartfinalwaitturnaround170.27.07.50.00.5370.17.57.60.50.627.20.57.67.80.40.6Jobnumsubmitrunstartingfinalwaitturnaround370.17.07.10.00.1170.57.17.60.10.627.20.27.67.80.60.6Theaverageturnaroundtimeis0.43.而程序运行结果是：程序结果表明该程序还是存在不足之处的。这是需要继续改进的地方。指导教师评语及成绩：评语：成绩：指导教师签名：批阅日期：实验报告说明1．实验项目名称：要用最简练的语言反映实验的内容。要求与实验指导书中相一致。2．实验类型：一般需说明是验证型实验还是设计型实验，是创新型实验还是综合型实验。3．实验目的与要求：目的要明确，要抓住重点，符合实验指导书中的要求。4．实验原理：简要说明本实验项目所涉及的理论知识。5．实验环境：实验用的软硬件环境（配置）。6．实验方案设计（思路、步骤和方法等）：这是实验报告极其重要的内容。概括整个实验过程。对于操作型实验，要写明依据何种原理、操作方法进行实验，要写明需要经过哪几个步骤来实现其操作。对于设计型和综合型实验，在上述内容基础上还应该画出流程图、设计思路和设计方法，再配以相应的文字说明。对于创新型实验，还应注明其创新点、特色。7．实验过程（实验中涉及的记录、数据、分析）：写明具体上述实验方案的具体实施，包括实验过程中的记录、数据和相应的分析。8．结论（结果）：即根据实验过程中所见到的现象和测得的数据，做出结论。9．小结：对本次实验的
心得体会
决胜全面小康心得体会学党史心得下载党史学习心得下载军训心得免费下载党史学习心得下载
、思考和建议。10．指导教师评语及成绩：指导教师依据学生的实际报告内容，用简练语言给出本次实验报告的评价和价值。注意：实验报告将记入实验成绩；每次实验开始时，交上一次的实验报告，否则将扣除此次实验成绩。
浙公网安备 33021202002483