操作系统先来先服务算法FCFS
《操作系统先来先服务算法FCFS》由会员分享,可在线阅读,更多相关《操作系统先来先服务算法FCFS(5页珍藏版)》请在装配图网上搜索。
1、实验报告题目名称C 语言实现调度算法程序设计实验报告 - 先来先服务 FCFS院系a班级完成时间指导老师本次实验 成绩主 要 原 理 及 所 参 考 的 资 料算法原理:设计程序模拟进程的先来先服务 FCFS过程。假设有 n 个进程分别 在 T1, ,T n时刻到达系统,它们需要的服务时间分别为 S1, ,S n。 分别采用先来先服务 FCFS调度算法进行调度,计算每个进程的完成 时间,周转时间和带权周转时间,并且统计 n 个进程的平均周转时间 和平均带权周转时间。程序要求如下:1)进程个数 n;每个进程的到达时间 T1, ,T n 和服务时间 S1, ,S n。2)要求采用先来先服务 FCF
2、S调度进程运行,计算每个进程的周 转时间,带权周转时间,并且计算所有进程的平均周转时间,带权平 均周转时间; 3)输出:要求模拟整个调度过程,输出每个时刻的进程运行状态, 如“时刻 3:进程 B 开始运行”等等; 4)输出:要求输出计算出来的每个进程的周转时间,带权周转时间, 所有进程的平均周转时间,带权平均周转时间。主要参考书: 计算机操作系统第三版 西安电子科技大学出版社 汤小 丹主编主要算法具体实验实现提示:用 C 语言实现提示:1)程序中进程调度时间变量描述如下: static int MaxNum=100;int ArrivalTimeMaxNum;int ServiceTimeMa
3、xNum;int FinishTimeMaxNum;int WholeTimeMaxNum; double WeightWholeTimeMaxNum; double AverageWT FCFS;#includestdio.h #includestdlib.h typedef struct PCB/定义进程控制块 char name10; / 进程名 char state; /运行状态 int ArriveTime; /到达时间 int StartTime; / 进程开始时间 int FinishTime; /进程结束时间 int ServiceTime; /服务时间 float Whole
4、Time;/ 周转时间 float WeightWholeTime;/ 带权周转时间 double AverageWT_FCFS; / 平均周转时间 double AverageWWT_FCFS;/ 带权平均周转时间 struct PCB *next; / 指向下个进程pcb;double x=0,y=0;int i;int time; / 计时器int n;/ 进程个数pcb *head=NULL,*p,*q; / 进程链表指针 void run_FCFS(pcb *p1) / 运行未完成的进程 time = p1-ArriveTime time? p1-ArriveTime:time; p
5、1-StartTime=time;printf(n 时刻: %d, 当前开始运行作业 %snn,time,p1-name); time+=p1-ServiceTime;p1-state=T; p1-FinishTime=time; p1-WholeTime=p1-FinishTime-p1-ArriveTime; p1-WeightWholeTime=p1-WholeTime/p1-ServiceTime;x+=p1-WholeTime; y+=p1-WeightWholeTime; p1-AverageWT_FCFS=p1-WholeTime/n;p1-AverageWWT_FCFS=p1-
6、WeightWholeTime/n;printf( 到达时间 开始时间 服务时间 完成时间 周转时间 带权周转时间 n);printf(%6d %10d %10d %8d %10.1f %10.2f n ,p1-ArriveTime,p1-StartTime,p1-ServiceTime,p1-FinishTime,p1-WholeTime,p1-WeightWholeTime); printf(n 平均周转时间 平均带权周转时间 n);printf( %10.2f %10.2fn ,p1-AverageWT_FCFS,p1-AverageWWT_FCFS); void FCFS() / 找到
7、当前未完成的进程 int i; p=head; for(i=0;istate=F)q=p; / 标记当前未完成的进程 run_FCFS(q); p=p-next; void getInfo()/获得进程信息并创建进程 int num; printf(n 进程个数 :); scanf(%d,&n); for(num=0;numname,&p-ArriveTime,&p-ServiceTime); if(head=NULL)head=p;q=p;time=p-ArriveTime; if(p-ArriveTime ArriveTime; q-next=p;p-StartTime=0; p-FinishTime=0; p-WholeTime=0; p-WeightWholeTime=0; p-next=NULL; p-state=F; q=p; void main() printf( 先来先服务 FCFS 算法模拟 n); getInfo(); p=head; FCFS();3. 程序运行调试结果实 验 心 得这是第一次操作系统的实验是对先来先服务 FCFS 过程进行调度 算法的描述, 先来先服务调度算法就是每次调度是从就绪队列中选择 一个最先进入该队列的进程进行处理。【此文档部分内容来源于网络,如有侵权请告知删除,本文档可自行编辑和修改内容,感谢您的支持! 】
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 化工过程开发导论教学课件
- PXGL05SSGF下的运营管理课件
- (部编版教材)三年级上册《金色的草地》经典ppt课件
- 第二课-展示自己的职业风采课件
- (新课标)高三化学一轮总复习第6章化学反应与能量变化同步测试卷ppt课件
- (新课标)高考数学大一轮复习第一章集合与常用逻辑用语1.1集合ppt课件文
- 第五讲法家思想现代解读课件
- 第二章-人工晶体的生长2122课件
- 第三章学前儿童身体保健教育分析课件
- (部编版)祖父的园子优秀ppt课件
- 第七章老年心理学-课件
- 趣味竞赛—成语猜猜看82张课件
- 化工过程开发与设计-绪论-第1章课件
- 路基路面弯沉试验(贝克曼梁)课件
- (部编版)小学语文一级上册《项链》教学ppt课件