进程调度算法模拟带答案版
- 格式：doc
- 大小：105.50 KB
- 文档页数：21
实验二进程管理作业（进程）调度算法模拟1．实验目的与要求本实验的目的是通过作业或进程调度算法模拟设计，进一步加深对作业或进程调度算法的理解，通过计算平均周转时间和带权平均周转时间，进一步加深对算法的评价方法的理解。
2. 实验类型：验证型3. 实验学时：44. 实验原理和知识点（1）掌握作业或进程调度算法。
（2）平均周转时间和带权平均周转时间计算。
5. 实验环境（硬件环境、软件环境）：（1）硬件环境：Intel Pentium III 以上CPU，128MB以上内存，2GB以上硬盘。
（2）软件环境：linux操作系统gcc编译器或windows操作系统vc++集成开发环境。
6. 实验内容设定一组作业或进程，给定相关参数，对这组进程或作业按调度算法实施调度，输出调度次序，并计算平均周转时间和带权平均周转时间。
使用的调度算法有：①先来先服务调度算法。
②优先级调度算法。
③短作业（或进程）优先调度算法。
④响应比高优先调度算法使用的主要数据结构：（1）定义一个结构体，结构体的主要成员有：序号、作业（进程）号或名称、提交时间、运行时间、优先数、进入输入井时间、开始运行时间、尚需运行时间、运行结束时间、周转时间、带权周转时间、运行次序等。
（2）利用定义的结构体，定义一个结构体数组，用来记录系统中的作业或进程。
算法描述：1．主控程序算法描述2．数据输入算法3．数据输出算法4．先来先服务调度算法描述先来先服务调度算法5．优先级调度算法6．短作业（或进程）优先调度算法Rmin 该作业 的运行时间 k该作业的 在数组中的下标选择运行时间最短作业的算法优先级调度算法 在数组中找第一个未运行的作业 Pmin 该作业的优先数 （当前最小的） k该作业的在数组中的下标 作业的优先数 与Pnim 比较有未运行的作业未找到找到Pmin 该作业 的优先数 k该作业的 在数组中的下标大7．响应比高优先调度算法响应比高优先调度算法6.3 C语言程序实现#include<>来先服务\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() /*非抢占式先来先服务，该程序段默认进程已经按到达先后顺序排成了队列，如果考虑输入为乱序，还需要根据come_time对进程进行排队，形成一个先来后到的队列。
*/{float time_temp=0;int i;int number_schedul;time_temp=tasks[0]e_time;for(i=0;i<counter;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;tasks[number_schedul].order=i+1;}return 0;}/*非抢占式优先级调度，默认tasks[0]是最早到达的进程，进程已按到达先后顺序排成了队列。
*/int ps(){float temp_time=0;int i=0,j;int number_schedul,temp_counter; /*正在被调度执行的进程编号和已经调度完成的进程个数*/int max_priority;max_priority=tasks[i].priority;j=1;/* 从从到达时间最早且相同的进程中遍历，查找第一个被调度的进程*/while ((j<counter)&&(tasks[i]e_time==tasks[j]e_time))/*寻找到达时间相同优先级最高的进程。
*/{if (tasks[j].priority>tasks[i].priority){max_priority=tasks[j].priority;i=j;}j++;}/*对第一个被调度的进程求相应的参数*/number_schedul=i;tasks[number_schedul].run_begin_time=tasks[number_schedul]e_time;tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number _schedul].run_time;tasks[number_schedul].run_flag=1;t emp_time=tasks[number_schedul].run_end_time;tasks[number_schedul].order=1;temp_counter=1;/*循环查找下一个被调度的进程，直到所有的tasks[j].run_flag ==1*/while (temp_counter<counter){max_priority=0;for(j=0;j<counter;j++){ if((tasks[j]e_time<=temp_time)&&(!tasks[j].run_flag))if (tasks[j].priority>max_priority){max_priority=tasks[j].priority;number_schedul=j;}}/*对找到的下一个被调度的进程求相应的参数*/tasks[number_schedul].run_begin_time=temp_time;tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number _schedul].run_time;tasks[number_schedul].run_flag=1;temp_time=tasks[number_schedul].run_end_time;temp_counter++;tasks[number_schedul].order=temp_counter;}return 0;}int sjf() /*非抢占式短作业优先，默认tasks[0]是最早到达的进程，进程已按到达先后顺序排成了队列。
*/{float temp_time=0;int i=0,j;int number_schedul,temp_counter; /*正在被调度执行的进程编号和已经调度完成的进程个数*/float run_time; /*借助该局部变量可以帮助找到执行时间run_time最短进程*/run_time=tasks[i].run_time;j=1;/*从到达时间最早且相同的进程中查找第一个被调度的进程*/while ((j<counter)&&(tasks[i]e_time==tasks[j]e_time)){if (tasks[j].run_time<tasks[i].run_time){run_time=tasks[j].run_time;i=j;}j++;}/*对第一个被调度的进程求相应的参数*/number_schedul=i;tasks[number_schedul].run_begin_time=tasks[number_schedul]e_time;tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number _schedul].run_time;tasks[number_schedul].run_flag=1;temp_time=tasks[number_schedul].run_end_time;tasks[number_schedul].order=1;temp_counter=1;/*循环查找下一个被调度的进程，直到所有的tasks[j].run_flag ==1*/while (temp_counter<counter){ /*找到在上一个进程执行期间（到“目前”为止）到达时间最晚的一个进程*/for(j=0;j<counter;j++){if((tasks[j]e_time<=temp_time)&&(!tasks[j].run_flag)){ run_time=tasks[j].run_time;number_schedul=j;break;}}/* 找到到“目前”为止，最短的进程，即run_time 最小的进程*/for(j=0;j<counter;j++){ if((tasks[j]e_time<=temp_time)&&(!tasks[j].run_flag))if(tasks[j].run_time<run_time){run_time=tasks[j].run_time;number_schedul=j;}}/*对找到的下一个被调度的进程求相应的参数*/tasks[number_schedul].run_begin_time=temp_time;tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number _schedul].run_time;tasks[number_schedul].run_flag=1;temp_time=tasks[number_schedul].run_end_time;temp_counter++;tasks[number_schedul].order=temp_counter;}return 0;}/*非抢占式响应比高优先，默认tasks[0]是最早到达的进程，进程已按到达先后顺序排成了队列。
