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

计算机科学系

实验报告书

课程名：《操作系统原理》

题目：进程调度

班级：

学号：

姓名：

《操作系统原理》实验报告-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

#definenull0

structPCB

{

intid;

intprior;

intused;

intneed;

intrun;

charstatus;

structPCB*next;

};

main()

《操作系统原理》实验报告-2-

{

structPCB*head,*rear,*temp,*run,*small,*p,*q;

inti,j,t;

优先权进程调度算法

5个初始进程详细信息如下：个初始进程详细信息如下：

进程号 优先级 used need 状态 下一下一

head=null;

rear=null;

for(i=1;i=5;i++){//动态生成含5个元素的队列

temp=malloc(sizeof(structPCB));//动态分配一个PCB

temp-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)

{

temp=temp-next;

}

getchar();