алгоритм планирования диска

Предположим, что головка диска начинается с дорожки 1; 230 дорожек (от 1 до 230); поиск занимает 34 + 0,1 * T миллисекунд, где T — количество дорожек для перемещения; задержка составляет 12 миллисекунд; а передача ввода-вывода занимает 3 миллисекунды. Вот запросы, все уже в очереди на диск, и время их поступления (начиная с момента времени 0):

arrival time(ms): 0, 21, 23, 28, 32, 45, 58, 83, 89, 109
for track:        43, 132, 34, 23, 202, 175, 219, 87, 75, 182

Вычислите среднее время обслуживания запроса для каждого из следующих алгоритмов планирования дисков: SCAN, FCFS, SSTF. Также покажите порядок обслуживания для каждого алгоритма.

Ответ для СКАН:

1>23>34>43>75>87>132>175>182>202>219>230
average time = 10*49 + 0.1*218 = 51.18 ms

Я не понимаю, как они рассчитали среднее время. Выше приведена единственная работа, которую они показали. Откуда они взяли 10 и 218 в формуле среднего времени?

Ответ для ФФС

1>43>132>34>23>202>175>219>87>75>182
average time = 490 + (42+89+98+11+179+27+44+132+12+107)*0.1 = 56.4ms

Я понимаю, откуда они взяли (42+89+98+11+179+27+44+132+12+107)*0.1, но как они взяли 490?


scheduling disk algorithm
person user1834709    schedule 19.11.2012    source источник

Ответы (1)


arrow_upward
2
arrow_downward

Для сканирования общее количество дорожек движения равно разнице между 1, где начинается голова, и 219, самой дальней дорожкой, поэтому время, затрачиваемое на перемещение по прошлым дорожкам, равно 0,1*(219-1).

Накладные расходы на поиск 34, задержка 12, передача 3, всего 34+12+3 = 49.

Таким образом, общее время составляет 10 * 49 + 0,1 * 218 = 490 + 21,8 = 511,8, в среднем 51,18.

490 мс времени простоя — это то же самое для FCFS. Отличается только время движения дорожки.

person Patricia Shanahan    schedule 19.11.2012
comment
Как вы получили 10 в формуле SCAN? И что вы подразумеваете под 490 мс для FCFS? Как получить 490? - person user1834709; 19.11.2012
comment
Есть 10 запросов. Каждый запрос стоит 49 мс за время, не связанное с количеством пересекаемых дорожек, и, следовательно, не зависит от сканирования и FCFS. Сумма этих затрат составляет 49*10 = 490. - person Patricia Shanahan; 19.11.2012