磁盘寻址方式

若一个文件的逻辑记录大小与某磁盘扇区一致,即一个记录占一个扇区(物理块),该文件按照顺序结构存储。磁盘柱面,磁道扇区的编号从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个逻辑记录
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值