时间片轮转RR进程调度算法

实验二 时间片轮转RR进程调度算法一实验目的通过这次实验加深对进程概念的理解进一步掌握进程状态的转变进程调度的策略及对系统性能的评价方法二实验内容问题描述 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 程序模拟进程的时间片轮转RR调度过程假设有n个进程分别在T1Tn时刻到达系统它们需要的服务时间分别为S1Sn分别利用不同的时间片大小q采用时间片轮转RR进程调度算法进行调度计算每个进程的完成时间周转时间和带权周转时间并且统计n个进程的平均周转时间和平均带权周转时间程序要求1进程个数n每个进程的到达时间T1Tn和服务时间S1Sn输入时间片大小q2要求时间片轮转法RR调度进程运行计算每个进程的周转时间带权周转时间并且计算所有进程的平均周转时间带权平均周转时间3输出要求模拟整个调度过程输出每个时刻的进程运行状态如时刻3进程B开始运行等等4输出要求输出计算出来的每个进程的周转时间带权周转时间所有进程的平均周转时间带权平均周转时间三源程序includeiostreamhincludeiomaniphincludestdiohincludeconiohincludem

allochincludestdlibhtypedefintQElemTypedefineOK1defineERROR0defineOVERFLOW-1typedefintStatustypedefstructQNodeQElemTypedatastructQNodenextQNodeQueuePtrtypedefstructQueuePtrfrontQueuePtrrearLinkQueueStatusInitQueueLinkQueueQStatusDestroyQueueLinkQueueQStatusEnQueueLinkQueueQQElemTypeeintDeQueueLinkQueueQQElemTypeeboolQueueEmptyLinkQueueQstaticconstintMaxNum100intnqArrivalTime[MaxNum]ServiceTime[MaxNum]FinishedTime[MaxNum]WholeTime[MaxNum]doubleWeightWholeTime

[MaxNum]Average_WT0Average_WWT0LinkQueueQvoidRRintArrivalTimeintServiceTimeintnintqLinkQueueQvoidmaincout"请输入进程数n"cinnwhilen0n100cout"输入的n值不正确请重新输入"endlcinncout"请输入各个进程的到达时间"forinti0inicinArrivalTime[i]cout"请输入各个进程的服务时间"fori0inicinServiceTime[i]cout"请输入时间片q"cinqwhileq0q200cout"输入的q值不正确请重新输入"endlcinqRRArrivalTimeServiceTimenqQvoidRRintArrivalTimeintServiceTimeintnintqLinkQueueQintcountTime0eintSTime[MaxNum]pushed[MaxNum]forinti0iniSTime[i]ServiceTime[i]pushed

[i]0InitQueueQEnQueueQ0pushed[0]1inttime0whileQueueEmptyQfalseeDeQueueQeifSTime[e]qSTime[e]STime[e]-qcountTimeqelsecountTimeSTime[e]STime[e]0FinishedTime[e]countTimewhiletimecountTimeifSTime0cout"时刻"setw2time"进程"e"正在运行"endltimefori1iniifSTime0ieArrivalTime[i]countTimepushed[i]0STime0ieArrivalTime[i]countTimeEnQueueQipushed[i]1ifSTime[e]0EnQueueQefori0iniWholeTime[i]FinishedTime[i]-ArrivalTime[i]WeightWholeTime[i]doubleWholeTime[i]1000000ServiceTime[i]Average

_WTWholeTime[i]Average_WWTWeightWholeTime[i]Average_WTnAverage_WWTncout"完成""  "fori0inicoutsetw8FinishedTime[i]" "coutendlcout"周转""  "fori0inicoutsetw8WholeTime[i]" "coutendlcout"带权""  "fori0inicoutsetw8setiosflagsiosfixedsetprecision2WeightWholeTime[i]" "coutendlcout"平均周转时间为"Average_WTendlcout"平均带权周转时间为"Average_WWTendlDestroyQueueQStatusInitQueueLinkQueueQQfrontQrearQueuePtrmallocsizeofQNodeifQfrontexitOVERFLOWQfront-nextNULLreturnOKStatusDestroyQueueLinkQu

eueQwhileQfrontQrearQfront-nextfreeQfrontQfrontQrearreturnOKStatusEnQueueLinkQueueQQElemTypeeQueuePtr  pQueuePtrmallocsizeofQNodeifpexitOVERFLOWp-dataep-nextNULLQrear-nextpQrearpreturnOKintDeQueueLinkQueueQQElemTypeeQueuePtrpifQfrontQrearreturnERRORpQfront-nextep-dataQfront-nextp-nextifQrearpQrearQfrontfreepreturneboolQueueEmptyLinkQueueQifQfrontQrearreturntrueelsereturnfalse实例截图四总结通过这次实验发现时间片轮转RR进程调度算法比较复杂要掌握队列的特点也就是顺序要清楚哪个时刻对应运行哪一个进程要明白再者就是要熟悉算法和进程调度的执行过程