操作系统实验进程调度

《操作系统实验进程调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验三进程调度一.实验目的加深理解并模拟实现进程（作业）调度算法。1）熟悉常用的进程调度算法，如FCFS、SPF、FPF、高响应比优先、时间片轮转；2）结合所学的数据结构及编程知识，选择三种进程调度算法予以实现。二.实验属性该实验为设计性实验。三.实验仪器设备及器材普通PC386以上微机四.实验要求本实验要求2学时完成。本实验要求完成如下任务：1）编程实现单处理机系统屮的进程调度，要求从FCFS、SPF、FPF、高响应比优先、时间片轮转算法屮至少选择三个；2）最后编写主函数对所做工作进行测试。实验前应复

2、习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验屮认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A）,并要求用正规的实验报告纸和封面装订整齐，按吋上交。五：实验具体设计此程序模拟了两种调度算法，FCFS和SPF,首先ECES就是按照进程的创建顺序依次顺序进行，流程图为：进程顺序执行新进程进程3进程2进程1SPF:每次都进行循环，选出在该时间刻运行时间最短的进程优先执行。程序代码具体详解：1.创建一结构体作为进程控制器t

3、ypedefstructPCBintID;charstate;intarrivetime;intstarttime;intfinishtime;intservicetime;structPCB*next;}pcb;定义全局变量作为计时器inttime;//计时器1.创建进程链表：从txt文件中读取数据，构造一条不含头结点的单链表voidCreate_process(){ifstreaminFile;inFile.open(’’test.txtM);inFile»n;inFile.get();inti=(

4、);for(;iID;inFile»p->arrivetime;inFile»p->servicetime;p->starttime=O;p->finishtime=O;p->state=,F,;p->next=NULL;if(head==NULL){head=p;q=p;time=p->arrivetime;}if(p->arrivetimearrivetime;q-〉next=p;

5、q=p；}2.若执行FCFS算法，按顺序遍历链表voidfcfsl(){inti;p=head;for(i=0;istate==’F’)q=p;run_fcfsl(q);}p=p-〉next;}}voidrun_fcfsl(pcb*pl){time=pl->arrivetime>time?p1->arrivetime:time;pi->starttime=time;printf("现在时间：％d，开始运行作业％伽’

6、41^，卩1-〉10);time+=pl-〉service

7、time;pl->state=T;pl->finishtime=time;prhitf(”ID号到达吋间开始运行吋间服务吋间完成吋间");printf("%d%lOd%12d%12d%12du,pl->ID,pl->arrivetime,pl->starttime,pl->servicetime,pl->finishtime);}1.若执行SPF算法，每次都从链表头开始遍历链表，找山arrivetime<=time并且运行时间最短的节点，执行该节点进程，最后再删除该节点。voidfcfs2()w

8、hile(head){p=head;q=p；intRun_time=p->servicetime;while(p!=NULL){if(p->arrivetime<=time)if(p-〉servicetimenext!=q)pre=pre->next;if(q->next=

9、=NULL)pre->next=NULL;elsepre->next=q->next;}}voidrun_fcf$2(pcb*pl){pi->starttime=time;printf("现在时间：％d，开始运行time+=p1-〉servicetime;pl-〉state=T;pl->finishtime=time;printfflD号至lj达时间开始运行时间服务时间完成时间H);printf("%d%1Od%l2d%12d%12