关于电梯控制系统用原型法确定数据结构的研究与分析
在计算机领域要解决的问题,也就是现实世界的问题,总与现实生活中的问题相关、相似,总能找到一些原型,借助原型研究计算机问题,不仅形象而且又益于有新的创造发明反作用于原型。特别是设计操作系统软件时遇到的问题,更是如此,因为操作系统本身目标就是对资源实现高效管理:如磁盘移臂问题的电梯调度算法。磁盘移臂问题是操作系统中设备管理策略的一个重要问题,主要讨论对于用户的访间请求序列,如何调度磁头。
对于调度算法有若干策略,如果引用原型法,宁夏电梯制造 把磁盘移臂问题与电梯调度问题可归为一类。因此可以通过把问题转移到现实生活中的原型,针对原型再重新思考,设计电梯调度问题来讨论磁盘移臂间题,分析问题,不仅形象直观,而且易讨论各种策略的优缺点。
在本层发出请求的用户进人电梯;如果电梯内有用户或电梯外有请求则电梯移动。如果电梯方向上升,电梯内有向上的人或上边有等待请求,电梯上升,否则改变方向。如果电梯通过算法分析,确定数据结构,要想模拟电梯调度过程。首先考虑是一个循环的过程,程序的太框架是循环因此确定用for循环实现有限次循环来模拟时间,由于用户请求是随机发生的,故可采用产生两个随机整数对,选择一些数对做为台法的请求,如(x,y),表示层发出到y层的请求。如何处理用户的请求。根据现实生活中。每层进人电梯的人排成队形成一个队列,这里可用数组来实现队列,因为每层都有一个队列,容易考虑用二维数组实现整个请求队列,电梯容纳人数在此可以不考虑多少,只考虑每个人的请求,用集台代表,比较容易实现进人电梯或电梯操作,确定了数据结构,我们选用paal语言,比较容易写出程序,通过对程序运行的结果进行观察和分析,容易分析各算法的优劣。单方向优先算法的原程序附后。
最近资讯
- 2017-07-14
- 我国电梯维保人才依然缺失很大2017-06-28
- 电梯礼仪2017-06-08
- 什么是电梯光幕?2017-06-06
- 比智能电梯更加先进更加尖端的技术来了!2017-06-02