磁盘管理——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;
}
程序运行结果
标签:temp,start,FCFS,sum,c++,int,柱面,磁头,磁盘 来源: https://www.cnblogs.com/tangxibomb/p/16337519.html