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

-
. z.
目录
目录1
1．课程设计目的1

2．课程设计容1


4． 测试数据和结果7
5． 参考文献10
判断当前磁头在序列中的位置
CSCAN算法〔循环扫描算法〕流程图：
-
. z.
求平均寻道长度
扫描到最大号后，直接移动到最小号从内向外扫描未扫描的磁道
输出移动的平均磁道数
输出排好序的磁道序列
判断当前磁头在序列中的位置
规定移动臂单向反复的从内向外扫描
开场
完毕
输入磁道号
使用冒泡法从小到大排序
输入当前磁道号
-
. z.
测试数据和结果
输入磁道序列号：25 160 78 65 100 62 16 53 45
选择算法1，；
选择算法2，；
选择算法3，磁臂移动方向为由外向，
选择算法3，磁臂移动方向为由向外，；
选择算法4，
参考文献
"计算机操作系统(修订版)" 汤子瀛 电子科技大学
"操作系统教程" 方敏编 电子科技大学
"操作系统实用教程〔第二版〕"任爱华 清华大学
"操作系统原理与实践教程" 周湘贞 清华
"程序设计根底教程" 家骏 ***
-
. z.
总结
通过这次试验，我们清楚的了解到磁盘调度的详细过程和四种调度算法〔先来先效劳算法；最短寻道时间优先算法；扫描算法；循环扫描算法〕以及四种调度算法之间的差异和共性，同时，也看到了经过优化的算法会带来的好处！
在实验过程中，也遇到了不少问题，在实现扫描算法时出现了问题！当输入的当前的磁道号不在磁盘请求序列中时，程序可以正常执行，当输入的当前的磁道号在磁盘请求序列中时，程序执行时出现处理序列顺序错误的问题，通过和同学的讨论，发现有两个循环中的自变量初值设置有问题，经过调整后，程序执行无误！
以后，在实现代码的过程中，一定会更加小心，防止出现低级错误导致程序出错！
附：
#include<>
#include<>
#include<>
#include<>
-
. z.
#define maxsize 1000
/*********************判断输入数据是否有效**************************/
int decide(char str[]) //判断输入数据是否有效
{
int i=0;
while(str[i]!='\0')
{
if(str[i]<'0'||str[i]>'9')
{
return 0;
break;
}
i++;
}
return i;
}
/******************将字符串转换成数字***********************/
int trans(char str[],int a) //将字符串转换成数字
-
. z.
{
int i;
int sum=0;
for(i=0;i<a;i++)
{
sum=sum+(int)((str[i]-'0')*pow(10,a-i-1));
}
return sum;
}
/*********************冒泡排序算法**************************/
int *bubble(int cidao[],int m)
{
int i,j;
int temp;
for(i=0;i<m;i++) //使用冒泡法按从小到大顺序排列
for(j=i+1;j<m;j++)
{
if(cidao[i]>cidao[j])
-
. z.
{
temp=cidao[i];
cidao[i]=cidao[j];
cidao[j