操作系统进程调度算法

郑州xxx学院实验报告课程名称：先来先服务调度算法模拟姓名：xxx学号：xxx专业班级：xxx任课教师：xxx 2015年04月12日

实验报告成绩评定表评定项目内 容满分评分总分实验态度态度端正、遵守纪律、出勤情况20实验过程按要求完成算法设计、代码书写、注释清晰、运行结果正确40报告撰写报告书写规范、内容条理清楚、表达准确规范、上交及时。40评语：指导老师签字： 年月曰实验一作业调度一、目的与任务目的：了解并掌握作业调度的功能，熟悉并掌握各种作业调度算法。任务：模拟实现先来先服务或者短作业优先调度算法。二、内容、要求与安排1、实验内容模拟实现FCFS/SJF调度。设置作业体：作业名，作业的到达时间，服务时间，作业状态（W——等待,R——运行,F——完成），作业间的链接指针；作业初始化：由用户输入作业名、服务时间、到达时间进行初始化，同时，初始化作业的状态为W。显示函数：在作业调度前、调度中和调度后进行显示。排序函数：对等待状态的作业按照调度算法排序（不同的调度算法排序方式不同），注意考虑到达时间。调度函数：每次从等待队列队首调度已到达的适合的作业执行，状态变化。当服务结束时，状态变为F。删除函数：撤销状态为F的作业。2、实验要求（1）测试数据可以随即输入或从文件中读入；（2）必须要考虑到作业的到达时间；（3）最终能够计算每一个作业的周转时间、带权周转。

三、测试.实验设计说明本次实验采用C语言模拟对N个进程采用先来先服务进程调度算法调度。每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：进程标识数ID[3]、进程名name[10]、进程状态state、进程到达时间arrivetime、进程开始执行时间starttime、进程执行结束时间finishtime、服务时间servicetime、周转时间turnaroundtime、带权周转时间weightedturnaroundtime、队列指针next用来将PCB排成队列。主要程序流程图（进程的执行过程）：Q->ARRIVrEnXETIXE?P^Qi^=P->NEXT:P^=P->NEXT:i一：输出执行进程信息主要程序流程图（进程的执行过程）：Q->ARRIVrEnXETIXE?P^Qi^=P->NEXT:P^=P->NEXT:i一：输出执行进程信息*Q~>^TARTTIME=ARRI\rETIMEQ->STAIE=TQ~>STARTn\lE=IIX1EQ->STAIE=TXHEADi=0结束.实验代码#include"stdio.h"#include"stdlib.h"typedefstructPCB〃定义进程控制块{charID[3];//进程号charname[10];//进程名charstate;//运行状态intarrivetime;//至U达时间intstarttime;〃进程开始时间intfinishtime;〃进程结束时间intservicetime//服务时间floatturnaroundtime;//周转时间floatweightedturnaroundtime;//带权周转时间structPCB*next;//指向下个进程}pcb;inttime;〃计时器intn;〃进程个数pcb*head=NULL,*p,*q;〃进程链表指针voidrun_fcfs(pcb*p1)〃运行未完成的进程{time=p1->arrivetime>time?p1->arrivetime:time;p1->starttime=time;printf("\n现在时间是%d,开始运行作业%s\n”,time,p1->name);time+=p1->servicetime;p1->state='T';p1->finishtime=time;p1->turnaroundtime=p1->finishtime-p1->arrivetime;p1->weightedturnaroundtime=p1->turnaroundtime/p1->servicetime;printf("ID到达时间开始时间服务时间完成时间周转时间带权周转时间\n〃)；printf("%s%6d%10d%10d%8d%10.1f%10.2f\n”,p1->ID,p1->arrivetime,p1->starttime,p1->servicetime,p1->finishtime,p1->turnaroundtime,p1->weightedturnaroundtime);)voidfcfs()〃找到当前未完成的进程{inti,j;p=head;for(i=0;i<n;i++){if(p->state=='F'){q=p;〃标记当前未完成的进程run_fcfs(q);}p=p->next;}}voidgetInfo()〃获得进程信息并创建进程{intnum;printf("\n作业个数:")；scanf("%d",&n);for(num=0;num<n;num++){p=(pcb*)malloc(sizeof(pcb));printf(〃依次输入：\nID进程名到达时间服务时间\n〃)；scanf("%s\t%s\t%d\t%d”,&p->ID,&p->name,&p->arrivetime,&p->servicetime);if(head==NULL){head=p;q=p;time=p->arrivetime;}if(p->arrivetime<time)time=p->arrivetime;q->next=p;p->starttime=0;p->finishtime=0;p->turnaroundtime=0;p->weightedturnaroundtime=0;p->next=NULL;p->state='F';q=p;}}voidmain(){printf("先来先服务算法模拟");getInfo();p=head;fcfs();).实验结果

.实验结果分析先来先服务算法顾名思义先到的先参与调度，本利中按照A、B、C的顺序。因为只有非抢占方式，所以先到的进程必须执行完来才能执行下一个进程，下一个进程的开始时间也就取决于到达时间和上一个进程的结束时间中较晚的一个。5.实验心得本次实验设应用链表结构进行存储并排序，条理清晰，易于理解，程序编写完成以后，实现类预期对结果。界面设计比较清晰明了，易于阅读。本程序中灵活地设计调用函数和函数嵌