操作系统课程设计-对处理机的调度

《操作系统课程设计-对处理机的调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程名称：《操作系统》课程设计题目：对处理机的调度姓名：系：信息与机电工程系专业：计算机科学与技术年级：学号：指导教师：职称：2013年12月31日9目录1设计目的………………………………………………………………………42设计要求………………………………………………………………………43设计方案………………………………………………………………………43.1先到先服务算法………………………………………………………………43.2短进程优先算法………………………………………………………………64设计内容…………………

2、……………………………………………………84.1输入进程信息……………………………………………………………84.2先到先服务算法输出…………………………………………………………94.3短进程优先算法输出…………………………………………………………95总结………………………………………………………………………106参考文献……………………………………………………………………109对处理机的调度1.设计目的进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用短作业优

3、先调度算法，高响应比调度算法，先到先服务算法实现进程调度。可以手动阻塞与唤醒。本实验可加深对进程调度算法的理解。在OS中，调度的实质是一种资源分配，调度算法即指：根据系统的资源分配策略所规定的资源分配算法。对于不同的系统和系统目标，通常采用不同的调度算法，如在批处理系统中，为照顾为数众多的短作业，采用短作业有限调度算法；把当前处于就绪队列之首的那个进程调度到运行状态，采用先到先服务算法。采用算法时，则要考虑多方面因素，以便达到最佳效果。2.设计要求对处理机的调度设计一个有多个进程共行的进程调度程序。进程调度算法：先到先服务

4、算法，短作业优先调度算法每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：到达时间，服务时间，完成时间，周转时间，帯权周庄时间，平均周转时间，平均帯权周转时间。intArrivalTime[Max];//到达时间intServiceTime[Max];//服务时间intFinishTime[Max];//完成时间intWholeTime[Max];//周转时间doubleWeightWholeTime[Max];//帯权周转时间doubleAverageWT_FCFS,AverageWT_SJF;//平均

5、周转时间doubleAverageWWT_FCFS,AverageWWT_SJF;//平均帯权周转时间3.设计方案3.1先到先服务算法9采用先来先服务FCFS调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间voidFCFS()//找最早到达的。{cout<NowTime)//假如进程到达的时间比现在已经运行

6、的时间NowTime大，说明在NowTime时刻进程未到达{NowTime=ArrivalTime[i];//把进程的到达时间赋给NowTime}NowTime+=ServiceTime[i];//把进程的服务时间加到NowTime上FinishTime[i]=NowTime;//计算完成时间WholeTime[i]=FinishTime[i]-ArrivalTime[i];//计算周转时间=完成时间-到达时间WeightWholeTime[i]=(double)WholeTime[i]/ServiceTime[i];//

7、计算带权周转时间=周转时间/服务时间SumWT+=WholeTime[i];//计算总的周转时间SumWWT+=WeightWholeTime[i];//计算总的帯权周转时间}AverageWT_FCFS=SumWT/Num;//平均周转时间AverageWWT_FCFS=SumWWT/Num;//平均帯权周转时间for(i=0;i

8、ime[i]<<"周转时间："<