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