2022年实验磁盘调度算法.docx

《2022年实验磁盘调度算法.docx》由会员分享，可在线阅读，更多相关《2022年实验磁盘调度算法.docx（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品学习资源试验七：磁盘调度算法目录一试验目的加深对磁盘的工作原理和调度效率的懂得，把握各种磁盘调度算法，模拟实现一种磁盘调度算法SSTF、SCAN 、CSCAN 等）；二试验属性该试验为设计性试验；欢迎下载精品学习资源三试验仪器设备及器材一般 PC386以上微机四试验内容1）先来先服务算法FCFS）2）最短寻道时间优先算法SSTF）3）扫描算法 SCAN）4）循环扫描算法CSCAN）五试验步骤；1 ）先来先服务调度算法 int sum=0,j,i,first=0,now；coutnow ；/ 确定当前磁头所在位置cout 磁盘调度次序为：endl ；for i=0；i/按拜访次序输出磁道号c

2、outai ；/ 运算 sumfori=0,j=1；jfirst+=absaj-ai；/ 外围磁道与最里面磁道的距离sum+=first+absnow-a0；coutendl ；cout 移动的总磁道数：sumendl ；欢迎下载精品学习资源2 ）最短寻道时间算法 int temp；int k=1；int now,l,r；int i,j,sum=0；/ 将磁道号按递增排序fori=0；i forj=i+1；jifaiajtemp=ai；ai=aj；aj=temp；cout 按递增次序排好的磁道：endl ；for i=0；icoutai ；/ 输出排好的磁道次序coutendl ；coutno

3、w ；/ 确定当前磁头所在位置cout 磁盘调度次序为：endl ；ifan-1/当前磁头位置大于最外围欲拜访磁道fori=n-1；i=0 ；i- coutai=now/当前磁头位置小于最里欲拜访磁道fori=0；i coutai ；sum=an-1-now；elsewhileak/确定当前磁道在已排的序列中的位置k+ ；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k ；/ 磁头欲拜访磁道whilel=0&rifnow-al/挑选离磁头近的磁道欢迎下载精品学习资源elsecoutal ；sum+=now-al；now=al；l=l-1；欢迎下载精品学习资源coutar/磁头位置里侧的磁道已

4、拜访完forj=r；j/拜访磁头位置外侧的磁道coutaj/磁头位置外侧的磁道已拜访完forj=k-1；j-1 ； j- /拜访磁头位置里侧的磁道coutaj ；sum+=an-1-a0；coutendl；cout移动的总道数 :sumendl ；3 ）扫描算法 int temp；int k=1；int now,l,r；int i,j,sum=0；fori=0；i/对拜访磁道按由小到大次序排列输出forj=i+1；jifaiajtemp=ai；ai=aj；aj=temp；欢迎下载精品学习资源cout 按递增次序排好的磁道：endl ；for i=0；icoutai ；coutendl ；cou

5、tnow ；/ 以下算法确定磁道拜访次序ifan-1 /磁头位置大于最外围欲拜访磁道欢迎下载精品学习资源elsefori=n-1；i=0 ；i- coutai=now /磁头位置小于最里欲拜访磁道欢迎下载精品学习资源fori=0；i coutai ；sum=an-1-now；else/磁头位置在最里侧磁道与最外侧磁道之间int d；whileak/确定当前磁道在已排的序列中的位置k+；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k； /磁头欲拜访磁道cout : ；cind； /确定磁头拜访的方向coutifd=0/磁头向内forj=l；j=0 ；j-coutaj ；forj=r；jcou

6、taj/磁头向外forj=r； jcoutaj=0 ；j-coutaj ；欢迎下载精品学习资源elsesum=2*an-1-now-a0；欢迎下载精品学习资源cout 请输入 0 或 1！ endl ；coutendl；cout移动的总道数： sumendl ；4 ）循环扫描算法 int temp；int now,l,r； int i,j,sum=0；int k=1；fori=0；i/对拜访磁道按由小到大次序排列输出forj=i+1；jifaiajtemp=ai；ai=aj；aj=temp；cout按递增次序排好的磁道：endl ；for i=0；icoutai ；coutendl；coutn

7、ow ；/ 确定当前磁道号ifan-1/磁头位置大于最外围欲拜访磁道fori=0；icoutai=now/磁头位置小于最里欲拜访磁道欢迎下载精品学习资源fori=0；i coutai ；sum=an-1-now ；欢迎下载精品学习资源else /磁头位置在最里侧磁道与最外侧磁道之间int d；whileakk+；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k； /磁头欲拜访磁道cout : ；cind； /确定磁头拜访的方向coutifd=1/磁头向外侧拜访forj=r；j/先拜访外侧磁道再转向最里欲拜访磁道coutaj ；forj=0；jcoutaj/磁头向内侧拜访欢迎下载精品学习资源e

8、lseforj=r-1；j=0 ；j-coutaj=r ；j-/coutaj ；sum=2*an-1-2*a0+now-ar；欢迎下载精品学习资源cout请输入 0 或 1！ ；coutendl；cout移动的总道数： sumendl ；欢迎下载精品学习资源六运行结果1 ）先来先服务调度算法FCFS ）2 ）最短寻道时间算法SSTF ）欢迎下载精品学习资源3 ）扫描算法 SCAN ）4 ）循环扫描算法 CSCAN ）七代码#include #includeusing namespace std；void FCFSint a,int n；void SSTFint a,int n void SCA

9、Nint a,int nvoid CSCANint a,int n；int mainint n；/ 磁道的个数int s；/ 功能号cout请输入磁道的个数： n；int *a=new intn；cout生成随机磁道号 .timeNULL；forint i=0；iai=rand%100+1；coutai ；coutcoutendl；cout1、先来先服务算法FCFS）endl ；cout2、最短寻道时间算法 SSTF） endl ；cout3、扫描算法 SCAN） endl ； cout4、循环扫描算法 CSCAN） endl ； cout0、退出 endl ；coutendl；couts；i

10、fs4欢迎下载精品学习资源elsecout输入有误！ case 0: exit0；break； case 1:FCFSa,n； break ；case 2:SSTFa, n；break ；case 3:SCANa, n；break ；case 4:CSCANa,n；break ；欢迎下载精品学习资源return 0；/ 先来先服务调度算法 int sum=0,j,i,first=0,now；coutnow ；/ 确定当前磁头所在位置cout 磁盘调度次序为：endl ；for i=0；i/按拜访次序输出磁道号coutai ；/ 运算 sumfori=0,j=1；jfirst+=absaj-ai

11、；/ 外围磁道与最里面磁道的距离sum+=first+absnow-a0；coutendl ；cout 移动的总磁道数：sumendl ；/ 最短寻道时间算法int temp；int k=1；int now,l,r；int i,j,sum=0；/ 将磁道号按递增排序fori=0；i forj=i+1；jifaiajtemp=ai；ai=aj；aj=temp；cout 按递增次序排好的磁道：endl ；for i=0；icoutai ；/ 输出排好的磁道次序coutendl ；coutnow ；/ 确定当前磁头所在位置cout 磁盘调度次序为：endl ；ifan-1/当前磁头位置大于最外围欲拜

12、访磁道fori=n-1；i=0 ；i- coutai=now/当前磁头位置小于最里欲拜访磁道fori=0；i coutai ；sum=an-1-now；elsewhileak/确定当前磁道在已排的序列中的位置k+ ；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k ；/ 磁头欲拜访磁道whilel=0&rifnow-al/挑选离磁头近的磁道coutal ；sum+=now-al；now=al；l=l-1；欢迎下载精品学习资源elsecoutar/磁头位置里侧的磁道已拜访完forj=r；j/拜访磁头位置外侧的磁道coutaj/磁头位置外侧的磁道已拜访完forj=k-1；j-1 ； j- /拜访磁头位置里侧的磁道coutaj ；sum+=an-1-a0；coutendl；cout移动的总道数 :sumendl ；欢迎下载