ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2022-06-02 14:04:07  阅读:133  来源: 互联网

标签:temp start FCFS sum c++ int 柱面 磁头 磁盘


算法描述

  • 用一个数组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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有