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

计算机科学系
实验报告书
课程名：《操作系统原理》
题目：进程调度
班级：
学号：
姓名：
操作系统原理实验——进程调度实验报告
一、目的与要求
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 结果分析与实验体会
通过本次实验，加深了对进程调度算法的理解。

明白了进程是操作系统最重要的概念之一。

但在本次试验中，因为基础知识的不牢固，也出现很多问题，没有达到预期的效果。

但在老师的指导下，代码逐渐完善，能够无差错并成功运行。