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

计算机科学系
实验报告书

课程名：《操作系统原理》
题 目： 进程调度

班 级：
学 号：
姓 名：

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

操作系统原理实验——进程调度实验报告
一、目的与要求
1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。
2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）
3）于2012年10月22日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。
2 实验内容或题目
1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。
2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。
3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。
4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。

3 实验步骤与源程序
实验步骤：
1、 理解本实验中关于两种调度算法的说明。
2、 根据调度算法的说明，画出相应的程序流程图。
3、 按照程序流程图，用C语言编程并实现。
源程序：
#include <stdlib.h>/*进程调度 优先权法*/
#include <stdio.h>
#include <time.h>
#define null 0
struct PCB
{
int id;
int prior;
int used;
int need;
int run;
char status;
struct PCB * next;
};

main()
{
struct PCB *head,*rear,*temp,*run,*small,*p,*q;
int i,j,t;
printf("优先权进程调度算法\n\n 5个初始进程详细信息如下：\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(struct PCB)); //动态分配一个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)
{
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;

if (run->need!=0)
{

if (head!=null && run->prior<head->prior)
{

temp=head->next;
}
else
{
head=run;
}
}
else
{
temp->status='F';
}
}

printf("所有进程均已运行结束！，程序退出\n\n");

}
4 测试数据与实验结果（可以抓图粘贴）

5 结果分析与实验体会
通过本次实验，加深了对进程调度算法的理解。明白了进程是操作系统最重要的概念之一。但在本次试验中，因为基础知识的不牢固，也出现很多问题，没有达到预期的效果。但在老师的指导下，代码逐渐完善，能够无差错并成功运行。