--
南通大学计算机科学与技术学院
操 作 系 统 课程设计
报 告 书
设计题目 模拟实现进程调度中的先来先
服务算法，短作业优先算法，时间片轮转算法,优先级
调度算法
专业班级 计xｘx 学生姓名 xxxxｘ 学 号 161xxxxxｘxｘ 日 期 201８.0１.8-2０１8.01.12
--
--
课程设计题目：模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法
一、 主要目的
模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法,优先级调度算法
二、 设备与环境 １. 硬件设备：ＰC机一台
２． 软件环境：Wiｎdｏws操作系统,ｖc6.0
三、 实验要求
1. 实验题目
模拟实现进程调度中的先来先服务算法,短作业优先算法，时间片轮转算法,优先级调度算法
2. 数据结构及主要符号说明。
用两个数组分别表示进程的运行时间和优先级,数组大小定义为１０0,用以适应多种进程算法计算
在各个算法模块函数中，所有的符号都是采用了同一种浮点型变量符号（如下所示）;
floaｔ t=0;//保存周转时间和
floａt r=0;//保存各进程周转时间 ?ｆｌoat T;/／用于保存平均周转时间
ｆｌoat S=0;//用于保存带权周转时间和 ?floａt ｓ;/／用于保存各程序带权周转时间 ?ｆloat Ｗ;//用于保存平均带权周转时间 特殊的：
在所有算法里出现的“i”“ｊ”均表示计数，
在功能函数编写过程中,参数均是以a,ｂ,ｃ代替的其中c表示固定输入的进程数量，用以作为函数中循环跳出的标志;
--
--
在时间片轮转算法中,用tｉme表示时间片的大小,用m表示尚未完成的进程数； 在时间片轮转算法中,定义了新的数组d[100],用来保存相应的进程运行时间在循环过程中用以操作，避免因操作过程中数值变化无法进行后续操作
四、 程序流程图和源程序
先来先服务算法源程序及流程图
vｏiｄ First(float a［],ｉnt c)/／先来先服务算法 {
?floaｔ t=０;／/保存周转时间和
fｌｏat r=0；//保存各进程周转时间 ｆｌoat Ｔ;／/用于保存平均周转时间 float S=０;／／用于保存带权周转时间和
?floａt s;//用于保存各程序带权周转时间 ?float Ｗ;//用于保存平均带权周转时间 ?int ｉ;／/计数
?ｆor（i=1;i<=c；i++)／/先来先服务算法具体实现
{
?r+=a［i];//每个进程周转时间
? s=r／a[i];／／每个进程加权周转时间 ? t+=r；//总周转时间 ??S+=s;/／总加权周转时间 ?}
?T=(float)ｔ/c;/／计算平均周转时间
Ｗ=(fｌoat)Ｓ/c;/／计算平均加权周转时间
?/*****＊＊**＊**＊***输出*＊*＊*＊＊＊*＊＊*＊****＊/
cout<<\先来先服务算法平均周转时间:＂＜ ?cout<<＂先来先服务算法平均带权周转时间：\＜ --
操作系统进程调度算法模拟(c++)实验报告
