大学课程设计-电梯调度算法.docxVIP

---------宋停云与您分享---------- ---------宋停云与您分享---------- 课程设计报告 学专院 学 专 院 业 医药信息工程学院 年 级 2008 ---------宋停云与您分享---------- ---------宋停云与您分享---------- 学生姓名学 号 指导教师  2011-7-12 ---------宋停云与您分享---------- ---------宋停云与您分享---------- 电梯调度算法设计报告 ---------宋停云与您分享---------- ---------宋停云与您分享---------- 一 一．LOOK（查找）调度（电梯）电梯算法，操作系统学术名为 SCAN 算法。磁臂仅移动到请求的最外道就回转。反方向查找服务。 问题描述： 说明：电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方 向运动，如果电梯中的人还没有到达目的地则继续向原方向运动。具体而言，如果电梯现在朝上 运动， 如果当前楼层的上方和下方都有请求，则先响应所有上方的请求，然后才向下响应下方的请 求；如果电梯向下运动，则刚好相反。 设计要求：模拟多人在不同楼层同时要求到各自目的地时电梯的响应顺序，要求使用C语言编程，定义合适的数据结构。最后，需要说明设计思想，同时给出能够运行的源程序，并给出对应 的程序流