磁臂调—先来先服务算法.pptxVIP

磁臂调度—先来先服务算法 ;摘要:;一.设计的背景介绍 ;1.3实现环境:DOS/WINDOWS平台,TC2.0/3.0/VC++ LINUX平台,VI/EMACS等编辑器,CC/GCC编译器 ; 二．设计思路和总体流程图;2.2 数据文件格式说明 文件格试如下: tracknum:9 current:90 currents:98,183,37,122,124,65,67, 88,99,58,69 其中tracknum:是代表请求访问的磁道总数. current:是代表磁头最初所在的磁道号. currents:是代表申请访问的磁道序列; ;2.3 数据结构定义 磁道访问结构: typedef struct { int tracknum,current;//申请访问的磁道数量,磁头最初所在的磁道号; int *currents;//一个动态的指针用来存放申请访问的磁道序列; }TRACK; ; 2.4 总体流程图;i tracknum ;(1):从文件中读入数据模块 ;(2)计算位移和最后磁头移动路线的模块 ;三．算法的实现: 3.1 第一个模块算法实现: if (argc!=2) {printf(error\n); exit(0);} if((file=fopen(argv[1],r))==NULL) printf(read file failed\n); else fscanf(file,%9s%d,temp,track.tracknum); fscanf(file,%8s%d,temp,track.current); fscanf(file,%12s,temp); ;track.currents=(int*)malloc(sizeof(int) *track.tracknum); for(i=0;itrack.tracknum;i++) {fscanf(file,%d,track.currents+i); } printf(the original track is:\n); for(i=0;itrack.tracknum;i++) { printf( %d,*(track.currents+i)); } ;3.2 第二个模块算法实现: for(i=0;itrack.tracknum;i++) {a=abs(track.current-*(track.currents+i)); track.current=*(track.currents+i); shift+=a; } printf(\n); printf(use the fcfs method the shift is:\n); printf(shift=); printf(%d,shift); ;3.3 编译及使用说明 用户首先在文件track中在相相应的位置输入 相应的参数其中: tracknum:在此位置输入请求访盘的磁道总数 current: 在此位置输入当前磁头所在的磁道号; trackserial: 在此位置输入申请访盘的磁道序列; 在以上相应位置输入相应的参数后度保存; 在DOS/WINDOWS平台,TC2.0/3.0/VC++环境下编译 fcfs（）函数，运行生成可执行文件main.exe；; 把可执行文件fcfs.exe 和文本文件 track.txt放在同一目录下;在DOS下联接以上两 个文件运行在DOS界面就可以完成磁臂调度先来 先服务算法了。 ;四．结论 本程序可以实现动态申请访盘序列的先??? 先服务算法; ;五.参考资料 〈c语言程序设计 第2版〉 作者：谭浩强 清华大学出版社 〈操作系统教程〉 作者：孟静 高等教育出版社