Как рассчитывается среднее время поиска?

Система жесткого диска имеет следующие параметры:

Number of tracks = 500
Number of sectors/track = 100
Number of bytes /sector = 500
Time taken by the head to move from one track to adjacent track = 1 ms
Rotation speed = 600 rpm.

Сколько в среднем времени уходит на передачу 250 байт с диска?

Я хотел узнать, как рассчитывается среднее время поиска?

Мой подход

Сред. время передачи = среднее. время поиска + Ср. задержка вращения + время передачи данных

Среднее время поиска

учитывая, что: время перехода между последовательными дорожками составляет 1 мс

время перехода с дорожки 1 на дорожку 1: 0 мс

время перехода с дорожки 1 на дорожку 2: 1 мс

время перехода с дорожки 1 на дорожку 3: 2 мс

..

..

время перехода с дорожки 1 на дорожку 500: 499 мс

Среднее время поиска = введите здесь описание изображения = 249,5 мс

Но после прочтения ответа, приведенного здесь Почему среднее время поиска на диске составляет одну треть полного времени поиска?

Меня смущает мой подход.

Мой вопрос

Верен ли мой подход?

  • Если нет, объясните, как правильно рассчитать среднее время поиска.
  • Если да, объясните, почему мы не учитываем среднее значение для каждой возможной пары дорожек (как указано в приведенной выше ссылке)?

file filesystems seek
person Akhil Nadh PC    schedule 20.01.2017    source источник
comment
Во-первых, вопрос, на который вы ссылаетесь, использует запутанную лексику. Это должно быть Почему среднее время поиска составляет 1/3 полного времени seek. Ваш подход к вычислению среднего времени поиска предполагает, что вы находитесь на дорожке 0. Интуитивно понятно, что среднее время поиска , при условии, что вы находитесь на дорожке 0, составляет половину полного времени поиска. Но что, если бы вы были на средней дорожке? В худшем случае, если вы находитесь на средней дорожке, это 1/2 полного времени поиска, а в среднем 1/4 полного времени поиска. Если вы усредните все возможные места, где вы можете начать, вы получите 1/3 полного времени поиска.   -  person Jim D.    schedule 30.01.2017

Ответы (3)


arrow_upward
3
arrow_downward

Существует намного более 500 возможных значений времени поиска. Ваш метод учитывает только поиск, начинающийся с дорожки 1.

Как насчет поиска, начиная с дорожки 2? Или с трека 285?

Я бы не сказал, что ваш подход неверен, но он определенно неполный.

person Andrew Henle    schedule 23.01.2017
comment
Пожалуйста, ответьте на мои вопросы. - person Akhil Nadh PC; 23.01.2017

arrow_upward
1
arrow_downward

Как указано в ссылке, на которую вы ссылаетесь в этом вопросе, среднее время рассчитывается как среднее расстояние от ЛЮБОЙ дорожки до ЛЮБОЙ дорожки. Таким образом, вам нужно добавить все подсуммы к той, которую вы используете для расчета среднего времени поиска, а затем разделить эту сумму на количество дорожек. В сумме получается: N/3, где N — расстояние между дорожкой 0 и последней. например среднее расстояние от дорожки 249 до ЛЮБОЙ другой дорожки: средняя средняя сумма

person Jakub Formela    schedule 30.01.2017

arrow_upward
0
arrow_downward

Ваш расчет представляет собой средний поиск по дорожке, вам нужно добавить к нему поиск по сектору.

При поиске операции чтения головка располагается на (а) дорожке в заданном (б) секторе. (Среднее) время поиска – это время, необходимое для переключения с этой позиции на любую другую позицию как с (а) дорожкой, так и с (б) сектором.

При позиционировании чтение может начаться.

Для этого играет роль скорость вращения диска, если он вращается со скоростью 600 об/мин и имеет 100 секторов на дорожке, это означает, что он ищет сектора на

60000ms (because rpm = per minute)
/
600rpm (disk spin speed)
/
100sectors (per track)
=
1ms (to change from a sector to the next adjacent one)

Обычно вы должны учитывать, что когда вы меняете дорожки, диск все еще вращается, и, таким образом, учитывать изменение смещения сектора. Но поскольку нас интересует только среднее значение, это компенсируется (надеюсь).

Итак, к вашим 249,5 мс для среднего времени поиска трека вам нужно добавить:

та же формула:

sum 0->100/100 * 1ms (sector seek speed) =  50.5ms

Таким образом, средняя скорость поиска как для дорожки, так и для сектора составляет 300 мс.

person Simon    schedule 29.01.2017