操作系统：磁盘调度算法和文件系统

磁盘调度算法

1. 先来先服务算法（FCFS）First Come First Service

• 根据进程请求访问磁盘的先后次序进行调度。
• 优点：公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。
• 缺点：由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。

2. 最短寻道时间优先算法（SSTF） Shortest Seek Time First

• 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。
• 优点：该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。
• 缺点：对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。