Построить FAT – таблицу для заданных файлов в соответствии с параметрами учебного диска.
2. Рассчитать общее время считывания файлов с учетом следующих допущений:
временем передачи сигналов по шинам пренебречь;
время перехода головки записи/считывания определить, как Т1 (количество пересекаемых дорожек).
3. Дефрагментировать диск и рассчитать общее время считывания всех файлов после дефрагментации
Исходные данные 1.
Вариант Число дорожек
Nдор. Число секторов на дорожке Nсек. Число секторов в кластере Nкл. Время перемещения головки на 1
дорожку Т1, мс Скорость вращения диска Nоб., об/мин
0 5 16 2 4 3600
Для всех вариантов:
число поверхностей на диске – 1;
объем сектора – 0,5 Кб;
Имя файла Объем в байтах Точка входа
A 9500 12
B 10500 5
C 7000 6
D 6500 1
E 4500 10
Решение
Параметр Значение
Число дорожек 5
Число секторов на дорожке 16
Число секторов в кластере 2
Время перемещения головки на 1 дорожку, мс 4
Скорость вращения диска, об/мин 3600
Число поверхностей на диске 1
Объем сектора, кб 0,5
Скорость чтения с одной дорожки, кб/с (t2) 480
Количество кластеров 40
Объем кластера, кб 1
Время, за которое диск делает один оборот, мс 16,6667
Время считывания одного кластера, мс 4,16667
Время на ожидание появления под головкой нужного кластер, мс 8,33333
Имя файла Объем файла Точка входа Объем кластера (байт) Количество кластеров
A 9500 12 1024 9,28 10
B 10500 5 1024 10,25 11
C 7000 6 1024 6,84 7
D 6500 1 1024 6,35 7
E 4500 10 1024 4,39 5
T(A)= 78,333333 мс
T(B)= 102,83333 мс
T(C)= 110,5 мс
T(D)= 69,833333 мс
T(E)= 65,5 мс
T= 427 мс
FAT-таблица Пояснения Формула Результат
№ Кластера Значение Содержит файл с именем Точка входа для файла с именем N
дорожки
1 2 D D 1 T=N*T1+Tpoz+Tcl 16,5
2 3 D
T=Tcl 4,1666667
3 4 D
T=Tcl 4,1666667
4 35 D
T=Tcl 4,1666667
5 22 B B
T=N*T1+Tpoz+Tcl 16,5
6 7 C C
T=N*T1+Tpoz+Tcl 16,5
7 8 C
T=Tcl 4,1666667
8 9 C
T=Tcl 4,1666667
9 32 C
2 T=N*T1+Tpoz+Tcl 20,5
10 11 E E
T=N*T1+Tpoz+Tcl 20,5
11 38 E
T=Tcl 4,1666667
12 13 A A
T=N*T1+Tpoz+Tcl 20,5
13 14 A
T=Tcl 4,1666667
14 15 A
T=Tcl 4,1666667
15 16 A
T=Tcl 4,1666667
16 17 A
T=Tcl 4,1666667
17 18 A
3 T=N*T1+Tpoz+Tcl 24,5
18 19 A
T=Tcl 4,1666667
19 20 A
T=Tcl 4,1666667
20 21 A
T=Tcl 4,1666667
21 EOF A
T=Tcl 4,1666667
22 23 B
T=N*T1+Tpoz+Tcl 24,5
23 24 B
T=Tcl 4,1666667
24 25 B
T=Tcl 4,1666667
25 26 B
4 T=N*T1+Tpoz+Tcl 28,5
26 27 B
T=Tcl 4,1666667
27 28 B
T=Tcl 4,1666667
28 29 B
T=Tcl 4,1666667
29 30 B
T=Tcl 4,1666667
30 31 B
T=Tcl 4,1666667
31 EOF B
T=Tcl 4,1666667
32 33 C
T=N*T1+Tpoz+Tcl 28,5
33 34 C
5 T=N*T1+Tpoz+Tcl 32,5
34 EOF C
T=Tcl 4,1666667
35 36 D
T=N*T1+Tpoz+Tcl 32,5
36 37 D
T=Tcl 4,1666667
37 EOF D
T=Tcl 4,1666667
38 39 E
T=N*T1+Tpoz+Tcl 32,5
39 40 E
T=Tcl 4,1666667
40 EOF E
T=Tcl 4,1666667
После дефрагментации
FAT-таблица Пояснения Формула Результат
№ Кластера Значение Содержит файл с именем Точка входа для файла с именем N
дорожки
1 2 A A 1 T=N*T1+Tpoz+Tcl 16,50
2 3 A
T=Tcl 4,17
3 4 A
T=Tcl 4,17
4 5 A
T=Tcl 4,17
5 6 A
T=Tcl 4,17
6 7 A
T=Tcl 4,17
7 8 A
T=Tcl 4,17
8 9 A
T=Tcl 4,17
9 10 A
2 T=N*T1+Tpoz+Tcl 20,50
10 EOF A
T=Tcl 4,17
11 12 B B
T=N*T1+Tpoz+Tcl 20,50
12 13 B
T=Tcl 4,17
13 14 B
T=Tcl 4,17
14 15 B
T=Tcl 4,17
15 16 B
T=Tcl 4,17
16 17 B
T=Tcl 4,17
17 18 B
3 T=N*T1+Tpoz+Tcl 24,50
18 19 B
T=Tcl 4,17
19 20 B
T=Tcl 4,17
20 EOF B
T=Tcl 4,17
21 22 C C
T=Tcl 4,17
22 23 C
T=N*T1+Tpoz+Tcl 24,50
23 24 C
T=Tcl 4,17
24 25 C
T=Tcl 4,17
25 26 C
4 T=N*T1+Tpoz+Tcl 28,50
26 27 C
T=Tcl 4,17
27 EOF C
T=Tcl 4,17
28 29 D D
T=N*T1+Tpoz+Tcl 28,50
29 30 D
T=Tcl 4,17
30 31 D
T=Tcl 4,17
31 32 D
T=Tcl 4,17
32 33 D
T=Tcl 4,17
33 34 D
5 T=N*T1+Tpoz+Tcl 32,50
34 35 D
T=Tcl 4,17
35 EOF D
T=Tcl 4,17
36 37 E E
T=N*T1+Tpoz+Tcl 32,50
37 38 E
T=Tcl 4,17
38 39 E
T=Tcl 4,17
39 40 E
T=Tcl 4,17
40 EOF E
T=Tcl 4,17
T(A)= 70,33 мс
T(B)= 78,33 мс
T(C)= 73,83 мс
T(D)= 86,00 мс
T(E)= 49,17 мс
T= 357,66667 мс
Время уменьшилось в 1,19 раза
Задать вопрос
на новый заказ в Автор24.
