一、先来先服务(FCFS)

先来先服务(First Come First Serve,简称FCFS)是一种磁盘调度算法,它是根据请求磁盘的先后顺序来调度磁盘的,即按照先到先调度的原则,将请求磁盘的进程排序,按先来先服务的原则把磁盘访问请求依次执行,先来先服务算法是一种最简单的调度算法,它将磁盘请求按照它们发出的时间排列,按先来先服务的原则把磁盘访问请求依次执行,不考虑磁盘请求的具体位置,也不考虑当前访问磁盘的情况。

二、最短寻道时间优先(SSTF)

最短寻道时间优先(Shortest Seek Time First,简称SSTF)是一种磁盘调度算法,它是根据请求磁盘的位置来调度磁盘的,即按照寻道时间最短的原则,将请求磁盘的进程排序,按最短寻道时间优先的原则把磁盘访问请求依次执行,最短寻道时间优先算法是一种比较常用的调度算法,它将磁盘请求按照它们到达时间的先后排列,按最短寻道时间优先原则把磁盘访问请求依次执行,考虑磁盘请求的具体位置,但不考虑当前访问磁盘的情况。

三、扫描算法(SCAN)

扫描算法(Scan)是一种磁盘调度算法,它是根据请求磁盘的位置来调度磁盘的,即按照扫描的原则,将请求磁盘的进程排序,按扫描算法的原则把磁盘访问请求依次执行,扫描算法是一种比较常用的调度算法,它将磁盘请求按照它们在磁盘上的位置排列,按扫描算法的原则把磁盘访问请求依次执行,考虑磁盘请求的具体位置,但不考虑当前访问磁盘的情况。扫描算法的基本思想是:从磁头当前所处的位置开始,沿着一个方向,依次处理磁盘访问请求,直到达到磁盘的一端,然后沿着另一个方向继续处理,直到达到磁头当前所处的位置,这样一趟磁盘扫描就完成了。