某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每

[问答题]

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

（1）磁盘的容量是多少？

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

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

查看答案及解析

牛客547013252号

（1）磁盘容量 = 磁盘的柱面数每个柱面的磁道数每个磁道的扇区数每个扇区的大小=（300 ×10×200×512/1024)KB=3×10^5KB。
（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。
磁道号=L（簇号%每个柱面的簇数）/每个磁道的簇数」=[530/（200/2）]=5。
扇区号=扇区地址%每个磁道的扇区数=（530×2）%200=60。
将簇号转换成磁盘物理地址的过程由磁盘驱动程序完成。

发表于 2024-12-19 10:37:29 回复(0)