操作系统
2019-44
某计算机系统中的磁盘有 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 B=3×105 KB。
(2)SSTF 访问顺序为:100260、101660、110560、60005。
(3)每柱面含 10×200/2=1000 个簇,每磁道含 200/2=100 个簇。第 100530 簇对应的簇号为 100529,而 100529=100×1000+5×100+29,因此它位于 100 号柱面、5 号磁头所在的磁道,占用 58、59 号扇区;首扇区的物理地址为(100,5,58)。簇号到磁盘物理地址的转换由磁盘驱动程序完成。
(*本题写的是“第 100530 簇”,此处按 100529 号簇计算。)