操作系统原理实验一：进程调度实验报告书-模板

《操作系统原理实验一：进程调度实验报告书-模板》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、针篇机科蓉系实验报告书课程名:《操作系统原理》题目：进程调度班级:学号:姓名:操作系统原理实验一一进程调度实验报告一、目的与要求1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或吋间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）3）于2012年10月22日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。2实验内容或题目1）设计有5个进程并发

2、执行的模拟调度程序，每个程序由一个PCB表示。2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同吋实现两个调度算法）。3）程序执行川应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。3实验步骤与源程序实验步骤：1、理解本实验中关于两种调度算法的说明。2、根据调度算法的说明，画出相应的程序流程图。3、按照程序流程图，用C语言编程并实现。源程序：★include/*进程调度优先权法*/★includetfinclude#de

3、finenull0structPCB{intid;intprior;intused;intneed;intrun;charstatus;structPCB*next;};main（）structPCB*head,*rear,*temp,*run,*smal1,*p,*q;inti,j,t;printfC优先权进程调度算法5个初始进程详细信息如下：〃)；printf(z/t进程号t优先级tuscdtneedt状态t下一PCB");head=nul1;rear二null;for(i=l;i<=5;i++){//动态生成含5

4、个元素的队列temp=malloc(sizeof(structPCB));//动态分配一个PCBtemp->id=i;temp->prior=rand()%5;temp-〉status二';temp->next=null;if(head==null){head二temp;rear二head;}else{rear->next二temp;rear=temp;}}temp二head;while(temp!=null){printf(，zt%dt%dt%ct%d，z,temp->id,temp->prior,temp-〉status,temp->ne

5、xt);temp二temp->next;}getcharO;〃让程序停下来，可以查看结果。while(head!二null){run二head;temp二head;temp->used=temp->used+l;temp->need二temp-〉needT;temp-〉prior二temp-〉priorT;temp->status=，R‘；head=head->next;if(run->need!=O)if(head!二null&&run->prior〈head->p:rior)temp二head-〉next;}else{head=run;}}else{

6、temp->status=，F，;printff所有进程均已运行结束！，程序退出〃）;4测试数据与实验结果（可以抓图粘贴）(21dlooliQndo*(fcifi-tn同宅債z]«(Globtls)▼{Allglobalmemher;▼^main•include“tddb.h"巧童住卿辰优尢段摄初^includeHinclude•definenull0structPC8SiIicrosoftVisual•intid;intprior;intused;intneed;intrun;charstatus;structP

7、CB•nenain()structPCD»heainti.j.t;pHntf(-优楓printFCAtigBf〃氏态生成含冇5head-null;rear-null;tenp-*nallocItenp->id=i;Iteinp->prior

8、tenp->status,=-v-trnp->npxt-niill;优先权曲桿调度算法5个初始逬程详细佶息如下'逬程号优先级usedneed伏态下一PCB11U43983(M22U439822434U439814440U439806454W031*C:DocuaentsandSettinc3AdBinistrat

9、orjKdlDebucteBp.oxe5结果分析与实验体会通过本次实验，加