操作系统课程设计对处理机调度.docVIP

课程设计报告 课程名称： 《操作系统》 课程设计题目： 对处理机的调度 姓 名： 系： 信息与机电工程系 专 业： 计算机科学与技术 年 级： 学 号： 指导教师： 职 称： 2013年12月31日  目 录 1设计目的………………………………………………………………………4 2设计要求………………………………………………………………………4 3设计方案………………………………………………………………………4 3.1先到先服务算法…………………………………………………………… …4 3.2短进程优先算法…………………………………………………………… …6 4设计内容………………………………………………………………………8 4.1输入进程信息………………………………………………………… …8 4.2先到先服务算法输出……………………………………………………… …9 4.3短进程优先算法输出……………………………………………………… …9 5总结………………………………………………………………………10 6参考文献……………………………………………………………………10 对处理机的调度 1.设计目的 进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用短作业优先调度算法，高响应比调度算法，先到先服务算法实现进程调度。可以手动阻塞与唤醒。本实验可加深对进程调度算法的理解。 在OS中，调度的实质是一种资源分配，调度算法即指：根据系统的资源分配策略所规定的资源分配算法。对于不同的系统和系统目标，通常采用不同的调度算法，如在批处理系统中，为照顾为数众多的短作业，采用短作业有限调度算法；把当前处于就绪队列之首的那个进程调度到运行状态，采用先到先服务算法。采用算法时，则要考虑多方面因素，以便达到最佳效果。 2.设计要求 对处理机的调度 设计一个有多个进程共行的进程调度程序。 进程调度算法：先到先服务算法，短作业优先调度算法 每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：到达时间，服务时间，完成时间，周转时间，帯权周庄时间，平均周转时间，平均帯权周转时间。 int ArrivalTime[Max];//到达时间 int ServiceTime[Max];//服务时间 int FinishTime[Max];//完成时间 int WholeTime[Max];//周转时间 double WeightWholeTime[Max];//帯权周转时间 double AverageWT_FCFS,AverageWT_SJF; //平均周转时间 double AverageWWT_FCFS,AverageWWT_SJF;//平均帯权周转时间 3.设计方案 3.1 先到先服务算法 采用先来先服务FCFS调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间 void FCFS()//找最早到达的。 { coutendl——————先到先服务算法(FCFS)——————endlendl; for(i=0;iNum;i++) { if(ArrivalTime[i]NowTime)//假如进程到达的时间比现在已经运行的时间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];//计算带权周转时间=周转时间/服务时间 SumWT+=WholeTime[i];//计算总的周转时间 SumWWT+=WeightWholeTime[i];//计算总的帯权周转时间 } AverageWT_FCFS=SumWT/Num;//平均周转时间 AverageWWT_FCFS=SumWWT/Num;//平均帯权周转时间 for(i=0;iNum;i++)//依次输出结果 { cout时刻FinishTime[i]-ServiceTime[i] : 进程i+1开始运行 其完成时间： FinishTime[i] 周转