是什么
-
定义:磁盘通过 柱面号(磁道号)、盘面号(磁头号)、扇区号 三维坐标实现物理编址;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 扇区”,算盘面号和扇区内偏移时,必须将余数簇数 还原为扇区数再做除法,切勿直接用簇数除以每道扇区数。