清华大学附属教育集团操作系统进程调度算法模拟(c++)实验报告.docVIP

PAGE PAGE 2 南通大学计算机科学与技术学院 操 作 系 统 课程设计 报 告 书 设计题目 模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 专业班级 计xxx 学生姓名 xxxxx 学 号 161xxxxxxxx 日 期 2018.01.8-2018.01.12 课程设计题目：模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 主要目的 模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 设备与环境 1. 硬件设备：PC机一台 2. 软件环境：Windows操作系统，vc6.0 实验要求 实验题目 模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 数据结构及主要符号说明。 用两个数组分别表示进程的运行时间和优先级，数组大小定义为100，用以适应多种进程算法计算 在各个算法模块函数中，所有的符号都是采用了同一种浮点型变量符号（如下所示）； float t=0;//保存周转时间和 float r=0;//保存各进程周转时间 float T;//用于保存平均周转时间 float S=0;//用于保存带权周转时间和 float s;//用于保存各程序带权周转时间 float W;//用于保存平均带权周转时间 特殊的： 在所有算法里出现的“i”“j”均表示计数， 在功能函数编写过程中，参数均是以a，b，c代替的其中c表示固定输入的进程数量，用以作为函数中循环跳出的标志； 在时间片轮转算法中，用time表示时间片的大小，用m表示尚未完成的进程数； 在时间片轮转算法中，定义了新的数组d[100]，用来保存相应的进程运行时间在循环过程中用以操作，避免因操作过程中数值变化无法进行后续操作 程序流程图和源程序 先来先服务算法源程序及流程图 void First(float a[],int c)//先来先服务算法 { float t=0;//保存周转时间和 float r=0;//保存各进程周转时间 float T;//用于保存平均周转时间 float S=0;//用于保存带权周转时间和 float s;//用于保存各程序带权周转时间 float W;//用于保存平均带权周转时间 int i;//计数 for(i=1;i=c;i++)//先来先服务算法具体实现 { r+=a[i];//每个进程周转时间 s=r/a[i];//每个进程加权周转时间 t+=r;//总周转时间 S+=s;//总加权周转时间 } T=(float)t/c;//计算平均周转时间 W=(float)S/c;//计算平均加权周转时间 /****************输出******************/ cout先来先服务算法平均周转时间：T\n; cout先来先服务算法平均带权周转时间:W\n; } 短作业优先算法计流程图 void Short(float a[],int c)//短作业优先算法 { float t=0;//保存周转时间和 float r=0;//保存各进程周转时间 float T;//用于保存平均周转时间 float S=0;//用于保存带权周转时间和 float s;//用于保存各程序带权周转时间 float W;//用于保存平均带权周转时间 int b[100]; int i,j;//计数 for(i=1;i=c;i++) b[i]=a[i]; for(i=1;ic;i++)//对进程按照作业运行时间进行排序（冒泡） { for(j=1;j=c-i;j++) if(b[j]=b[j+1]) { float m=b[j]; b[j]=b[j+1]; b[j+1]=m; } } for(i=1;i=c;i++)//根据排序顺序实行短作业优先算法 { r+=b[i]; s=(float)r/b[i]; t+=r; S+=s; } /*平均周转时间及平均加权周转时间计算*/ T=(float)t/c; W=(float)S/c; /*************计算结果输出************/ cout短作业优先算法平均周转时间：T\n; cout短作业优先算法平均带权周转时间:W\n; } 时间片轮转算法源程序及流程图 void Time(float a[],int c)//时间片轮转算法 { fl