操作系统实验报告一处理机调度.docx

《操作系统实验报告一处理机调度.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验课程名称：实验项目名称处理机调度实验成绩实验者专业班级组别同组者实验日期年月日第一部分：实验分析与设计（可加页）一、实验内容描述（问题域描述）实验目的：掌握处理机调度的相关内容，对进程调度算法有深入理解。实验内容：模拟实现进程调度功能。实验要求：1、任选一种高级语言实现；2、选择1-2种调度算法；3、能够输入进程的基本信息，如进程名、提交时间、预估运行时间等；4、根据选择的调度算法显示进程调度顺序；5、显示完成调度后每个进程的开始时间、完成时间呢、周转时间，带权周转时间；6、计算平均周转时间和平均带权周转时间。二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，

2、用硬件逻辑或者算法描述）数据结构：一个作业的描述结构：structWORK{intnum;//进程序号floatstartTim;//开始时间floatupTim;//提交时间floatoffTim;//结束时间floatcostTim;//耗费时间长度floatTi;//周转时间floatTr;//带权周转时间};功能框图及功能说明：主函模块短进程优先算法模拟模块相关时间计算模块先入先出算法模拟模块输入模块返回调用调用返回调用处理机调度函数调用模块调用返回返回输出模块功能说明：输入模块、输出模块：负责进程的输入及模拟结果的输出；处理机调度函数调用模块：选择调用算法完成进程调度；先入

3、先出算法模拟模块、短进程优先算法模拟模块：实际完成模拟调度功能；相关时间计算模块：计算开始时间、结束时间，周转时间，带权周转时间。三、主要仪器设备及耗材硬件：pc机；软件：windows2007旗舰版、VS2010开发环境。第二部分：实验调试与结果分析（可加页）一、实验源程序：#includeusingnamespacestd;structWORK{intnum;//进程序号floatstartTim;//开始时间floatupTim;//提交时间floatoffTim;//结束时间floatcostTim;//耗费时间长度floatTi;//周转时间floatT

4、r;//带权周转时间};voidFIFO(WORK*workspace,intworkNum);voidSJF(WORK*workspace,intworkNum);voidSUM(WORK*workspace,intworkNum,float*T,float*W);intmain(){intnum;floatupTim;floatcostTim;intworkNum;cout<<"请输入需要被调度的作业的数目："<>workNum;WORK*workspace=newWORK[workNum];cout<<"请依次输入需要被调度的作业（输入格式:作业序号作业提交

5、时间（用数字表示）执行时间)："<>num>>upTim>>costTim&&n

6、<FIFO"<<1<<"--->最短优先"<>cho;switch(cho){case0:FIFO(workspace,workNum);SUM(workspace,workNum,T,W);break;case1:SJF(workspace,

7、workNum);SUM(workspace,workNum,T,W);break;}cout<<"执行顺序"<<"t"<<"提交时间"<<"t"<<"执行时间"<<"t"<<"开始时间"<<"t"<<"结束时间"<