电梯调度算法简单实现（c语言）

一、算法思想

电梯算法与扫描算法类似，但磁头不会每次都移动到柱面尽头，一旦当前方向上没有访问请求但相反方向上有请求时，就改变磁头臂的移动方向继续处理。电梯算法的本质是一个具有方向约束的最短寻道时间优先算法（SSTF算法）。

二、算法具体设计问题

由于本实验是算法的模拟实验，所以磁盘调度算法并不真正地去处理请求，只是依据给定的柱面访问序列依照某一种具体的查找优化算法进行模拟访问。算法需要输出柱面访问顺序和移动柱面的总数。

三、算法代码实现

#include <iostream>
#include <stdlib.h>
#include<algorithm>
#include<math.h>
#define maxnum 100
using namespace std;
int SCAN(int visitlist[maxnum],int list[maxnum],int pos,int direct,int Num)
{sort(visitlist,visitlist+Num);//先对访问柱面进行排序int sum=0,flag=0;for(int i=0;i<Num;i++)//找到当前访问柱面号的位置{if(visitlist[i]>=pos){flag=i;break;}}if(direct==0){//向外访问，是先访问大于pos的第一个位置到最大//之后访问小于pos第一个位置到最小  copy(visitlist+flag,visitlist+Num,list);copy(visitlist,visitlist+flag,list+Num-flag);reverse(list+Num-flag,list+Num);}else{//向外访问，是先访问小于pos的第一个位置到最小//之后访问大于pos第一个位置到最大  copy(visitlist,visitlist+flag,list);copy(visitlist+flag,visitlist+Num,list+flag);reverse(list,list+flag);}for(int i=0;i<Num-1;i++)sum+=abs(list[i]-list[i+1]);return sum;
}
void guide()
{int Num,pos,direct,sum;int visitlist[maxnum];int list[maxnum];cout<<"请输入带访问的柱面数:";cin>>Num;cout<<"请输入移动臂移动方向,1表示由外向里，0表示由里向外:";cin>>direct;cout<<"请依次输入带访问的柱面号:";for(int i = 0; i < Num; i++)cin>>visitlist[i];cout<<"请输入磁头当前刚完成访问的柱面号:";cin>>pos;sum=SCAN(visitlist,list,pos,direct,Num);cout<<"\n待访问柱面号\n";for(int i = 0; i < Num; i++)cout<<visitlist[i]<<" ";cout<<"\n访问序列\n";for(int i = 0; i < Num; i++)cout<<list[i]<<" ";cout<<"\n总移动距离\n"<<sum;
}int main()
{
guide();return 0;
}

四、实验结果

电梯调度算法简单实现（c语言）相关推荐

操作系统作业调度算法c语言,操作系统课程设计报告电梯调度算法c语言实现.doc...
操作系统课程设计报告电梯调度算法c语言实现操作系统课程设计报告电梯调度算法c语言实现 :调度算法电梯课程设计操作系统操作系统课程设计报告模拟操作系统课程设计写一个简单的操作系统篇一: ...
c语言电梯调度,c语言函数如何返回两个值或多个值（结合小飞电梯调度算法）...
正常思维:使用return 语句,但每调用一次函数 return 语句只能返回一个值 .这是C语言语法规则. 该怎么实现一个函数返回两个值或是多个值?,可以采用"间接方法".大概有 ...
操作系统实验:驱动调度模拟电梯调度算法 C语言实现
一:实验内容模拟电梯调度算法,对磁盘进行移臂和旋转调度. 二.实验题目 (1)."驱动调度"进程和"接收请求"进程能否占有处理器运行,取决于磁盘的结束中断信 ...
利用普普通通的游戏引擎实现普普通通的电梯调度算法
注:这是目前WebGL2.0支持的浏览器版本号列表稀疏如同在那个慵懒的午后,贴心地给你指出你代码块的错误的主程老大的头发 WebGL2.0这目前稀疏的浏览器支持,着实令人唏嘘,不过我们要说的不是W ...
电梯调度算法软工 Pair Project
软工要求的结对编程,随机分组,然后,我(郭立轩)和六班的闫生辉分在了同一组.之前并不认识,虽然如此,这次结对编程的经历还是相当愉快的,也学到了不少东西. OK,下面进入正文关于结对编程如何利用结对 ...
1.8 小飞的电梯调度算法
题目:有一栋楼,如今设计一种电梯调度算法:电梯在一楼让大家上电梯,然后依据大家选择要到的楼层算出某一楼层i,电梯在i层停下让全部人下电梯,然后大家爬楼梯达到自己的楼层.请问电梯停在哪一层.能够使得这一 ...
比赛报名 | 2019AIIA杯电梯调度算法大赛正式启动
由中国人工智能产业发展联盟主办.百度深度学习平台飞桨(PaddlePaddle)承办的2019AIIA杯人工智能巡回赛-百度赛站(以下简称"大赛")将于7月至10月举行.本届大赛围 ...
JAVA如何实现手机群控_群控电梯调度算法
Java面试笔试面经.Java技术每天学习一点 1.传统电梯调度算法 1.1先来先服务算法(FCFS) 先来先服务(FCFS-First Come First Serve)算法,是一种随即服务算法,它 ...
电梯控制算法（1）单电梯场景——简单扫描算法
坐电梯小技巧 https://blog.csdn.net/nameofcsdn/article/details/106044619 电梯控制算法(1)单电梯场景--简单扫描算法 https:/ ...

电梯调度算法简单实现（c语言）

一、算法思想

二、算法具体设计问题

三、算法代码实现

四、实验结果

电梯调度算法简单实现（c语言）相关推荐

最新文章

热门文章