操作系统进程调度算法模拟(c )实验报告

南通大学计算机科学与技术学院 操 作 系 统 课程设计 报  告  设计题目 模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 专业班级   计xxx                学生姓名   xxxxx                学    号   161xxxxxxxx            日    期   2018.01.8-2018.01.12 课程设计题目：模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 一、 主要目的 模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 二、 设备与环境 1. 硬件设备：PC机一台 2. 软件环境：Windows操作系统，vc6.0 三、 实验要求 1. 实验题目 模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 2. 数据结构及主要符号说明。 用两个数组分别表示进程的运行时间和优先级，数组大小定义为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<<"先来先服务算法平均周转时间："<=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<<"短作业优先算法平均周转时间："<0)//时间片轮转，当所有进程执行完毕以后跳出 { for(i=1;i<=c;i++)//每一个单次循环，每一个未完成进程分配一次时间片 { if(d[i]>0)//进程完成与否的判断 { cout<>n; cout<<"请依次输入各个进程运行时间及优先级:"; for(i=1;i<=n;i++) cin>>Operation[i]>>Priority[i]; system("cls");//清屏 /*********按表格显示进程参数*********/ cout<<"输入进程运行时间及优先级如下："<心得

信息技术培训心得 下载关于七一讲话心得体会关于国企改革心得体会关于使用希沃白板的心得体会国培计划培训心得体会