《操作系统》磁盘管理——SCAN电梯法算法c++实现
2022/6/3 1:21:45
本文主要是介绍《操作系统》磁盘管理——SCAN电梯法算法c++实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
算法描述
- 用一个数组queue存若干柱面号,顺便把磁头的起始位置也存入
- 处理过程中用sum记录磁头移动的总磁道数
- 将数组queue排序,记录磁头起始位置所在的下标index,方便以后回溯
- 从index-1开始,向前遍历数组q。当遍历完第一个元素时,从index+1开始,往后遍历数组q
输入用例描述
第一行给出柱面号的个数n,第二行给出磁头的起始位置,第三行给出n个柱面号
输入用例
8 53 98 183 37 122 14 124 65 67
实现代码
#include<iostream> #include<algorithm> using namespace std; const int N = 100; int queue[N],index;//index记录磁头起始位置在queue里的下标 int main() { int n, start, sum = 0;//分别记录柱面号的个数,磁头初始位置和磁头共移动了多少个磁道 cin >> n >> start; queue[0] = start; for (int i = 1; i < n+1; i++) cin >> queue[i]; sort(queue, queue + n + 1); for (int i = 0; i < n + 1; i++)//初始化index if (queue[i] == start) { index = i; break; } for (int i = index-1; i >=0; i--) { int temp = start - queue[i]; sum += temp; start = queue[i]; } sum += queue[index] + queue[0] * 2; start = queue[index + 1]; for (int i = index + 2; i < n+1; i++) { int temp = queue[i] - start; sum += temp; start = queue[i]; } cout << sum; return 0; }
程序运行结果
这篇关于《操作系统》磁盘管理——SCAN电梯法算法c++实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-03-30[译]漫画SELinux概念
- 2024-03-29linux 移动文件
- 2024-03-28linux .so file
- 2024-03-28Linux 磁盘管理
- 2024-03-28Linux学习笔记(十三)磁盘管理(一):磁盘分区
- 2024-03-26linux 创建 文件
- 2024-03-25使用SecureCRT对Linux vim进行颜色设置
- 2024-03-202019-2020-12 20199317 《Linux内核原理与分析》 第十二周作业
- 2024-03-20Linux运维的第二周总结
- 2024-03-13how to count number of directories in linux