《驱动调度算法实验报告》由会员分享，可在线阅读，更多相关《驱动调度算法实验报告（3页珍藏版）》请在金锄头文库上搜索。
1、陀报和实验名称:磁盘驱动调度算法的模拟姓 名：班 级：实验地点：实验题目磁盘驱动调度算法的模拟班级指导教师姓名实验地点实验日期2015-06-02、实验目的1）掌握使用一门语言进行磁盘驱动调度算法的模拟；2）编写程序将磁盘驱动调度算法的过程和结果能以较简明直观的方式展现出来。二、实验环境及器材（软件、硬件环境及所需实验材料）Pc 机一台，Visual C+6.0三、实验内容及步骤实验内容：熟悉磁盘的结构以及磁盘的驱动调度算法的模拟，编程实现简单常用的磁盘驱动调度算法： 先来先服务（FIFO）、电梯调度算法、最短寻道时间优先算法、扫描（双向扫描）算法、循环扫描算法 等。模拟程序鼓励采用随机数技术
2、、动态空间分配技术，有条件的最好能用图形界面展现甚至用动画 模拟。实验原理、方法和步骤1. 实验原理磁盘驱动调度对磁盘的效率有重要影响。磁盘驱动调度算法的好坏直接影响辅助存储器的效率， 从而影响计算机系统的整体效率。常用的磁盘驱动调度算法有：先入先出（FIFO）法：这种算法的实质是，总是严格按时间顺序对磁盘请求予以处理。算法实现简单、易于理解并且相 对公平，不会发生进程饿死现象。但该算法可能会移动的柱面数较多并且会经常更换移动方向，效率 有待提咼。最短寻道时间优先算法：总是优先处理最靠近的请求。该算法移动的柱面距离较小，但可能会经常改变移动方向，并且可 能会发生进程饥饿现象。电梯调度：总是将一
3、个方向上的请求全部处理完后，才改变方向继续处理其他请求。2. 实验方法1）使用流程图描述演示程序的设计思想；2）选取C/C+、Java等计算机语言，编程调试，最终给出运行正确的程序 实验步骤：1、打开Visual C+,输入磁盘驱动调度算法代码，包括先来先服务算法、最短寻道时间优先算法、电 梯调度算法，之后运行程序后输入磁道序列结果如图所示：um u I I I I rs-i a- i rn i s-i w iru i. t i j-u u i b-tlu ui rw i rrijr r r ji S-iAH-i请输入谨道序列5结束）：86 147 91 177 94 150 102 175
4、130 0你输入的磁道序列为：86 147 91 177 94 150 102 175 130MMMMHM H HH H X H H H X H H HE H H HE H H HE H HH HH H X H H H X H H HE H HH H系字充 单H H HE HHMHM H HH H X H H H X H H HE H H HE H H HE H HH HH H X H H H X H H HE H H1.先来先服务2.最短寻道时间优先3.电梯调度4.循环扫描5.退岀M-H-MMM2、选择算法1,先来先服务算法，输入当前磁道号结果如下图所示:1为瞬 .列的列度 袪序前序长 搓犬
5、扫寻 选盘餐均:86 147道号：143:86 14762.77789191177 94 150 102 175 130177 94 150 102 175 130系统菜单卄1 先来先月艮务十二3、选择算法2,最短寻道时间优先算法，输入当前磁道号结果如图所示:teilp：:1471886 91 94 102 130 147143150 130 102 94 91 86150 175 177175 177系统菜单1.先来先服务4C-M-2-最短寻道时间优先4C-M-*4、选择算法3,电梯调度算法度输入当前磁道号，输入当前移动臂向外结果如图所示: 腫聲毒畫益底列沟:86 91 94 102 130 147 150 175 17?勺方向1表示向外，0表示向内：1147 150 175 177 130 102 94 91 8613.8889i|AsluO臂肃霧动的方向1表示向外，回表示向内八1遥宜扫捅序列为:平均寻道长度：:KKXKXJCXJtNJtNJtKJtKXKXKXJtXJtNJtKJtKXKXKXJCXJtXJtNJtKJtKXM：系统菜单1-先来先服务四、实验心得体会及存在的问题道时间优先十对于驱动调度算法中各种算法胤码功能还不是很熟悉，需要多了解。4-循环扫描 5.退岀
