这是一个创建于 1649 天前的主题，其中的信息可能已经有所发展或是发生改变。
刚在楼下等电仪的时候，大佬们就电梯的调度算法一顿讨论，还要把这个作为下一次的面试题。
哈哈
 |
1
Vindroid 2020-05-20 13:13:59 +08:00
你怎么知道我们的想法的，我们每次等电梯看它不停就要讨论下 2 部电梯是不是联动的，算法该怎么写
|
 |
2
nicevar 2020-05-20 13:16:26 +08:00
然后发现电梯的调度有好几套算法
|
 |
3
Lin0936 2020-05-20 13:18:48 +08:00
真实，我就发现公司电梯跟家里电梯算法不一样
|
 |
4
jdhao 2020-05-20 13:23:00 +08:00
问题来了，电梯也装了一台 CPU 吗，还是专门的控制芯片，用什么变成语言实现算法的。。
|
 |
5
pmispig 2020-05-20 13:25:09 +08:00
我以为是内核进程调度的电梯调度算法，没想到是真-电梯
|
 |
6
hankai17 2020-05-20 13:50:09 +08:00
磁盘寻道算法?
|
 |
7
v2orz 2020-05-20 13:56:32 +08:00
每到新的楼我都会想这个问题。每种电梯还真有区别
|
 |
9
whusnoopy 2020-05-20 13:59:39 +08:00
我不止一次在面试中被问到过电梯调度算法，其实没有哪种是必然最优的，关键是能实现和测试，以及做对比来说明不同方法的优劣
|
 |
10
misaka19000 2020-05-20 14:00:09 +08:00
电梯算法做面试题太简单了
|
 |
11
815979670 2020-05-20 14:02:11 +08:00
见过有文章剖析过 好像是磁盘寻道的算法
|
 |
12
DL9412 2020-05-20 14:36:02 +08:00
惭愧，我们大多是讨论 "卧槽这电梯 9 楼停了好久，估计又满了" or "快点先投票中午吃啥"
|
 |
14
hstdt 2020-05-20 15:12:39 +08:00 via iPhone
这是我大学作业，做的一般😂
|
 |
15
wensonsmith 2020-05-20 16:30:02 +08:00
只知道空闲时一个停一楼，一个停中间层用户体验很好
|
 |
16
tokyo2020 2020-05-20 17:20:56 +08:00
考试中后面也有个大题是这个。 沿着一个方向扫描，扫描到顶部，然后再调个头再扫描，就是操作系统中的磁盘调度算法中的一个啊
|
 |
17
namelosw 2020-05-20 22:20:15 +08:00
我们楼很坑，选了最省电的算法……
以前在网上看过介绍，应该是可以调的。 |
 |
18
fatestigma 2020-05-20 22:32:12 +08:00
可以搞个多台电梯的调度算法，我们小区的就是两台如果都在一楼，每次都会先开客梯，客梯跑了才开货梯。
|
 |
19
ypfyhs 2020-05-21 10:47:14 +08:00
我们学校的数据结构大作业就是写一个带 UI 的电梯调度算法，届届都是这个，用了快十年了……
|
 |
28
UnknownR 2020-05-21 12:30:42 +08:00
家附近的垃圾商场用的不知道哪门子算法，3 台电梯同时往上和往下的情况常有发生，等待的人老是排长队
|
Select Language