是什么

  • 定义:磁盘通过 柱面号(磁道号)、盘面号(磁头号)、扇区号 三维坐标实现物理编址;SSTF(最短寻道时间优先) 是根据当前磁头所在的柱面位置,优先响应与当前柱面距离最近的访问请求的磁盘调度策略。

  • 大白话:文件系统眼里的“逻辑块号/簇号”只是一长串线性数字,必须先换算成硬件物理结构。机械臂寻道只在不同柱面(圆环半径)之间移动,所以算寻道时间只看柱面差距,不看盘面和扇区。

核心内容

1. 磁盘物理地址换算层次关系

磁盘寻址通常按 柱面号 盘面号(磁头号) 扇区号 从高到低层级连续映射。

  • 基础物理参量关系:

  • 簇号 到物理地址的换算推导:

    • 柱面号:

    • 柱面内相对偏移簇:

    • 相对偏移扇区:

    • 盘面号(磁头号):

    • 扇区号:

  • 执行层级:将簇号/逻辑块号转化为物理地址的过程由操作系统 I/O 软件的 设备驱动程序(磁盘驱动程序) 完成。

2. SSTF 算法执行流程

  • 输入:当前磁头所在柱面 ,以及各访问请求对应的柱面集合 。

  • 贪心策略:计算每个未服务请求到当前柱面的距离 ,选取 寻道距离最小 的柱面进行访问。

  • 更新:磁头位置更新为新访问的柱面号,重复上述选择,直到所有请求完成。

例题

  • 题目:

    某计算机系统中的磁盘有 300 个柱面,每个柱面有 10 个磁道,每个磁道有 200 个扇区,扇区大小为 512B。文件系统的每簇包含 2 个扇区。请回答下列问题:

    1)磁盘的容量是多少?

    2)设磁头在 85 号柱面上,此时有 4 个磁盘访问请求,簇号分别为 100260,60005,101660 和 110560。采用最短寻道时间优先 SSTF 算法,系统访问簇的先后次序是什么?

    3)簇号 100530 在磁盘上的物理地址是什么?将簇号转换成磁盘物理地址的过程由 I/O 系统的什么程序完成?

  • 分析:

    • 第 1 问:连续乘法计算总容量。

    • 第 2 问:SSTF 调度的物理本质是机械臂在柱面间的径向移动。必须先除以单柱面容量换算出 4 个簇号所在的柱面号,再比对寻道距离;输出答案必须写回簇号序列。

    • 第 3 问:通过带余除法自顶向下依次剥离出柱面号、盘面号、扇区号;逻辑地址到硬件地址的翻译归属于底层驱动程序。

  • 答案:

    1)

    磁盘容量计算公式:

    2)

    每个柱面包含的簇数为:

    各访问请求所在的柱面号分别为:

    • 簇号 100260:

    • 簇号 60005:

    • 簇号 101660:

    • 簇号 110560:

    调度决策过程(当前柱面 85):

    • 初始位置 85:最近柱面为 100(距离 ),对应簇号 100260。

    • 位于柱面 100:最近柱面为 101(距离 ),对应簇号 101660。

    • 位于柱面 101:最近柱面为 110(距离 ),对应簇号 110560。

    • 位于柱面 110:访问剩余的柱面 60,对应簇号 60005。

    系统访问簇的先后次序为:100260、101660、110560、60005。

    3)

    簇号 100530 的物理地址计算:

    • 柱面号:,余 簇。

    • 盘面号:,,余 扇区。

    • 扇区号:起始扇区号为 60(占用 60 和 61 号扇区)。

    物理地址为:100 号柱面,5 号盘面,60 号扇区(占用 60、61 号扇区)。

    该转换过程由 I/O 系统的 设备驱动程序(磁盘驱动程序) 完成。

⚠️ 易错点

Warning

  • 禁止直接拿簇号/扇区号做差来算寻道距离:寻道时间只取决于磁臂在柱面之间的移动。同一柱面内的不同簇寻道时间为 0。若直接用“簇号差值”计算,会引入严重偏置(例如 84999 簇和 86001 簇到 85 号柱面的物理寻道距离完全相等,但数值与 85000 做差会差了 1000 倍)。大题必须写出先转换为柱面号的计算过程。

  • 答非所问(柱面号 vs 簇号):SSTF 按照柱面移动排序后,题目若问“访问簇的次序”,结果必须写回簇号序列,不能写柱面号序列。

  • 簇与扇区混淆:题目给出“每簇 2 扇区”,算盘面号和扇区内偏移时,必须将余数簇数 还原为扇区数再做除法,切勿直接用簇数除以每道扇区数。