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

计算机科学系实验报告书课程名：《操作系统原理》题目：进程调度班级：学号：姓名：《操作系统原理》实验报告-1-操作系统原理实验——进程调度实验报告一、目的与要求1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）3）于2012年10月22日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。2实验内容或题目1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。3实验步骤与源程序实验步骤：1、理解本实验中关于两种调度算法的说明。2、根据调度算法的说明，画出相应的程序流程图。3、按照程序流程图，用C语言编程并实现。源程序：#includestdlib.h/*进程调度优先权法*/#includestdio.h#includetime.h#definenull0structPCB{intid;intprior;intused;intneed;intrun;charstatus;structPCB*next;};main()《操作系统原理》实验报告-2-{structPCB*head,*rear,*temp,*run,*small,*p,*q;inti,j,t;printf(优先权进程调度算法\n\n5个初始进程详细信息如下：\n\n);printf(\t进程号\t优先级\tused\tneed\t状态\t下一PCB\n\n);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){printf(\t%d\t%d\t%c\t%d\n,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;《操作系统原理》实验报告-3-if(run-need!=0){if(head!=null&&run-priorhead-prior){temp=head-next;}else{head=run;}}else{temp-status='F';}}printf(所有进程均已运行结束！，程序退出\n\n);}4测试数据与实验结果（可以抓图粘贴）5结果分析与实验体会通过本次实验，加深了对进程调度算法的理解。明白了进程是操作系统最重要的概念之一。但在本次试验中，因为基础知识的不牢固，也出现很多问题，没有达到预期的效果。但在老师的指导下，代码逐渐完善，能够无差错并成功运行。