题目一栋10层的大楼（楼层编号1-10），设有一台无限载重的电梯，初始时电梯停在1层。电梯移动1层的耗时为1，在某一层停靠的耗时为1（时间初始为0）。为了使得乘客等待的时间（电梯在目的层的停靠时刻 - 乘客发出请求时刻）总和最小，请你编写一个程序来进行电梯调度。输入有5个请求，每个请求一行，格式为请求时刻 起始楼层数 去往方向，其中方向为0代表向上去往10层，为1代表向下去往1层。
输出每次对应的
转载
2023-11-29 09:12:51
156阅读
2014年3月18日 星期二下午19:00-21:00我们明确了未来几天的工作任务电梯调度这个程序我们已经弄了一周了，在这一周里我们网上搜索了好多相关的东西，找了很多的资料，一开始做出来的电梯只有一部电梯，而且存在很多很多的缺陷，很多要求的功能都不能实现，而且一筹莫展，所以我们讨论了接下来的这几天的主要任务，如下：1、实现4部电梯共同运作2、实现电梯门的开关控制的动画效果3、实现控制电梯人数以及体
转载
2024-01-01 13:49:06
43阅读
结队成员习志敏and沈聪.前言 首先，非常感谢老师可以为我们提供组队编程的环境，从大一开始，几乎每一次编程都是自己独立完成，最多是实在找不出错误去问一下同学，这次结队编程中，我很荣幸能够和沈聪成为一队，刚开始，我们对对方都不是特别了解，但在一起编程的这几周里，我发现我们的性格能力刚好互补，起初，我们一起讨论了一下这个作业的基本算法，然后各自说了一下自己的想法，初步的写了一
转载
2024-04-25 14:59:10
42阅读
应王老师的作业要求，杨康和苏康奖于最经几天对学校里的电梯进行一定的调查，我们也经过了一些讨论看以后程序中的一些功能如何实现。 对学校办公楼的电梯进行的调查结果：电梯从一层到十一层，一共四台电梯，每台电梯限载十三人、限重九百公斤，电梯开关门时间约三秒，每名乘客上下电梯的时间约为三秒，电梯每上一层的时间约为三秒。 作业中电梯调度中的要
转载
2023-11-06 16:37:08
115阅读
1 概述本单元我基于Java完成了一套多线程电梯运行与调度模拟系统。本文中我将按本单元3次作业的迭代顺序，总结我的设计思路与关键实现细节。通过本文，你可以了解到：简单的Java多线程设计模式多线程程序的增量开发方法2 作业回顾2.1 第一次作业本单元实现了北航新主楼A-E座共享输入单电梯系统。2.1.1 代码架构|- MainClass: 程序运行入口
|- Launcher: 启动器
|- Re
转载
2024-01-10 18:58:15
288阅读
参考文章编程之美---电梯调度算法
一问题描述： 所有的员工均在1楼进电梯的时候，选择所要到达的楼层。 然后计算出停靠的楼层i，当到达楼层i的时候，电梯停止。 所有人走出电梯，步行到所在的楼层中。 求所
转载
2023-08-14 16:47:13
292阅读
说明：电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方向运动，如果电梯中的人还没有到达目的地则继续向原方向运动。具体而言，如果电梯现在朝上运动，如果当前楼层的上方和下方都有请求，则先响应所有上方的请求，然后才向下响应下方的请求；如果电梯向下运动，则刚好相反。题目难度：较难设计要求：模拟多人在不同楼层同时要求到各自目的地时电梯的响应顺序，要求使用C语言编程，定义合适的数据结
转载
2024-02-24 23:22:05
56阅读
一、程序实现的功能1) 在Main程序中进行初始化之后定义一个计时器，每秒钟执行一次遍历。根据程序条件，决定是否需要改变、改变成什么样的下状态。 2) 人选择到达自己楼层最快的电梯，且该电梯能停到自己要到达的楼层。 3) 如果出现多个人等待电梯时，每次电梯到达时从队列顺序上电梯，电梯满时停止。 4)需要一秒钟激励一次，而且判断出如果所有的
转载
2023-07-31 15:56:06
262阅读
结对编程人员：12061174 李靖 12061167 林旭鹏 文件位于TFS上的Pairproject11中算法核心：两个
转载
2023-11-03 21:01:59
112阅读
一、项目要求概述1.1 项目目的通过控制电梯调度，实现操作系统调度过程学习特定环境下多线程编程的方法学习调度算法1.2 开发环境语言：java系统平台：全平台(具备java环境)IDE：Intellij IDEA产品呈现模式：jar包执行环境要求：安装javaWin：安装java配置环境变量后双击Linux／Mac：命令行：java –jar 电梯.jar1.3 基本需求模拟20层楼中5架电梯的调
转载
2023-09-18 00:05:49
143阅读
# Java电梯调度算法
在现代建筑中，电梯是不可或缺的垂直运输工具。为了优化电梯的使用效率和满足用户的需求，电梯调度算法应运而生。本文将深入探讨常用的电梯调度算法，并通过Java语言提供代码示例，帮助读者理解。
## 1. 电梯调度算法概述
电梯调度算法的主要目的是控制电梯的运行，以提高乘客的乘坐体验和提高电梯的工作效率。常见的电梯调度算法包括：
- 最短距离优先（SSTF）
- 先来先
Java实现电梯调度算法电梯算法简介题目代码实现效果图 电梯算法简介当磁头正在由里向外移动时，电梯调度算法所选择的下一个访问对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。这样由里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向，由外向里移动。这时，同样也是每次选择在当前磁道之内，且距离最近的进程来调度。 ——摘自百度百科 网上大多将电梯调度算法和扫描算法看作同一个算法，我们老师
转载
2023-08-11 14:05:57
106阅读
一、分次作业总结1、傻瓜电梯的调度（1）设计策略 作为面向对象中多线程的入门，电梯调度单元整体难度并不是很大，其中的重点就在于如何实现多线程中各个线程工作的安全执行。在第一次作业中最重要的是如何实现共享资源的维护，即如何实现共享队列的维护，保证电梯请求的有序执行；以及在请求结束时程序的正常退出。 在做第一次作业时，我的设计策略主要是用一个Arra
转载
2023-06-21 23:12:42
241阅读
编程之美------电梯调度算法一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每
转载
2022-12-07 10:11:32
668阅读
1.算法解析扫描算法（SCAN）又称电梯调度算法，SCAN算法是磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动，SCAN算法在很大程度上消除了SSTF算法的不公平性，但仍有利于对中间磁道的请求。电梯调度算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。这个算法好比乘电梯，如果电梯已
转载
2023-06-19 00:10:01
10000+阅读
一. FCFS（First Come First Serve）假设当前磁道在某一位置，依次处理服务队列里的每一个磁道，这样做的优点是处理起来比较简单，但缺点是磁头移动的距离和平均移动距离会很大。这种方法在请求较少的环境下，性能尚可接受，但是在请求较多的情况下，这种算法的性能就会严重下降，甚至恶化。 二. SSTF（Shortest Seek Time First）SSTF，最短寻道时间算
转载
2023-12-19 05:16:27
71阅读
时间真快，pair project II已经悄悄结束。先上以下我和pair的工作照吧。 Shaoqing很给力，几乎要成长为代码帝了，在这次Pair中，我更多的是负责Code Review给一些算法的建议和优化，感谢Shaoqing的工作。 以下是关于第二个结对编程“电梯调度程序”的总结。 第一周，进行接口设计： Shaoqing和我的想法是电梯调度只在有需求是发生：即电梯外部
/**作者：黄叶海 * 日期：2011.6-7 * 功能：电梯调度算法； * 说明：电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方向运动，如果电梯中的人还没有到达目的地则继续向原方向运动。具体而言，如果电梯现在朝上运动， * 如果当前楼层的上方和下方都有请求，则先响应所有上方的请求，然后才向下响应下方的请求；如果电梯向下运动，则刚好相反。 * 设计要求：模拟
转载
2023-07-24 17:05:37
62阅读
本单元主要通过电梯系列习题培养同学们的多线程编程能力，难度逐步递增。第一次最为简单，第二次、第三次则相对困难。我个人在三次作业中均使用wait与notifyAll来解决线程暂停与运行，三次作业架构基本相同，通过在类中增加不同方法来实现不同功能：思路清晰，大大简化了编程难度。一、作业总结及度量第一次作业 本次作业较为简单。在写本次作业之前我在网上通过Mooc学习了Java多线程课程，通过熟悉、
转载
2023-12-12 15:41:27
76阅读
实现整个调度算法花了好多时间，不过总算完成了，虽然代码不是很规范，因为没有进行类的封装，将所有的代码写在了一个文件之中。原来以为实现这个调度并不算困难，写不了多少行代码，结果越写越多，又不想从头封装类再写，只能不断在原来基础上添加，代码比较繁长，冗余。不过我想整个思路还是有可取之处吧。 整个电梯调度可以说分为三大部分，第一部分是电梯的选择，可以算是外部调度，当有楼层发出请求后，选择最快到
转载
2023-08-26 23:24:45
514阅读
