操作系统磁盘调度算法实验报告.docx

《操作系统原理》
课程设计报告书
题目：磁盘调度
专业：网络工程
学号：
学生姓名：
指导教师：
完成日期：
目录
第一章课程设计目的1

第二章课程设计内容2
设计内容2
、先来先服务算法（FCF道与当前磁道的距离，更优先考虑的是磁头
的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访
问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地
访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也
是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了
饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯
调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响
应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平
均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间
磁道。
、循环扫描算法（CSCA）N
循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的，
当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少。这是由
于这些磁道刚被处理，而磁盘另一端的请求密度相当高，且这些访问请求等待的时
间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。例如，只自里向外
移动，当磁头移到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最
小磁道号紧接着最大磁道号构成循环，进行扫描
第三章系统概要设计
模块调度关系图
该系统包含的各个模块及个模块之间的关系如下图：
磁盘调度模拟系统
退出
循环扫描
扫描调度
最短寻道时间优先
先来先服务

模块程序流程图
FCFS算法
（先来先服务）流程图
开始
播出工理推入拱学清
重新推入
是
图321先来先期第漉程图
SSTF算法
（最短寻道时间优先算法）算法流程图:
开始

对域道序列进行排序并输出
输入当前磁道号
■■■■
输出平均导道长度
LT
K结束1
图422最短寻道时间优先
SCAN算法
（扫描算法）流程图:
是 T
按输入顺序将谴道序列输出
对磁道序列进行排序并输出
输入当前磁道号
了
图3,
CSCAN算法
（循环扫描算法）流程图:
开始
输入磁道序列
判断是否为有效序列
图二工，循环扫描
彷匕奘皇就入猫泛普
重新瑜入
第四章程序实现

主函数包含了系统的输入输出语句，及以及对输入输出有效性的判断，在
语言中不提倡使用goto语句；但是为了实现输入磁道号错误后能够重新输入，提高程序的可用性我仍然使用了
goto语句，主函数代码如下：
voidmain()
{
inta;
intc;//菜单项
intcidao[maxsize];
inti=0,count;
charstr[100];
cout<<"请输入磁道序列(0结束)："<<endl;
A:cin>>str;//对输入数据进行有效性判断
a=decide(str);
if(a==0)
{
cout<<"输入数据的类型错误,请重新输入！"<<endl;
gotoA;//输入错误，跳转到A,重新输入
}
else
cidao[i]=trans(str,a);
i++;
while(cidao[i-1]!=0)
{
cin>>str;//对输入数据进行有效性判断
a=decide(str);
if(a==0)
cout<<"输入数据的类型错误,请重新输入！"<<endl;
else
{
cidao[i]=trans(str,a);
i++;
}
}
count=i-1;//要访问的磁道数
cout<<"你输入的磁道序列为：";
for(i=0;i<count;i++)
cout«cidao[i]«""
//输出磁道序列
)
cout«endl;
while(1)
cout«endl;
cout«'
I***************************************