C ,实现进程调度算法,有先来先服务优先级调度短作业优先响应比高优先.doc

课程设计报告书 实践课题： 操作系统课程设计 姓 名： 学 号： 完成时间： 2010.6.28 指导老师： （老师） 设计摘要 利用C++,实现进程调度算法,有先来先服务、优先级调度、短作业优先、响应比高优先，进一步理解了进程调度各种算法的概念及含义。 设计背景 在OS中，调度的实质是一种资源分配，调度算法即指：根据系统的资源分配策略所规定的资源分配算法。对于不同的系统和系统目标，通常采用不同的调度算法，如在批处理系统中，为照顾为数众多的短作业，采用短作业有限调度算法；在分时系统中，为保证系统具有合理的响应时间，采用轮转法进行调度。采用算法时，则要考虑多方面因素，以便达到最佳效果。 主要技术/算法简介 #includeiostream using namespace std; #define MAX 10 struct task_struct { char name[10]; /*进程名称*/ int number; /*进程编号*/ float come_time; /*到达时间*/ float run_begin_time; /*开始运行时间*/ float run_time; /*运行时间*/ float run_end_time; /*运行结束时间*/ int priority; /*优先级*/ int order; /*运行次序*/ int run_flag; / *调度标志*/ }tasks[MAX]; int counter; /*实际进程个数*/ int fcfs(); /*先来先服务*/ int ps(); /*优先级调度*/ int sjf(); /*短作业优先*/ int hrrn(); /*响应比高优先*/ int pinput(); /*进程参数输入*/ int poutput(); / *调度结果输出*/ void main() { int option; pinput(); printf(请选择调度算法（0~4）:\n); printf(1.先来先服务\n); printf(2.优先级调度\n); printf(3.短作业优先\n); printf(4.响应比高优先\n); printf(0.退出\n); scanf(%d,option); switch (option) { case 0: printf(运行结束。\n); break; case 1: printf(对进程按先来先服务调度。\n\n); fcfs(); poutput(); break; case 2: printf(对进程按优先级调度。\n\n); ps(); poutput(); break; case 3: printf(对进程按短作业优先调度。\n\n); sjf(); poutput(); break; case 4: printf(对进程按响应比高优先调度。\n\n); hrrn(); poutput(); break; } } int fcfs() /*先来先服务*/ { float time_temp=0; int i; int number_schedul; time_temp=tasks[0].come_time; for(i=0;icounter;i++) { tasks[i].run_begin_time=time_temp; tasks[i].run_end_time=tasks[i].run_begin_time+tasks[i].run_time; tasks[i].run_flag=1; time_temp=tasks[i].run_end_time;