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

人和以吟实验报告学院（系）名称：计算机与通信工程学院

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

#include #include #include using namespace std;

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])

const int MaxNumber=100; int TrackOrder[MaxNumber];

int MoveDistance[MaxNumber]; // ------- int FindOrder[MaxNumber]; // ---------- double AverageDistance; // ----------- bool direction; // int BeginNum; //

int M; // int N;

//

int SortOrder[MaxNumber]; // ------ bool Finished[MaxNumber];

移动距离 ; 寻好序列。 平均寻道长度

方向 true 时为向外， false 开始磁道号。 磁道数。

提出磁盘 I/O 申请的进程数 排序后的序列

为向里

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; // ---- MoveDistance[i]=A; //- temp=TrackOrder[n]; // A=M; //

将已经寻找到的Finished 赋值为true 寻道长度当前寻道号。

重置A值

}

〃=====================SCA N 扫描算法========== 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]

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]-tem

p);

temp=SortOrder[j];

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

}

}

else // -------------------- 选择向外

选择向里