《操作系统》磁盘管理——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;//null当作被访问过了
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;
}

程序运行结果