sum=now-2*a[0]+a[n-1];
}
七.课程设计结果显示
1.先来先服务(FCFS)算法测试结果
2.最短寻道时间优先(SSTF)算法测试结果
3.扫描调度(SCAN)算法测试结果
4.循环扫描(C-SCAN)算法测试结果
八.课程设计总结
计算机磁盘是一种很重要也很常用的外部设备,其分配也有一定的分配策略。
在操作系统中,作业对磁盘的请求常常要排队,由此需要一些高效率的磁盘分配策略算法。
(1)先来先服务算法为一种最简单的磁盘调度算法,它直接根据作业请求磁盘的先后顺序对磁盘进行寻访,公平、简单,每个作业的磁盘请求都可以得到处理,不会出现某个作业的请求长期得不到满足的情况,但未对寻道方案进行优化;
(2)最短寻道时间优先算法优先选择距离当前磁头位置最近的作业磁道请求,可以使得每次寻道时所用的时间都最短,但不能保证平均周转时间及带权周转时间最短;(3)电梯算法同时考虑下一个作业磁道请求与当前磁头位置的距离和当前磁头移动方向先选择当前磁头之外距离其最近的磁道进行访问,直到再无更外的磁道请求,再将磁臂换向,访问磁头内侧距离当前磁头位置最近的作业磁道请求,避免了饥饿现象的出现,每个作业的磁盘请求都可以得到处理,且使每次寻道时间相对较短;(4)N_SCAN算法同时考虑下一个作业磁道请求与当前磁头位置的距离和当前磁头移动方向,但每次磁臂调转方向时,将同时处理在磁头向一侧移动过程当中输入的作业请求,先选择当前磁头之外距离其最近的磁道进行访问,直到再无更外的磁道请求,接下来一并考虑在磁头向外侧移动过程当中输入的作业请求与磁头内侧未被处理的作业磁道请求,此算法对中间磁道请求比较有利。
总之,各种算法都有其长处,也各有不足,需要在实际应用中权衡利弊,择优使用才能达到最好的效果。
九.心得体会
在这几天的课程设计中,由于之前做过相似的实验,所以在一开的实验设计流程图时还是很快就完成了,不过在接下来的编写代码的阶段里,出现很大的问题,花费了很多的时间。
好在有老师的耐心细心的指导,一步一步的验证,一点一点的改正。
每一次的运行看到错误都在慢慢的减少,正确的设计结果也在不断的靠近,最终取得了成功。
由于自己的知识和能力还不到位,在课程设计时间里经历了很多困难和挑战,但我认为,在这过程中的每一次的错误和故障,都使我收获颇丰,使我成长了很多。
当然,这个磁盘调度系统的设计远非完美,还有很多地方可以改进,例如界面可以更加友好,资源可以更加节约,算法也还有优化的余地,但是时间有限,经历也有限,在课程设计时间允许的范围内只能做到这样,我会在课余时间自行完善该磁盘调度算法程序。
每一次的课程设计都是自己对所学知识的强化,是一次难得的动手机会。
在课程设计的每一个步骤的执行中,都要认真的反复的去做,因为一个小小的错误都会导致课程设计结果发生巨大的偏差。
完成一个成功的设计,会让自己学会很多很多的东西,并且能够很清楚的看到自己的不足,查补缺漏,继续学习。
通过自己的动手动脑,既增加了知识,又