电梯优先调度算法[修改版]

第一篇：电梯优先调度算法电梯优先调度算法 电梯调度算法(ms InterView) 移臂调度算法包括以下四种： 1） 先来先服务算法：根据访问者提出访问请求的先后次序来决定执行次序。 2） 最短寻找时

第一篇：电梯优先调度算法 电梯优先调度算法 (msInterView) 电梯调度算法 移臂调度算法包括以下四种： 1 ）先来先服务算法：根据访问者提出访问请求的先后次序来决定执行次序。 2 ）最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问 者的先后次序。 3 ）电梯调度扫描算法：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方 向上无请求访问时，就改变移动方向再选择。 40 ）单向扫描调度算法：从柱面开始往里单向扫描，扫到哪个执行哪个。 */ //t1.cpp: 定义控制台应用程序的入口点。 // #include"stdafx.h"#include"math.h"#include"stdlib.h"#include"string.h"structHead{ intnPosition;boolbVisited;}; voidVisit(structHead*pHead){ printf("visitecy:%d\n",pHead->nPosition);pHead->bVisited=true;}intReadInputKeyboard(struct Head*pHead,int*pCurrentPosition,intnMaxNumber){inti; printf("pleaseinputCurrentposition:");scanf("%d",pCurrentPosition); printf("pleaseinputwillvisitposition:");for(i=0;i scanf("%d",&pHead[i].nPosition);pHead[i].bVisited=false;if(pHead[i].nPosition Head *pHead,int *pCurrentPosition,intnMaxNumber){inti;