操作系统 先来先服务FCFS进程调度算法

《操作系统 先来先服务FCFS进程调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《操作系统》课程上机实验项目3先来先服务FCFS进程调度算法一、实验项目名称先来先服务FCFS进程调度算法二、实验目的1、掌握各种进程调度算法的基本思想2、掌握进程调度算法的性能评价方法三、预习内容阅读教材第2章2.9节处理机调度四、实验内容设计程序模拟进程的先来先服务FCFS调度过程。假设有n个进程分别在T1,…,Tn时刻到达系统，它们需要的服务时间分别为S1,…,Sn。采用先来先服务FCFS进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。程序要求如下：1）进程个数n；每个进程的到达时间

2、T1,…,Tn和服务时间S1,…,Sn；2)要求采用先来先服务FCFS进程调度算法运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间；3)输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。实现提示：用C语言实现提示：1）进程用结构体实现#defineNumber5structstatedd//声明结构体{floatarrive_time,service_time;//到达时间，

3、服务时间floatfinish_time,whole_time,weight_wholetime;//完成时间，周转时间，带权周转时间floatrun_time;//开始执行时间};stateddprocess[Number];//声明结构体变量，这里为数组2）进程调度的实现过程如下：变量初始化；接收用户输入:a1,…,an，s1,…,sn；//到达时间和服务时间进行进程调度，计算进程的完成时间、周转时间和带权周转时间；计算所有进程的平均周转时间和平均带权周转时间；按格式输出调度结果。一、实验步骤程序：#include#defineN5str

4、uctprocess//声明结构体{floatarrive_time,service_time;//到达时间，服务时间floatfinish_time,whole_time,weight_wholetime;//完成时间，周转时间，带权周转时间floatstart_time;//开始执行时间};voidmain(){structprocessp[N];inti;for(i=0;i

5、[0].finish_time=p[0].start_time+p[0].service_time;for(i=1;i

6、i].arrive_time;p[i].weight_wholetime=p[i].whole_time/p[i].service_time;}for(i=0;i