首页 天津理工大学操作系统实验3:磁盘调度算法的实现

天津理工大学操作系统实验3:磁盘调度算法的实现

举报
开通vip

天津理工大学操作系统实验3:磁盘调度算法的实现时间:2021.03.07创作:欧阳德学院(系)名称:计算机与通信工程学院姓名王远志学号20135632专业计算机科学与技术班级2013级3班实验项目实验二:磁盘调度算法的实现课程名称操作系统课程代码0668036实验时间2015年12月11日第5・8节实验地点软件实验室7-219批改意见成绩教师签字:实验内容:本实验是模拟操作系统的磁盘寻道方式,运用磁盘访问顺序的不同来设讣磁盘的调度算法。2・实现的磁盘调度算法有FCFS,SSTF,SCAN,CSCAN和N...

天津理工大学操作系统实验3:磁盘调度算法的实现
时间:2021.03.07创作:欧阳德学院(系)名称:计算机与通信工程学院姓名王远志学号20135632专业计算机科学与技术班级2013级3班实验项目实验二:磁盘调度算法的实现课程名称操作系统课程代码0668036实验时间2015年12月11日第5・8节实验地点软件实验室7-219批改意见成绩教师签字:实验内容:本实验是模拟操作系统的磁盘寻道方式,运用磁盘访问顺序的不同来设讣磁盘的调度算法。2・实现的磁盘调度算法有FCFS,SSTF,SCAN,CSCAN和NStcpSCAN算法。设左开始磁道号寻道范I忙依据起始扫描磁道号和最大磁道号数,随机产生要进行寻道的磁道号序列。选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻道总数。按算法的寻道效率进行排序,并对各算法的性能进行分析比较。实验 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 :详细描述实验设讣思想、程序结构及各模块 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 思路:详细描述程序所用数据结构及算法;3・明确给出测试用例和实验结果:为增加程序可读性,在程序中进行适当注释说明:认真进行实验总结,包括:设计中遇到的问题、解决方法与收获等:实验 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 撰写要求结构淸晰、描述准确逻辑性强:实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。【实验过程记录(源程序、测试用例、测试结果及心得体会等)]include#includeincludeusingnamespacestd;constintMaxNumber=100;intTrackOrder[MaxNumber];intMoveDistance[MaxNumber];//——移动距离;intFindOrder[MaxNumber];//——寻好序歹ij。doubleAverageDistance;//——平均寻道长度booldirection;//——方向true时为向外,folse为向里intBeginNum;//-一开始磁道号。intM;//—-磁道数。intN;//—提出磁盘I/O申请的进程数intSortOrder[MaxNumber];//一一排序后的序列boolFinished[MaxNumber]:voidlnith(){cout«"请输入磁道数:H;cin»M;cout«"it输入提岀磁盘I/O申请的进程数::cin>>N;cout«*请依次输入要访问的磁道号:";forfinti=0;i>TrackOrder[i];forfintj=O;j=0;i-)forfintj=O;jSortOrder[j+l]){temp=SortOrder[j];SortOrder[j]=SortOrder[j+l];SortOrder[j+l]=temp;}}//============FCFSz先来先服务voidFCFS(){inttemp;temp=BeginNum;//将BeginNum赋给temp作为寻道时的当前所在磁道号forfinti=0;i>m;if(m==l)direction=true;elseif(m==0)direction=false;elsecoutvv”输入错误:forfinti=0;i=O;j-)MoveDistance[N-l-j]=abs(SortOrder[j]-temp);temp=SortOrder[j];FindOrder[N-l-j]=SortOrder[j];}}else//——选择向里{for(inti=n-l;i>=0;i-){MoveDistonce[N-i-4]=abs(SortOrder[i]-temp);temp=SortOrder[i];FindOrder[N-i-4]=SortOrder[i];}for(intj二n;jvN;j++){MoveDistance[j]=abs(SortOrder[j]-temp);temp=TrackOrder[j];FindOrder[j]=SortOrder[j];}}}//=================CSCAN,循环扫描算法voidCSCAN(){intm.njemp;temp=BeginNum;Sort();cout«'请选择开始方向:1-向外;0…向里:cin»m;if(m==l)direction=true;elseif(m==0)direction=false;elsecoutvv“输入错误“;forfinti=0;i=0;i--){MoveDistonce[n-1-i]=abs(SortOrder[i]-temp);temp=SortOrder[i];FindOrder[n-l-i]=SortOrder[i];}forfintj=N-l;j>=n;j-)MoveDistance[N-j+n-1]=abs(SortOrder[j]-temp);temp=SortOrder[j];FindOrder[N-j+n-l]=SortOrder[j];}}}//========计算平均寻道时间===========voidCount(){intTotal=0;forfinti=0;i>p;y=p;}return0;}实验结果:FCFS方式:Sstf方式:SCAN方式:4.CSCSN时间:2021.03.07创作:欧阳德
本文档为【天津理工大学操作系统实验3:磁盘调度算法的实现】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: ¥15.0 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
lupeng
暂无简介~
格式:doc
大小:25KB
软件:Word
页数:0
分类:交通与物流
上传时间:2021-10-14
浏览量:7