操作系统先来先服务.doc

《操作系统先来先服务.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程名称操作系统实验序号实验一、二进程调度算法实验项目实验地点综B504实验学时4实验类型设计性指导教师刘劲武实验员专业____计算机科学与技术（师范）__班级16计本学号姓名刘伯相2018年5月23日成绩：教师评语实验一进程调度I实验时数：4开设要求：必做实验性质：设计性每组人数：1实验目的与实验要求：用高级语言实现简单的进程调度，通过本实验加深对进程调度的理解。设计PCB结构，建立进程就绪队列，编制先来先服务调度算法进程调度算法主要仪器设备：PC机实验二进程调度II实验时数：4开设要求：必做实验性质：设计性每组人数：1实验目的与实验要求：用高级语言实现简单的进程调度，通过本实验

2、加深对进程调度的理解。设计PCB结构，建立进程就绪队列，编制高响应比优先调度算法进程调度算法主要仪器设备：PC机代码如下：#include#include#includeusingnamespacestd;typedefstructPCB{charproduce[10];intarrivetime;intbegintime;intfinishtime;intruntime;intrighttime;intservicetime;intwaittime;floatright;floatquan;}PCB;//按照进程到达时间

3、排序intcmp(PCBa,PCBb){if(a.arrivetimeb.quan)return1;elsereturn0;}//先进先出算法voidFCFS(PCBwork[],intn){inti;work[0].begintime=work[0].arrivetime;for(i=0;i

4、httime=work[i].finishtime-work[i].arrivetime;work[i].right=work[i].righttime*1.0/work[i].runtime;work[i+1].begintime=work[i].finishtime;}printf("-------------------------------FCFS先进先出算法------------------------------");printf("进程名到达时间运行时间开始时间结束时间周转时间周转系数");for(i=0;i

5、t%dt%dt%dtt%dt",work[i].produce,work[i].arrivetime,work[i].runtime,work[i].begintime,work[i].finishtime,work[i].righttime,work[i].righttime);printf("%.2f",work[i].right);}}//高响应比算法voidHRR(PCBwork[],intn){inti;work[0].begintime=work[0].arrivetime;for(i=0;i

6、[i].begintime+work[i].runtime;for(intj=i+1;j

7、].arrivetime;work[i].right=work[i].righttime*1.0/work[i].runtime;work[i+1].begintime=work[i].finishtime;}printf("-------------------------------HRR算法------------------------------");printf("进程名到达时间运行时间开始时间结束时间周转时间周转系数");for(i=0;i