《操作系统》磁盘管理——FCFS先来先服务算法c++实现

算法描述

• 用一个数组q存若干柱面号，然后依次处理
• 处理过程中用sum记录磁头移动的总磁道数

输入用例描述

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

输入用例

8
53
98 183 37 122 14 124 65 67

实现代码

#include<iostream>
using namespace std;
const int N = 10;
int q[N];
int main()
{
	int n, start, sum = 0;//分别记录柱面号的个数，磁头初始位置和磁头共移动了多少个磁道
	cin >> n>>start;
	for (int i = 0; i < n; i++)
		cin >> q[i];
	for (int i = 0; i < n; i++)
	{
		int temp = q[i] - start;
		if (temp < 0)temp *= -1;
		sum += temp;
		start = q[i];//更新磁头起始位置
	}
	cout << sum;
	return 0;
}

程序运行结果