C/C++教程

磁盘管理——FCFS先来先服务算法c++实现

本文主要是介绍磁盘管理——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;
}

程序运行结果


这篇关于磁盘管理——FCFS先来先服务算法c++实现的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航