CSCAN 算法计算寻道长度和时间 - 实例详解

首先，将等待访问的柱面按照升序排列：'15', '32', '61', '99', '130', '148', '159', '199'。

然后，将柱面号限制在 0 到 199 之间，以 50 号柱面为起点开始扫描。扫描方向为向外，直到到达柱面 199，然后立即返回 50 号柱面，继续向外扫描，直到到达第一个等待访问的柱面 '15'，然后再改变方向，向内扫描，直到到达最后一个等待访问的柱面 '199'。

在扫描过程中，记录前一个访问的柱面号，计算每次访问所需的寻道时间和总共花费的寻找时间。最后，将总共花费的寻找时间除以等待访问的柱面数，得到平均寻道长度。

具体计算过程如下：

起点：50

先向外扫描，到达 199：

50 -> 51 -> ... -> 199 (150 个柱面，需要 300 毫秒)

再返回 50，继续向外扫描，到达 '15'：

50 -> 49 -> ... -> '15' (35 个柱面，需要 70 毫秒)

改变方向，向内扫描，到达 '199'：

'15' -> '14' -> ... -> 0 -> '199' (200 个柱面，需要 400 毫秒)

最后一次访问的是 '199' 号柱面，总共花费的寻找时间为 300 + 70 + 400 = 770 毫秒。平均寻道长度为 ('199' - 50 + '15' - 0) * 2 / 8 = 57.5 个柱面。