实现FCFS和SJF调度算法(电梯调度算法详解)

实现FCFS和SJF调度算法

操作系统实验报告

实验一：作业调度

学院：软件学院

专业：软件工程

班级：软件工程12-01

姓名：***

学号：541213460157

实验一：作业调度

实现FCFS和SJF调度算法

【实验题目】：编写程序，实现FCFS和SJF算法，模拟作业调度过程，加深对作业调度的理解。

1．电梯的基本需求功能 每一架电梯都有一个编号，以方便监控与维修。每一架电梯都有一实时监控器，负责监控电梯上下，向电梯升降盒发送启动、制动、加速、减速、开关电梯门的信号。若电梯发生故障，还应向相应的电梯负责人发送求救信号。 2．电梯按钮功能分析 电梯（升降盒）上下来回地运动，电梯内部有一些按钮，每一个按钮代表一层楼，当按下按钮时，按钮的灯亮。电梯沿某一方向运动，在将要到达某一层楼时，实时监控器判断电梯内是否有乘客要在此层楼下电梯，若有，则发送信号给电梯升降架，让其减速，同时让电梯在此层楼的电梯入口处平稳地停下，电梯停下后，实时监控器让电梯内相应的按钮灯灭，让乘客出电梯，然后关闭电梯门，而且继续朝原方向运动，直至到达当前运动方向上，有乘客要求到达的最后一层楼为止（即如：若该建筑物有50层，电梯当前正向上运动，若有乘客要求到达的最高楼层为30层，则电梯运动到30层之后，若30层以上没有乘客发出请求，则电梯可根据电梯内是否“有人”而向下运动或停止）。 除底层和顶层只有一个按钮外࿰