脚本宝典收集整理的这篇文章主要介绍了磁盘管理——SSTF最短寻道时间优先算法c++实现，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

算法描述

• 用一个数组q存若干柱面号
• 处理过程中用sum记录磁头移动的总磁道数
• 动态维护dis数组，记录着当前磁道到各个柱面号所需要移动的磁道数
• 每次挑选dis里面没有访问的，磁头移动最少的柱面号进行访问

输入用例描述

第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号

输入用例

8
53
98 183 37 122 14 124 65 67

实现代码

#include<iostream>
using namespace std;
const int N = 10,null=0x3f3f3f3f;
int q[N],dis[N];//dis[i]记录磁头为访问柱面号q[i]需要移动的磁道数
int main()
{
	int n, start, sum = 0;//分别记录请求数，磁头初始位置和磁头共移动了多少个磁道
	cin >> n >> start;
	for (int i = 0; i < n; i++)//初始化q数组和dis数组
	{
		cin >> q[i];
		int temp = q[i] - start;
		if (temp < 0)temp *= -1;
		dis[i] = temp;
	}
	for (int i = 0; i < n; i++)
	{
		int min = dis[0], index = 0;//min记录最小距离，index记录最小距离所在的下标
		//找出没有访问过的柱面号里，距离磁头最近的柱面号
		for (int j = 1; j < n; j++)
		{
			if (dis[j] != null && dis[j] < min)
				min = dis[j], index = j;
		}
		start = q[index];//更新磁头起始位置
		sum += dis[index];//更新sum
		dis[index] = null;//这个柱面号访问过了
		//更新dis数组
		for (int j = 0; j < n; j++)//初始化q数组和dis数组
		{
			if (dis[j] == null)continue;
			int temp = q[j] - start;
			if (temp < 0)temp *= -1;
			dis[j] = temp;
		}

	}
	cout << sum;
	return 0;
}

程序运行结果

脚本宝典总结

以上是脚本宝典为你收集整理的磁盘管理——SSTF最短寻道时间优先算法c++实现全部内容，希望文章能够帮你解决磁盘管理——SSTF最短寻道时间优先算法c++实现所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。