sstf.txt

来自「操作系统页面置换 调度 寻道程序 简短使用」· 文本 代码 · 共 56 行

//如何解决2边相等的问题
#include <iostream.h>
#include <stdlib.h>
  int j,b,y,z,m,n;
  int sum=0;
  int i=0;
  int d[100];
findNum()
{ 
	cout<<"安排磁头服务顺序:"<<endl;
  for(int u=0;u<=j;)
{
	  int x=abs(b-d[0]);
  for(int p=1;p<=j+1;p++)
{
	if(abs(b-d[p-1])<=x&&abs(b-d[p-1])!=0)
	{
		x=abs(b-d[p-1]);
		y=d[p-1];
		z=p-1; 
		m=z;
	}
} 
 b=y;
 sum+=x;
 j=j-1;
 cout<<y<<"\t";
  for(int r=0;r<j-z+1;r++)
 { 
	 d[m]=d[m+1];
	 m++;
 }
  }
  cout<<endl;
  cout<<"磁头移动的总距离:"<<endl;
  cout<<sum<<endl;
}
void main()
{ 
    cout<<"请确定磁道的数目:"<<endl;
	cin>>j;
	cout<<"请为磁道进行初始化:"<<endl;
for(i=0;i<=j;i++)
{   
	cin>>d[i];
}
	cout<<"磁道访问顺序:"<<endl;
for(int p=1;p<=j+1;p++)
{
	cout<<d[p-1]<<"\t";
}
cout<<endl;
cout<<"读写头起始位置:"<<endl;
cin>>b;
findNum();
}