操作系统实验磁盘调度扫描算法循环扫描算法

操作系统实验磁盘调度扫描算法循环扫描算法

学号卬专业计算机科学与技术姓名

实验日期2017、12、7教师签字。。成绩。。

实验报告

【实验名称】。磁盘调度（二）

【实验目得】

磁盘调度中寻道时间直接影响到数据访问得快慢，处理好磁盘寻道时间就是关键。分

别采用扫描策略、循环扫描策略处理.

【实验原理】

1、扫描算法（sCAN算法）

SCAN算法，也就就是很形象得电梯调度算法。先按照一个方向（比如从外向内

扫描），扫描得过程中依次调度经过得磁道。当扫描到最里层得一个磁道时反向扫描直

至所有磁道都被调度.

2、循环扫描算法（CSCAN算法）

CSCAN算法，循环扫描算法,它得思想就是，访问完最里面一个要求服务得序列之后，从最

外层得序号开始往里走。也就就是始终保持一个方向，故称为循环扫描算法。

【数据结构与符号说明】

（1）数据结构与符号说明

编译语言:C++

数据结构:结构体数组

符号定义：

typedefstructTrack〃磁道结构体

（

intid；〃磁道序列

intstate=0；//就是否访问过，未被访问置状态为0

}Track;

第1页共10页

操作系统实验磁盘调度扫描算法循环扫描算法

Tracktrack[N]；〃最大磁道数为100

Tracktrackl[N]；//复制得磁道数组用于输出

intstep[N]；//移动距离

intnum,i,current_track,num1；//当前磁道即部分中间变量

函数说明：

voidinit()〃初始化程序

voidinput()//输入函数

voidsortl()〃从小到大排序

intabs(inta,intb)//相减得绝对值

intfind_first_bignum()//寻找第一个最大值

intfind_first_smallnum()〃寻找第一个最小值

voidSCAN(intup_or_down)//扫描算法

voidCSCAN(intup_or_down)//循环扫描算法

voidoutput(Tracka口)//输出函数

voidoutput_average_track()〃输出平均寻道时间

intshow()〃显示用户界面//返回值为输入得选择项

流程图：

SCAN算法：

第2页共10页

操作系统实验磁盘调度扫描算法循环扫描算法

找出离开时幽

道最近的三道

手道访问磁盘

这道访问定盘一

CSCAN算法（与SCAN算法基本类似）:

第3页共10页

操作系统实验磁盘调度扫描算法循环扫描算法

track[i]、state=—1：//id置为1

track1[i]、state=—1;

step[i]=-1;//移动距离为一1

)

)

voidinput()//输入函数

(

printf("输入当前磁道\n");

scanf("%d",¤t_track)•

num1=current_track：

printf(〃输入要访问得磁道数目\n〃);

scanf("%d",&num);

printf。输入要访问磁道序列\n")；

for(i=0；i<num；i++)

scanf("%d”,&track[i]、id);

)

voidFCFS()〃先来先服务

(

for(i=0；i<num；i++)

{

if((current_,track-track[i]xid)(0)//求移动距离

step[i]=track[i]>id-current_track；

else

step[i]=current_track—track[i]、id：//取绝对值

track[i]sstate=1;〃状态置为1

current_track=track[i]、id；〃更新当前磁道

}

)

intabs(inta,intb)〃相减得绝对值

(

returna—b>0?a—b：b—a;

)

intSerch_min_pos()〃寻找到当前磁道最短得需求磁道

(

intmin=45536；〃最小距离标志

intpos；

for(inti=0；i<num；i++)

if(track[i)、state==l)

continue；

elseif(min>abs(track[i]、id,current_track))〃寻找最小距离

(

min=abs(track[i]、id,current_track)；

pos=i；

)

第5页共10页

操作系统实验磁盘调度扫描算法循环扫描算法

track[posstate=1；

returnpos；//返回在数组中得位置

)

voidSSTF()〃最短寻道优先

(

for(i=0；i〈num；i++)〃计数器

(

track1[i]=track[Serch_min_pos()]；〃更新到要输出得数组中

step[i]=abs(track1[i]、id,current—track)；〃移动距离

current_track=trackl[i],id;〃标志

}

}

voidoutput(Tracka[])//输出函数

printf("\n\n〈从%d号磁道开始>\n”，num1);

printf("==================================================\n")；

〃排班

Printf("被访问得下一个磁道\t\t移动距离(磁道数)\n");

for(i=0;i<num；i++)

,

printf("\t%4d\t\tI|\t%4d\n'/a[i]>id,step[i])；

pr1nirk—一———--------------------------—-----————------

====\n")；

)

voidoutput_average_track。//输出平均寻道时间

(

doublesum=0；//与

for(i=0；i<num；i十十)

sum+=step[i]；

printf("平均寻道长度％3、2f\n\n\n",sum/num);//输出

)

intshow()〃显示用户界面

(

intchoose；//选择

printf("\n******************早期得磁盘调度算法************

******\n")；

printf("\t\tl.先来先服务(FCFS)\n")；

printf("\t\t2、最短寻道时间优先(SSTF)\n")；

printf("\t\t3、退出(EXlT)\n");

scanf("%d”,&choose);

returnchoose：

)

intmain()

(

do

第6页共10页

操作系统实验磁盘调度扫描算法循环扫描算法

init()；

switch(show())//返回值就是选择

(

case1://FCFS

input()；

FCFS();

output(track)；

output_average—track();

break;

case2：//最短寻道

input();

SSTF();

output(trackl);

output_average_track();

break;

case3：//退出

return0;

default：

break；

)

)

whiIe(1)；

return0；

)

截图：

土界面开始，输入选择先来先服务还就是最短寻道优先，输入当前磁道，输入要访问得磁道,

输入要访问得磁道序列。

SCAN算法

输入当前磁道100,9个磁道，分别为555839189016015038184,此时选择

方向向上

结果正确。

第7页共10页

操作系统实验磁盘调度扫描算法循环扫描算法

输入当前磁道100,9个磁道，分别为555839189016015038184,此时选

择方向向下

结果正确.

CSCAN算法

输入当前磁道100,9个磁道，分别为555839189016015038184,此时

选择方向向上

第8页共10页

操作系统实验磁盘调度扫描算法循环扫描算法

结果正确.

■，C:\Users\n联网大佬'Desktop'作必fifit.exe□X

〈从100号磁道开始》

动

先访问的F一个磁道(磁道数)

15050

16010

18424

1866

38210

39

55136

58

9032

平均寻道R度35.78

k******a|a|a|u|c*******早期的鼓盘调度算法******************

1、扫描算法(SCAN)

2、循环扫描算法(CSCAN)

3、退出(EXIT)

V

输入当前磁道100,9个磁道，分别为555839189016015038184,此时选择方

向向上

结果正确。

第