在磁盘上存储数据的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块

资格题库2022-08-02  47

问题 在磁盘上存储数据的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1、R2、…、R10存放在同一个磁道上,记录的安排顺序如表1所示:假定磁盘的旋转速度为30ms/周,磁头当前处在R1的开始处,使用单缓冲区,每个记录处理时间为6ms。如果将记录顺序存储,则处理10个记录的时间花费较高,如果将记录存储位置按表2进行调整,可达最优。表2中,物理块2应放逻辑记录( );物理块9应放逻辑记录(请作答此空)A.R5B.R6C.R7D.R8

选项 A.R5
B.R6
C.R7
D.R8

答案 C

解析 (1)单缓存,磁盘磁头只能存一个数据块,即存需要处理的这一块(2)处理数据块的时,磁头不会停会继续旋前进。所以记录是按R1,R2,R3,…,R10顺序存储时:读取R1要30/10=3ms,处理R1需要6ms,此时,磁头已经处于?记录R4的开始位置了。需要再等磁头滑过R4,R5,…,R10,R1,一共8块,才回到R2的开始处。也就是说,转一圈(30ms)加上读R1记录(3ms),一共33ms后,才能开始读R2。所以,优化设计的思想是:当刚好处理R1块时,磁头刚好跑到R2的开始处,当处理好R2时,磁头刚好跑到R3的开始处……依次类推。设计如下:
转载请注明原文地址:https://tihaiku.com/congyezige/2398756.html

最新回复(0)