某计算机系统中的磁盘有 300 个柱面,每个柱面有 1

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

(1)磁盘的容量是多少?

(2)假设磁头在 85 号柱面上,此时有 4 个磁盘访问请求,簇号分别为 100 260、60 005、101 660 和 110 560。若采用最短寻道时间优先(SSTF)调度算法,则系统访问簇的先后次序是 什么?

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


【答案解析】 

(1)磁盘容量 = 磁盘的柱面数每个柱面的磁道数每个磁道的扇区数每个扇区的大小 = (300 ×10×200×512/1024)KB = 3×105KB。 

(2)磁头在 85 号柱面上,对 SSTF 算法而言,总是访问当前柱面距离最近的地址。注意每个簇包含 2 个扇区,通过计算得到, 85 号柱面对应的簇号为 85000~85999 。通过比较得 出,系统最先访问离 85000~85999 最近的 100260,随后访问离 100260 最近的 101660, 然后访问 110560,最后访问 60005。顺序为 100260、101660、110560、60005。 

(3)第 100530 簇在磁盘上的物理地址由其所在的柱面号、磁道号、扇区号构成。 柱面号=⌊簇号/每个柱面的簇数⌋ = ⌊100530/(10×200/2)⌋=100。 磁道号=⌊(簇号%每个柱面的簇数)/每个磁道的簇数⌋=⌊530/(200/2)⌋=5。 扇区号=扇区地址%每个磁道的扇区数=(530×2)%200=60。 将簇号转换成磁盘物理地址的过程由磁盘驱动程序完成。

答案
暂无答案

题目信息

题号:6939
题型:简答题
难度:普通