若一个文件的逻辑记录大小
与某磁盘扇区
一致,即一个记录占一个扇区(物理块),该文件按照顺序结构存储。磁盘柱面,磁道扇区的编号从0开始
,逻辑记录的编号也从0开始
,文件从0柱面、0磁道、0扇区开始存放
。
(1)若逻辑记录编号为n
,求其所在的柱面号、磁道号、扇区号。
n / (扇面数 * 扇区数) = 商......余数
商 -> 柱面号
余数 / 扇区数 = 商......余数
商 -> 磁头号(盘面号),有的称为磁道号,即某个柱面的第几号磁道。
余数 -> 扇区号
(2)若已知某个记录的位置为:m号柱面,n号磁头,q号扇区,求其对应的逻辑记录编号c。
c = m * (盘面数 * 扇区数) + n * 扇区数 + q
例题:
一磁盘组,200个柱面(即每个盘面有200个磁道),每个柱面上有10个磁道(即共10个盘面),每个盘面被分成12个扇区,一个含8000个逻辑记录的文件,逻辑记录大小与扇区一致,该文件按照顺序存储结构存储。磁盘柱面、磁道、扇区的编号从0开始,逻辑记录编号也从0开始。文件从0柱面、0盘面、0扇区开始存放。
(1)文件的第6546个逻辑记录应存放在什么位置?
解:
6546 / (10 * 12) = 54 ...... 66
66 / 12 = 5 ...... 6
答:文件的第6546个逻辑记录应存放在第54号柱面,第五号盘面(磁道),在第6号扇区。
(2)第65号柱面的第7号磁道(盘面/磁头)的第8号扇区中存放了该文件的第几个逻辑记录?
解:
c = m * (盘面数 * 扇区数) + n * 扇区数 + q
= 65 * (10 * 12) +7 * 12 +8 = 7892
答:第65号柱面的第7号磁道的第8号扇区中存放了该文件的第7892个逻辑记录