磁盘调度算法及代码的实现课程设计报告(编辑修改稿)

磁盘调度算法及代码的实现课程设计报告(编辑修改稿)内容摘要：

可以得到处理，不会出现某个作业的请求长期得不到满足的情况，但未对寻道方案进行优化；（ 2）最短寻道时间优先算法优先选择距离当前磁头位置最近的作业磁道请求，可以使得每次寻道时所用的时间都最短，但不能保证平均周转时间及带权周转时间最短；（ 3）电梯算法同时考虑下一个作业磁道请求与当前磁头位置的距离和当前磁头移动方向先选择当前磁头之外距离其最近的磁道进行访问，直到再无更外的磁道请求，再将磁臂换向，访问磁头内侧距离当前磁头位置最近的作业磁道请求，避免了饥饿现象的出现，每个作业的磁盘请求都 可以得到处理，且使每次寻道时间相对较短；（ 4） N_SCAN 算法同时考虑下一个作业磁道请求与当前磁头位置的距离和当前磁头移动方向，但每次磁臂调转方向时，将同时处理在磁头向一侧移动过程当中输入的作业请求，先选择当前磁头之外距离其最近的磁道进行访问，直到再无更外的磁道请求，接下来一并考虑在磁头向外侧移动过程当中输入的作业请求与磁头内侧未被处理的作业磁道请求，此算法对中间磁道 16 请求比较有利。 总之，各种算法都有其长处，也各有不足，需要在实际应用中权衡利弊，择优使用才能达到最好的效果。 九．心得体会 在这几天的课程设计中 ，由于之前做过相似的实验，所以在一开的实验设计流程图时还是很快就完成了，不过在接下来的编写代码的阶段里，出现很大的问题，花费了很多的时间。 好在有老师的耐心细心的指导，一步一步的验证，一点一点的改正。 每一次的运行看到错误都在慢慢的减少，正确的设计结果也在不断的靠近，最终取得了成功。 由于自己的知识和能力还不到位，在课程设计时间里经历了很多困难和挑战，但我认为，在这过程中的每一次的错误和故障，都使我收获颇丰，使我成长了很多。 当然，这个磁盘调度系统的设计远非完美，还有很多地方可以改进，例如界面可以更加友好，资源可 以更加节约，算法也还有优化的余地，但是时间有限，经历也有限，在课程设计时间允许的范围内只能做到这样，我会在课余时间自行完善该磁盘调度算法程序。 每一次的课程设计都是自己对所学知识的强化，是一次难得的动手机会。 在课程设计的每一个步骤的执行中，都要认真的反复的去做，因为一个小小的错误都会导致课程设计结果发生巨大的偏差。 完成一个成功的设计，会让自己学会很多很多的东西，并且能够很清楚的看到自己的不足，查补缺漏，继续学习。 通过自己的动手动脑，既增加了知识，又给了我专业知识以及专业技能上的提升，对提高自己的思维能力和操 作能力有很大的帮助。 同时我也会更加努力，认真学习，争取在以后的课程中做得更好。 十．参考资料 《计算机操作系统》清华大学出版社 《计算机操作系统实验指导》清华大学出版社 17 附录： includeiostream includectime using namespace std。 void FCFS(int a[],int n)。 void SSTF(int a[],int n)。 void SCAN(int a[],int n)。 void CSCAN(int a[],int n)。 int main() { int n。 //磁道的个数 int s。 //功能号 cout请输入当前磁道的个数 ,按 Enter 键显示生成的随机磁道号： endl。 cinn。 int *a=new int[n]。 cout生成的随机磁道号为：。 srand((unsigned)time(NULL))。 for(int i=0。 in。 i++) { a[i]=(rand()%100)+1。 couta[i]。 } coutendl。 while(1) { coutendl。 cout ┏━━━━━━━━━━━━━━━━━━━━━━━┓endl。 cout ┃ 磁盘调度算法功能列表 ┃endl。 cout ┠─────────── ────────────┨endl。 cout ┃ 先来先服务算法（ FCFS） ┃ endl。 cout ┠───────────────────────┨endl。 cout ┃ 最短寻道时间算法（ SSTF） ┃ endl。 cout ┠───────── ──────────────┨endl。 cout ┃ 扫描算法（ SCAN） ┃ endl。 cout ┠───────────────────────┨endl。 cout ┃ 循环扫描算法（ CSCAN） ┃endl。 cout ┠───────────────────────┨endl。 18 cout ┃ 0、退出 ┃endl。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛endl。 coutendl。 cout请选择所需功能的前置编号 :。 cins。 if(s4) { cout数据输入有误。 请重新输入： endl。 } else { switc。