Длина - файл
Cтраница 3
File) различаются только типами данных, содержащихся в конкретных файлах программы. Задавая в программе структуры данных типа файл, мы определяем тип этих данных, но не оговариваем их количество в файле. Теоретически файл может быть бесконечной последовательностью данных; практически же на все случаи жизни в ПЭВМ найдутся ограничения, в том числе и на длину файла. [31]
Далее, когда указатели пересекутся и точное местонахождение равных ключей станет известным, мы перемещаем в эту позицию все элементы с ключами, равными разделяющему элементу. Эта схема не совсем удовлетворяет требованию, чтобы разбиение файла на три части было завершено за один проход, однако непроизводительные расходы системных ресурсов пропорциональны только количеству обнаруженных дублированных ключей. Этот факт обусловливает две особенности: во-первых, этот метод работает хорошо, даже если в исходном файле вообще нет дублированных ключей, поскольку в этом случае непроизводительные затраты отсутствуют. Во-вторых, для этого метода характерна линейная зависимость времени выполнения от длины файла при постоянном числе значений ключей: каждая фаза разделения исключает из процесса сортировки все ключи со значениями, равными значению разделяющего элемента, так что каждый ключ может быть использован максимум при постоянном числе разделений. [32]
Принцип работы типичного алгоритма сканирования сводится к следующему. После загрузки с дискеты, на которой операционная система гарантированно свободна от вируса, программа проверяет дерево каталогов диска, логическое имя которого указывается в виде параметра при запуске. Если длина модуля больше 4 Кбайт, в теле программы ищется сигнатура вируса по соответствующему смещению. Если вирус найден, восстанавливаются скрытые в теле вируса байты начала модуля, после чего длина файла уменьшается на длину вируса и вирус удаляется из зараженного модуля. После этого восстанавливаются исходные время и дата создания файла. [33]
Обращение к библиотечной процедуре write записывает содержимое буфера в выходной файл. Первый параметр указывает файл, второй - буфер, а третий содержит количество байтов, которые необходимо записать, подобно библиотечной процедуре read. Обратите внимание, что записывается именно столько байтов, сколько было прочитано, а не весь буфер BUF SIZE. Этот момент важен, так как последняя операция чтения прочитает не 4096 байт, если только длина файла не кратна 4 Кбайт. [34]
Версия PC Tools способна открывать и идентифицировать вирусы, но не обеспечивает средства очистки пораженных файлов. Пользователи высоко оценили данный продукт в отношении точности открытия и идентификации вирусов. Он обладает также возможностью открытия новых видов вирусов, включая скрытые модификации, с помощью проверки длины файлов. [35]
В языке Паскаль используется просто термин файл для обозначения последовательности компонентов, причем все компоненты должны быть одного и того же типа. Естественный порядок компонентов определяется самой последовательностью. В любой момент времени доступен только один компонент файла. Другие компоненты доступны путем последовательного продвижения по файлу. Число компонентов, называемое длиной файла, не фиксируется при определении файла. Это обстоятельство является самым существенным отличием файла от массива. Файл, не содержащий ни одного компонента, называется пустым. [36]
 |
Семь непрерывных файлов на диске ( а. состояние диска после удаления двух файлов ( б. [37] |
Пример непрерывных файлов показан на рис. 6.9, а. Здесь показаны первые 40 блоков диска, начиная с блока 0, слева. Вначале диск был пуст. Затем на диск, начиная с блока 0, был записан файл А длиной в четыре блока. После него был записан шестиблочный файл В, впритык к файлу А. Обратите внимание, что каждый файл начинается с нового блока, так что если длина файла А была равна 3 / 2 блока, некоторое место в конце последнего блока файла пропадает. На рисунке всего показано семь файлов. Каждый следующий файл начинается с блока, следующего за последним блоком предыдущего файла. Затенение используется только для того, чтобы было легче различать отдельные файлы. [38]
Компоненты файла снабжаются уникальными указателями ( натурального типа) и располагаются в порядке, определяемом последовательностью работы процедур put, putaft, putbef, reput и erase. Компонент, к которому программа обращалась в последний раз, называется текущим компонентом файла. Операция set устанавливает текущим первый компонент файла и присваивает его значение буферу файла. Операция get устанавливает текущим следующий компонент файла и присваивает его значение буферу файла. Операция gep по значению указателя текущего компонента файла вырабатывает значение этого компонента, которое присваивается буферу файла. Процедуры put, putaft и putbef помещают значение, хранящееся в буфере файла, соответственно в конец файла, после и перед текущим компонентом файла, длина файла увеличивается на единицу, помещенный компонент становится текущим. Процедура reput замещает значением буфера файла содержимое текущего компонента файла. Процедура erase удаляет текущий компонент файла, сокращая его длину на единицу, текущим становится следующий компонент файла. Предикат eof вырабатывает значение ИСТИНА, когда файл оказывается в положении конец файла. Процедура rewrite уничтожает содержимое файла, оставляя его в пустом состоянии. Операция length вырабатывает значение текущей длины файла. [39]
Компоненты файла снабжаются уникальными указателями ( натурального типа) и располагаются в порядке, определяемом последовательностью работы процедур put, putaft, putbef, reput и erase. Компонент, к которому программа обращалась в последний раз, называется текущим компонентом файла. Операция set устанавливает текущим первый компонент файла и присваивает его значение буферу файла. Операция get устанавливает текущим следующий компонент файла и присваивает его значение буферу файла. Операция gep по значению указателя текущего компонента файла вырабатывает значение этого компонента, которое присваивается буферу файла. Процедуры put, putaft и putbef помещают значение, хранящееся в буфере файла, соответственно в конец файла, после и перед текущим компонентом файла, длина файла увеличивается на единицу, помещенный компонент становится текущим. Процедура reput замещает значением буфера файла содержимое текущего компонента файла. Процедура erase удаляет текущий компонент файла, сокращая его длину на единицу, текущим становится следующий компонент файла. Предикат eof вырабатывает значение ИСТИНА, когда файл оказывается в положении конец файла. Процедура rewrite уничтожает содержимое файла, оставляя его в пустом состоянии. Операция length вырабатывает значение текущей длины файла. [40]
Страницы: 1 2 3