预习报告
一、实验内容
模拟电梯调度算法,实现对磁盘的调度。
二、实验目的
磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器,负担着繁重的输入输出任务,在多道程序设计系统中,往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略,尽可能按最佳次序执行要求访问磁盘的诸输入输出请求,这就叫磁盘调度,使用的算法称磁盘调度算法。磁盘调度能降低为若干个输入输出请求服务所须的总时间,从而提高系统效率。本实验要求学生模拟设计一个磁盘调度程序,观察磁盘调度程序的动态运行过程。
三、实验原理
模拟电梯调度算法,对磁盘调度。
磁盘是要供多个进程共享的存储设备,但一个磁盘每个时刻只能为一个进程服务。
当有进程在访问某个磁盘时,其他想访问该磁盘的进程必须等待,直到磁盘一次工作结束。
当有多个进程提出输入输出请求处于等待状态,可用电梯调度算法从若干个等待访问者中选择一个进程,让它访问磁盘。当存取臂仅需移到一个方向最远的所请求的柱面后,如果没有访问请求了,存取臂就改变方向。
假设磁盘有200个磁道,用C语言随机函数随机生成一个磁道请求序列(不少于15个)放入模拟的磁盘请求队列中,假定当前磁头在100号磁道上,并向磁道号增加的方向上移动。请给出按电梯调度算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
实验报告
一、实验内容
模拟电梯调度算法,实现对磁盘的调度。
二、实验目的
磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器,负担着繁重的输入输出任务,在多道程序设计系统中,往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略,尽可能按最佳次序执行要求访问磁盘的诸输入输出请求,这就叫磁盘调度,使用的算法称磁盘调度算法。磁盘调度能降低为若干个输入输出请求服务所须的总时间,从而提高系统效率。本实验要求学生模拟设计一个磁盘调度程序,观察磁盘调度程序的动态运行过程。
三、实验原理
模拟电梯调度算法,对磁盘调度。
磁盘是要供多个进程共享的存储设备,但一个磁盘每个时刻只能为一个进程服务。
当有进程在访问某个磁盘时,其他想访问该磁盘的进程必须等待,直到磁盘一次工作结束。
当有多个进程提出输入输出请求处于等待状态,可用电梯调度算法从若干个等待访问者中选择一个进程,让它访问磁盘。当存取臂仅需移到一个方向最远的所请求的柱面后,如果没有访问请求了,存取臂就改变方向。
假设磁盘有200个磁道,用随机函数随机生成一个磁道请求序列(不少于15个)放入模拟的磁盘请求队列中,假定当前磁头在100号磁道上,并向磁道号增加的方向上移动。请给出按电梯调度算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
四、算法流程图
五、源程序及注释
#include<stdio.h>
#include<stdlib.h>
#include <time.h>
int main(){
int m,n,l;
int cg;
int cl[20];
srand((unsigned)time(NULL));
for(m=0;m<20;m++){
for(n=0;n<20;n++)
cl[n]=rand()%200;
printf("(%d)\n初始序列:",m+1);
for(n=0;n<20;n++)
printf("%d ",cl[n]);
for(n=0;n<20;n++){
for(l=n+1;l<20;l++){
if(cl[n]<cl[l]){
cg=cl[n];
cl[n]=cl[l];
cl[l]=cg;
}
}
}
for(n=0;cl[n]>=100;n++);
cg=n;
printf("\n执行序列:");
for(n=cg-1;n>=0;n--)
printf("%d ",cl[n]);
for(n=cg;n<20;n++)
printf("%d ",cl[n]);
printf("\n平均寻道长度:%lf\n\n",1.0*(2*cl[0]-cl[19]+-100)/20);
}
return 0;
}
六、打印的程序运行时初值和运行结果
- 实验小结
本次实验是使用电梯调度算法来实现。在程序的设计过程中,我使用了循环来实现,执行时间主要用在了寻找距离最短并且同方向的磁道上。所以可以再寻找更好的排序算法来降低时间复杂度。SCAN算法是在磁头前进方向上的最短查找时间优先算法,排除了磁头在盘面局部位置上的往复移动。这种算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱访问者,如果沿臂移动的方向无请求访问时,就改变臂的移动方向再选择。起初对于这个实验的原理还不够了解,所以在编写程序时花费了一些时间,但是在完成实验后,对这个算法的理解更加通透了。