Python模拟简单电梯调度算法示例模拟简单电梯调度算法示例
主要介绍了Python模拟简单电梯调度算法,涉及Python线程、队列、时间延迟等相关操作技巧,需要的朋友可以参
考下
本文实例讲述了Python模拟简单电梯调度算法。分享给大家供大家参考，具体如下：
经常在公司坐电梯，由于楼层较高，是双联装的电梯，但是经常等电梯很久，经常有人骂写电梯调度算法的。回来闲来无事，
自己尝试写了一个简单的。
场景很简单，每一层电梯口只有一个按钮，不区分上下，当有人按下这个键后，电梯会过来停在此层，这个人可以进去，并选
择自己想去的层。电梯的调度策略也很简单，在一次向上的过程中，如果有人在下面按了键，电梯并不直接向下，而是运行到
此次向上的最顶层，然后再下次向下运行的过程中去服务这个请求。
elevator.py
import time
from myque import myque
class elevator:
def __init__(self,layers):
self.building_layers = layers
self.direction = 'up'
self.cur_layer = 1
self.up_queue = myque()
self.down_queue = myque(True)
self.switcher = 'open'
def stop(self):
self.switcher='stop'
def push_button(self,layer,direction=None):
if self.cur_layer>layer:
self.down_queue.insert(layer)
elif self.cur_layer<layer:
self.up_queue.insert(layer)
else:
if self.direction=='up':
self.down_queue.insert(layer)
else:
self.up_queue.insert(layer)
def handle_queue(self,direction):
self.direction = direction
if direction == 'up':
inc = 1
else:
inc = -1
que = getattr(self , direction + '_queue')
while que.length():
while self.cur_layer != que.front():
print '/nelevator in ',self.cur_layer
time.sleep(1)
self.cur_layer += inc
print '/nelevator arrives at ',self.cur_layer
que.pop_front()
def run(self):
while self.switcher=='open':
if self.up_queue.empty() and self.down_queue.empty():
"""elevator now is waiting, stop at a layer"""
time.sleep(1)
continue
"""go up"""
self.handle_queue('up')
"""go down"""
self.handle_queue('down')
myque.py
import threading
class myque:
def __init__(self,reverse=False):
self.mode = reverse
self.buf = []
self.lock = threading.Lock()
def insert(self,object):
self.lock.acquire()
self.buf.append(object)
self.buf.sort(reverse = self.mode)
self.lock.release()
weixin_38729221
- 粉丝: 2
- 资源: 935
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- ARM Cortex-A(armV7)编程手册V4.0.pdf
- ABB机器人保养总结解析.ppt
- 【超详细图解】菜鸡如何理解双向链表的python代码实现
- 常用网络命令的使用 ipconfig ping ARP FTP Netstat Route Tftp Tracert Telnet nslookup
- 基于单片机控制的DC-DC变换电路
- RS-232接口电路的ESD保护.pdf
- linux下用time(NULL)函数和localtime()获取当前时间的方法
- Openstack用户使用手册.docx
- KUKA KR 30 hA,KR 60 hA机器人产品手册.pdf
- Java programming with JNI
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0