磁盘的调度算法.docVIP

实验七 磁盘的调度算法 一.实验要求 设计五个算法,分别是先来先服务算法,最短寻道时间优先算法,扫描(SCAN)算法,循环扫描(CSCAN)算法,NStepSCAN算法.由人工输入当前的磁道数,由系统随即生成要访问的磁道. 二、开发环境 操作系统:Rad Hat Linux ,开发环境:C语言. 三、分析设计 （一）实验原理. 磁盘是可被多个进程共享的设备。当有多个进程都请求访问磁盘时，应采用一种适当的调度算法，以使各进程对磁盘的平均访问(主要是寻道)时间最小。由于在访问磁盘的时间中，主要是寻道时间，因此，磁盘调度的目标应是使磁盘的平均寻道时间最少。 (1) 先来先服务．(First-Come，First-Served，FCFS): 这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。 (2) 最短寻道时间优先(ShortestSeekTimeFirst，SSTF): 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。 (3) 扫描(SCAN)算法: SCAN算法不仅考虑到欲访问的磁道与当前