Алгоритм Short Seek Time First (SSTF-короткое время поиска первым) - обслуживание запросов, данные для которых лежат рядом с текущей позицией головок, а уж затем далеко отстоящих. Для обслуживания будем выбирать запрос, данные для которого лежат наиболее близко к текущему положению магнитных головок. Пример. На диске из 100 цилиндров (от 0 до 99…

SSTF.cpp

#include<iostream>
#include<conio.h>
using namespace std;
int main()
	{
		int a[20],b[20],d,n,i,j,temp,s,k=0,x=0,t=0;
		cout<<"vvedite nach znachenie golovki: ";
		cin>>a[0];
 		cout<<"vvedite kolichestvo processov:";
		cin>>n;
 		cout<<"vvedite processy v poryadke zaprosov: ";
		for(i=1;i<=n;i++)
		{
		 	cin>>a[i];
		}
		b[k++]=a[0];
		for(i=0;i<n;i++)
		{
			s=1000;
			for(j=i+1;j<=n;j++)
			{
			//вычисление расст
				if(a[i]>a[j])
					d=a[i]-a[j];
				else
					d=a[j]-a[i];
			
				
				if(d<s)
				{
					s=d;
					x=j;
				}
			}
			//сортировка
			t+=s;
			temp=a[i+1];
			a[i+1]=a[x];
			a[x]=temp;
			b[k++]=a[i+1];
		}
		
		cout<<"obrabotka zaprosov:";
		for(i=0;i<=n;i++)
			cout<<b[i]<<"  ";
		cout<<endl;
 		cout<<"itogo dvizhenie golovy: "<<t;
		getch();
		return 0;
}