某计算机系统中的磁盘有300个柱面,每个柱面有10个磁道,每个磁道有200个扇区,扇区大小为512B。文件系统的每个簇包含2个扇区。请回答下列问题:
(1) 磁盘的容量是多少?
(2) 假设磁头在85号柱面上,此时有4个磁盘访问请求,簇号分别为100260、60005、101660和110560。若采用最短寻道时间优先 (SSTF) 调度算法,则系统访问簇的先后次序是什么?
(3) 第100530簇在磁盘上的物理地址是什么?将簇号转换成磁盘物理地址的过程是由I/O系统的什么程序完成的?
解答:
(1) 因为该计算机...
用户登录可进行刷题及查看答案
(1) 因为该计算机系统中的磁盘有300个柱面,每个柱面有10个磁道,每个磁道有200个扇区,扇区大小为512B,所以磁盘的容量是300×10×200×512B= 3×10^5KB 。
(2) 因为每个柱面有10个磁道,每个磁道有200个扇区,每个簇包含2个扇区,所以每个柱面有10×200/2=1000个簇,柱面号默认从0开始编号,100260号簇位于⌊100260/1000⌋=100号柱面,60005号簇位于⌊60005/1000⌋=60号柱面,101660号簇位于⌊101660/1000⌋=101号柱面,110560号簇位于⌊110560/1000⌋=110号柱面。磁头在85号柱面上,最短寻道时间优先 (SSTF) 调度算法,总是访问距离当前柱面最近的柱面。模拟过程如下:
访问柱面的先后次序是100、101、110、60,对应访问簇的先后次序是100260、101660、110560、60005。
(3) 第一问。第 100530 簇在磁盘上的物理地址由其所在的柱面号、磁道号、扇区号构成。柱面号、磁道号、扇区号默认从0开始编号。
柱面号 = ⌊ 簇号/每个柱面的簇数 ⌋ = ⌊100530/1000⌋=100;
磁道号 = ⌊ (簇号 mod 每个柱面的簇数) / 每个磁道的簇数 ⌋ = ⌊(100530 mod 1000)/100⌋ = 5;
扇区号 = (簇号 mod 每个磁道的簇数) × 每个簇包含扇区数 = (100530 mod 100) × 2 = 60。
第二问。将簇号转换成磁盘物理地址的过程由磁盘驱动程序完成。
登录后提交答案
暂无评论,来抢沙发