操作系统实验三磁盘调度算法的实现Word格式.docx
- 文档编号:21100474
- 上传时间:2023-01-27
- 格式:DOCX
- 页数:14
- 大小:84.92KB
操作系统实验三磁盘调度算法的实现Word格式.docx
《操作系统实验三磁盘调度算法的实现Word格式.docx》由会员分享,可在线阅读,更多相关《操作系统实验三磁盘调度算法的实现Word格式.docx(14页珍藏版)》请在冰豆网上搜索。
PC机
实验目的
《操作系统》是计算机科学与技术专业和信息与计算科学专业本科教学计划中的一门重要的专业基础课程,是对计算机系统硬﹑软件资源进行管理的系统软件,是计算机系统的管理和指挥中心。
通过本课程实验,使学生综合运用程序设计基础与语言、数据结构、计算机原理与接口等先行课程的知识以及操作系统课程的知识在各种资源管理调度策略下,设计操作系统资源管理的模拟程序,使学生加深了解操作系统的工作机理,对操作系统的功能及结构设计有更加深入的实践,为开发系统软件和应用软件打下基础。
实验内容(应包括实验题目、实验要求、实验任务等)
实验内容:
1、本实验是模拟操作系统的磁盘寻道方式,运用磁盘访问顺序的不同来设计磁盘的调度算法。
2、实现的磁盘调度算法有FCFS,SSTF,SCAN,CSCAN和NStepSCAN算法。
3、设定开始磁道号寻道范围,依据起始扫描磁道号和最大磁道号数,随机产生要进行寻道的磁道号序列。
4、选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻道总数。
5、按算法的寻道效率进行排序,并对各算法的性能进行分析比较。
实验要求:
学生应正确地设计有关的数据结构与各个功能模块,画出程序的流程图,编写程序,程序执行结果应正确
实验过程与实验结果(可包括实验实施的步骤、算法描述、流程、结论等)
在VC++6.0编写如下代码
#include<
iostream>
ctime>
usingnamespacestd;
voidFCFS(inta[],intn);
voidSSTF(inta[],intn);
voidSCAN(inta[],intn);
voidCSCAN(inta[],intn);
intmain()
{
intn;
//磁道的个数
ints;
//功能号
cout<
<
"
请输入磁道的个数:
endl;
cin>
>
n;
int*a=newint[n];
生成随机磁道号..."
srand((unsigned)time(NULL));
for(inti=0;
i<
i++)
{
a[i]=(rand()%100)+1;
a[i]<
"
;
}
while
(1){
cout<
1、先来先服务算法(FCFS)"
2、最短寻道时间算法(SSTF)"
3、扫描算法(SCAN)"
4、循环扫描算法(CSCAN)"
0、退出"
请选择功能号:
s;
if(s>
4){
输入有误!
}
else{
switch(s){case0:
exit(0);
break;
case1:
FCFS(a,n);
break;
case2:
SSTF(a,n);
break;
case3:
SCAN(a,n);
case4:
CSCAN(a,n);
}}}
return0;
//先来先服务调度算法(FCFS)
voidFCFS(inta[],intn){
intsum=0,j,i,first=0,now;
cout<
请输入当前磁道号:
cin>
now;
//确定当前磁头所在位置
磁盘调度顺序为:
for(i=0;
i++)//按访问顺序输出磁道号
{
}
//计算sum
for(i=0,j=1;
j<
i++,j++){
first+=abs(a[j]-a[i]);
//外围磁道与最里面磁道的距离
sum+=first+abs(now-a[0]);
移动的总磁道数:
sum<
//最短寻道时间算法(SSTF)
voidSSTF(inta[],intn){
inttemp;
intk=1;
intnow,l,r;
inti,j,sum=0;
//将磁道号按递增排序
for(i=0;
for(j=i+1;
j++){
if(a[i]>
a[j])
temp=a[i];
a[i]=a[j];
a[j]=temp;
}}
按递增顺序排好的磁道:
i++){
//输出排好的磁道顺序
请输入当前的磁道号:
if(a[n-1]<
=now)//当前磁头位置大于最外围欲访问磁道
for(i=n-1;
i>
=0;
i--)
sum=now-a[0];
else
if(a[0]>
=now)//当前磁头位置小于最里欲访问磁道
for(i=0;
sum=a[n-1]-now;
while(a[k]<
now)//确定当前磁道在已排的序列中的位置
k++;
l=k-1;
//在磁头位置的前一个欲访问磁道
r=k;
//磁头欲访问磁道
while((l>
=0)&
&
(r<
n)){
if((now-a[l])<
=(a[r]-now))//选择离磁头近的磁道
a[l]<
sum+=now-a[l];
now=a[l];
l=l-1;
a[r]<
sum+=a[r]-now;
now=a[r];
r=r+1;
}}
if(l=-1)//磁头位置里侧的磁道已访问完
for(j=r;
j++)//访问磁头位置外侧的磁道
a[j]<
sum+=a[n-1]-a[0];
if(r==n)//磁头位置外侧的磁道已访问完
for(j=k-1;
j>
-1;
j--)//访问磁头位置里侧的磁道
移动的总道数:
//扫描算法(SCAN)
voidSCAN(inta[],intn)
i++)//对访问磁道按由小到大顺序排列输出
for(j=i+1;
j++)
//以下算法确定磁道访问顺序
if(a[n-1]<
=now)//磁头位置大于最外围欲访问磁道
else
=now)//磁头位置小于最里欲访问磁道
sum=a[n-1]-now;
else//磁头位置在最里侧磁道与最外侧磁道之间
{intd;
now)
{//确定当前磁道在已排的序列中的位置
//磁头欲访问磁道
请输入当前磁头移动的方向(0表示向内,1表示向外):
d;
//确定磁头访问的方向
if(d==0||d==1)
{
if(d==0)//磁头向内
{
for(j=l;
j--)
{
}
sum=now-2*a[0]+a[n-1];
}
if(d==1)//磁头向外
{
for(j=r;
{
}
sum=2*a[n-1]-now-a[0];
}
cout<
请输入0或1!
移动的总道数:
//循环扫描算法(CSCAN)
voidCSCAN(inta[],intn)
a[i]=a[j];
for(i=0;
//确定当前磁道号
=now)//磁头位置大于最外围欲访问磁道
=now)//磁头位置小于最里欲访问磁道
if(d==1)//磁头向外侧访问
{
j++)//先访问外侧磁道再转向最里欲访问磁道
for(j=0;
r;
sum=2*a[n-1]-now-2*a[0]+a[l];
}
if(d==0)//磁头向内侧访问
{
for(j=r-1;
for(j=n-1;
=r;
j--)//
sum=2*a[n-1]-2*a[0]+now-a[r];
else
}
实验结果:
1.先来先服务算法(FCFS)测试结果
2.最短寻道时间算法(SSTF)测试结果
3.循环扫描算法(SCAN)测试结果
4.循环扫描算法(CSCAN)测试结果
由以上测试结果可知,在相同的实验前提下,SSTF移动的总道数最少,性能最优
附录(可包括源程序清单或其它说明)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 磁盘 调度 算法 实现