操作系统-先来先服务算法FCFS(C语言).doc
169 浏览量
2022-11-15
02:36:50
上传
评论
收藏 102KB DOC 举报
实 验 报 告
题目
名称
C 语言实现调度算法程序设计实验报告-先来先服务 FCFS
院系
a
班级
完成时间
指导老师
本次实验
成绩
主
要
原
理
及
所
参
考
的
资
料
算法原理：
设计程序模拟进程的先来先服务 FCFS 过程。假设有 n 个进程分别
在 T
1
, … ,T
n
时 刻 到 达 系 统 ， 它 们 需 要 的 服 务 时 间 分 别 为
S
1
, … ,S
n
。分别采用先来先服务 FCFS 调度算法进行调度，计算每个
进程的完成时间，周转时间和带权周转时间，并且统计 n 个进程的平
均周转时间和平均带权周转时间。
程序要求如下：
1）进程个数 n；每个进程的到达时间 T
1
, … ,T
n
和服务时间
S
1
, … ,S
n
。
2）要求采用先来先服务 FCFS 调度进程运行，计算每个进程的周
转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平
均周转时间；
3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，
如“时刻 3：进程 B 开始运行”等等；
4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，
所有进程的平均周转时间，带权平均周转时间。
主要参考书：
计算机操作系统第三版 西安电子科技大学出版社 汤小丹
主编
主
要
算
法
具
体
实
验
实现提示：
用 C 语言实现提示：
1）程序中进程调度时间变量描述如下：
static int MaxNum=100;
int ArrivalTime[MaxNum];
int ServiceTime[MaxNum];
int FinishTime[MaxNum];
int WholeTime[MaxNum];
double WeightWholeTime[MaxNum];
double AverageWT_FCFS;
评论0
最新资源