操作系统实验八：磁盘调度：扫描与循环扫描算法.doc

实验报告[实验名称】 实验8磁盘调度（二）【实验目的】1. 理解、掌握扫描（SCAN）算法；2. 理解、掌握循环扫描（CSCAN）算法实验原理】扫描（ SCAN） 算法扫描算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁 头当前的移动方向当磁头正在自里向外移动时，SCAN算法所考虑的下一个访 问对象应是欲访问的磁道既在当前磁道，又是距离最近的这样自里向外地访问， 直至再无更外的磁道需要访问时，才将磁臂换向为自外向里地移动循环扫描（ CSCAN） 算法CSCAN 算法规定磁头单向移动，例如，只是自里向外移动，当磁头移到最 外面的磁道并访问后，磁头立即返回到最里面的欲访问磁道，亦即将最小磁道号 紧接着最大磁道号构成循环，进行循环扫描实验内容】模拟实现早期的磁盘调度，编程实现扫描和循环扫描算法数据结构和符号说明：#define MAX 100 //磁道范围#define N 20 //磁道数目数目int Track_List[MAX]; //存放随机产生的序列int InitTrack;//初始磁头位置int n;〃记录所访问的磁道数目;int i,j,k;〃计数变量算法流程图：SCAN 算法:CSCAN 算法：程序代码及截图：/*/*操作系统实验8磁盘调度（二）*/#includevstdio.h>#includevmath.h>#includevstdlib.h>#define MAX 100 〃磁道范围#define N 20 〃磁道数目数目int Track_List[MAX]; 〃存放随机产生的序列int InitTrack;//初始磁头位置int n;//记录所访问的磁道数目；int i,j,k;〃计数变量〃初始化函数，用于输入初始磁道位置、需要访问的磁道数目和磁道号int Init(){printf(”请输入当前磁头位置：”)；scanf("%d",&I nitTrack);printf("请输入访问的磁道数目：”)；scanf("%d",&n);printf("请输入请求访问的磁道号序列：\n");if(n>N){printf("输入大于最大值(20)。

\n");return 0;}for(i=0; i=Current_Track){break;}}j = i-1;while(ivn){〃从里到外move = move + fabs(Track_List[i] - Current_Track);/记录移动的距离 Current_Track = Track_List[i]; //记录当前磁头位置 ResultTrack[k++] = Track_List[i];//记录路径 i++;}while(j>=0){//从外到里 'move = move+fabs(Track_List[j] - Current_Track);//记录移动的距离 Current_Track = Track_List[j]; //记录当前磁头位置ResultTrack[k++] = Track_List[j];//记录路径j--；}Show(ResultTrack,move,1);}〃循环扫描算法void CSCAN(){i=0;int move = 0;int Current_Track;int ResultTrack[MAX];Current_Track = InitTrack;〃获取初始磁道位置for(i=0;i=Current_Track){break;}}for(j=0;jvn;i++,j++){〃形成头尾相连if(i==n){i = 0;}move = move + fabs(Track_List[i]-Current_Track); 〃记录移动的距离Current_Track = Track_List[i]; 〃记录当前磁头所在位置ResultTrack[j] = Track_List[i]; 〃记录结果路径}Show(ResultTrack,move,2);}void sort()〃对数组进行排序{for(i=0;ivn-l;i++){for(j=i+1;j

\n"); break;} system("pause");freopen("con","r",stdin);}return 0;}实验截图：SCAN 算法输入信息：[E列0?序6e8410:号丄1E:爲才「丁_「.号号号号号np 7f融道道道道道道道道道 —k 卄绘-rrT口 TJJZ3 -ifl -ID Fp l-JJZE _ihHL - - c - - L - - -JaL - - c - --J ■二-Ja 1卵51討访亠呢T-l工呢出呢T-1工切访 心唇.要要詈要要 4-.午丄#4#4-.导丄 234■吕丘？ 0&¥ 请请请请番羊第菜荣羊第菜■35 9 0^58815 9 3 5 13SCAN 算法结果：青按任意键継线一一一平均寻道长度：27-8（从1丽号雄道开始）■ C:\U se rs\^id min i strato lADesktop^l .exeCSCAN 算法输入：列 0 0 4 0 9.序 0N-985^^^8 10□「：• 953351111 E:建口才『〕1-斗才哥旨『今 11寿曲M道道道道道道道道 —k・ 卄绘 r-r. -ihH h= -ifl rt -i^H -ifl rt Zu 7-说」±±-q^勺『勺JZT-r-q^-qTT-^勺『勺『 r-yjT~T ■■ - - ■■--」l=r1■- - - J - - ■■- - ■■- -1■---玄卵霧亠u"}2绘呢uil亠呢呢u \:ue 要要i”要要 ±23456789 请请请请第養第第養第第CSCAN 算法结果：小结或讨论】本次实验是操作系统实验的第 8 次实验。

本次实验旨在通过编程模拟实现扫 描（SCAN）和循环扫描（CSCAN）算法，整体难度中等在本次实验中，能在 规定时间内按要求完成实验项目，对操作系统避免死锁的策略与银行家算法有了 更深层次的理解，为今后的实验打下了良好的基础。