实验4-进程调度算法的实现

南昌大学实验报告
---（4）进程调度算法的实现一、实验目的
通过实验加强对进程调度算法的理解和掌握。

二、实验内容
编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法。

三、实验要求
1、需写出设计说明；
2、设计实现代码及说明
3、运行结果；
四、主要实验步骤
1、设计原理与说明。

改模拟程序用C语言编写，通过定义一个结构体struct process，其中包含该进程的各种信息，包括进程名称，到达时间，开始时间，服务时间，结束时间，周转时间，带权周转时间。

通过各个名称的定义计算出来。

2、程序源代码及注释。

// 先来先服务.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{
return 0;
}
#include <stdio.h>
void main()
{
struct process
{
char pro_name[10]; //定义进程名
float arrivetime; //定义进程到达时间
float servetime; //定义进程服务时间
float starttime; //定义进程开始时间
float finishtime; //定义进程完成时间
float circle_time; //定义进程周转时间
float d_circle_time; //定义进程带权周转时间
}a[100]; //用结构体存放各进程的相关信息
int i,j,k,N;
float pz,pd,s=0;
process temp;
printf("请输入进程数(0—100）:");
scanf("%d",&N); //进程数
for(i=0;i<N;i++)
{
printf("请输入第 %d个进程的名称:\n)",i+1);
scanf("%s",&a[i].pro_name);
printf("请输入该个进程的到达时间,服务时间:\n)");
scanf("%f,%f",&a[i].arrivetime,&a[i].servetime);
}
for(i=0;i<N;i++){
for(j=0;j<=i;j++)
{
if(a[i].arrivetime<a[j].arrivetime)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}// 按照FCFS算法对进程进行排序
printf("\nFCFS进程调度顺序为:\n");
for(k=0;k<N;k++)
printf("%5s ",a[k].pro_name);
printf("\n");
//计算第一个进程的相关信息
a[0].starttime=a[0].arrivetime;
a[0].finishtime=a[0].servetime+a[0].starttime;
a[0].circle_time=a[0].finishtime-a[0].arrivetime;
a[0].d_circle_time=a[0].circle_time/a[0].servetime;
//计算其他进程的相关信息
for(i=1;i<N;i++) {
a[i].starttime=a[i-1].servetime+a[i-1].starttime;
a[i].finishtime=a[i].servetime+a[i].starttime;
a[i].circle_time=a[i].finishtime-a[i].arrivetime;
a[i].d_circle_time=a[i].circle_time/a[i].servetime;
}
//计算平均周转时间和平均带权周转时间
for(i=0;i<N;i++)
s=s+a[i].circle_time;
pz=s/i;
for(i=0;i<N;i++)
s=s+a[i].d_circle_time;
pd=s/i;
printf("\n进程调度列表:\n");
printf("**********************************************************\n");
printf("进程名 ");
for(i=0;i<N;i++)
printf("\t%s",a[i].pro_name);
printf("\n进程到达时间");
for(i=0;i<N;i++)
printf("\t%.2f",a[i].arrivetime);
printf("\n进程服务时间");
for(i=0;i<N;i++)
printf("\t%.2f",a[i].servetime);
printf("\n进程开始时间");
for(i=0;i<N;i++)
printf("\t%.2f",a[i].starttime);
printf("\n进程完成时间");
for(i=0;i<N;i++)
printf("\t%.2f",a[i].finishtime);
printf("\n进程周转时间");
for(i=0;i<N;i++)
printf("\t%.2f",a[i].circle_time);
printf("\n带权周转时间");
for(i=0;i<N;i++)
printf("\t%.2f",a[i].d_circle_time);
printf("\n");
printf("**********************************************************\n");
printf("平均周转时间：%f\t\t平均带权周转时间：%f\n",pz,pd);
printf("**********************************************\n调度结束！\n");
}
五、实验数据及处理结果
1、我们用以下的数据进行模拟。

如表二
以下是程序运行结果
六、实验体会或对改进实验的建议
该实验是模拟处理机的调度，通过该实验我更加深刻的了解了处理机调度的实现。

也让我体会到了在计算机专业上机实践是非常重要的，光靠书本是很难真正的学懂的。

只有不断地通
过亲自上机，才能体会到其中的乐趣。

七、参考资料
《计算机操作系统（第三版）》汤小丹、梁红兵等编著。