先来先服务与最短作业优先算法实验

操作系统试验报告

一．先来先服务算法

（一）实验目的和要求

针对不同的系统和系统目标，往往采用的调度算法业不相同。

验证FCFS算法适合进程调度。

验证FCFS算法比较有利于长作业，而不利于短作业。

（二）实验环境

C++语言环境，VC6.0的开发环境

Linux操作系统

（三）实验内容

假定有四个作业a,b,c,d,各作业到达时间分别是0，2，3，6，分别输入各作业需要的运行时间8，5，7，1，通过程序运算获得平均周转时间。（四）实验设计

（1）详细设计：程序代码

#include

using namespace std;

char process[5]=""; //存放进程数组，最多有5个进程

int arrivetime[5];//达到时间

int servicetime[5];//运行时间

int finishtime[5]; //完成时间

int zhoutime[5];//周转时间

double avertime; //平均周转时间

int input(); //初始化进程，用户输入

void FCFS(); //算法，计算周转时间及平均周转时间

void output(); //输出各项时间参数

void show(int* arr,int len); // 输出函数

int Length(char* process) //求进程数组中有几个进程

{

int i;

int count=0;

for(i=0;i<5;i++)

{

if(process[i]=='#')

break;

count++;

}

return count;

}

int sum(int* a,int i) //求整型数组中从0到i出的和{

int s=0;

for(int j=0;j

s+=a[j];

return s;

}

void show(int* arr,int len)

{

for(int j=0; j

{

cout << arr[j] << " ";

}

cout <

}

//初始化进程，并返回进程数

int input()

{

cout << "++++++输入进程名：" << endl;

int i=0;

while(i<5)

{

cin>>process[i];

if(process[i]=='#')

{

// process[i]=NULL;

break;

}

i++;

}

int len=Length(process);

cout << "依次输入进程到达时间:" << endl;

for(int j=0; j

{

cin >> arrivetime[j];

}

cout << "依次输入运行时间:" <

for(j=0; j

{

cin >> servicetime[j];

}

return len;

}

//先来先服务算法，计算周转时间及平均周转时间

void FCFS(int len)

{

//计算完成时间

finishtime[0]=arrivetime[0]+servicetime[0];

for(int j=1; j

{

finishtime[j]=sum(servicetime,j+1);

}

//计算周转时间

for(j=0; j

{

zhoutime[j]=finishtime[j]-arrivetime[j];

}

avertime=sum(zhoutime,len)/len;

}

void output()

{

cout <

cout <<"+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++"<

int len=Length(process);

//显示进程序列

for(int j=0; j

{

cout <

}

cout << endl;

//显示到达时间序列

show(arrivetime,len);

//显示运行时间序列

show(servicetime,len);

cout <

//显示完成时间序列

show(finishtime,len);

//显示周转时间序列

show(zhoutime,len);

cout << "平均周转时间 :" << avertime << endl;

cout <<"+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++"<

}

//对int类型的数组进行格式化输出

int main()

{

cout << "++++++++++++++先来先服务算法++++++++++++++++" << endl;

int len = input();

FCFS(len);

output();

system("PAUSE");

return 0;

}

（五）运行与测试

（1）运行程序，输入作业名以#号结束：如下图所示

（2）输入进程到达时间：

（3）输入运行时间：

二. 最短作业优先算法

(一)实验目的和要求

短作业优先只要用于作业调度，是一种非抢占的策略

对长作业很不利，不能保证紧迫性作业被及时处理

（二）实验环境

VC6.0的开发环境，C++语言的开发平台

Linux操作系统平台

（三）实验内容

假定有4个作业，到达时间分别为0，2，3，6，分别输入每个作业的运行时间，分别为8，5，7，1，通过冒泡排序，将时间从小到大排序，顺序即为作业运行调度顺序，计算出作业的平均周转时间。

（四）实验设计

1）详细设计如下（源代码）

#include

using namespace std;

void B(float a[],int size)

{

float t;

for(int i=1;i

{

for(int j=0;j

if(a[j]>a[j+1])

{

t=a[j];a[j]=a[j+1];a[j+1]=t;

}

}

}

int main()

{

float n,a[100];

double s[100],T=0;

cout<<"请输入作业数:"<

cin>>n;

cout<<"请分别输入各作业所运行的时间:"<

for(int i=0;i

cin>>a[i];

B(a,n);

cout<<"作业调度顺序为:"<

for(i=0;i

{

cout<

s[0]=0;

s[i+1]=s[i]+a[i];

T=T+s[i+1];

}

cout<

cout<<"平均周转时间为:"<

return 0;

}

（五）程序运行与测试

1）输入界面，输入作业数：

2）输入运行时间，比较大小：

3）计算结果