c电梯调度算法

❶ 电梯调度和scan算法区别

电梯调度和scan算法没有区别。经查询相关资料信息配或得知，scan算法通常称为电梯调度算法，两者是早卖清陆前一样的，没有区别。

❷ 如何将各种算法应用到实际的电梯调度中

说明 假设大厦有31层楼.电梯每经过1层(不论上下行)的时间是4秒.也就是说,电梯从1楼到31楼且中间不停则需要(31-1)*4=120秒.电梯每次需要停10秒,因此,如果电梯每层都停一次,就需要30*4+29*10=410秒.与此同时,员工步行一层楼(不论上下行)需要20秒,从1楼到31楼就需要30*20=600秒.明显,这个主意不好.因此,很多员工依赖电梯前往他们的办公室.现在我们需要设计一个方案，这个方案的设计目标是让最后一个到达办公室的员工花费最短的时间(也就是说,他并不保证每一位员工都能最快到达自己办公室).比如,如果员工想到达4,5和10层,则电梯的运行方案是在4和10层停止.因为电梯在第12秒到达4层,停止10秒,则电梯到达10层需要3*4+10+6*4=46秒.按此计划,住在4层的员工需要12秒,5层的员工需要12+20=32秒,10层的员工需要46秒.因此,最后到达办公室的员工需要46秒.对于大家来说,这是个不错的方案.

实现 下面就详细说一说我实现的具体方式，虽然花了我近2天的时间，但是其实并不是很复杂，这里我本着抛砖引玉的原则，下面就一起来看看吧：

我们将定义一个名叫Case的class用来存储一些要测试的数据，然后再定义一个叫CaseUtil的class用来实现我们的方案。

首先我说一下具体得思路：这里我只考虑从下到上的方案(从上到下其实是一样的，具体自己想吧)。举个例子，假设当前的楼层是【29 30 31】.3个。那么我们该如何做呢？

首先，不管怎么说，假设最后一层即31的到达时间为 （31-1）* 4 + （stopNums-1）*10 说明一下，这里为了简单起见我们就按照案例的数据进行分析，实际上4表示电梯经过每层所需时间，而10表示电梯每层停靠的时间。上面的stopNums是什么呢？就是电梯到达31层时所有的停靠次数，减去1是除去31层得停靠。而最后一层到达的人则很可能为最后一位到达的人，为什么不是一定呢，按照本例，上面举得例子就可以很简单的看出，在28、31停2次即可，此时最后一个到达的就是地30层的人了。当然在仅仅是在本例中，实际上会由于具体数值不一样而有不同。所以这里我用了可能，而它也和我们的最优解很接近了，而这给了我想法。虽然最后一层不一定是最后一位，但已经很接近了，而它所花费的时间，仅仅只和一个变量有关，即stopNums，即可以得出如下结论：

电梯的停靠次数越少，最后一层的时间也就越少，同样最佳时间也就越少。

假设我们有一个方法可以根据当前的停靠次数来计算最佳的停靠方案，那么我们该如何得到实际最佳方案呢？下面的一段代码很好的可以达到我们的目标。

❸ 电梯算法是怎样的

电梯算法是通过操作系统学术名为SCAN算法。磁臂仅移动到请求的最外道就回转。反方向查找服务。

如果请求调度的磁道为98, 183, 37, 122, 14, 124, 65, 67，磁头从53号磁道开始移动，磁头就会按照65, 67, 98, 122, 124, 183, 37,14 的顺序依次查找，并将数据输入内存。

电梯（升降盒）上下来回地运动，电梯内部有一些按钮，每一个按钮代表一层楼，当按下按钮时，按钮的灯亮。

电梯沿某一方向运动，在将要到达某一层楼时，实时监控器 判断电梯内是否有乘客要在此层楼下电梯，若有，则发送信号给电梯升降架。

电梯是指服务于建筑物内若干特定的楼层，其轿厢运行在至少两列垂直于水平面或与铅垂线倾斜角小于15°的刚性轨道运动的永久运输设备。

也有台阶式，踏步板装在履带上连续运行，俗称自动扶梯或自动人行道。服务于规定楼层的固定式升降设备。垂直升降电梯具有一个轿厢，运行在至少两列垂直的或倾斜角小于15°的刚性导轨之间。

轿厢尺寸与结构形式便于乘客出入或装卸货物。习惯上不论其驱动方式如何，将电梯作为建筑物内垂直交通运输工具的总称。

❹ 有没有大神会做这道采用电梯调度算法执行磁盘调度的题

最短寻找楼层时间优先(SSTF-Shortest Seek Time First) [14]算法，它注重电梯寻找楼层的优化。最短寻找楼层时间优先算法选择下一个服务对象的原则是最短寻找楼层的时间。这样请求队列中距当前能够最先到达的楼层的请求信号就是下一个服务对象。在重载荷的情况下，最短寻找楼层时间优先算法的平均响应时间较短，但响应时间的方差较大，原因是队列中的某些请求可能长时间得不到响应，出现所谓的“饿死”现象。

❺ 双向扫描算法和电梯调度算法区别

双向扫描算法和电梯调度算法区别：
1、双向扫描(SCAN)算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头，当前的移动方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象应足其欲访问的磁道既在巧芹当前磁道之外，又是距离最近的。这样自里向外地访问直至再无更外的磁道需要访问时，才将磁臂换向为自外向里移动。
2、电梯调度算法基于BUS算法的结构，增加了在中间核仿楼层是否停靠的判断和在顶、改宽纤底层时下一个停靠点的寻找。

❻ 鐢垫绠楁硶鏄镐庢牱镄勶纻

鐢垫镄勬棩甯歌繍琛屼技涔庡钩娣℃棤濂囷纴鍗撮殣钘忕潃绮惧欑殑绠楁硶绛栫暐銆傛牳蹇冨师鐞呜绉颁綔椤哄悜鎴杞︼纴杩欐槸涓绉嶅阀濡欑殑璋冨害鏂规硶锛岀‘淇濅箻瀹㈢殑闇姹傚缑鍒伴珮鏁堟弧瓒炽

𨱍宠薄涓涓嬶纴鐢垫镀忎竴涓蹇欑岀殑浜ら氭寚鎸ュ畼锛屽畠镄勯栬佷换锷℃槸阆靛惊涓涓鏄庣‘镄勬寚浠わ细鍏堟湇锷″悓涓鏂瑰悜镄勬墍链変箻瀹㈤渶姹傦纴铹跺悗鍐嶈浆钖戝彟涓涓鏂瑰悜銆傝繖灏卞ソ姣旂数姊鍦ㄤ笂琛屾椂锛屼细浼桦厛搴旂瓟5妤肩殑涓婅屽懠鍙銆傚嵆浣夸笅鍙𨱔浜镌锛岀数姊涔熶细鍏堜负涓婅屼箻瀹㈡湇锷★纴锲犱负瀹幂殑浣垮懡鏄婊¤冻涔桦㈢殑鍗虫椂闇姹伞

褰扑綘鎸変笅涓婅屾垨涓嬭岀澶存寜阍镞讹纴浣犲叾瀹炴槸鍦ㄥ彂鍑轰綘镄勯渶姹傦纴浣嗙数姊骞朵笉鐩存帴鍝嶅簲浣犵殑镒忓浘銆傚畠浼氩厛瀹屾垚褰揿墠鏂瑰悜镄勮岀▼锛屽彧链夊綋链嶅姟瀹屾瘯钖庯纴镓崭细镙规嵁鏂扮殑鎸囦护杞钖戙备緥濡傦纴褰撶数姊浠庝笂琛岃浆涓轰笅琛岋纴鍗充娇鍦ㄤ簲妤煎仠涓嬶纴涔熸槸涓轰简链嶅姟涓嫔彫镄勪箻瀹锛岃屼笉鏄锲犱负浣犵殑鎸夐挳鎸変笅銆

鐞呜В鐢垫绠澶存寜阍镄勭湡姝ｅ惈涔夊崄鍒嗛吨瑕侊纴瀹冧滑鏄涔桦涓庣数姊涔嬮棿镄勬矡阃氩伐鍏凤纴钥岄潪鐩存帴鎺у埗鐢垫镄勪笂涓嬬Щ锷ㄣ傞氲繃杩欐牱镄勭畻娉曡捐★纴鐢垫鑳藉熷湪绻佸繖镄勬ゼ瀹囦腑锛岀‘淇濇疮涓瑙掕惤镄勪箻瀹㈤兘鑳藉缑鍒板强镞朵笖椤虹晠镄勬湇锷°

鐢垫镄勯‘钖戞埅杞︾瓥鐣ワ纴鐪嬩技绠鍗曪纴瀹炲垯钑村惈镌楂樻晥鍜屽叕骞炽傚畠鑳屽悗镄勯昏緫锛屼娇寰楁疮娆′箻鍧愰兘濡傚悓鎼涔树竴涓灏忓皬镄勮嚜锷ㄥ寲鑸炲彴锛屾紨缁庣潃绮惧嗳镄勪箻瀹㈣皟搴﹀墽鐩銆