进程调度/页面置换/磁盘调度算法

进程调度算法

分为抢占式调度算法和非抢占式调度算法，抢占式可以打断其他进程，非抢占式则要等待其他进程结束。

细分为：

• 先来先服务调度算法
• 最短作业优先调度算法
• 高相应比优先调度算法
  
• 时间片轮转调度算法：每个进程分配一个时间段称为时间片。
• 最高优先级调度算法
• 多级反馈队列调度算法：结合时间片轮转算法和最高优先级算法。

页面置换算法

页面置换算法的功能：当出现缺页异常，需要调入新页面而内存已满时，选择被置换的物理页面。

• 最佳页面置换算法:置换在未来长时间不被访问的页面。但实际中难以预测，因此其作用是衡量自己的算法效率，越接近此算法效率越高。
• 先进先出置换算法: 置换在内存中驻留时间很长的页面进行置换。
• 最近最久未使用的置换算法
• 时钟页面置换算法
• 最不常用算法

磁盘调度算法

目的是：为了提高磁盘的访问性能，一般通过优化磁盘的访问请求顺序，避免过多移动磁道而导致寻到时间过长来做到。

• 先来先服务：简单但粗暴。
• 最短寻道时间优先：可能导致某些请求饥饿，因为磁头只在一小块区域移动。
• 扫描算法:磁头在一个方向上移动，访问所有未完成的请求后直到磁头达到该方向上最后的磁道才调换方向。
• 循环扫描算法：只有磁头朝着某一特定方向移动时才处理请求，而返回时直接快速移动至最边缘，即复位磁头。特点就是只响应一个方向上的请求。
• LOOK与C-LOOK算法：LOOK算法是对扫描算法的优化，当到达最远的请求位置后就可反向移动；C-LOOK算法是对循环扫描算法的优化
  同样仅移动到最远的请求位置。