电梯优先调度算法18页.docx

电梯优先调度算法 电梯调度算法(ms InterView) 移臂调度算法包括以下四种：1） 先来先服务算法：根据访问者提出访问请求的先后次序来决定执行次序。2） 最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。3） 电梯调度扫描算法：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变移动方向再选择。4） 单向扫描调度算法：从0柱面开始往里单向扫描，扫到哪个执行哪个。*/ / t1.cpp : 定义控制台应用程序的入口点。 / #include "stdafx.h" #include"math.h" #include"stdlib.h" #include"string.h" struct Head