试题详情
简答题 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。在不知当前磁鼓位置的情况下: 顺序存放记录1、……,记录20时,试计算读出并处理20个记录的总时间;
  • 定位第1个记录需10ms。读出第1个记录,处理花2ms,这时已到了第4个记录,再转过18个记录(花18ms)才能找到记录2,所以,读出并处理20个记录的总时间:
    10+3+(1+2+18)×19=13+21×19=412ms
  • 关注下方微信公众号,在线模考后查看

热门试题