ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 12.04.2024
Просмотров: 7
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
ФЕДЕРАЛЬНОЕ АГЕНСТВО СВЯЗИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»
Факультет «Информационные системы и технологии»
Кафедра «Информационные управляющие системы»
Контрольная работа
По дисциплине Сети хранения данных
Фамилия: Иванова
Имя: Ольга
Отчество: Александровна
Курс: 5
Группа №: ИБ-61з
Дата сдачи работы: 19.12.2020
Санкт-Петербург
2020
Задача 1.
Построить FAT – таблицу для заданных файлов, с учетом заданных точек доступа, объема файлов и объема кластеров. Определить потерю памяти для каждого файла
Имя файла | Объем файла (байт) | Точка доступа | Объем кластера (Кб) |
A | 14500 | 2 | 4 |
B | 17800 | 7 | |
C | 8100 | 10 | |
D | 5250 | 3 | |
E | 21200 | 5 |
Решение:
Определим объемы файлов в кластерах, как целую часть следующего выражения
Vfcl=Vf/Vcl+1
Результаты расчетов:
Имя файла | Объем в кластерах (Vfcl) |
A | 4 |
B | 5 |
C | 3 |
D | 2 |
E | 6 |
Таблица 2
Количество столбцов в FAT таблице определится общим количеством всех кластеров, необходимых для записи на диск всех файлов. В нашем случае эта величина составит 20 столбцов. Составим цепочки кластеров для каждого файла.
A=2->1->4->6
B=7->8->9->11->12
C=10->13->14
D=3->15
E=5->16->17->18->19->20
A D E B C
№ кластера | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
№ ссылки | 4 | 1 | 15 | 6 | 16 | eof | 8 | 9 | 11 | 13 |
№ кластера | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
№ ссылки | 12 | eof | 14 | eof | eof | 17 | 18 | 19 | 20 | eof |
Таблица 3
Для расчета потерь памяти в файле A от произведения количества кластеров в этом файле на объем кластера вычтем объем файла A.
Vпот=Nкл *Vкл – Vф
Vпот=4 *4096 – 14500=1884
Результаты расчетов:
Имя файла | Потеря дисковой памяти (байт) |
A | 1884 |
B | 2680 |
C | 4188 |
D | 2942 |
E | 3376 |
Таблица 4
Задача 2.
1. Описать заданные файлы в формате файловой системы NTFS (с использованием экстент)
2. Дефрагментировать диск с целью оптимизации описания файлов (допускается изменять точки доступа) и представить оптимизированные формы записи файлов
Имя файла | Объем файла (байт) | Точка доступа | Объем кластера (Кб) |
A | 14500 | 2 | 4 |
B | 17800 | 3 | |
C | 8100 | 10 | |
D | 5250 | 8 | |
E | 21200 | 5 |
Решение:
Определим объемы файлов в кластерах, как целую часть следующего выражения
Vfcl=Vf/Vcl+1
Результаты расчетов представлены в таблице 5
Имя файла | Объем в кластерах (Vfcl) |
A | 4 |
B | 5 |
C | 3 |
D | 2 |
E | 6 |
Таблица 5
Количество столбцов в FAT таблице определится общим количеством всех кластеров, необходимых для записи на диск всех файлов. В нашем случае эта величина составит 20 столбцов.
A B E D C
№ кластера | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
№ ссылки | 4 | 1 | 7 | 6 | 16 | eof | 9 | 15 | 11 | 13 |
№ кластера | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
№ ссылки | 12 | eof | 14 | eof | eof | 17 | 18 | 19 | 20 | eof |
Таблица 6
A=2->1->4->6
B=3->7->9->11->12
C=10->13->14
D=8->15
E=5->16->17->18->19->20
Согласно материалам, представленным в разделе 1.2, указанные файлы в терминах файловой системы NTFS могут быть записаны в виде следующей последовательности экстент:
A={1,2,1},{2,1,1},{3,4,1},{4,6,1}
B={1,3,1}{2,7,1},{3,11,2}
C={1,10,1},{2,13,2}
D={1,8,1},{2,15,1}
E={1,5,1},{2,16,5}
Задача 3.
1. Построить FAT – таблицу для заданных файлов в соответствии с параметрами учебного диска.
2. Рассчитать общее время считывания файлов с учетом следующих допущений: - временем передачи сигналов по шинам пренебречь; - время перехода головки записи/считывания определить как Т1 (количество пересекаемых дорожек).
3. Дефрагментировать диск и рассчитать общее время считывания всех файлов после дефрагментации
Число дорожек Nдор. | Число секторов на дорожке Nсек. | Число секторов в кластере Nкл. | Время перемещения головки на 1 дорожку Т1, мс | Скорость вращения диска Nоб., об/мин |
5 | 20 | 4 | 4 | 4600 |
Для всех вариантов: - число поверхностей на диске – 1; - объем сектора – 0,5 Кб;
Имя файла | Объем в байтах | Точка входа |
A | 9500 | 12 |
B | 10500 | 5 |
C | 7000 | 6 |
D | 6500 | 1 |
E | 4500 | 10 |
Решение:
Составим таблицу распределения файлов (FAT) для заданных выше условий. Для этого определим объемы файлов в кластерах. Объем кластера для заданных условий определяется как
Vcl = Vsect Nscl =512 4 = 2048 байт
Соответственно объемы файлов в кластерах определится как целая часть следующего выражения
Результаты расчетов:
Имя файла | Объем в кластерах |
A | 5 |
B | 6 |
C | 4 |
D | 4 |
E | 3 |
Таблица 7
Общее количество позиций в таблице расположения файлов (FAT) определяется емкостью диска в кластерах. Для решаемой задачи это значение можно рассчитать как
Ndcl = Ntrk • Nsect / Nscl = 5 • 20 / 4 = 25
D B C E A
№ кластера | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
№ ссылки | 18 | 3 | 4 | 7 | 8 | 15 | eof | 9 | 11 | 21 | 13 | 2 | 14 |
№ кластера | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |
№ ссылки | eof | 16 | 17 | eof | 19 | 20 | eof | 22 | eof | 0 | 0 | 0 | 0 |
A=12->2->3->4->7
B=5->8->9->11->13->14
C=6->15->16->17
D=1->18->19->20
E=10->21->22
Следующим этапом решения поставленной задачи является построение карты диска, которая отражает расположение кластеров по дорожкам диска. Количество дорожек задано и равно 5, общий объем диска в кластерах равен 25, следовательно, на каждой дорожке диска расположено 5 кластеров. Карта диска будет иметь следующий вид
№ дорожки | Кластеры | ||||
1 | 1 D1 | 2 A2 | 3 A3 | 4 A4 | 5 B1 |
2 | 6 C1 | 7 A5 | 8 B2 | 9 B3 | 10 E1 |
3 | 11 B4 | 12 A1 | 13 B5 | 14 B6 | 15 C2 |
4 | 16 C4 | 17 C5 | 18 D2 | 19 D3 | 20 D4 |
5 | 21 E2 | 22 E3 | 23 0 | 24 0 | 25 0 |