0602231007软3 李博凌.docVIP

北京理工大学珠海学院 《操作系统》课程设计 题目：电梯调度算法 姓 名: 李博凌 学 院: 计算机科学技术 专 业: 软件工程 班 级: 3 学 号: 0602231007 指导老师： 何春香 完成日期： 2009年1月10日 目录 1 课程设计的目的----------------------------------------？ 2 课程设计的内容(及原理)--------------------------------？ 3 课程设计的要求----------------------------------------？ 4 程序功能说明------------------------------------------？ 5 算法流程图--------------------------------------------？ 6 程序源代码--------------------------------------------？ 7 演示步骤和实验结果(或数据测试) -----------------------？ 8 心得体会----------------------------------------------？ 9 参考文献----------------------------------------------？ 电梯调度算法 1 课程设计的目的 了解电梯调度算法的原理 2 课程设计的内容(及原理) “电梯调度”算法(elevator algorithm),磁盘柱面号通常由外向里递增,磁头越向外,所处的柱面号越小,反之越大.每次总是选择沿移动臂的移动方向最近的那个柱面,若同一术面有多个请求,还需要进行旋转优化.如果当前移动方向上没有访问请求时,就改变移动臂的移动方向,然后,处理所以遇到的最近的I/O请求,这十分类似于电梯的调度规则.每当要求访问磁盘时,操作系统查看磁盘机是否空闲,如果空闲就立即移臂,将当前移动方向和本次停留位置都记录下来,如果非空,就让请求者等待并把记录的访问位置按照既定的调度算法对全体等待都进行寻查定位优化. 3 课程设计的要求 用任何一种编程语言实现磁盘搜查定位中电梯调度的模拟 4 程序功能说明 已知磁盘移动臂当前所在磁道位置和移动的方向啊，通过电梯调度算法对不同磁道上的5个请求进行先后访问顺序的控制 ，在移动臂移动方向上且距离当前磁道号最近的请求将优先被访问，并遵循同方向优先的原则接收请求。 5 算法流程图 6 程序源代码 #include stdafx.h #include math.h #include stdlib.h #include string.h struct Head { int nPosition; //定义位置 bool bVisited; //定义是否有请求 }; void Visit(Head *pHead){ //定义Head类型的指针*pHead printf(visite cy:%d\n,pHead-nPosition); //使指针指向定义的位置 pHead-bVisited=true; //使指针指向可访问的请求 } int ReadInputKeyboard(struct Head *pHead,int *pCurrentPosition,int nMaxNumber){ int i; printf(please input Current position:); scanf(%d,pCurrentPosition); printf(please input 5 visit position:); for(i=0;inMaxNumber;i++){ scanf(%d,pHead[i].nPosition); //把请求放入第I个nPosition里 pHead[i].bVisited=false;//并将访问定义为无 if(pHead[i].nPosition0) //如果请求为负数便跳出循环 break; } return i; } int DtVisit(int nCurrentPosition,bool bOut,st