假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。每次请求从磁盘上读一个记录,然后对读出的记录花1ms的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费16ms(即每读一个扇区需2ms)。若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要( )
假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。每次请求从磁盘上读一个记录,然后对读出的记录花1ms的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费16ms(即每读一个扇区需2ms)。若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要( )
A、31ms
B、32ms
C、33ms
D、34ms
【正确答案】:C
【题目解析】:磁盘读完L1后,花1ms进行处理,此时,L2已经读了一半,但是因为顺序处理这8个记录L1,L2,…,L8,所以会产生延迟时间,采用优化分布的方式减少延迟时间,延迟时间一共为9ms ,读出每个记录用时为16ms,处理8个记录一共用时8ms,所以全部处理完这8个记录至少需要33ms。
Top