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

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

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

3、need;int run;char status;struct PCB * next;main() struct PCB *head,*rear,*temp,*run,*small,*p,*q;int i,j,t;printf(优先权进程调度算法nn 5个初始进程详细信息如下：nn);printf(t进程号t优先级tusedtneedt状态t下一PCBnn);head=null;rear=null;for(i=1;iid=i;temp-prior=rand()%5;temp-status=W;temp-next=null; if (head=null) head=temp;rear=head;

4、elserear-next=temp;rear=temp;temp=head;while(temp!=null) printf(t%dt%dt%ct%dn,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 (run-need!=0) if (head!=null & run-priorprior) temp=head-next; else head=run;else temp-status=F; printf(所有进程均已运行结束！，程序退出nn);4 测试数据与实验结果（可以抓图粘贴） 5 结果分析与实验体会 通过本次实验，加深了对进程调度算法的理解。明白了进程是操作系统