在linux下实现磁盘调度算法

在 Linux 下实现磁盘调度算法需要使用 IO 调度器，常见的磁盘调度算法有：

1. 先来先服务（FCFS）：按照请求的先后顺序进行服务；
2. 最短寻道时间优先（SSTF）：按照离当前磁道最近的请求进行服务；
3. 扫描算法（SCAN）：按照一个方向扫描磁道，直到最后一个请求，然后改变方向继续扫描；
4. 循环扫描算法（C-SCAN）：类似于 SCAN 算法，但是扫描到最后一个请求后，直接跳回最前面继续扫描；
5. 电梯算法（LOOK）：类似于 SCAN 算法，但是扫描到最后一个请求后，直接反向扫描。

在 Linux 中，常见的 IO 调度器有 deadline、cfq、noop 三种。其中，deadline 调度器采用 SCAN 算法，cfq 调度器采用 SSTF 算法，noop 调度器则不进行任何调度。

要在 Linux 中设置调度算法，可以使用以下命令：

sudo echo [算法名称] > /sys/block/[磁盘名称]/queue/scheduler

例如，设置 /dev/sda 磁盘的调度算法为 deadline 算法，可以使用以下命令：

sudo echo deadline > /sys/block/sda/queue/scheduler

注意，这个设置是临时的，系统重启后会失效。如果要永久设置，需要修改 /etc/default/grub 文件，在 GRUB_CMDLINE_LINUX_DEFAULT 参数中添加 elevator=[算法名称]，保存后执行 sudo update-grub 命令使其生效。

例如，设置系统默认调度算法为 deadline 算法，可以在 /etc/default/grub 文件中将 GRUB_CMDLINE_LINUX_DEFAULT 参数设置为：

GRUB_CMDLINE_LINUX_DEFAULT="quiet splash elevator=deadline"

保存后执行 sudo update-grub 命令使其生效。