Организация файлов, организация файловой системы, логическая структура дисков.
Организация файловых систем
Организация файловой системы
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны. Требования к именам файлов и каталогов. Файловая система - порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: Файловая система определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имени файла папки , максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов. Файл - это понятие, привычное любому пользователю компьютера. Как и любой предмет, файл можно создать, переместить и уничтожить, однако без внешнего вмешательства он будет сохраняться неизменным неопределенно долгое время. Файл предназначен для хранения данных любого типа - текстовых, графических, звуковых, исполняемых программ и многого другого. Аналогия файла с предметом позволяет пользователю быстро освоиться при работе с данными в операционной системе. Пользователи дают файлам символьные имена, при этом учитываются ограничения ОС как на используемые символы, так и на длину имени. До недавнего времени эти границы были весьма узкими. Так в популярной файловой системе FAT длина имен ограничивается известной схемой 8. Однако пользователю гораздо удобнее работать с длинными именами, поскольку они позволяют дать файлу действительно мнемоническое название, по которому даже через достаточно большой промежуток времени можно будет вспомнить, что содержит этот файл. Поэтому современные файловые системы, как правило, поддерживают длинные символьные имена файлов. Например, Windows NT в своей новой файловой системе NTFS устанавливает, что имя файла может содержать до символов, не считая завершающего нулевого символа. Длинные имена поддерживаются не только новыми файловыми системами, но и новыми версиями хорошо известных файловых систем. Например, в ОС Windows 95 используется файловая система VFAT, представляющая собой существенно измененный вариант FAT. Среди многих других усовершенствований одним из главных достоинств VFAT является поддержка длинных имен. Кроме проблемы генерации эквивалентных коротких имен, при реализации нового варианта FAT важной задачей была задача хранения длинных имен при условии, что принципиально метод хранения и структура данных на диске не должны были измениться. Обычно разные файлы могут иметь одинаковые символьные имена. В этом случае файл однозначно идентифицируется так называемым составным именем, представляющем собой последовательность символьных имен каталогов. В некоторых системах одному и тому же файлу не может быть дано несколько разных имен, а в других такое ограничение отсутствует. В последнем случае операционная система присваивает файлу дополнительно уникальное имя, так, чтобы можно было установить взаимно-однозначное соответствие между файлом и его уникальным именем. Уникальное имя представляет собой числовой идентификатор и используется программами операционной системы. Примером такого уникального имени файла является номер индексного дескриптора в системе UNIX. Обычные файлы в свою очередь подразделяются на текстовые и двоичные. Текстовые файлы состоят из строк символов, представленных в ASCII-коде. Это могут быть документы, исходные тексты программ и т. Текстовые файлы можно прочитать на экране и распечатать на принтере. Двоичные файлы не используют ASCII-коды, они часто имеют сложную внутреннюю структуру, например, объектный код программы или архивный файл. Все операционные системы должны уметь распознавать хотя бы один тип файлов - их собственные исполняемые файлы. Специальные файлы - это файлы, ассоциированные с устройствами ввода-вывода, которые позволяют пользователю выполнять операции ввода-вывода, используя обычные команды записи в файл или чтения из файла. Эти команды обрабатываются вначале программами файловой системы, а затем на некотором этапе выполнения запроса преобразуются ОС в команды управления соответствующим устройством. Специальные файлы, так же как и устройства ввода-вывода, делятся на блок-ориентированные и байт-ориентированные. Каталог - это, с одной стороны, группа файлов, объединенных пользователем исходя из некоторых соображений например, файлы, содержащие программы игр, или файлы, составляющие один программный пакет , а с другой стороны - это файл, содержащий системную информацию о группе файлов, его составляющих. В каталоге содержится список файлов, входящих в него, и устанавливается соответствие между файлами и их характеристиками атрибутами. В разных файловых системах могут использоваться в качестве атрибутов разные характеристики, например:. Каталоги могут непосредственно содержать значения характеристик файлов, как это сделано в файловой системе MS-DOS, или ссылаться на таблицы, содержащие эти характеристики, как это реализовано в ОС UNIX. Каталоги могут образовывать иерархическую структуру за счет того, что каталог более низкого уровня может входить в каталог более высокого уровня. Иерархия каталогов может быть деревом или сетью. Каталоги образуют дерево, если файлу разрешено входить только в один каталог, и сеть - если файл может входить сразу в несколько каталогов. Как и любой другой файл, каталог имеет символьное имя и однозначно идентифицируется составным именем, содержащим цепочку символьных имен всех каталогов, через которые проходит путь от корня до данного каталога. Программист имеет дело с логической организацией файла, представляя файл в виде определенным образом организованных логических записей. Логическая запись - это наименьший элемент данных, которым может оперировать программист при обмене с внешним устройством. Даже если физический обмен с устройством осуществляется большими единицами, операционная система обеспечивает программисту доступ к отдельной логической записи. Записи могут быть фиксированной длины или переменной длины. Записи могут быть расположены в файле последовательно последовательная организация или в более сложном порядке, с использованием так называемых индексных таблиц, позволяющих обеспечить быстрый доступ к отдельной логической записи индексно-последовательная организация. Для идентификации записи может быть использовано специальное поле записи, называемое ключом. В файловых системах ОС UNIX и MS-DOS файл имеет простейшую логическую структуру - последовательность однобайтовых записей. Физическая организация файла описывает правила расположения файла на устройстве внешней памяти, в частности на диске. Файл состоит из физических записей - блоков. Блок - наименьшая единица данных, которой внешнее устройство обменивается с оперативной памятью. Непрерывное размещение - простейший вариант физической организации рисунок 2. Для задания адреса файла в этом случае достаточно указать только номер начального блока. Другое достоинство этого метода - простота. Но имеются и два существенных недостатка. Во-первых, во время создания файла заранее не известна его длина, а значит не известно, сколько памяти надо зарезервировать для этого файла, во-вторых, при таком порядке размещения неизбежно возникает фрагментация, и пространство на диске используется не эффективно, так как отдельные участки маленького размера минимально 1 блок могут остаться не используемыми. Следующий способ физической организации - размещение в виде связанного списка блоков дисковой памяти рисунок 2. При таком способе в начале каждого блока содержится указатель на следующий блок. В этом случае адрес файла также может быть задан одним числом - номером первого блока. В отличие от предыдущего способа, каждый блок может быть присоединен в цепочку какого-либо файла, следовательно фрагментация отсутствует. Файл может изменяться во время своего существования, наращивая число блоков. Недостатком является сложность реализации доступа к произвольно заданному месту файла: Кроме того, при этом способе количество данных файла, содержащихся в одном блоке, не равно степени двойки одно слово израсходовано на номер следующего блока , а многие программы читают данные блоками, размер которых равен степени двойки. Популярным способом, используемым, например, в файловой системе FAT операционной системы MS-DOS, является использование связанного списка индексов. С каждым блоком связывается некоторый элемент - индекс. Индексы располагаются в отдельной области диска в MS-DOS это таблица FAT. Если некоторый блок распределен некоторому файлу, то индекс этого блока содержит номер следующего блока данного файла. При такой физической организации сохраняются все достоинства предыдущего способа, но снимаются оба отмеченных недостатка: В заключение рассмотрим задание физического расположения файла путем простого перечисления номеров блоков, занимаемых этим файлом. ОС UNIX использует вариант данного способа, позволяющий обеспечить фиксированную длину адреса, независимо от размера файла. Для хранения адреса файла выделено 13 полей. Если размер файла меньше или равен 10 блокам, то номера этих блоков непосредственно перечислены в первых десяти полях адреса. Если размер файла больше 10 блоков, то следующее е поле содержит адрес блока, в котором могут быть расположены еще номеров следующих блоков файла. Определить права доступа к файлу - значит определить для каждого пользователя набор операций, которые он может применить к данному файлу. В разных файловых системах может быть определен свой список дифференцируемых операций доступа. Этот список может включать следующие операции:. В самом общем случае права доступа могут быть описаны матрицей прав доступа, в которой столбцы соответствуют всем файлам системы, строки - всем пользователям, а на пересечении строк и столбцов указываются разрешенные операции рисунок 2. В некоторых системах пользователи могут быть разделены на отдельные категории. Для всех пользователей одной категории определяются единые права доступа. Например, в системе UNIX все пользователи подразделяются на три категории: Функционирование любой файловой системы можно представить многоуровневой моделью, в которой каждый уровень предоставляет некоторый интерфейс набор функций вышележащему уровню, а сам, в свою очередь, для выполнения своей работы использует интерфейс обращается с набором запросов нижележащего уровня. Задачей символьного уровня является определение по символьному имени файла его уникального имени. В файловых системах, в которых каждый файл может иметь только одно символьное имя например, MS-DOS , этот уровень отсутствует, так как символьное имя, присвоенное файлу пользователем, является одновременно уникальным и может быть использовано операционной системой. В других файловых системах, в которых один и тот же файл может иметь несколько символьных имен, на данном уровне просматривается цепочка каталогов для определения уникального имени файла. В файловой системе UNIX, например, уникальным именем является номер индексного дескриптора файла i-node. На следующем, базовом уровне по уникальному имени файла определяются его характеристики: Как уже было сказано, характеристики файла могут входить в состав каталога или храниться в отдельных таблицах. При открытии файла его характеристики перемещаются с диска в оперативную память, чтобы уменьшить среднее время доступа к файлу. В некоторых файловых системах например, HPFS при открытии файла вместе с его характеристиками в оперативную память перемещаются несколько первых блоков файла, содержащих данные. Следующим этапом реализации запроса к файлу является проверка прав доступа к нему. Для этого сравниваются полномочия пользователя или процесса, выдавших запрос, со списком разрешенных видов доступа к данному файлу. Если запрашиваемый вид доступа разрешен, то выполнение запроса продолжается, если нет, то выдается сообщение о нарушении прав доступа. На логическом уровне определяются координаты запрашиваемой логической записи в файле, то есть требуется определить, на каком расстоянии в байтах от начала файла находится требуемая логическая запись. При этом абстрагируются от физического расположения файла, он представляется в виде непрерывной последовательности байт. Алгоритм работы данного уровня зависит от логической организации файла. Например, если файл организован как последовательность логических записей фиксированной длины l, то n-ая логическая запись имеет смещение l n-1 байт. Для определения координат логической записи в файле с индексно-последовательной организацией выполняется чтение таблицы индексов ключей , в которой непосредственно указывается адрес логической записи. Начало развития технологий принято считать с Блеза Паскаля, который в г. Его машина предназначалась для работы с разрядными числами и могла только складывать и вычитать, а также имела лучший, чем все до этого, способ фиксации результата. Инженерные идеи Паскаля оказали огромное влияние на многие другие изобретения в области вычислительной техники. Следующего этапного результата добился выдающийся немецкий математик и философ Готфрид Вильгельм Лейбниц, высказавший в году идею механического умножения без последовательного сложения. Уже через год он представил машину, которая позволяла механически выполнять четыре арифметических действия, в Парижскую академию. Машина Лейбница требовала для установки специального стола, так как имела внушительные размеры: В году английский математик Чарльз Бэббидж начал работать над так называемой разностной машиной, которая должна была вычислять любые функции, в том числе и тригонометрические, а также составлять таблицы. Однако из-за нехватки средств эта машина не была закончена, и сдана в музей Королевского колледжа в Лондоне, где хранится и по сей день. Но эта неудача не остановила Бэббиджа, и в году он приступил к новому проекту - созданию Аналитической машины, которая должна была выполнять вычисления без участия человека рис. Именно Бэббидж впервые додумался до того, что компьютер должен содержать память и управляться с помощью программы. Бэббидж хотел построить свой компьютер как механическое устройство, а программы собирался задавать посредством перфокарт - карт из плотной бумаги с информацией, наносимой с помощью отверстии они в то время уже широко употреблялись в ткацких станках. С по год Бэббидж упорно работал, расходуя собственные средства. К сожалению, он не смог довести до конца работу по созданию Аналитической машины - она оказалась слишком сложной для техники того времени. Но заслуга Бэббиджа в том, что он впервые предложил и частично реализовал, идею программно-управляемых вычислений. Именно Аналитическая машина по своей сути явилась прототипом современного компьютера. Лишь в х годах ХХ века удалось создать программируемую счетную машину, причем на основе электромеханических реле, которые могут пребывать в одном из двух устойчивых состояний: Это технически проще, чем пытаться реализовать десять различных состояний, опирающихся на обработку информации на основе десятичной, а не двоичной системы счисления. Во второй половине х годов появились первые электронно-вычислительные машины, элементной базой которых были электронные лампы. С появлением в х годах первых персональных компьютеров, темпы развития резко возросли. Практически каждый день появляются новые разработки, и ПК становится все более доступен и все более необходим. В настоящее время нет ни одной сферы деятельности, где не использовались бы компьютеры. К началу XX века времени потребность в автоматизации вычислений, особенно для военных нужд - баллистики, криптографии стала настолько велика, что над созданием машин типа построенных Эйкеном и Цузе одновременно работало несколько групп исследователей. Их машина, названная ENIAC, работала в тысячу раз быстрее, чем Марк-1, однако для задания ее программы приходилось в течение нескольких часов или даже нескольких дней подсоединять нужным образом провода. Для упрощения процесса задания программ, Мочли и Экерт стали конструировать новую машину, которая могла бы хранить программу в своей памяти. Этот доклад стал всемирно известным, так, как в нем фон Нейман ясно и просто сформулировал общие принципы функционирования компьютеров. С той поры компьютеры стали гораздо более мощными, но они соответствуют тем принципам, которые изложил в своем докладе в г Джон фон Нейман. Для того, чтобы быть универсальным и эффективным устройством обработки информации, компьютер должен иметь следующие устройства:. Память компьютера должна состоять из некоторого количества пронумерованных ячеек, в каждой из которых могут находиться или обрабатываемые данные, или инструкции программ. Все ячейки памяти должны быть одинаково легко доступны для других устройств компьютера. С каждым новым поколением ЭВМ увеличивались быстродействие и надежность их работы при уменьшении стоимости и размеров, совершенствовались устройства ввода и вывода информации. В соответствии с трактовкой компьютера - как технической модели информационной функции человека - устройства ввода приближаются к естественному для человека восприятию информации зрительному, звуковому и, следовательно, операция по её вводу в компьютер становится всё более удобной для человека. Современный компьютер - это универсальное, многофункциональное, электронное автоматическое устройство для работы с информацией. Компьютеры в современном обществе взяли на себя значительную часть работ, связанных с информацией. По историческим меркам компьютерные технологии обработки информации ещё очень молоды и находятся в самом начале своего развития. В году Томас Эдисон, пытаясь продлить срок службы лампы с угольной нитью, ввел в ее вакуумный баллон платиновый электрод и пропустил через него положительное напряжение. Заметив, что в вакууме между электродом и нитью протекает ток он не смог найти никакого объяснения столь необычному явлению. Эдисон ограничился тем, что подробно описал его, на всякий случай взял патент и отправил лампу на Филадельфийскую выставку. Американский изобретатель не распознал открытия исключительной важности - термоэлектронная эмиссия. Он не понял, что его лампа накаливания с платиновым электродом по существу была первой в мире электронной лампой. Флеминг - Свой диод - двухэлектродную лампу Флейминг создал в году. В октябре года американский инженер Ли де Форест изобрёл электронную лампу - усилитель, или аудион, как он её тогда назвал, имевший третий электрод - сетку. Им был введён принцип, на основе которого строились все дальнейшие электронные лампы, - управление током, протекающим между анодом и катодом, с помощью других вспомогательных элементов. Начиная с года группа специалистов под руководством Говарда Эйкена, Дж. Эккерта в США начала конструировать вычислительную машину на основе электронных ламп, а не на электромагнитных реле. ENIAC имел и существенный недостаток - управление им осуществлялось с помощью коммутационной панели, у него отсутствовала память, и для того чтобы задать программу приходилось в течение нескольких часов или даже дней подсоединять нужным образом провода. Худшим из всех недостатков была ужасающая ненадежность компьютера, так как за день работы успевало выйти из строя около десятка вакуумных ламп. ENIAC стал первым представителем 1-го поколения компьютеров. Любая классификация условна, но большинство специалистов согласилось с тем, что различать поколения следует исходя из той элементной базы, на основе которой строятся машины. Таким образом, первое поколение представляется ламповыми машинами. Необходимо отметить огромную роль американского математика фон Неймана в становлении техники первого поколения. Нужно было осмыслить сильные и слабые стороны ENIAC и дать рекомендации для последующих разработок. В отчете фон Неймана и его коллег Г. Беркса июнь года были четко сформулированы требования к структуре компьютеров. Отметим важнейшие из них:. На следующем рисунке показано, каковы должны быть связи между устройствами компьютера согласно принципам фон Неймана одинарные линии показывают управляющие связи, пунктир - информационные. Первый компьютер, в котором были воплощены принципы фон Неймана, был построен в году английским исследователем Морисом Уилксом. С той поры компьютеры стали гораздо более мощными, но подавляющее большинство из них сделано в соответствии с теми принципами, которые изложил в своем докладе в года Джон фон Нейман. Элементной базой второго поколения стали полупроводники. Без сомнения, транзисторы можно считать одним из наиболее впечатляющих чудес XX века. Патент на открытие транзистора был выдан в году американцам Д. Браттейну, а через восемь лет они вместе с теоретиком В. Шокли стали лауреатами Нобелевской премии. Скорости переключения уже первых транзисторных элементов оказались в сотни раз выше, чем ламповых, надежность и экономичность - тоже. Впервые стала широко применяться память на ферритовых сердечниках и тонких магнитных пленках, были опробованы индуктивные элементы - параметроны. В машине использовалось 20 тысяч транзисторов и диодов, она потребляла 4 киловатта. Аналогичные функции выполняли и советские компьютеры. Изобретение их позволило создать новый тип памяти - дисковые запоминающие устройства, значимость которых была в полной мере оценена в последующие десятилетия развития вычислительной техники. Первые запоминающие устройства на дисках появились в машинах IBM и RAMAC. НА поверхности диска размещалось дорожек для записи данных, по знаков каждая. Первые серийные универсальные ЭВМ на транзисторах были выпущены в году одновременно в США, ФРГ и Японии. В х годах советские конструкторы разработали около 30 моделей транзисторных компьютеров, большинство которых стали выпускаться серийно. Появились целые семейства машин: Приоритет в изобретении интегральных схем, ставших элементной базой ЭВМ третьего поколения, принадлежит американским ученым Д. Нойсу, сделавшим это открытие независимо друг от друга. Массовый выпуск интегральных схем начался в году, а в начал быстро осуществляться переход от дискретных элементов к интегральным. Началось перевоплощение электроники в микроэлектронику. Несмотря на успехи интегральной техники и появление мини-ЭВМ, в х годах продолжали доминировать большие машины. Таким образом, третье поколение компьютеров, зарождаясь внутри второго, постепенно вырастало из него. Первая массовая серия машин на интегральных элементах стала выпускаться в году фирмой IBM. Эта серия, известная под названием IBM, оказала значительное влияние на развитие вычислительной техники второй половины х годов. Она объединила целое семейство ЭВМ с широким диапазоном производительности, причем совместимых друг с другом. Последнее означало, что машины стало возможно связывать в комплексы, а также без всяких переделок переносить программы, написанные для одной ЭВМ, на любую другую из этой серии. Таким образом, впервые было выявлено коммерчески выгодное требование стандартизации аппаратного и программного обеспечения ЭВМ. Со второй половины х годов Советский Союз совместно со странами СЭВ приступил к разработке семейства универсальных машин, аналогичного системе ibm В году началось серийное производство стартовой, наименее мощной модели Единой Системы - ЭВМ ЕС, а еще через год - пяти других моделей. Их быстродействие находилась в пределах от десяти тысяч ЕС до двух миллионов ЕС операций в секунду. Начало х годов знаменует переход к компьютерам четвертого поколения - на сверхбольших интегральных схемах СБИС. Другим признаком ЭВМ нового поколения являются резкие изменения в архитектуре. Техника четвертого поколения породила качественно новый элемент ЭВМ - микропроцессор. В году пришли к идее ограничить возможности процессора, заложив в него небольшой набор операций, микропрограммы которых должны быть заранее введены в постоянную память. Так возникла идея микропроцессора, который можно реализовать даже на одном кристалле, а программу в его память записать навсегда. В то время в рядовом микропроцессоре уровень интеграции соответствовал плотности, равной примерно транзисторам на один квадратный миллиметр, при этом достигалась очень хорошая надежность. К середине х годов положение на компьютерном рынке резко и непредвиденно стало изменяться. Четко выделились две концепции развития ЭВМ. Воплощением первой концепции стали суперкомпьютеры, а второй - персональные ЭВМ. Первые их образцы появились примерно в одно и то же время - в году. Все они относятся к категории суперкомпьютеров, так как имеют предельно достижимые для своего времени характеристики и очень высокую стоимость. В машинах четвертого поколения сделан отход от архитектуры фон Неймана, которая была ведущим признаком подавляющего большинства всех предыдущих компьютеров. Хотя и персональные компьютеры относятся к ЭВМ 4-го поколения, все же возможность их широкого распространения, несмотря на достижения технологии СБИС, оставалась бы весьма небольшой. В году был сделан важный шаг на пути к персональному компьютеру - Маршиан Эдвард Хофф из фирмы Intеl сконструировал интегральную схему, аналогичную по своим функциям центральному процессору большого компьютера. Так появился первый микропроцессор Intеl , который был выпущен в продажу в г. Это был настоящий прорыв, ибо микропроцессор Intеl размером менее 3 см был производительнее гигантских машин 1-го поколения. Правда, возможности Intе1 были куда скромнее, чем у центрального процессора больших компьютеров того времени, - он работал гораздо медленнее и мог обрабатывать одновременно только 4 бита информации процессоры больших компьютеров обрабатывали 16 или 32 бита одновременно , но и стоил он в десятки тысяч раз дешевле. Но рост производительности микропроцессоров не заставил себя ждать. В году появился 8-битный микропроцессор Intel Размер его регистров соответствовал стандартной единице цифровой информации - байту. Процессор Intel являлся простым развитием Intel Прикладные программы векторной и растровой графики. Особенности, преимущества и недостатки векторной и растровой графики. Adobe Photoshop - программа является лидером в области графических программ такого рода, но она требует и соответствующих ресурсов от вашего компьютера. Можно считать, что Photoshop - самый совершенный профессиональный редактор растровой графики и самый популярный. Его область - это обработка готовых изображений, таких как отсканированные фотографии. Последние версии уже дополнены компонентом для работы с web-графикой. Вместе с другими программами фирмы Adobe он может составить интегрированный пакет дизайнерских программ, способный удовлетворить самые требовательные запросы. Microsoft Photo Editor - этот редактор предназначен в основном для работы с фотографиями. Часто он поставляется с пакетом Microsoft Office, поэтому распространен довольно широко. Microsoft Image Composer - наиболее развитое средство обработки графики из всех программ фирмы Microsoft. Похоже, что по замыслу разработчиков он должен составить конкуренцию редактору Adobe Photoshop в части разработки графики для Интернета. Главное достоинство продукции Microsoft - простота и удобство интерфейса. Этот редактор занимает немного места на диске и очень быстро загружается. Однако для изображений, которые будут использованы в полиграфии, он практически непригоден. Microsoft Paint - простейший графический редактор, поставляемый вместе с операционной системой Windows, заслуживает упоминания, хотя он обладает минимумом возможностей и вряд ли может быть применен для решения сколько-нибудь серьезной задачи. Этот редактор благодаря своему почтенному возрасту и широкому распространению можно назвать самым известным графическим редактором. Очень интересный и мощный растровый инструмент для художественной обработки изображений. Это один из немногих редакторов, в состав которого входят инструменты фрактальной графики. Может импортировать и экспортировать изображения в 40 - 50 разных форматов. GIMP - свободно распространяемая программа с открытым исходным кодом. Первоначально получила распространение среди любителей ОС Linux. Сейчас доступна и для Windows. По возможностям приближается к Adobe Photoshop. Обладает исключительной наращиваемостью и расширяемостью. Практически все современные графические программы по своему внутреннему устройству во многом имеют векторную природу. Надеюсь, что читатель вскоре свыкнется с этим парадоксом в классификации графических программ. Обладает очень слабыми возможностями, но благодаря тому, что она встроена во все приложения Microsoft Office, это, пожалуй, самый распространенный в мире векторный редактор. Это не совсем обычная программа. Несмотря на примитивность Office Art, с его помощью можно очень быстро создать достаточно сложную и симпатичную картинку. Спектр решаемых задач необычайно широк. Она менее требовательна к ресурсам компьютера, так как не перегружена возможностями. Основная сфера применения - картинки для Интернета и компактные компьютерные игры. Относится к классу программ САПР Системы Автоматизированного Проектирования. Эту программу мы с уверенностью поместили в разряд векторных редакторов, так как основное ее назначение - преобразовывать растровые картинки в текстовые символы векторной природы. Только после распознавания отсканированные тексты можно редактировать с помощью клавиатуры в обычных текстовых редакторах. В отличие от системы распознавания текста, основное назначение векторизаторов - преобразовывать растровые картинки в геометрические фигуры для их дальнейшей обработки в плоских или трехмерных векторных редакторах. Потребительские свойства растровой и векторной графики удивительным образом дополняют друг друга: Самым выдающимся достоинством пиксельной графики является простота принципа, лежащего в её основе. Следствием этого является аппаратная реализуемость и программная независимость. Аппаратная реализуемость означает, что к настоящему моменту созданы и доведены до массового производства устройства, позволяющие автоматизировать процедуру преобразования изображений в цифровую форму и использующие принципы растровой графики. В настоящее время большинство устройств отображения графики являются растровыми, то есть любое изображение строится из совокупности каких-либо элементов например, точек экрана, капель чернил, точек тонера, пятен, создаваемых лазерным лучом , поэтому каждое из таких устройств характеризуется собственным разрешением. Наиболее известными из растровых отображающих устройств являются мониторы и принтеры, а из устройств ввода изображений - сканеры и цифровые фотоаппараты. Самый первый недостаток, с которым сразу сталкиваются пользователи, - это значительный объём памяти, занимаемый растровым изображением. Причем объём памяти не зависит от содержания изображения. Растровая форма представления графики имеет принципиальные ограничения на трансформацию изображений, то есть такие операции как масштабирование и повороты часто сопряжены с существенными искажениями изображений. Например, при увеличении изображения появляется ступенчатый эффект и зернистость, а при уменьшении могут исчезнуть мелкие детали и картинка потеряет четкость. На рисунке 1 слева приведено исходное растровое изображение с выделенным фрагментом, который был увеличен в несколько раз и показан на данном рисунке справа. Векторная форма представления графики чрезвычайно экономна в объёмах памяти, так как собственно изображения в памяти не содержится. Значительную долю экономии обеспечивает и то, что на весь объект-примитив достаточно единственного кода цвета линии контура или заливки в противоположность растровой графике, где каждый пиксель имеет свой код цвета. Немаловажно и то что, при масштабировании векторных объектов объём памяти для их представления, как правило, не изменяется, потому что количество опорных точек не добавляется, как не добавляется и других параметров, требующих сохранения. У векторных изображений практически не бывает проблем с трансформированием. Например, векторное изображение можно масштабировать до любого размера - от логотипа на визитной карточке до стенда на улице, а качество картинки при этом не изменится. Аппаратная независимость означает, что векторная графика всегда обеспечивает максимальное качество, на которое способно отображающее устройство, являющееся, как правило, растровым. В качестве существенного недостатка векторной графики стоит отметить, что она обладает достаточной сложностью и такими принципами, которые препятствуют автоматизации, и, соответственно, невозможностью создания устройств, подобных сканерам или цифровым фотоаппаратам. В противоположность пиксельной графике векторную графику характеризует программная зависимость. Каждый векторный редактор располагает собственным форматом файлов, который определяет как сохраняются координаты и затем по ним строятся векторные кривые, как учитываются параметры цвета и заливок, а также многие другие характеристики различных эффектов. При этом переход между различными форматами файлов или невозможен в принципе, или невозможен без существенных потерь. Отсутствие фотореалистичности векторной графики считают недостатком только при сравнении с растровой графикой. Но в определенных областях дизайна шрифты, торговые знаки, логотипы такая жесткость является непременным требованием. Трехмерная графика и анимация. БХВ - Петербург, Питер, , с. Леонтьев Современные операционные системы: Персональные компьютеры и программируемые микрокалькуляторы: Понятия файлов и каталогов. Область внешней памяти, группа файлов на одном носителе. Древовидная структура файлов на диске. Имя и местонахождение файла. Маршрут или путь по файловой системе. Запись имени файла в DOSе. Операционная система - программа, которая загружается при включении компьютера. Способы реализации интерфейса и классификация операционных систем. Организация файловой системы, типы файлов и их наименования. Понятие каталога, атрибуты файловой системы. Общее понятие термина "файл". Имя файла и его расширение. Типы и параметры файлов, их значение. Понятие "файловая система" и "файловая структура диска". Особенности имени файла в операционной системе MS-DOS и Windows. Схема начального формирования каталога файлов, вывода на экран каталога файлов, удаления файлов, сортировки файлов по имени, дате создания и размеру методом прямого выбора. Управление каталогом в файловой системе. Особенности и принцип действия файловой системы NTFS - одной из самых сложных и удачных из существующих на данный момент файловых систем. Функции файловой системы NTFS: Использование программ, сжимающих один или несколько файлов в единый файл-архив. Размещение информации на носителях внешней памяти в более компактном виде. Процесс сжатия текстовых файлов. Разработка приложения, автоматизирующего процесс синхронизации файлов между сменным носителем и каталогом на другом диске. Классы для работы с файловой системой. Интерфейс программы и способы взаимодействия пользователя с ним. Появление операционной системы Windows Правила присвоения имен файлам. Порядок хранения файлов на диске. Система хранения файлов и организации каталогов. Многоуровневая иерархическая файловая система. Понятие файла, его сущность и особенности, общие сведения и характеристика файловых систем. Классификация файлов, их разновидности и отличительные черты. Содержание и структура файловой системы FAT, ее элементы и предназначение. Изучение операционной системы Linux: Получение практических навыков по работе с некоторыми командами данной ОС. Теоретические сведения и практические навыки по работе с процессами Linux. Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т. PPT, PPTX и PDF-файлы представлены только в архивах. Главная Коллекция рефератов "Otherreferats" Программирование, компьютеры и кибернетика Организация файловой системы. Понятие "файл" и "каталог", требования к их именам. Обычные и специальные типы файлов. Характеристика иерархии каталогов и использование в них символов. Процесс создания сверхбольших интегральных схем и особенности графических прикладных программ. Использование символов Файловая система - порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: В широком смысле понятие "файловая система" включает: Файлы бывают разных типов: В разных файловых системах могут использоваться в качестве атрибутов разные характеристики, например: Физическая организация и адрес файла: Права доступа к файлу: Этот список может включать следующие операции: Общая модель файловой системы: Принцип действия Начало развития технологий принято считать с Блеза Паскаля, который в г. Устройства, которые должен иметь компьютер: Для того, чтобы быть универсальным и эффективным устройством обработки информации, компьютер должен иметь следующие устройства: Эниак ENIAC Начиная с года группа специалистов под руководством Говарда Эйкена, Дж. Отметим важнейшие из них: Сверхбольшие интегральные схемы СБИС. История развития персональных ЭВМ PC - Personal Computer: Но в году был создан гораздо более интересный микропроцессор Intel С самого начала разработки он закладывался как 8-битный чип. У него было более широкое множество микрокоманд множество микрокоманд было расширено. Кроме того, это был первый микропроцессор, который мог делить числа. И до конца х годов микропроцессор Intel стал стандартом для микрокомпьютерной индустрии. Несколько инженеров фирмы имели идеи по усовершенствованию Они покинули Intel, чтобы реализовать их. Ими была организована Zilog Corporation, которая подарила миру микропроцессор Z В действительности Z80 являлся дальнейшей ра зработкой микропроцессора Было просто увеличено число его команд, что позволило создать и использовать на персональных компьютерах стандартные операционные системы. История его создания такова: Эд Робертс, организовавший в году компанию MITS Micro Instrumentation and Telemetry Systems , занимался производством калькуляторов. В году вследствие жесткой конкуренции со стороны Texas Instruments он оказался на грани банкротства, и вынужден был искать новую нишу на рынке. Робертса заинтересовал микропроцессор , выпущенный Intel в апреле года, и уверенный в том, что этот микропроцессор может стать основой микрокомпьютера, он сам создал такую машину. Успех Альтаир заставил многие фирмы также заняться производством персональных компьютеров. Персональные компьютеры стали продаваться уже в полной комплектации, с клавиатурой и монитором, спрос на них составил десятки, а затем и сотни тысяч штук в год. Тогда же и появился первый сопроцессор Intel Итак, после начала широкого внедрения персональных компьютеров в повседневную жизнь, продолжилось быстрое развитие вычислительной техники. Остановимся на наиболее важном элементе: Особенности, преимущества и недостатки векторной и растровой графики файл каталог графический Прикладные программы растровой графики: Paintbrush - предшественник Microsoft Paint, известный еще во времена Windows 3. Некоторые достоинства и недостатки растровой и векторной графики в таблице: Растровая графика Векторная графика Аппаратная реализуемость Аппаратная не реализуемость Программная независимость Программная зависимость Реалистичность изображения Искусственность изображения Значительный объем занимаемой памяти Небольшой объем занимаемой памяти Проблемы с трансформированием изображения Свободное трансформирование изображения Аппаратная зависимость Аппаратная независимость Достоинства растровой графики: Аппаратные средства IBM PC: Бестселлер - 2-е изд.: Организация ЭВМ и систем 8. Организация ЭВМ и систем: Windows XP для всех: Функции операционных систем персонального компьютера. Файл и файловая система. Файловая система NTFS операционной системы Windows. Система синхронизации каталогов устройств. Файлы и файловая система. Особенности операционной системы Linux. Загрузка системы и управление процессами в Linux. Другие документы, подобные "Организация файловой системы".
Как перечислить ип на свою карту
Сколько калорий сжигаетсяв сауне
Как нарастить волосы на голове мужчине
В какой стране луна самая большая
Бисакодил нижфарм свечи инструкция
Тест роршаха картинки
Как сварить куриный бульон видео
Paste request here перевод
Mini speaker ws 887 инструкция на русском
Перцовая настойка для волос в домашних условиях
Приказ госстроя россии 153от 15.12 1999
Цистит часто повторяется причины
Как правильно подключить беспроводную мышь к ноутбуку
График функции точки максимума и минимума
Футбол л е турнирная таблица