课程设计报告 【最短寻道时间优先算法】 名称：操作系统课程设计 题目 bb.doc

课程设计报告【最短寻道时间优先算法】名称：操作系统课程设计题目：最短寻道时间优先算法院系：班级：学号：学生姓名：指导教师： 日期： 2007年6 月19 日一、课程设计目的通过课程设计，加深学生对教材中的重要算法的理解,同时通过用C语言编程实现这些算法,让学生更好地掌握操作系统的原理及实现方法,提高学生综合运用各专业课知识的能力。二、课程设计内容以下设计课题任选一个即可:编程序实现下述磁盘调度算法,并求出各种算法的平均寻道长度：1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）三、课程设计原理最短寻道时间优先算法（SSTF）。最短寻道时间优先算法总是让离当前磁道最近的请求访问者启动磁盘驱动器，即是让查找时间最短的那个作业先执行，而不是考虑请求访问者到来的先后次序。四、课程设计程序清单最短寻道时间优先算法/版权所有 未经同意严禁COPY#include #include #define MAXSIZE 100int devbufMAXSIZE; /保存输入的访问柱面号int devbuflen; /保存访问序列的长度int count; /记录磁头移动的总距离void initbuf(void) int i; for(i = 0; i MAXSIZE; i +) devbuf = -1; devbuflen = 0; count = 0;/读文件/成功返回1,失败返回0int readfile(void) FILE* pfile; char filename256; int tmp,i,j; printf(请输入文件名:n); scanf(%s,filename); pfile = fopen(filename,rt); if(pfile = NULL) printf(文件不存在n); return 0; j = 0; i = fscanf(pfile,%d,&tmp); while(i != EOF) & (i != 0) devbufj = tmp; j +; i = fscanf(pfile,%d,&tmp); fclose(pfile); devbuflen = j; return 1;/显示缓冲区中内容void displaybuf(void) int i; printf(输入的序列:n); for(i = 0; i devbuflen; i +) printf(%d ,devbuf); printf(n);/对输入的序列排序/这里使用选择排序,柱面号最小的排在最前void sortdev(void) int i,j,k,l; for(i = 0; i devbuflen-1; i +) /循环debbuflen-1,每次选出最小的排在前面,最后一个不用排 k = i; for(j = i+1; j devbuflen; j +) /选出最小的一个 if(devbufj devbuf) & (i = i; j -) devbufj+1 = devbufj; devbuf = num; /插入 devbuflen +; return i;/从当前位置开始,选择离当前位置最近的柱面输出/如果有两个柱面的距离相同,选择柱面号小的那个输出/输入参数curloc为当前位置void selectshort(int curloc) /最短优先 int j,k; printf(最短寻道时间优先磁道访问算法输出:n); while(devbuflen 0) printf(%d ,devbufcurloc); k = curloc; if(devbuflen 1) if(curloc = 0) /当前位置在第一个 count += (devbufcurloc+1 - devbufcurloc); else if(curloc = devbuflen -1) /当前位置在最后一个 count += (devbufcurloc - devbufcurloc-1); curloc -; else /选择最近一个 if(devbufcurloc+1 - devbufcurloc) (devbufcurloc - devbufcurloc-1) count += (devbufcurloc+1 - devbufcurloc); else count += (devbufcurloc - devbufcurloc-1); curloc -; for(j = k+1; j devbuflen; j +) /删除访问过的柱面 devbufj-1 = devbufj; devbuflen -; void main() int i,average,cishu;scanf(“%d”,&cishu) initbuf(); readfile(); displaybuf(); sortdev(); printf(排序后:n); displaybuf(); i = insertdev(100); selectshort(i); getch();average=cout/cishu;printf(“%fn”,average)五、课程设计程序清单执行结果1：请输入文件名2：请输入磁盘读写请求队列：23 376 205132 19 61 190 398 29 4 18 40 3：请输入寻道次数：cishu=124：磁头移动次序：132 190 205 61 40 29 23 19 18 4 376 3985：磁头移动总道数：cout=7006:平均移动道数：average=700/12=58.3六、课程设计总结采用这种调度算法，克服了先来先服务调度算法中磁臂移动过大的问题。虽然减少了磁臂的移动距离，但会经常改