天津理工大学 操作系统实验3：磁盘调度算法的实现

实验报告

学院（系）名称：计算机与通信工程学院

【实验过程记录（源程序、测试用例、测试结果及心得体会等）】

#include

#include

#include

using namespace std;

const int MaxNumber=100;

int TrackOrder[MaxNumber];

int MoveDistance[MaxNumber]; //----移动距离;

int FindOrder[MaxNumber]; //-----寻好序列。

double AverageDistance; //-----平均寻道长度

bool direction; //-----方向 true时为向外，false为向里

int BeginNum; //----开始磁道号。

int M; //----磁道数。

int N; //-----提出磁盘I/O申请的进程数

int SortOrder[MaxNumber]; //----排序后的序列

bool Finished[MaxNumber];

void Inith()

{

cout<<"请输入磁道数：";

cin>>M;

cout<<"请输入提出磁盘I/O申请的进程数:";

cin>>N;

cout<<"请依次输入要访问的磁道号：";

for(int i=0;i

cin>>TrackOrder[i];

for(int j=0;j

MoveDistance[j]=0;

cout<<"请输入开始磁道号：";

cin>>BeginNum;

for(int k=0;k

Finished[k]=false;

for(int l=0;l

SortOrder[l]=TrackOrder[l];

}

//=====================排序函数，将各进程申请的磁道按从小到大排列=================

void Sort()

{ //------冒泡排序

int temp;

for(int i=N-1;i>=0;i--)

for(int j=0;j

{

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

{

temp=SortOrder[j];

SortOrder[j]=SortOrder[j+1];

SortOrder[j+1]=temp;

}

}

}

//============FCFS,先来先服务=================================

void FCFS()

{

int temp;

temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号

for(int i=0;i

{

MoveDistance[i]=abs(TrackOrder[i]-temp); //-------计算移动磁道数

temp=TrackOrder[i]; //-------寻到后，将此道作为当前所在磁道号，赋给temp

FindOrder[i]=TrackOrder[i]; //-----寻好的赋给寻好序列

}

}

//========SSTF,最短寻道法=============================

void SSTF()

{

int temp,n;

int A=M;

temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号

for(int i=0;i

{

for(int j=0;j寻找最短的寻道长度

{

if(abs(TrackOrder[j]-temp)

{

A=abs(TrackOrder[j]-temp);

n=j;

}

else continue;

}

Finished[n]=true; //-------将已经寻找到的Finished赋值为true

MoveDistance[i]=A; //-------寻道长度

temp=TrackOrder[n]; //-------当前寻道号。

A=M; //-----重置A值

FindOrder[i]=TrackOrder[n]; //----寻好的赋给寻好序列

}

}

//=====================SCAN,扫描算法==========================

void SCAN()

{

int m,n,temp;

temp=BeginNum;

Sort(); //------排序

cout<<"请选择开始方向：1--向外;0---向里"; //------选择扫描方向

cin>>m;

if(m==1)

direction=true;

else if(m==0)

direction=false;

else

cout<<"输入错误";

for(int i=0;i

{

if(SortOrder[i]

continue;

else

{

n=i;

break;

}

}

if(direction==true) //------选择向外

{

for(int i=n;i

{

MoveDistance[i-n]=abs(SortOrder[i]-temp);

temp=SortOrder[i];

FindOrder[i-n]=SortOrder[i];

}

for(int j=n-1;j>=0;j--)

{

MoveDistance[N-1-j]=abs(SortOrder[j]-temp);

temp=SortOrder[j];

FindOrder[N-1-j]=SortOrder[j];

}

}

else //-------选择向里

{

for(int i=n-1;i>=0;i--)

{

MoveDistance[N-i-4]=abs(SortOrder[i]-temp);

temp=SortOrder[i];

FindOrder[N-i-4]=SortOrder[i];

}

for(int j=n;j

{

MoveDistance[j]=abs(SortOrder[j]-temp);

temp=TrackOrder[j];

FindOrder[j]=SortOrder[j];

}

}

}

//=================CSCAN,循环扫描算法=======================

void CSCAN()

{

int m,n,temp;

temp=BeginNum;

Sort();

cout<<"请选择开始方向：1--向外;0---向里";

cin>>m;

if(m==1)

direction=true;

else if(m==0)

direction=false;

else

cout<<"输入错误";

for(int i=0;i

{

if(SortOrder[i]

continue;

else

{

n=i;

break;

}

}

if(direction==true)

{

for(int i=n;i

{

MoveDistance[i-n]=abs(SortOrder[i]-temp);

temp=SortOrder[i];

FindOrder[i-n]=SortOrder[i];

}

for(int j=0;j

{

MoveDistance[N-n+j]=abs(SortOrder[j]-temp);

temp=SortOrder[j];

FindOrder[N-n+j]=SortOrder[j];

}

}

else

{

for(int i=n-1;i>=0;i--)

{

MoveDistance[n-1-i]=abs(SortOrder[i]-temp);

temp=SortOrder[i];

FindOrder[n-1-i]=SortOrder[i];

}

for(int j=N-1;j>=n;j--)

{

MoveDistance[N-j+n-1]=abs(SortOrder[j]-temp);

temp=SortOrder[j];

FindOrder[N-j+n-1]=SortOrder[j];

}

}

}

//========计算平均寻道时间==============

void Count()

{

int Total=0;

for(int i=0;i

{

Total+=MoveDistance[i];

}

AverageDistance=((double)Total)/((double)N);

}

void Show()

{

cout<<"================从"<号磁道开始====================="<

cout<被访问的下一个磁道号"<移动距离(磁道数)"<

for(int i=0;i

{

cout<

}

cout<平均寻道长度:"<

cout<

}

int main()

{

int y=1;

int s;

Inith();

while(y)

{

cout<<"请选择寻道方式：1--FCFS; 2--SSTF; 3--SCAN;4--CSCSN;";

cin>>s;

switch(s)

{

case 1:FCFS();Count();Show();break;

case 2:SSTF();Count();Show();break;

case 3:SCAN();Count();Show();break;

case 4:CSCAN();Count();Show();break;

}

cout<<"是否继续选择寻道算法？1--是；2--否";

int p;

cin>>p;

y=p;

}

return 0;

}

实验结果:

FCFS方式：

Sstf方式：

SCAN方式：

4.CSCSN

本文来源：https://www.2haoxitong.net/k/doc/b9c63a953c1ec5da51e2708a.html