操作系统_作业调度.docVIP

操 作 系 统 实 验 报 告 (1) 学院：计算机科学与技术学院 班级：计091 学号：0913022032 姓名：曹恒楼 时间：2011/11/28 目 录 实验名称……………………………………………………3 实验目的……………………………………………………3 实验内容……………………………………………………3 实验要求……………………………………………………3 实验环境……………………………………………………3 实验设计……………………………………………………3 6.1数据结构设计……………………………………………………………………3 6.2算法设计…………………………………………………………………………4 6.3功能模块设计……………………………………………………………………8 实验运行结果………………………………………………9 实验心得……………………………………………………11 附录：源代码（部分）…………………………………………………………………11 一、实验名称： 用C++实现作业调度算法 二、实验目的： 通过自己编程来实现各个调度算法，进一步理解进程调度各种算法的概念及含义，提高对算法的认识，同时提高自己的动手实践能力。 三、实验内容： 利用C++,实现进程调度算法,有先来先服务、优先级调度、短作业优先、响应比高优先，这四个算法。 四、实验要求： 1.至少完成三个进程调度算法的设计 2.分别计算出算法实现的平均作业周转时间、平均带权作业周转时间。 五、实验环境： Win-7系统 Visual C++ 6.0 六、实验设计： 1.数据结构设计 定义结构体：（对不同算法，均按此结构定义） struct task_struct //定义结构体 { char name[10]; //进程名称 float come_time; //到达时间 float run_begin_time; //开始运行时间 float run_time; //运行时间 float run_end_time; //运行结束时间 int priority; //优先级 int order; //运行次序 int run_flag; //调度标志 }; 2.算法设计 1）FCFS算法 先来先服务，利用冒泡排序，按照进程到达时间进行排序 void bubble(float aa[],int counter) //用来对fcfs采用冒泡排序 { float t; for(int a=1;acounter;a++) for(int b=0;bcounter-a;b++) { if(aa[b]aa[b+1]) {t=aa[b];aa[b]=aa[b+1];aa[b+1]=t;} } } 计算周转时间 int fcfs() //先来先服务 { float time_temp=0; //临时时间 float *aa=new float[counter]; //为冒泡排序的实现，创建一个新的数组 int i; int number_schedul; time_temp=tasks[0].come_time; for(int c=0;ccounter;c++) { aa[c]=tasks[c].come_time; } bubble(aa, counter); //调用冒泡函数进行排序 for(int d=0;dcounter;d++) for(int e=0;ecounter;e++) { if(aa[d]==tasks[e].come_time) //处理顺序即为排序后的顺序 tasks[e].order=d+1; } 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; number_schedul=i; } return 0; } 2）SJF算法 int sjf() //短作业优先 { float temp_t