From 540b29d1ea97af54a9377b856d40f557f4ef4ea6 Mon Sep 17 00:00:00 2001 From: Xi Xu Date: Thu, 28 Nov 2024 21:49:48 +0800 Subject: [PATCH] Update index.html --- index.html | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) diff --git a/index.html b/index.html index d4f273e..e753315 100644 --- a/index.html +++ b/index.html @@ -72,6 +72,39 @@ +
+ 算法特点比较 +
+
+

FCFS (先来先服务)

+
    +
  • 按请求到达的顺序进行服务
    • +
  • 实现简单，公平
    • +
  • 性能较差，可能造成磁头频繁长距离移动
    • +
  • 不会出现饥饿现象
    • +
+
+
+

SSTF (最短寻道时间优先)

+
    +
  • 优先处理距离当前磁头最近的请求
    • +
  • 平均寻道时间较短
    • +
  • 可能造成远处请求长时间等待（饥饿）
    • +
  • 局部性能优秀
    • +
+
+
+

SCAN (电梯算法)

+
    +
  • 按一个方向移动直到末端，再反向移动
    • +
  • 避免了饥饿现象
    • +
  • 对于双向磁盘访问较为公平
    • +
  • 性能介于FCFS和SSTF之间
    • +
+
+
+
+