- •Вопрос 3 . Оценка количества информации, содержащейся в информационном сообщении (энтропий-ный подход). Единицы измерения количества информации. Понятия "бит", "байт",производные единицы.
- •4. Кодирование вещественных чисел
- •Специальные команды bat- файлов
- •5. Операция записи файла
- •8. Операция удаления файла
- •9. Операция восстановления удаленного файла
- •1. Адресное пространство ввода-вывода
5. Операция записи файла
При записи на диск нового файла выполняется следующая процедура (приводится с упрощениями):
По результатам анализа FAT определяется первый свободный ее элемент, номер которого записывается в очередную запись соответствующего каталога в качестве номера начального кластера.
По данным таблицы формата диска, расположенной в его Boot-секторе, и известному размеру файла в байтах вычисляется количество кластеров, необходимых для размещения файла.
Начиная с начального элемента FAT, определяется цепочка свободных элементов (содержащих "0"), расположенных в порядке возрастания их номеров. При этом в каждый элемент записывается номер следующего элемента цепочки, а в последний элемент записывается код (f)ff8H (EOF).
Файл последовательно записывается в кластеры рабочей области диска, номера которых соответствуют номерам элементов FAT, включенным в цепочку.
Например (рисунок 1), при записи файла размером 1234 байта на дискету стандартного формата (512 байтов в секторе, 1 сектор в кластере), этому файлу будет выделено три кластера с номерами 10, 11 и 16. При этом последний (16-й) кластер будет занят лишь частично.
6. Процедура копирования файла реализуется последовательным выполнением рассмотренных выше процедур чтения, записи и переименования.
7. Процедура перемещения файла между двумя каталогами одного тома сводится к перемещению соответствующей регистрационной записи из одного каталога в другой. Если же файл перемещается между томами, то он сначала "копируется" на том – приемник, а затем "удаляется" с тома - источника.
8. Операция удаления файла
В каких ситуациях пользователь принимает решение о необходимости удаления файла? Во-первых, файл этому пользователю уже не нужен и вряд ли потребуется в дальнейшем и, во-вторых, требуется освободить место на переполненном диске для записи других файлов.
Каковы видимые пользователю последствия удаления файла? Во-первых, файл перестал быть "видимым" стандартными средствами просмотра оглавлений каталогов (например, командой DIR) и, во-вторых, после удаления файла на диске стало больше свободного пространства ровно на то количество кластеров, которое занимал удаленный файл (в чем легко убедиться, анализируя свойства тома до и после удаления файла).
Следует ли физически удалять ("стирать") файл с диска, чтобы можно было впоследствии записать на это место файл с другими данными? Технической необходимости в физическом удалении с диска данных "удаляемого" файла нет, так как при цифровой записи двоично-кодированной информации новый код автоматически "сотрет" всю информацию, записанную ранее на этом месте диска.
При удалении файла стандартными средствами (командой DEL):
Рабочая область диска не модифицируется, то есть файл физически сохраняется в кластерах, выделенных ему при записи.
Сохраняется также и регистрационная запись об этом файле в соответствующем каталоге, в том числе длина файла и ссылка на номер его начального кластера.
Первый символ имени удаляемого файла в его регистрационной записи заменяется на код E5h (этот код соответствует строчной русской букве "х", недопустимой с точки зрения соглашения об именах MS DOS) – наличие такого символа в начале имени файла является признаком того, что файл логически удален.
Обнуляется вся цепочка элементов FAT удаляемого файла, что делает соответствующие кластеры доступными для последующей записи.