Tоб=60*1000/Nоб=60000/3200=18,75мс
где 60 – количество секунд в минуте, 1000 количество миллисекунд в секунде. За это время под головкой считывания/записи диска проходят все кластеры одной дорожки, для нашего случая - это четыре кластера, следовательно, время считывания одного кластера составит
Время считывания одного кластера составит:
Tcl = Tob/6 = 18,75/6 = 3,125 мс
Для считывания первого кластера файла головка должна быть установлена на дорожку, где расположен этот кластер. Номер дорожки определяется по карте диска. Время перемещения головки на одну дорожку задано, значит, легко можно определить время позиционирования головки на дорожку как:
Tpoz=T1 N=6 N мс
где T1= 6 мс - время перемещения головки на одну дорожку (задано),
N - число переходов с дорожки на дорожку при перемещении головки считывания/записи.
Когда головка установится на нужной дорожке, необходимо потратить какое-то время на ожидание появления под головкой нужного кластер.
Поскольку этот процесс случайный, то, предполагая равномерный закон распределения вероятностей значений времени ожидания, можно принять за время ожидания величину полуоборота диска, то есть:
Toj=Тob/2=9,375 мс
Время считывания любого кластера определится как сумма
Tocl = Tpoz + Toj + Tcl
Определим время считывания файла A. A=12→2→3→4→7
Ta1= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Ta2= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Для считывания третьего кластера файла А перемещения на головки считывания на другую дорожку не требуется, не требуется и ожидания кластера, так как кластер а3 располагается на той же дорожке сразу за кластером а2, следовательно
Ta3= Tcl= 3,125 мс
Ta4= Tcl= 3,125 мс
Ta5= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Общее время считывания файла А определится как сумма времен считывания всех кластеров, входящих в состав этого файла.
Ta= Ta1+ Ta2+ Ta3+ Ta4+ Ta5=18,5+18,5+3,125 +3,125 +18,5=61,75 мс
Аналогично рассчитывается время считывания данных для остальных файлов
B=5→8→9→11→13→14
Tb1= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tb2= Toj + Tcl=9,375+3,125=12,5 мс
Tb3= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tb4= Toj + Tcl=9,375+3,125=12,5 мс
Tb5= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tb6= Tcl= 3,125 мс
Tb= Tb1+ Tb2+ Tb3+ Tb4+ Tb5+ Tb6 =18,5+12,5+18,5+12,5+18,5+3,125 = 83,625 мс
C=6→15→16→17
Tс1= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tс2= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tс3= Tcl=3,125 мс
Tс4= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tс=18,5+ 18,5+ 3,125 +18,5=58,625 мс
D=1→18→19→20
Td1= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Td2= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Td3= Tcl=3,125 мс
Td3= Tcl=3,125 мс
Td=18,5+ 18,5+ 3,125+3,125=43,25 мс
E=10→21→22
Te1= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Te2= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Te3= Tcl=3,125 мс
Te=18,5+ 18,5+ 3,125= 40,125 мс
Тsum=Ta+Tb+Tc+Td+Te=61,75+83,625+58,625+43,25+40,125=287,375 мс
Анализ результатов расчетов показывает, что основные затраты времени при считывании информации с магнитных дисков определяются временем позиционирования головок на требуемую дорожку диска и временем ожидания прохода нужного кластера под головкой считывания
№ дорожки
|
Кластеры
|
1
|
1 A1
|
2 A2
|
3 A3
|
4 A4
|
2
|
5 A5
|
6 B1
|
7 B2
|
8 B3
|
3
|
9 B4
|
10 B5
|
11 B6
|
12 C1
|
4
|
13 C2
|
14 C3
|
15 C4
|
16 D1
|
5
|
17 D2
|
18 D3
|
19 D4
|
20 E1
|
6
|
21 E2
|
22 E3
|
23 0
|
24 0
|
Ta1= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Ta2= Tcl= 3,125 мс
Ta3= Tcl= 3,125 мс
Ta4= Tcl= 3,125 мс
Ta1= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Ta= 46,375 мс
Tb1= Tcl= 3,125 мс
Tb2= Tcl= 3,125 мс
Tb3= Tcl= 3,125 мс
Tb4= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tb5= Tcl= 3,125 мс
Tb6= Tcl= 3,125 мс
Tb= 3,125 *5+18,5=34,125 мс
Tс1=Tcl=3,125=3,125 мс
Tс2= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Tс3=Tcl=3,125=3,125 мс
Tс4=Tcl=3,125=3,125 мс
Tс=3,125*3+18,5=27,875 мс
Td1= Tcl=3,125 мс
Td2= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Td3= Tcl=3,125 мс
Td4= Tcl=3,125 мс
Td=3,125*3+18,5=27,875 мс
Te1= Tcl=3,125 мс
Te2= Tpoz + Toj + Tcl=1*6+9,375+3,125=18,5 мс
Te3= Tcl=3,125 мс
Te=3,125*2+18,5=24,75 мс
Тsum=Ta+Tb+Tc+Td+Te=161 мс
После проведения операций дефрагментации диска общее время считывания файлов уменьшилось в 1,78 раз
Задача 4.
Рассчитать следующие параметры производительности дисковой системы:
1. Коэффициент загрузки - U;
2. Средний размер очереди запросов – NQ;
3. Среднее время, проведенное запросом в очереди RQ. Определить новые параметры дисковой системы (RS), позволяющие уменьшить время нахождения запроса в очереди на указанную в исходных данных величину
Скорость поступления запросов a
|
Время обслуживания запросов Rs мс
|
Уменьшить среднее время нахождения запроса в очереди
|
225
|
1,78
|
15%
|
Решение:
Коэффициент загрузки системы определим с учетом согласования размерности величин следующим образом.
Достарыңызбен бөлісу: |
