4 Варианты заданий для самостоятельной работы

Разработать программу, имитирующую процесс дефрагментации диска путем оптимизации расположения блоков хранимых файлов. Считать, что размер кластера равен 512 байт. Данные об адресах блоков хранятся в базе данных о файлах. Адрес характеризуется сегментом и смещением. Допустимо во время дефрагментации переформирование блоков. Каждый файл должен быть выделен своим цветом и номером. Во время виртуальной дефрагментации должен отражаться процесс перемещения виртуальных кластеров по виртуальному дисковому пространству. Объем диска, количество файлов следующие:

№ вар.	Количество кластеров на диске, сот.	Количество файлов
1	2950	11
2	3420	15
3	1990	14
4	4260	18
5	3870	19
6	2470	17
7	3570	12
8	2850	21
9	4470	20
10	4120	22

Размер файлов (в кБ) генерировать как случайное число от 6,7 до 747,3.

5 Содержание отчета

5.1 Титульный лист.

5.2 Краткое теоретическое описание.

5.3 Задание на лабораторную работу, включающее формулировку задачи.

5.4 Результаты выполнения работы и ответы на контрольные вопросы.

Лабораторная работа №8. Имитация процессов создания и модификации файлов

1 Цель и порядок работы

Цель работы. Изучить внешнюю и внутреннюю стороны основных операций над файлами (на примере создания и модификации).

Работу необходимо выполнять в следующем порядке:

• прочитать описание работы;

• получить задание у преподавателя;

• разработать программу, имитирующую внешнюю и внутреннюю стороны выполнения основных операций над файлами (на примере создания и модификации).

2 Общие сведения

Известно, что над файлами возможно выполнение следующих операций: создание, уничтожение, копирование, перемещение, чтение, модификация, переименование и т.д. Каждая операция имеет внешнюю и внутреннюю стороны.

Внешняя сторона является видимой пользователю. Например, при создании нового файла происходит добавление новой записи в таблицу размещения файлов, а в файловом менеджере (в текущем каталоге) отражается новая строка, содержащая имя файла, дату создания, размеры и т.д. При удалении, наоборот, происходит удаление записи из таблицы размещения файлов, а в файловом менеджере происходит удаление строки, содержавшей информацию о только что удаленном файле.

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

Необходимо помнить, что внешняя и внутренняя стороны операций над файлами тесно связаны и происходят согласованно (одновременно). Операция над файлом меняет состояние вычислительной системы в целом.

3 Контрольные вопросы

3.1 Какие операции выполняют над файлами?

3.2 Что такое внешняя и внутренняя стороны операций над файлами?

3.3 Каким образом операции над файлами могут менять состояние вычислительной системы?