cscan专题

磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)

常见的磁盘调度算法有以下几种: 1.FIFO:先来先服务算法; 2.SSTF: 最短寻道时间算法; 3.SCAN:电梯调度算法;(这样命名很形象) 4.CSCAN: 循环扫描算法 5.FSCAN:分步电梯调度算法(分两个队列) 下面详细说一下各个算法的主要思想: 首先是FIFO算法,也就是先来先服务算法。这种算法的思想比较容易理解。假设当前磁道在某一位置,依次处理服务队列里的每一

【操作系统磁盘调度算法】OS实验C语言代码实现FCFS/SSTF/SCAN/CSCAN

前言   本文使用C语言实现了FCFS/SSTF/SCAN/CSCAN四种磁盘调度算法。提供手动输入磁道号和随机产生磁道号两种方式输入,输出为每一步访问的磁道号,每一步移动的距离以及平均移动距离。   除了运行结果与教材一致外,还具有:1.可以修改最大随机磁道号(随机产生磁道序列号时)2.可以修改初始访问的磁道号(SSTF,SCAN,CSCAN算法中从哪个磁道号开始搜索)两大亮点。   程序