文件管理之磁盘调度幻灯片.doc

实验：磁盘调度 实验目的： 编写程序实现磁盘调度算法：FCFS（先到先服务算法），SSTF（最短寻道时间优先算法），LOOK（电梯算法）。 实验内容： 操作系统在对文件进行管理时，需要对磁盘进行读写访问，怎样更有效的访问到数据，是不同的磁盘调度算法所要做的。比较不同的算法，了解他们的优缺点。 实验过程： 1.创建链表结构体，因为要用到双链表所以结构体中有前驱与后继： struct cidaohao { struct cidaohao *pre; int num; struct cidaohao *next; }; 2.调用先到先服务算法： FCFS(array) int array[50]; { int i,j,sum=0; printf(\nFCFS : ); for(i=1;array[i]!=-1;i++) { printf( %d ,array[i]); } i=0; for(i=0,j=1;array[j]!=-1;i++,j++) { if(array[i]array[j]) sum+=(array[i]-array[j]); else sum+=(array[j]-array[i]); } return(sum); } 按照柱面的进入顺序进行访问，引臂总移动量为依次相减的绝对值。 3.最短查找时间优先算法 SSTF(head,now) struct cidaohao *head; int now; { struct cidaohao *p,*lp,*rp; int sum=0,front,behind; p=head; printf(\nSSTF :); while(p-num!=now) p=p-next;/*确定now在连表中的位置*/ lp=p-pre; rp=p-next; do { if(p-next!=nullp-pre!=null) { front=p-num-lp-num; behind=rp-num-p-num; if(front=behind) { sum+=behind; p=rp; printf( %d ,p-num); rp=p-next; } else { sum+=front; p=lp; printf( %d ,p-num); lp=p-pre; } } else { if(p-next==null) { while(lp-num!=0) { sum+=p-num-lp-num; p=lp; printf( %d ,p-num); lp=p-pre; } return(sum); } if(p-pre==null) { while(rp-num!=0) { sum+=rp-num-p-num; p=rp; printf( %d ,p-num); rp=p-next; } return(sum); } } }while(p-next!=null||p-pre!=null); } 通过使用两个变量front和behind比较，选择距离当前柱面最近的柱面进行访问。 4.电梯算法 LOOK(head,n,m) struct cidaohao *head; int n,m; { struct cidaohao *p,*pp; int sum=0; printf(\nSCAN : ); p=head; while(p-num!=m) p=p-next;/*确定m的位置*/ pp=p; if(n==1) { while(pp-next!=null) { sum+=pp-next-num-pp-num; pp=pp-next; printf( %d ,pp-num); } sum+=pp-num-p-pre-num; pp=p-pre; if(pp-num==0) return(sum); else { while(pp-pre!=null) { printf( %d ,pp-num); sum+=pp-num-pp-pre-num; pp=pp-pre; } printf( %d ,pp-num); return(sum); } } else { while(pp-pre!=null) { sum+=pp-num-pp-pre-num; pp=pp-pre; printf( %d ,pp-num); } sum+=p-next-num-pp-num; pp=p-next; if(pp-num==0) return(sum); else { while(pp