电梯算法

最新推荐文章于 2024-02-12 17:31:30 发布
最新推荐文章于 2024-02-12 17:31:30 发布
阅读量1.4k 收藏 2
点赞数 1
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42959073/article/details/110465964
版权

目录

参考链接

程序猿在等电梯时都在想什么？

我猜，每个程序员对着电梯都想过调度算法吧！

传统电梯调度算法

先来先服务算法

  • 根据乘客请求乘坐电梯的先后次序进行调度
  • 优点：公平、简单，且每个乘客的请求都能依次地得到处理，不会出现某一乘客的请求长期得不到满足的情况
  • 缺点：在载荷较大的情况下，这种算法的性能就会严重下降，甚至恶化

最短寻道时间优先算法

  • 注重电梯寻找楼层的优化
  • 请求队列中距当前能够最先到达的楼层的请求信号就是下一个服务对象

扫描算法

  • 按照楼层顺序依次服务请求，它让电梯在最底层和最顶层之间连续往返运行，在运行过程中响应处在于电梯运行方向相同的各楼层上的请求

LOOK 算法

  • 当 LOOK 算法发现电梯所移动的方向上不再有请求时立即改变运行方向
  • 而扫描算法则需要移动到最底层或者最顶层时才改变运行方向

SATF 算法

实时电梯调度算法

wxc_Huang
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
多线程的那些事(2)进程和线程调度算法
公众号（猴子数据分析）
08-10 8670
调度算法是指：根据系统的资源分配策略所规定的资源分配算法，如任务A在执行完后，选择哪个任务来执行，使得某个因素（如进程总执行时间，或者磁盘寻道时间等）最小。对于不同的系统目标，通常采用不同的调度算法。 几个常用的操作系统进程调度算法。 1 先来先服务（队列） 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调
电梯调度的算法（c++）
11-28
电梯调度的源代码 使用vector实现。
【算法】电梯调度算法/磁盘扫描算法
午后阳光
05-14 3万+
1，问题描述 假如有十层楼，每层都有相同数量的人，一共有三部电梯并且没有楼梯。你将如何分配电梯来实现性能最优，及最小化每一层的等待时间？ 设计一个使大楼里所有人等待时间最短的算法，同时要考虑每一层的负载量。假定每一层人数相同且每层的人以同样的方式使用电梯。假设每天有几个小时是“高峰时段”，算法需要提供一种最“公平”的方式来将电梯分配到不同的楼层。 2，问题分析 分析问题，问题规定如下： ...
电梯调度算法到底在想什么？为何总是错过你的楼层？
最新发布
IT界那些事儿
02-12 404
起床、上班、回家，已经构成了我们城市中打工生活的三点一线。工作的打卡时间仿佛是个催命符、督促着我要拼上全部来保佑我的工资。但是往往当我们克服温暖的被窝、堵塞的交通、拥挤的地铁、到达公司楼下的时候。还有一道天堑在我面前。没错，那就是永远不知道在哪里的，薛定谔的电梯。没有人真的会用脚去爬这么高的楼层吧，相信我，你可能点楼梯在哪里都找不到。但是有时候，电梯的调度真的是会让人摸不着头脑，为啥等了个大十几分钟，这玩意就是不停？这个让人偷懒的玩意在咱们的生活中出现的越多，我就越开始好奇它是如何运作的？
电梯调度算法
热门推荐
zhangpengc1的博客
06-17 6万+
磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理，这时我们就需要采用一种合适的调度算法来使各个进程对磁盘的访问时间最少，考虑到在调度进程中，只涉及到刺头的移动，所以有以下注意点:  1.磁盘调度的目标:就是使磁盘的平均寻道时间最少  2.寻道时间的衡量指标:磁头移...
虾皮面试题目100（常考算法）
qq_32278923的博客
01-17 715
虾皮面试常考算法题目100
测试：电梯调度算法
Mikon_0703
04-07 6052
一、传统电梯调度算法 1.1先来先服务FCFS 根据乘客请求先后次序进行调度；每个乘客的请求都能依次处理，不会出现某位乘客请求长期得不到满足的情况 1.2 最短寻找楼层时间优先算法SSTF 请求队列中距当前能够最快到达的楼层的请求信号就是下一个服务对象 在重负荷的情况下，最短寻找楼层时间优先算法的平均响应时间短，但响应时间的方差大 1.3 扫描算法 扫描算法 是一种按照楼层顺序依次服务请求，电梯在最顶层和最底层之间连续往返运行，在运行过程中响应处于，电梯运行方向相同（往上、往下）的各楼层的请求 在这个算法中
电梯算法的实现
12-04
电梯算法是一种用于磁盘调度的策略，其设计灵感来源于现实世界中的电梯操作。在操作系统中，磁盘调度是为了高效地管理硬盘驱动器的读写请求，确保数据的快速访问。电梯算法，又称为扫描算法或FIFO（先进先出）服务...
驱动调度电梯算法
12-01
驱动调度电梯算法是一种在操作系统中用于管理磁盘I/O操作的策略，它的主要目标是高效地安排磁盘读写请求，以最小化磁头移动时间，从而提高整体系统性能。在给定的描述中，提到的"pcbIO"可能是"进程控制块IO"的简称，...
电梯算法伪代码(C#)
11-30
电梯算法，又称电梯调度算法（Elevator Algorithm），是操作系统中的一种磁盘调度算法，用于决定如何最有效地在硬盘上移动磁头以满足多个磁盘请求。在这个特定的案例中，我们关注的是一个基于C#语言实现的电梯算法的...
LOOK电梯调度算法
06-10
采用C++对操作系统课程中的LOOK电梯调度算法进行简单的描述，望采纳
群控算法_1_西门子电梯_电梯群控算法1_群控电梯_群控算法
09-10
在“群控算法_1_西门子电梯_电梯群控算法1_群控电梯_群控算法”这个主题中，我们将深入探讨电梯群控的基本概念、西门子电梯的群控系统以及相关的算法设计。 群控电梯是指多台电梯协同工作，通过中央控制系统智能...
Linux0.11中的电梯算法
04-02
关于Linux 0.11中使用的电梯算法的思考
双电梯调度算法的C语言实现 华中科技大学21级c课设，参上
04-23
双电梯调度算法是一种在高层建筑中优化电梯运行效率的策略，尤其在高峰时段，通过合理的调度，能够减少乘客等待时间，提高电梯系统的整体性能。在C语言中实现这样的算法，可以提供一个直观且高效的编程环境，让学生...
【转】 电梯调度算法 总结
SUDALYL的专栏
11-21 1166
1.传统电梯调度算法 1.1先来先服务算法(FCFS) 先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单，且每个乘客的请求都能依次地得到处理，不会出现某一乘客的请求长期得不到满足的情况[12]。...
2020-7-21 虾皮笔试题（测试岗，2题）
Calotte_Lin的博客
07-21 2824
1、剑指 Offer 29. 顺时针打印矩阵 2、321、拼接最大数 第2题大神的题解：Java 拆分子问题 合并求解 做点笔记： 大致思路： 假设最终结果有count个数（介于0～k之间）字在nums1中，那么有（k-count）个数字在nums2中，最外层循环遍历0到count的情况。不一定从0开始，若nums2个数不足k个，则从（k-nums2.length）开始。同样，不一定在count结束，若nums1个数不足k个，则在nums1.length结束。 分别从nums1、nums2取最大子序列。
SHopee面经
xy20110803124的博客
09-05 1万+
面试准备方向 1.计算机网络（http协议） 2.操作系统（Linux，shell） 3.数据库（sql语句增删改查，sql语句编写） 4.编程语言基础（现场编程,leetcode的前100道中简单题目） 5.测试用例设计 其他总结： 算法题（口答）：扔鸡蛋不碎问题（腾讯校招面试题）？ https和http的区别是什么，也就是s的区别，需要完全理解加密原理？ TCP/IP握手过程...
图论2-SAT算法详解
Renatus的博客
03-03 4528
图论2-SAT算法详解
电梯算法fortran
11-21
很抱歉，我没有找到关于电梯算法Fortran的相关信息。但是，电梯算法是一种常见的调度算法，用于控制电梯的运行。下面是一个示例Python代码，演示了电梯算法的实现： ```python class Elevator: def __init__(self, num_floors): self.num_floors = num_floors self.current_floor = 1 self.direction = 1 self.requests = [] def add_request(self, floor): if floor not in self.requests: self.requests.append(floor) self.requests.sort() def move(self): if not self.requests: return if self.current_floor == self.num_floors: self.direction = -1 elif self.current_floor == 1: self.direction = 1 self.current_floor += self.direction if self.current_floor in self.requests: print(f"Stopping at floor {self.current_floor}") self.requests.remove(self.current_floor) print(f"Current floor: {self.current_floor}") self.move() elevator = Elevator(10) elevator.add_request(5) elevator.add_request(3) elevator.add_request(7) elevator.move() ``` 这个示例代码实现了一个简单的电梯调度算法，可以接受乘客的请求并按照请求的顺序进行服务。当电梯到达请求的楼层时，会停下来并等待乘客上下电梯。这个算法可以根据需要进行修改，以适应不同的电梯调度需求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值