操作系统原理进程调度

淮海工学院计算机科学系实验报告书
课程名：《操作系统原理》
题目：进程调度
班级：
学号：
姓名：
操作系统原理实验——进程调度实验报告
一、目的与要求
1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C 语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。

本实验可加深对进程调度算法的理解。

2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）
3）于2012年10月22日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。

2 实验内容或题目
1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。

2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。

3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。

4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。

3 实验步骤与源程序
//动态生成含有5个PCB的队列，并显示出来，代码自己补充
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->used=0;
temp->need=rand()%5;
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;
}
// 将队列按照优先级从大到小排序，并输出，
q=null;
while(head!=null)
{
temp=head;
small=head;
while(temp->next!=null) //找到最小的元素
{
if (temp->next->prior<small->prior)
{
small=temp->next;
}
temp=temp->next;
}
//将small指向的元素从head链表中移出，插入到q指向的链表
//首先定位到small元素的前一个元素
p=head;
if(p==small)
{
head=head->next;
p=small;
}
else
{
while(p->next!=small)
{
p=p->next;
}
}
//将P指向的元素插入Q为头指针的链表中
if (q==null)
{
p->next=small->next;
q=small;
q->next=null;
}
else
{
p->next=small->next;
small->next=q;
q=small;
}
}
//输出排序以后的链表的所有元素
head=q;
temp=head;
while(temp!=null)
{
printf("\n\t%d\t%d\t%c\t%d\n",temp->id,temp->prior,temp->status,temp->next);
temp=temp->next;
}
//将small指向的元素从head链表中移出，插入到q指向的链表
//首先定位到small元素的前一个元素
p=head;
if(p==small)
{
head=head->next;
p=small;
}
else
{
while(p->next!=small)
{
p=p->next;
}
}
//将P指向的元素插入Q为头指针的链表中
if (q==null)
{
p->next=small->next;
q=small;
q->next=null;
}
else
{
p->next=small->next;
small->next=q;
q=small;
}
}
//输出排序以后的链表的所有元素
head=q;
temp=head;
while(temp!=null)
{
printf("\n\t%d\t%d\t%c\t%d\n",temp->id,temp->prior,temp->status,temp->next);
temp=temp->next;
}
4 测试数据与实验结果（可以抓图粘贴）
5 结果分析与实验体会
本次实验全部都是在老师一步步的指导下完成的。

在做实验的过程中代码出现了许多的问题，通过老师发的源代码进行参考并反复的进行调试，最终才有了比较满意的结果。

对于不怎么喜欢敲代码的人来说，上这次试验，考验了自己的耐力与细心程度，还加强了与同学一起讨论和解决问题的能力。

这次能及时的完成调试，离不开老师在实验课上重复的讲解这实验的精髓，所以在以后实验课上还需要平时多听、多记才行。