最短寻道时间优先算法（SSTF）

最短寻道时间优先（Shortest Seek Time First，SSTF）是一种磁盘调度算法。它的基本思想是优先选择离当前磁头位置寻道时间最短的磁道进行访问。以使每次的寻道时间最短。该算法旨在通过减少磁头的移动距离来优化磁盘访问性能。

算法特点

优点：

SSTF算法通过选择距离当前磁头最近的磁道请求进行访问，有效减少了磁头的移动距离，从而提高了磁盘的访问效率。

相比于先来先服务（FCFS）算法，SSTF算法在效率上有显著提升。

缺点：

SSTF算法可能导致某些磁道请求长时间得不到服务，即产生“饥饿”现象。因为当新进程请求到达且其所要访问的磁道与磁头当前所在的磁道距离较近时，会优先满足这些请求，而忽略其他距离较远的请求。

代码实现

 

• #include <iostream>
  #include <cmath>
  #include <algorithm>
  using namespace std;
  
  int a[110];
  int ans[110];
  bool vis[110];
  
  
  int main()
  {
  	int n,start,index,sum=0;
  	cin >> n;//请求序列长度
  
  	cin>>start;//输入起点位置
  	//输入请求序列
  	for (int i = 1; i <= n; i++)
  	{
  		cin >> a[i];
  	}
  	int count = 0;
  	while (count < n)
  	{
  		int min = 10000000;
  		//找出离起点最近的点
  		for (int i = 1; i <= n; i++)
  		{
  			if (!vis[i])
  			{
  				if (min > abs(start - a[i]))
  				{
  					min=abs(start - a[i]);
  					index = i;//记录最近的点的索引
  				}
  			}
  		}
  		ans[count] = a[index];//记录路径
  		vis[index] = true;//标记已访问
  		start = a[index];//更新起点
  		sum += min;//累计寻道长度
  		count++;
  	}
  	for (int i = 0; i < n; i++)
  	{
  		cout << ans[i] ;
  		if (i != n - 1)
  			cout << "->";
  	}
  	cout << endl;
  	cout<<"寻道长度"<<sum<<endl;
  	return 0;
  }