操作系统先来先服务算法FCFS(C语言).docx

: .
实验报告
题目
名称
C谛言实现调度算法程序设计实验报告-先来先服务FCFS
院系
a
班级
完成时间
指导老师
本次实验 成绩
主 要 原 理 及 所 参 考 的 资 料
算法原理：
设计程序模拟进程的先来先服务 FCFSS程。假设有n个进程分别 在Ti,…，Tn时刻到达系统，它们需要的服务时间分别为 S,…，Sn。 分别采用先来先服务FCFS调度算法进行调度，计算每个进程的完成 时间，周转时间和带权周转时间，并且统计 n个进程的平均周转时间 和平均带权周转时间。
程序要求如下：
1）进程个数 n；每个进程的到达时间 Ti,…，T n和服务时间
Si,…，S no
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;
double AverageWWT_FCFS;
2）进程调度的实现过程如下:
变量初始化;
接收用户输入n, T1,…，T n, S1,…，S n；
按照选择算法进行进程调度，计算进程的完成时间、周转时 问和带权周转时间；
计算所有进程的平均周转时间和平均带权周转时间;
按格式输出调度结果。
调度算法程序设计实验报告

调度算法程序设计实验报告
实 验 要 求


调度算法程序设计实验报告
#include""
#include""
typedef struct PCB 〃定义进程控制块
{ char name[10]; // 进程名
char state; 〃运行状态 int ArriveTime; 〃到达时间 int StartTime; //进程开始时间 int FinishTime; //进程结束时间 int ServiceTime; 〃服务时间 float WholeTime;//