电梯调度算法教材.docVIP

课程设计报告 电梯调度算法 学 院 医药信息工程学院 专 业 年 级 2008 学生姓名 学 号 指导教师 2011-7-12 电梯调度算法设计报告 一．LOOK（查找）调度（电梯）电梯算法学术名为SCAN算法。磁臂仅移动到请求的最外道就回转。反方向查找服务。说明：电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方向运动，如果电梯中的人还没有到达目的地则继续向原方向运动。具体而言，如果电梯现在朝上运动， * 如果当前楼层的上方和下方都有请求，则先响应所有上方的请求，然后才向下响应下方的请求；如果电梯向下运动，则刚好相反。 * 设计要求：模拟多人在不同楼层同时要求到各自目的地时电梯的响应顺序，要求使用C语言编程，定义合适的数据结构。最后，需要说明设计思想，同时给出能够运行的源程序，并给出对应的程序流程图。 * 设计提示：可以用一个结构体表示乘电梯的人，其中内容包括人的姓名、起始楼层、目的楼层；建立一个结构体的数组模拟当前所有需要乘电梯的人。把这个结构体数组作为程序的输入， * 通过对数组中每个人的起始楼层和目的楼层进行分析，确定每个人进出电梯的顺序，并打印输出。 package Test1; import java.awt.Color; import java.awt.Container; import java.awt.Font; import java.awt.GridLayout; import java.awt.TextField; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.ItemEvent; import java.awt.event.ItemListener; import java.util.*; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JPanel; import javax.swing.Timer; public class Lifta{ /** * @param args */ public static void main(String[] args){ // TODO Auto-generated method stub Brick brick=new Brick(); } } class Brick{ //方块类 public int octime=0; //计算开关门事件。 public int j=0; public String closedoor=关门; public String close=关; public String open=开; JFrame frame=new JFrame(电梯调度算法); JPanel pan=new JPanel(); JButton but=null; JButton sign=new JButton(+j+楼); JButton openclose=new JButton(closedoor+); JButton openkey=new JButton(open+); JButton closekey=new JButton(close+); public ArrayList blackBrick;; //brick用来依次存放button,程序用button显示蓝色表示有电梯的当前位置。 public ArrayList controlBrick; //controlBrick用来依次存放button,表示每层楼电梯口的是上键和下键，程序用button显示绿色表示对应键被按下。 public int[][] controlTable; //用二维数组controlTable与电梯口的上下键对应，其中如果