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

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

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

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

3、clude#include#definenull0structPCB{intid;intprior;intused;intneed;intrun;charstatus;structPCB*next;};main(){structPCB*head,*rear,*temp,*run,*small,*p,*q;inti,j,t;printf("优先权进程调度算法5个初始进程详细信息如下：");printf("t进程号t优先级tusedtneedt状态t下一PCB

4、");head=null;rear=null;for(i=1;i<=5;i++){//动态生成含5个元素的队列temp=malloc(sizeof(structPCB));//动态分配一个PCBtemp->id=i;temp->prior=rand()%5;temp->status='W';temp->next=null;if(head==null){head=temp;rear=head;}else{rear->next=temp;rear=temp;}}temp=head;while(temp!=null){pr

5、intf("t%dt%dt%ct%d",temp->id,temp->prior,temp->status,temp->next);temp=temp->next;}getchar();//让程序停下来，可以查看结果。while(head!=null){run=head;temp=head;temp->used=temp->used+1;temp->need=temp->need-1;temp->prior=temp->prior-1;temp->status='R';head=head->next;if(r

6、un->need!=0){if(head!=null&&run->priorprior){temp=head->next;}else{head=run;}}else{temp->status='F';}}printf("所有进程均已运行结束！，程序退出");}4测试数据与实验结果（可以抓图粘贴）5结果分析与实验体会通过本次实验，加深了对进程调度算法的理解。明白了进程是操作系统最重要的概念之一。但在本次试验中，因为基础知识的不牢固，也出现很多问题，没有达到预期的效果。但在老师的指导下，代码逐渐完善，能

7、够无差错并成功运行。