《进程调度算法模拟带答案版word.doc》由会员分享，可在线阅读，更多相关《进程调度算法模拟带答案版word.doc（24页珍藏版）》请在金锄头文库上搜索。
1、书 山 有 路实验二 进程管理2.5 作业（进程）调度算法模拟1实验目的与要求本实验的目的是通过作业或进程调度算法模拟设计，进一步加深对作业或进程调度算法的理解，通过计算平均周转时间和带权平均周转时间，进一步加深对算法的评价方法的理解。2. 实验类型：验证型3. 实验学时：44. 实验原理和知识点（1） 掌握作业或进程调度算法。（2） 平均周转时间和带权平均周转时间计算。5. 实验环境（硬件环境、软件环境）：（1） 硬件环境：Intel Pentium III 以上CPU，128MB以上内存，2GB以上硬盘。（2） 软件环境：linux操作系统gcc编译器或windows操作系统vc+集成开发
2、环境。6. 实验内容设定一组作业或进程，给定相关参数，对这组进程或作业按调度算法实施调度，输出调度次序，并计算平均周转时间和带权平均周转时间。使用的调度算法有： 先来先服务调度算法。 优先级调度算法。 短作业（或进程）优先调度算法。 响应比高优先调度算法6.1 使用的主要数据结构：（1） 定义一个结构体，结构体的主要成员有：序号、作业（进程）号或名称、提交时间、运行时间、优先数、进入输入井时间、开始运行时间、尚需运行时间、运行结束时间、周转时间、带权周转时间、运行次序等。（2） 利用定义的结构体，定义一个结构体数组，用来记录系统中的作业或进程。6.2 算法描述：1主控程序算法描述进程（作业）参
3、数输入选择调度算法0 1 2 3 4调用先来先服务调度程序调用短作业（进程）调度程序调用响应比高者优先调度程序重复执行输出调度结果2数据输入算法输入进程或作业个数对每一个进程或作业输入进程或作业名输入进程或作业号输入进程或作业到达时间输入进程或作业运行时间输入进程或作业优先级3数据输出算法对每个作业执行输出进程（或作业）号、进程（或作业）名、到达时间、开始运行时间、运行结束时间、优先级、运行次序、周转时间、带权周转时间计算并输出平均周转时间、带权周转时间平均4先来先服务调度算法描述系统中有未运行的作业在未运行的作业中选择一个提交时间最早的作业把运行次序填入数组相应位置；分别计算出该作业进入输入
4、井时间、开始运行时间、运行结束时间、周转时间、带权周转时间，并填入数组相应位置。调用输出程序输出结果先来先服务调度算法5优先级调度算法系统中有未运行的作业把运行次序填入数组相应位置；分别计算出该作业进入输入井时间、开始运行时间、运行结束时间、周转时间、带权周转时间，并填入数组相应位置。调用数据输出程序输出结果优先级调度算法在数组中找第一个未运行的作业Pmin该作业的优先数（当前最小的）k该作业的在数组中的下标作业的优先数与Pnim比较有未运行的作业未找到找到Pmin该作业的优先数k该作业的在数组中的下标大6短作业（或进程）优先调度算法作业的运行时间与Rnim比较有未运行的作业未找到找到Rmin
5、该作业的运行时间k该作业的在数组中的下标长短选择运行时间最短作业的算法7响应比高优先调度算法系统中有未运行的作业在未运行的作业中选择一个响应比最高的作业运行（响应比相同按先来先服务进行选择）把运行次序填入数组相应位置；分别计算出该作业进入输入井时间、开始运行时间、运行结束时间、周转时间、带权周转时间，并填入数组相应位置。调用数据输出程序输出结果响应比高优先调度算法6.3 C语言程序实现#include/using namespace std;#define MAX 10struct task_struct char name10; /*进程名称*/ int number; /*进程编号*/ f
6、loat come_time; /*到达时间*/ float run_begin_time; /*开始运行时间*/ float run_time; /*运行时间*/ float run_end_time; /*运行结束时间*/ int priority; /*优先级*/ int order; /*运行次序*/ int run_flag; /*调度标志*/ tasksMAX;int counter; /*实际进程个数*/int fcfs(); /*先来先服务*/int ps(); /*优先级调度*/int sjf(); /*短作业优先*/int hrrn(); /*响应比高优先*/int pin
7、put(); /*进程参数输入*/int poutput(); /*调度结果输出*/void main() int option; pinput(); printf(请选择调度算法（04）: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(对进程按先来先服务调度。nn); fcfs(); pout
8、put(); break; case 2: printf(对进程按优先级调度。nn); ps(); poutput(); break; case 3: printf(对进程按短作业优先调度。nn); sjf(); poutput(); break; case 4: printf(对进程按响应比高优先调度。nn); hrrn(); poutput(); break; int fcfs() /*非抢占式先来先服务，该程序段默认进程已经按到达先后顺序排成了队列，如果考虑输入为乱序，还需要根据come_time对进程进行排队，形成一个先来后到的队列。*/float time_temp=0; int i
9、; int number_schedul; time_temp=e_time; for(i=0;icounter;i+) tasksi.run_begin_time=time_temp; tasksi.run_end_time=tasksi.run_begin_time+tasksi.run_time; tasksi.run_flag=1; time_temp=tasksi.run_end_time; number_schedul=i; tasksnumber_schedul.order=i+1; return 0;/*非抢占式优先级调度，默认tasks0是最早到达的进程，进程已按到达先后顺序
10、排成了队列。*/int ps()float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被调度执行的进程编号和已经调度完成的进程个数*/ int max_priority; max_priority=tasksi.priority; j=1; /* 从从到达时间最早且相同的进程中遍历，查找第一个被调度的进程*/ while (jtasksi.priority) max_priority=tasksj.priority; i=j; j+; /*对第一个被调度的进程求相应的参数*/number_schedul=i; ta
11、sksnumber_schedul.run_begin_time=tasksnumber_e_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_time; tasksnumber_schedul.order=1; temp_counter=1; /*循环查找下一个被调度的进程，直到所有的tasksj.r
12、un_flag =1*/ while (temp_countercounter) max_priority=0; for(j=0;jcounter;j+) if(e_timemax_priority) max_priority=tasksj.priority; number_schedul=j; /*对找到的下一个被调度的进程求相应的参数*/ tasksnumber_schedul.run_begin_time=temp_time; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time;
