磁盘调度算法，内存调度，内存分配策略

磁盘是可供多个进程共享的设备，当有多个进程都要求访问磁盘时，应采用一种最佳调度算法，以使各进程对磁盘的平均访问时间最小。由于在访问磁盘的时间中，主要是寻道时间。因此：
磁盘调度算法的目标是使磁盘的平均寻道时间最少

１，先来先服务（ＦＩＦＳ，first come first served）
　　根据进程请求访问磁盘的先后顺序进行调度。公平，简单，每个进程都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。但算法由于未对寻道进行优化，致使平均寻道时间可能很长

２，最短寻道时间优先（ＳＳＴＦ，shortest seek time first）
　　要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但是这种算法不能保证平均寻道时间最短。

　　虽然能获得较好的性能，但却可能导致某个进程发生“饥饿”现象。只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前的距离较近，这种新进程的Ｉ／Ｏ请求必然优先得到满足

３，电梯算法（ＳＣＡＮ）
不仅考虑到预访问的磁头与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如：当磁头正在自里向外移动时，ＳＣＡＮ算法所考虑的下一个访问对象应该是在当前磁道之外，又是距离最近的。这样的自里向外的访问，直至再无更外的磁道需要访问时，才将磁臂换为自外向里移动。这样“避免了饥饿现象”。