*** 作系统模拟电梯调度算法C语言程序

多级反馈队列调度算法 多级反馈队列调度算法是一种CPU处理机调度算法，UNIX *** 作系统采取的便是这种调度算法。 多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。（对比一下FCFS与高优先响应比调度算法的缺陷）。 多级(假设为N级)反馈队列调度算法可以如下原理： 1、设有N个队列（Q1,Q2QN），其中各个队列对于处理机的优先级是不一样的，也就是说位于各个队列中的作业(进程)的优先级也是不一样的。一般来说，优先级Priority(Q1) > Priority(Q2) > > Priority(QN)。怎么讲，位于Q1中的任何一个作业(进程)都要比Q2中的任何一个作业(进程)相对于CPU的优先级要高（也就是说，Q1中的作业一定要比Q2中的作业先被处理机调度），依次类推其它的队列。 2、对于某个特定的队列来说，里面是遵循时间片轮转法。也就是说，位于队列Q2中有N个作业，它们的运行时间是通过Q2这个队列所设定的时间片来确定的（为了便于理解，我们也可以认为特定队列中的作业的优先级是按照FCFS来调度的）。 3、各个队列的时间片是一样的吗？不一样，这就是该算法设计的精妙之处。各个队列的时间片是随着优先级的增加而减少的，也就是说，优先级越高的队列中它的时间片就越短。同时，为了便于那些超大作业的完成，最后一个队列QN(优先级最高的队列)的时间片一般很大(不需要考虑这个问题)。 多级反馈队列调度算法描述： 1、进程在进入待调度的队列等待时，首先进入优先级最高的Q1等待。 2、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。例如：Q1,Q2,Q3三个队列，只有在Q1中没有进程等待时才去调度Q2，同理，只有Q1,Q2都为空时才会去调度Q3。 3、对于同一个队列中的各个进程，按照时间片轮转法调度。比如Q1队列的时间片为N，那么Q1中的作业在经历了N个时间片后若还没有完成，则进入Q2队列等待，若Q2的时间片用完后作业还不能完成，一直进入下一级队列，直至完成。 4、在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。 我们来看一下该算法是如何运作的： 假设系统中有3个反馈队列Q1,Q2,Q3，时间片分别为2，4，8。 现在有3个作业J1,J2,J3分别在时间 0 ，1，3时刻到达。而它们所需要的CPU时间分别是3，2，1个时间片。 1、时刻0 J1到达。于是进入到队列1 ， 运行1个时间片 ， 时间片还未到，此时J2到达。 2、时刻1 J2到达。 由于时间片仍然由J1掌控，于是等待。 J1在运行了1个时间片后，已经完成了在Q1中的 2个时间片的限制，于是J1置于Q2等待被调度。现在处理机分配给J2。 3、时刻2 J1进入Q2等待调度，J2获得CPU开始运行。 4、时刻3 J3到达，由于J2的时间片未到，故J3在Q1等待调度，J1也在Q2等待调度。 5、时刻4 J2处理完成，由于J3，J1都在等待调度，但是J3所在的队列比J1所在的队列的优先级要高，于是J3被调度，J1继续在Q2等待。 6、时刻5 J3经过1个时间片，完成。 7、时刻6 由于Q1已经空闲，于是开始调度Q2中的作业，则J1得到处理器开始运行。 8、时刻7 J1再经过一个时间片，完成了任务。于是整个调度过程结束。

电梯在国民经济和生活中有着广泛的应用。为了适应电梯的迅速发展，我们开发了二套模拟电梯系统。由于可编程控制器（PLC）具有编程软件采自易学易懂的梯形图语言、控制灵活方便、抗干扰能力强、运行稳定可靠等特点，现在的电梯控制多采用可编程控制器来实现。实际上电梯是根据外部呼叫信号以及自身控制规律等运行的，而呼叫是随机的，电梯实际上是一个人机交互式的控制系统，单纯用顺序撞制或逻辑控制是不能满足控制要求的，因此，系统采用随机逻辑方式控制。二、电梯控制系统介绍1、系统的控制要求该模拟电梯由模拟五层电梯装置、变频器及电梯控制系统等组成，其中模拟电梯高3m，每层高05m。由于电梯的运行是根据楼层和轿厢的呼叫信号、行程信号进行控制，而楼层和轿厢的呼叫是随机的，因此，系统控制应采用随机逻辑控制。即在以顺序逻辑控制实现电梯的基本控制要求的基础上，根据随机的输入信号，以及电梯的相应状态适时的控制电梯的运行。另外，（1）轿厢的位置是由脉冲编码器的脉冲数确定，并送PLC的计数器来进行控制。同时，每层楼设置一个接近开关以利平层。（2）为便于观察，对电梯的运行方向以及电梯所在的楼层进行显示，我们采用LED和发光管显示，而对楼层和轿厢的呼叫信号以指示灯显示(开关上带有指示灯)。（3）为了提高电梯的运行效率和平层的精度，系统要求PLC能对轿厢的加、减速以及制动进行有效的控制。根据轿厢的实际位置以及交流调速系统的控制算法来实现。④为了电梯的运行安全，系统应设置可靠的故障保护和相应的显示。Q22878166 还有更多更好的

指令。电梯是按照人们主板所设置的程序一步步进行的，需要使用专门的编程语言，其实就是对电梯发出的指令。电梯起动的时候主板按照人所编制的程序发出低速指令，该电梯以低速起动，随着电梯起动过程的变化，主板再发出相应的指令，这样变频器就会按要求作出抛物线速度的运行。

最佳答案代码如下：

public class ElevatorModel implenent ElevatorModelListener{

ElevatorShaft elevatorShaft;//电梯车箱

Floor firstFloor;

Floor secondFloor;

public void addPerson(Person person);

//实现ElevatorModelListener接口的所有方法

}

public abstract class Location{

String locationName;//可能占据的三个位置firstFloor; secondFloor;elevator中的其中一个位置。

public Button getButton();

public Door getDoor();

}

public class Floor extends Location{

public Floor(String firstFloor,String secondFloor);

public Button getButton();//具体实现

public Door getDoor();//具体实现

public ElevatorShaft getElevatorShaft();

}

public class Door implenent ElevatorMoveListener{

boolean open;//门是开的关的

public void openDoor();//开门

public viod clossDoor();//关门

}

public class Button implenent ElevatorMoveListener{

boolean pressed;

public void pressButton();//按下按钮

public void resetButton();//释放按钮

public void elevatorArrived();//电梯到来

}

public class ElevatorShaft{//电梯乘箱

Elevator elevator;//电梯

Button firstFloorButton,secondFloorButton;//出发层的按钮和到达层的按钮 Door firstFloorDoor,secondFloorDoor;//出发的门和到达的门

Light firstFloorLight,secondFloorLight;//灯

//监听器

DoorListener doorListener;

ButtonListener buttonListener;

LightListener ligthListener;

BellListener bellListener;

ElevatorMoveListener elevatorMoveListener;

Set set;

}

public class Light implenent ElevatorMoveListener{

boolean lightOn;//代表灯的状态，亮或灭

public void turnOnLight();

public void turnOffLight();

public void elevatorDeparted();//具体实现

public void elevatorArrived();//具体实现

}

public class Bell implenent ElevatorMoveListener{

public void ringBell();

public void elevatorDeparted();//具体实现

public void elevatorArrived();//具体实现

}

public class Elevator extends Location implenets

ButtonListener,DoorListener,BellListener,Runable

{//电梯乘箱

boolean moving;

boolean summoned;//描述Elevator是在移动还是已经补召唤

Floor currentFloor;//当前正在提供服务的Floor

Floor destinationFloor ; //代表将要到达的Floor

Button elevatorButton;

Door elevatorDoor;

Bell bell;

public void run();// 实现

public void requestElevator();//请求Elevator并产生排队请求。 }

public class Person extends Thread{

Location类对象（或是位于Floor上，或是出处在Elevator中）; int ID;

boolean moving;

public void run();//具体实现

public void enterAndRideElevator();

}

以上就是关于 *** 作系统模拟电梯调度算法C语言程序全部的内容，包括: *** 作系统模拟电梯调度算法C语言程序、一般电梯编码器怎么使用，还有当编程时要怎么设计。、电梯主板程序是什么等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！