精选优质文档-倾情为你奉上移臂调度算法一、实验目的作为操作系统的辅助存储器,用来存放文件的磁盘是一类高速大容量旋转型存储设备,在繁重的I/O设备负载下,同时会有若干传输请求来到并等待处理,系统必须采用一种调度策略,能够按最佳次序执行要求访问的诸多请求,这叫做驱动调度,所使用的算法叫做驱动调度算法。驱动调度算法能减少为若干I/O请求服务所需消耗的总时间,从而提高系统效率。对于磁盘设备,在启动之前按驱动调度策略对访问的请求优化其排序十分必要。除了使旋转圈数达到最少的调度策略外,还应考虑使移动臂的移动时间最短的调度策略。二、实验要求书写实验报告,应该包括以下几项内容:(1) 实验题目;(2) 程序中使用的数据结构及主要符号说明;(3) 程序流程图和带有注释的源程序;(4) 执行程序名,并打印程序运行时的初值和运行结果;(5) 通过实验后的收获与体会及对实验的改进意见和见解。三、程序及主要符号说明(1)先来先服务(FCFS) 这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个