磁盘调度算法实验要求及算法.docxVIP

磁盘调度算法 编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度。设计 要求： 能够输入程序要访问的磁道序列和磁头当前所在的磁道数。 可以选择某磁盘调度算法(先来先服务算法、最短寻道吋间优先算 法、扫描算法和循环扫描算法)。 能够以下图形式显示磁盘调度顺序和平均寻道长度。 FCFSq 55 二 5 33 18p 90卩 162 150^ 3跳 184^ 平均寻道长度* 100p 45工 3a 19p 2 72p 12 112^ 146p 55.32 /* FCFS先来先服务：根据进程请求访问磁盘的先后次序进行调度； SSTF最短寻道时间优先：其要求访问的磁头与当前磁头所在的磁道距离最近，以使每次的 寻道时间最短； SCAN扫描算法： CSCAN循环扫描算法： T #incl udeviostream using namespace std; #in cludemath.h #define maxsize 1000 int *bubble(int cidao[]Jnt m) 〃使用冒泡法按从小到大顺序排列 { int i,j; int temp; for(i=0;im;i++) for(j=i+l;jm;j++) { if(cidao[i]cidao[j]) { temp=cidao[i]; cidao[i]=cidao[j]; cidao[j]=temp; } } cout