Хранение информации. Основы информатики

Информационные процессы.

Хранение, обработка и передача информации

Взаимосвязь процессов хранения, обработки и передачи информации, виды информационных носителей, способы обработки информации, виды источников и приемников информации, каналы связи, их виды и способы защиты от шума, единица измерения скорости передачи информации, пропускная способность канала связи

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

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

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

Информационные процессы взаимосвязаны. Например, обработка и передача информации невозможны без ее хранения, а для сохранения обработанной информации ее необходимо передать. Рассмотрим каждый информационный процесс более подробно.

Рис. 9. Взаимосвязь информационных процессов

Хранение информации является информационным процессом, в ходе которого информация остается неизменной во времени и пространстве.

Хранение информации не может осуществляться без физического носителя.

Носитель информации - физическая среда, непосредственно хранящая информацию.

Носителем информации, или информационным носителем , может быть:

■ материальный предмет (камень, доска, бумага, магнитные и оптические диски);

■ вещество в различных состояниях (жидкость, газ, твердое тело);

■ волна различной природы (акустическая, электромагнитная, гравитационная).

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

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

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

Обработка информации является информационным процессом, в ходе которого информация изменяется содержательно или по форме.

Обработку информации осуществляет исполнитель по определенным правилам. Исполнителем может быть человек, коллектив* животное, машина.

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

Рис. 10. Обработка информации

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

Обработка информации может осуществляться путем:

■ математических вычислений, логических рассуждений (например, решение задачи);

■ исправления или добавления информации (например, исправление орфографических ошибок);

■ изменения формы представления информации (например, замена текста графическим изображением);

■ кодирования информации (например, перевод текста с одного языка на другой);

■ упорядочения, структурирования информации (например, сортировка фамилий по алфавиту).

Вид обрабатываемой информации может быть различным, и правила обработки могут быть разными. Автоматизировать процесс обработки можно лишь в том случае, когда информация представлена специальным образом, а правила обработки четко определены.

Передача информации является информационным процессом, в ходе которого информация переносится с одного информационного носителя на другой.

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

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

Рис. 11. Передача информации

Между источником и приемником информации может существовать обратная связь . В ответ на полученную информацию приемник может передавать информацию источнику. Если источник является одновременно и приемником информации, а приемник является источником, то такой процесс передачи информации называется обменом информацией.

В качестве примера рассмотрим устный ответ ученика учите лю на уроке. В этом случае источником информации являете! ученик, а приемником информации - учитель. Источник и приемник информации имеют носители информации - биологиче скую память. В процессе ответа ученика учителю происходи1: передача информации из памяти ученика в память учителя Каналом связи между учеником и учителем является воздух а процесс передачи информации осуществляется с помощью носителя информации- акустической волны. Если учитель ш только слушает, но и корректирует ответ ученика, а ученик учитывает замечания учителя, то между учителем и учеником происходит обмен информацией.

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

Скорость передачи информации - количество информации, передаваемое за единицу времени.

Пропускная способность канала связи - максимально возможная скорость передачи информации по данному каналу связи.

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

Рис. 12. Передача сигналов

Кодирование и декодирование может осуществляться как живым существом (например, человеком, животным), так и техническим устройством (например, компьютером, электронным переводчиком).

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

Например, из-за шума улицы, доносящегося из открытого окна, ученик может не расслышать часть передаваемой учителем звуковой информации. Для того чтобы ученик услышал объяснение учителя без искажений, можно заранее закрыть окно или попросить учителя повторить сказанное.

Сигнал может быть непрерывным или дискретным. Непрерывный сигнал плавно меняет свои параметры во времени. Примером непрерывного сигнала являются изменения атмосферного давления, температуры воздуха, высоты Солнца над горизонтом. Дискретный сигнал скачкообразно меняет свои параметры и принимает конечное число значений в конечном числе моментов времени. Сигналы, представленные в виде отдельных знаков, являются дискретными. Например, сигналы азбуки Морзе, сигналы, служащие для передачи текстовой и числовой информации, - это дискретные сигналы. Поскольку каждому отдельному значению дискретного сигнала можно поставить в соответствие определенное число, то дискретные сигналы иногда называют цифровыми.

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

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

Информатика, кибернетика и программирование

Хранение информации данных не является самостоятельной фазой в информационном процессе а входит в состав фазы обработки. Различают структурированные данные в которых отражаются отдельные факты предметной области это основная форма представления данных в СУБД и неструктурированные произвольные по форме включающие и тексты и графику и прочие данные. Эта форма представления данных широко используется например в Интернеттехнологиях а сами данные предоставляются пользователю в виде отклика поисковыми системами. Организация того или...

PAGE \* MERGEFORMAT 3

Вопрос 2 . Хранение информации.

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

Различают структурированные данные, в которых отражаются отдельные факты предметной области (это основная форма представления данных в СУБД), и неструктурированные, произвольные по форме, включающие и тексты, и графику, и прочие данные. Эта форма представления данных широко используется, например, в Интернет-технологиях, а сами данные предоставляются пользователю в виде отклика поисковыми системами.

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

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

Дальнейшее изложение фазы хранения информации относится к структурированным данным.

Модели структурированных данных и технологии их обработки основаны на одном из трех способов организации хранения данных: в виде линейного списка (или табличном), иерархическом (или древовидном), сетевом .

Хранение информации это ее запись во вспомогательные запоминающие устройства на различных носителях для последующего использования.

Хранение является одной из основных операций, осуществляемых над информацией, и главным способом обеспечения ее доступности в течение определенного промежутка времени.

Основное содержание процесса хранения и накопления информации состоит в создании, записи, пополнении и поддержании информационных массивов и баз данных в активном состоянии.

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

Этап хранения информации может быть представлен на следующих уровнях:

Внешнем;

Концептуальном, (логическом);

Внутреннем;

Физическом.

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

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

Внутренний уровень представляет организацию хранения информационных массивов в системе ее обработки и определяется разработчиком.

Физический уровень хранения означает реализацию хранения информации на конкретных физических носителях.

Способы организации хранения информации связаны с ее поиском операцией, предполагающей извлечение хранимой информации.

Хранение и поиск информации являются не только операциями над ней, но и предполагают использование методов осуществления этих операций. Информация запоминается так, чтобы ее можно было отыскать для дальнейшего использования. Возможность поиска закладывается во время организации процесса запоминания. Для этого используют методы маркирования запоминаемой информации, обеспечивающие поиск и последующий доступ к ней. Эти методы применяются для работы с файлами, графическими базами данных и т.д.

Рис. 1 Алгоритм процесса подготовки информации к хранению

Маркер метка на носителе информации, обозначающая начало или конец данных либо их части (блока).

В современных носителях информации используются маркеры:

Адреса (адресный маркер) код или физическая метка на дорожке диска, указывающие на начало адреса сектора;

Группы маркер, указывающий начало или конец группы данных;

Дорожки (начала оборота) отверстие на нижнем диске пакета магнитных дисков, указывающие физическое начало каждой дорожки пакета.

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

Конца файла метка, используемая для указания окончания считывания последней записи файла;

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

Сегмента специальная метка, записываемая на магнитной ленте для отделения одного сегмента набора данных от другого сегмента.

Хранение информации в ЭВМ связано как с процессом ее арифметической обработки, так и с принципами организации информационных массивов, поиска, обновления, представления информации и др.

Важным этапом автоматизированного этапа хранения является организация информационных массивов.

Массив упорядоченное множество данных.

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

Хранение информации осуществляется на специальных носителях. Исторически наиболее распространенным носителем информации была бумага, которая, однако, непригодна в обычных (не специальных) условиях для длительного хранения информации. Для ЭВТ по материалу изготовления различают следующие машинные носители: бумажные, металлические, пластмассовые, комбинированные и др.

По принципу воздействия и возможности изменения структуры выделяют магнитные, полупроводниковые, диэлектрические, перфорационные, оптические и др.

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

Таким образом можно заключить, что хранение информации представляет процесс передачи информации во времени, связанный с обеспечением неизменности состояния материального носителя.

Хранение информации

Информация, закодированная с помощью естественных и формальных языков, а также информация в форме зрительных и звуковых образов хранится в памяти человека. Однако для долговременного хранения информации, ее накопления и передачи из поколения в поколение используются носители информации .

Материальная природа носителей информации может быть различной: молекулы ДНК, которые хранят генетическую информацию; бумага, на которой хранятся тексты и изображения; магнитная лента, на которой хранится звуковая информация; фото- и кинопленки, на которых хранится графическая информация; микросхемы памяти, магнитные и лазерные диски, на которых хранятся программы и данные в компьютере, и так далее.

По оценкам специалистов, объем информации, фиксируемой на различных носителях, превышает один эксабайт в год (10 18 байт/год). Примерно 80% всей этой информации хранится в цифровой форме на магнитных и оптических носителях и только 20% - на аналоговых носителях (бумага, магнитные ленты, фото- и кинопленки). Если всю записанную в 2000 году информацию распределить на всех жителей планеты, то на каждого человека придется по 250 Мбайт, а для ее хранения потребуется 85 миллионов жестких магнитных дисков по 20 Гбайт.

Информационная емкость носителей информации. Носители информации характеризуются информационной емкостью, то есть количеством информации, которое они могут хранить. Наиболее информационно емкими являются молекулы ДНК, которые имеют очень малый размер и плотно упакованы. Это позволяет хранить огромное количество информации (до 10 21 битов в 1 см 3 ), что дает возможность организму развиваться из одной-единственной клетки, содержащей всю необходимую генетическую информацию.

Современные микросхемы памяти позволяют хранить в 1 см 3 до 10 10 битов информации, однако это в 100 миллиардов раз меньше, чем в ДНК. Можно сказать, что современные технологии пока существенно проигрывают биологической эволюции.

Однако если сравнивать информационную емкость традиционных носителей информации (книг) и современных компьютерных носителей, то прогресс очевиден. На каждом гибком магнитном диске может храниться книга объемом около 600 страниц, а на жестком магнитном диске или DVD - целая библиотека, включающая десятки тысяч книг.

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

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

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

Наиболее долговременным носителем информации является молекула ДНК, которая в течение десятков тысяч лет (человек) и миллионов лет (некоторые живые организмы), сохраняет генетическую информацию данного вида.

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

Цифровые носители появились сравнительно недавно и поэтому об их долговременности можно судить только по оценкам специалистов. По экспертным оценкам, при правильном хранении оптические носители способны хранить информацию сотни лет, а магнитные - десятки лет.

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

База данных может быть определена как совокупность взаимосвязанных данных, используемых несколькими пользователями и хранящихся с регулируемой избыточностью. Хранимые данные не зависят от программ пользователей, для модификации и внесения изменений применяется общий управляющий метод.

Банк данных - система, представляющая определенные услуги по хранению и поиску данных определенной группе пользователей по определенной тематике.

Система баз данных - совокупность управляющей системы, прикладного программного обеспечения, базы данных, операционной системы и технических средств, обеспечивающих информационное обслуживание пользователей.

Хранилище данных (ХД - используют также термины Data Warehouse, «склад данных», «информационное хранилище») - это база, хранящая данные, агрегированные по многим измерениям. Основные отличия ХД от БД: агрегирование данных; данные из ХД никогда не удаляются; пополнение ХД происходит на периодической основе; формирование новых агрегатов данных, зависящих от старых - автоматическое; доступ к ХД осуществляется на основе многомерного куба или гиперкуба.

Альтернативой хранилищу данных является концепция витрин данных (Data Mart). Витрины данных - множество тематических БД, содержащих информацию, относящуюся к отдельным информационным аспектам предметной области.

Еще одним важным направлением развития баз данных являются репозитарии. Репозитарий, в упрощенном виде, можно рассматривать просто как базу данных, предназначенную для хранения не пользовательских, а системных данных. Технология репозитариев проистекает из словарей данных, которые по мере обогащения новыми функциями и возможностями приобретали черты инструмента для управления метаданными.

Каждый из участников действия (пользователь, группа пользователей, «физическая память») имеет свое представление об информации

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

Концептуальный уровень связан с частным представлением данных группы пользователей в виде внешней схемы, объединяемых общностью используемой информации. Каждый конкретный пользователь работает с частью БД и представляет ее в виде внешней модели. Этот уровень характеризуется разнообразием используемых моделей (модель «сущность-связь», ER-модель, модель Чена), бинарные и инфологические модели, семантические сети).

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

Структура базовой информационной технологии.

Определим структуру и состав типовой ИТ. Мы будем называть типовую ИТ базовой , если она ориентирована на определенную область применения. Базовая ИТ создает модели, методы средства решения задач. Базовая ИТ создается на основе базовых (типовых) аппаратно-программных средств. Базовая ИТ подчинена основной цели - решению функциональных задач в своей предметной области (задачи управления, проектирования, научного эксперимента, испытания и т. д.).

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

Концептуальный уровень базовой ИТ - задается идеология автоматизированного решения задач. Типовая последовательность решения задач может быть представлена в виде алгоритма.

Рис. 2 . Концептуальная модель базовой ИТ.

Начальный этап - постановка задачи (ПЗ). Если эта задача автоматизированного управления, то она представляет собой совокупность взаимосвязанных алгоритмов, которые обеспечивают управление. ПЗ - содержательное описание задачи: целевое назначение задачи, экономико-математическая модель и метод ее решения, функциональная и информационная взаимосвязь с другими задачами. Оформляется документально в методических материалах «Постановка задачи и алгоритм решения». На этом этапе очень важна корректность описания с точки зрения критериев.

Следующий этап - формализация задачи (ФЗ). Разрабатывается математическая модель.

Если математическая модель установлена, следующий этап - алгоритмизация задачи (АЗ). Алгоритм - процесс преобразования исходных данных в искомое результат за конечное число шагов.

Реализация алгоритма на основе конкретных вычислительных средств осуществляется на этапе программирования задачи - ПРЗ. Это объемная задача, но она осуществляется как правило на типовых технологиях программирования.

При наличии программы осуществляется РЗ - решение задач - получение конкретных результатов для входных данных и принятых ограничений.

Этап АР - анализ решения. При анализе решения можно уточнить модель формализации задач.

Наиболее сложными, творческими и объемными являются этапы постановки задачи и ее формализации. Понятие первоначальной задачи - это глубокое понимание процессов в предметной области.

В условиях базовой ИТ глобальная задача - это разработка модели предметной области (МПО).

При реализации ИТ часто встречаются с плохо формализуемыми задачами. Тут приходят на помощь экспертные системы. В основу ЭС закладываются знания лучших экспертов в предметной области. Разработчик ЭС собирает все известные способы формализации данной задачи. Пользователь - разработчик данной ИТ - получает варианты решения задач. Это процесс автоматизирования проектирования ИТ.

Логический уровень создания ИТ. Модели базовой ИТ

На логическом уровне устанавливают модели решения задачи и организации информационных процессов. Если известна общая модель управления некой АСУ, в которую будет внедряться базовая ИТ, мы можем представить взаимосвязь моделей базовой ИТ.

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

Рассмотрим взаимосвязь моделей базовой ИТ на схеме.

Рис. 3 . Логический уровень базовой ИТ. Модель организации информационных процессов.

Модель решения задачи в условиях выбранной базовой ИТ согласуется с моделью организации информационных процессов (МОИП). МОИП включает в себя МОД (модель обработки данных), МО (модель обмена данными), МУПД (модель управления данными), МНД(модель накопления данных), МПЗ (модель представления знаний). Каждая из этих моделей отражает определенные информационные процессы и содержит базы построения частных матмоделей конкретного информационного процесса.

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

Модель накопления данных МНД. Определяет схему информационной базы СИБ, устанавливает логическую организацию информационных массивов ОИМ, задает физическое размещение информационных массивов РИМ.

Информационный массив - основное понятие, основной элемент внутримашинного информационного обеспечения. ИМ - совокупность данных по группе однородных объектов, содержащих одинаковый набор сведений. ИМ могут включать информацию:

программы ОС и тестовые программы (обеспечивают работу ЭВМ);
прикладные программы (обеспечивают решение набора функциональных задач);
библиотека стандартных программ.

Типы информационных массивов:

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

По виду носителя ИМ делятся на массивы на машинных (внутренних и внешних) и немашинных носителях.

Особенность ИМ - его структура, способ упорядочивания данных по ключевым признакам. Записи могут упорядочиваться по возрастанию или убыванию значения ключевого признака. В качестве ключевого выбирается наиболее часто встречающийся признак.

Модель обработки данных МОД. Она определяет организацию вычислительных процессов ОВП для решения задач пользователя. Последовательность и процедуры решения вычислительных задач должны быть оптимизированы с точки зрения критериев: объем памяти, ресурсы, числа обращений и т. д. Организация процесса впрямую зависит от предметной области. При разработке базовой ИТ прежде всего следует правильно выбрать ОС. Именно ОС задает реальные возможности по управлению вычислительным процессом.

Структура вычислительного процесса задается числом задач. Очень важными являются требования к моменту запуска и выпуска (выхода результатов) задач. Эти моменты определяют динамику получения результатов, то есть динамику всего процесса управления производством.

Первые ОС были ориентированы на пакетную обработку информации. Этот режим в принципе не пригоден для задач управления большой размерности и оперативности. Переход к системам разделения времени позволил в условиях прерывания отдавать предпочтение приоритетным задачам. Оказалось возможным планировать вычислительный процесс.

Новые возможности для пользователя заложены в виртуальных ОС. Она позволила пользователю иметь неограниченный вычислительный ресурс, не замечая работы соседних пользователей. В условиях распределенной обработки данных возникают новые требования к вычислительному процессу. Требуется не только распределить вычислительный ресурс между пользователями и их вычислительными задачами, но и учесть топологию пользователей.

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

Если мы склонны к типизации решаемых вычислительных задач для конкретной ИТ, то очень большое значение имеет разработка пакетов прикладных программ (ППП).

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

Модель представления знаний МПЗ. Модели представления знаний являются основой автоматизированного решения задач управления. Модели представления знаний существуют в виде логического Л, алгоритмического А, семантического С, фреймового Ф и интегрального И представлений.

Модель управления данными МУПД. Управление данными - управление процессами накопления, обмена и обработки данных. Накопление данных сейчас происходит в условиях современных бах данных, при этом управляющее воздействие должны обеспечить ввод информации, обновление ее, размещение массивов в БД. Эти функции осуществляет современная СУБД.

С появлением ЭВМ данные накапливались в виде совокупности одинаково построенных записей - файлов. При решении каждой новой задачи создавались новые файлы. Логическая связь между файлами отсутствовала. Возникала проблема целостности данных. Для каждого обращения к файлам создавалась своя программа. Отдельные данные в файлах дублировались. Совершенствование вычислительной техники и одновременно рост объемов информации привели к появлению концепции баз данных. В БД записи взаимосвязаны, могут совместно использоваться для решения все новых задач.

В зависимости от решаемых задач выбираются модели баз данных.

Современное производство решает огромное количество рутинных информационных задач. Но и очень велико количество задач, требующих информацию для принятия решения. Для этого требуется новые подходы к формированию данных, вводу и выводу их, обработке. Эти новые подходы реализуются с помощью новых ИТ, реализующих их взаимную организацию. Этой организацией ведает модель управления данными. Модель базируется на том, что данные обладают относительной стабильностью. Стабильность структуры данных дает возможность строить базы со стабильной структурой. А получаемую информацию отображать в виде переменных значений данных в этой стабильной структуре.

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

Сетевая модель является моделью объектов-связей, допускающей только бинарные связи «многие к одному» и использует для описания модель ориентированных графов.

Иерархическая модель является разновидностью сетевой, являющейся совокупностью деревьев (лесом).

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

Физический (внутренний) уровень связан со способом фактического хранения данных в физической памяти ЭВМ. Во многом определяется конкретным методом управления. Основными компонентами физического уровня являются хранимые записи, объединяемые в блоки; указатели, необходимые для поиска данных; данные переполнения; промежутки между блоками; служебная информация.

По наиболее характерным признакам БД можно классифицировать следующим образом:

по способу хранения информации:

интегрированные;
распределенные;

по типу пользователя:

монопользовательские;
многопользовательские;

по характеру использования данных:

прикладные;
предметные.

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

Второй подход базируется на стабильности процедур запросов к БД и является предпочтительным при жестких требованиях к эффективности функционирования, особенно это касается быстродействия.

Другим важным аспектом проектирования БД является проблема интеграции и распределения данных. Господствовавшая до недавнего времени концепция интеграции данных при резком увеличении их объема, оказалась несостоятельной. Этот факт, а также увеличение объемов памяти внешних запоминающих устройств при их удешевлении, широкое внедрение сетей передачи данных способствовало внедрению распределенных БД. Распределение данных по месту их использования может осуществляться различными способами:

Копируемые данные. Одинаковые копии данных хранятся в различных местах использования, так как это дешевле передачи данных. Модификация данных контролируется централизованно;
Подмножество данных. Группы данных, совместимые с исходной базой данных, хранятся отдельно для местной обработки;
Реорганизованные данные. Данные в системе интегрируются при передаче на более высокий уровень;
Секционированные данные. На различных объектах используются одинаковые структуры, но хранятся разные данные;
Данные с отдельной подсхемой. На различных объектах используются различные структуры данных, объединяемые в интегрированную систему;
Несовместимые данные. Независимые базы данных, спроектированные без координации, требующие объединения.

Важное влияние на процесс создания БД оказывает внутреннее содержание информации. Существует два направления:

прикладные БД, ориентированные на конкретные приложения, например, может быть создана БД для учета и контроля поступления материалов;
предметные БД, ориентированные на конкретный класс данных, например, предметная БД «Материалы», которая может быть использована для различных приложений.

Конкретная реализация системы баз данных с одной стороны определяется спецификой данных предметной области, отраженной в концептуальной модели, а с другой стороны типом конкретной СУБД (МБД), устанавливающей логическую и физическую организацию.

Для работы с БД используется специальный обобщенный инструментарий в виде СУБД (МБД), предназначенный для управления БД и обеспечения интерфейса пользователя.

Основные стандарты СУБД:

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

Существуют два основных направления реализации СУБД: программное и аппаратное.

Программная реализация (в дальнейшем СУБД) представляет собой набор программных модулей, работает под управлением конкретной ОС и выполняет следующие функции:

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

Обеспечивает пользователя следующими языковыми средствами:

языком описания данных (ЯОД);
языком манипулирования данными (ЯМД);
прикладным (встроенным) языком данных (ПЯД, ВЯД).

Аппаратная реализация предусматривает использование так называемых машин баз данных (МБД). Их появление вызвано возросшими объемами информации и требованиями к скорости доступа. Слово «машина» в термине МБД означает вспомогательный периферийный процессор. Термин «компьютер БД» - автономный процессор баз данных или процессор, поддерживающий СУБД.

Основные направления МБД:

параллельная обработка;
распределенная логика;
ассоциативные ЗУ;
конвейерные ЗУ;
фильтры данных и др.

Совокупность процедур проектирования БД можно объединить в четыре этапа. На этапе формулирования и анализа требований устанавливаются цели организации, определяются требования к БД. Эти требования документируются в форме, доступной конечному пользователю и проектировщику БД. Обычно при этом используется методика интервьюирования персонала различных уровней управления.

Этап концептуального проектирования заключается в описании и синтезе информационных требований пользователей в первоначальный проект БД. Результатом этого этапа является высокоуровневое представление информационных требований пользователей на основе различных подходов.

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

На этапе физического проектирования решаются вопросы, связанные с производительностью системы, определяются структуры хранения данных и методы доступа.

Весь процесс проектирования БД является итеративным, при этом каждый этап рассматривается как совокупность итеративных процедур, в результате выполнения которых получают соответствующую модель.

Взаимодействие между этапами проектирования и словарной системой необходимо рассматривать отдельно. Процедуры проектирования могут использоваться независимо в случае отсутствия словарной системы. Сама словарная система может рассматриваться как элемент автоматизации проектирования.

Этап расчленения БД связан с разбиением ее на разделы и синтезом различных приложений на основе модели. Основными факторами, определяющими методику расчленения, являются: размер каждого раздела (допустимые размеры); модели и частоты использования приложений; структурная совместимость; факторы производительности БД. Связь между разделом БД и приложениями характеризуется идентификатором типа приложения, идентификатором узла сети, частотой использования приложения и его моделью.

Модели приложений могут быть классифицированы следующим образом:

Приложения, использующие единственный файл.
Приложения, использующие несколько файлов, в том числе:

Допускающие независимую параллельную обработку;

Допускающие синхронизированную обработку.

Сложность реализации этапа размещения БД определяется многовариантностью. Поэтому на практике рекомендуется в первую очередь рассмотреть возможность использования определенных допущений, упрощающих функции СУБД, например, допустимость временного рассогласования БД, осуществление процедуры обновления БД из одного узла и др. Такие допущения оказывают большое влияние на выбор СУБД и рассматриваемую фазу проектирования.

Средства проектирования и оценочные критерии используются на всех стадиях разработки. Любой метод проектирования (аналитический, эвристический, процедурный), реализованный в виде программы, становится инструментальным средством проектирования, практически не подверженным влиянию стиля проектирования.

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

Количественные критерии: время, необходимое для ответа на вопрос, стоимость модификации, стоимость памяти, время на создание, стоимость на реорганизацию.

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

Трудность в оценке проектных решений связана также с различной чувствительностью и временем действия критериев. Например, критерий эффективности обычно является краткосрочным и чрезвычайно чувствительным к проводимым изменениям, а такие понятия, как адаптируемость и конвертируемость, проявляются на длительных временных интервалах и менее чувствительны к воздействию внешней среды.

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

Основные функции репозитариев:

парадигма включения/выключения и некоторые формальные процедуры для объектов;
поддержка множественных версий объектов и процедуры управления конфигурациями для объектов;
оповещение инструментальных и рабочих систем об интересующих их событиях;
управление контекстом и разные способы обзора объектов репозитария;
определение потоков работ.

Рассмотрим кратко основные направления научных исследований в области баз данных:

развитие теории реляционных баз данных;
моделирование данных и разработка конкретных моделей разнообразного назначения;
отображение моделей данных, направленных на создание методов их преобразования и конструирования коммутативных отображений, разработку архитектурных аспектов отображения моделей данных и спецификаций определения отображений для конкретных моделей данных;
создание СУБД с мультимодельным внешним уровнем, обеспечивающих возможности отображения широко распространенных моделей;
разработка, выбор и оценка методов доступа;
создание самоописываемых баз данных, позволяющих применить единые методы доступа для данных и метаданных;
управление конкурентным доступом;
развитие системы программирования баз данных и знаний, которые обеспечивали бы единую эффективную среду как для разработки приложений, так и для управления данными;
совершенствование машины баз данных;
разработка дедуктивных баз данных, основанных на применении аппарата математической логики и средств логического программирования, а также пространственно-временных баз данных;
интеграция неоднородных информационных ресурсов.

А также другие работы, которые могут Вас заинтересовать
46498.		Эхинококкоз печени. Клиника, диагностика, методы хирургического лечение	17.71 KB
	Эхинококкоз печени. При перкуссии расширения границ печени.Периоды развития: латентный продромальных явлений прогрессивное увеличение печени период осложнений.
46499.		Анализ прибыли предприятия	17.72 KB
	Прибыль предприятия характеризует превышение если наоборот то убыток выручки над расходами является главным показателем эффективности деятельности и отражает цель предпринимательства. В зависимости способа вычисления и направлений распределения различают такие основные виды прибыли предприятия: валовую балансовую прибыль операционную прибыль прибыль от обычной деятельности и прибыль после налогообложения чистую прибыль.Валовая балансовая прибыль Gross Profit разность между чистым доходом от реализации продукции и себестоимостью...
46500.		Понятие и методы калькуляции затрат	17.86 KB
	Калькуляция служит основой для определения средних издержек производства и установления себестоимости продукции. Методы калькуляции это методы расчёта издержек производства себестоимости продукции объёма незавершённого производства основанные на калькуляции затрат. Попередельный метод калькуляции это метод исчисления себестоимости применяемый на предприятиях где исходный материал в процессе производства проходит ряд переделов или где из одних исходных материалов в одном технологическом процессе получают различные виды продукции....
46501.		Техническое диагностирование. Этапы комплексной диагностики участков МТ.	17.87 KB
	Основными задачами контроля и диагностики МТ являются определение технического состояния на основе комплексного мониторинга в процессе создания и эксплуатации системы оценка и прогнозирование динамики технического состояния с целью обеспечения надежной и безопасной эксплуатации газотранспортной системы. Контроль и мониторинг технического состояния трубопроводных систем включает: получение информации в предэксплуатационный период ранняя диагностика из проектных материалов включая материалы изысканий лабораторных исследований грунтов...
46502.		Диаграммы UML	17.91 KB
	Диаграммы UML. UML определяет следующие диаграммы: 1. Диаграммы применения use cse Или диаграммы вариантов использования Представляют собой граф из действующих лиц ctors и их взаимодействие с системой представленное сценариями применения. Диаграммы классов Cодержат набор статических декларативных элементов как например классы типы их связи объединенные в граф.
46503.		Обеспечение электробезопасности техническими способами и СЗ	17.91 KB
	При случайном прикосновении для обеспечения электробезопасности применяют: защитные оболочки защитные ограждения временные или стационарные безопасное расположение токоведущих частей изоляцию этих частей и РМ малое U защитное отключение предупредительную сигнализацию блокировку и знаки безопасности; а при прикосновении к нетоковедущим металлическим частям защитное заземление зануление выравнивание потенциала защитное отключение изоляцию нетоковедущих частей электроразделение сети малое U контроль электроизоляции и СИЗ....
46504.		Формы производственной деятельности фирмы	17.98 KB
	Различают три основные формы организации производства: Специализация Кооперирование Комбинирование Специализация производства Специализация производства выражается в том что каждое производство ограничивается изготовлением определённого вида конструктивной и технологически однородной продукции. Соответственно этому различают четыре вида специализации предприятий: предметную; подетальную иногда называют узловая; технологическую; по услугам вспомогательного производства. Подетальная специализация характеризуется...
46505.		Природа грамматического значения: общая характеристика, отношение к лексическому значению, функциональный статус	18.04 KB
	Природа грамматического значения: общая характеристика отношение к лексическому значению функциональный статус. Большинство слов обладает двумя значениями: лексическим и грамматическим. В области морфологии это общие значения слов как частей речи напр. значения предметности у существительных процессуальное у глаголов а также частные значения словоформ и слов в целом противопоставляемые друг другу в рамках морфологических категорий например значения того или иного времени лица числа рода.
46506.		Поверхностное упрочнение детали. Выбор метода поверхностного упрочнения	18.07 KB
	При обработке поверхности шлифованием и полированием устраняющей неровности которые служат концентраторами напряжений повышается усталостная прочность детали. Назначение метода упрочняющей обработки зависит от условий работы детали в машине и ее технологических особенностей. Деталь помещают внутри спирали индуктора или под проводником по которому пропускается переменный ток большой частоты; он вызывает появление вихревых токов на поверхности детали и быстро разогревает слой с наибольшей плотностью индуцированного тока.

Министерство науки и образования Украины

Славянский государственный педагогический университет

Реферат

Хранение информации

Студента 3 курса

Шрам Сергея

Славянск

2. Хранение информации

Компьютер, программа, интерфейс

Персональный компьютер - это электронный прибор, предназначенный для автоматизации создания, хранения, обработки и передачи информации .

Слово электронный в данном определении не очень принципиально. История техники знает и электрические, и механические устройства для обработки информации. Электронный - это просто констатация факта. Именно электронные устройства достигли производительности в сотни миллионов операций в секунду, и именно они сегодня составляют парк мировой вычислительной техники.

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

На первый взгляд может показаться, что если человек работает с компьютером, то компьютер работает не автоматически, а под управлением человека и программы здесь ни при чем. Но это не совсем так. С первой и до последней минуты в компьютере автоматически работает множество программ, благодаря которым и обеспечивается общение с человеком. Это программы отвечают за все, что мы видим на экране, и за все, что мы можем сделать. Каждую секунду компьютер обрабатывает лишь несколько команд, полученных от человека, и в это же время он успевает исполнить миллионы команд, полученных от загруженных в него программ. Поэтому мы и говорим, что компьютер работает автоматически .

Взаимодействие между компьютером и человеком с помощью программ называется программным интерфейсом.

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

Состав компьютерной системы

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

Устройства компьютера бывают внешние и внутренние. Блоки внешних устройств мы видим на столе и можем их потрогать. К ним относятся:

Системный блок (в нем хранятся внутренние устройства);

Монитор (служит для выдачи информации в текстовом или графическом виде);

Клавиатура (служит для ввода символов и команд);

Манипулятор «мышь» (предназначен для ввода команд).

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

От информации к данным

Человек по-разному подходит к хранению информации. Все зависит от того сколько ее и как долго ее нужно хранить. Если информации немного ее можно запомнить в уме. Нетрудно запомнить имя своего друга и его фамилию. А если нужно запомнить его номер телефона и домашний адрес мы пользуемся записной книжкой. Когда информация запомнена (сохранена) ее называют данные.

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

Самые долговременные средства для хранения данных - это книги. В них данные хранятся сотни лет. Благодаря книгам информация распространяется не только в пространстве, но и во времени. Вы знаете что по древним рукописным книгам, созданным сотни и тысячи лет назад, можно приобретать знания и сегодня. Информация в книгах хранится столь долю потому что есть специальные организации которым поручено собирать все выходящие книги и надежно их хранить. Такие организации нам известны - это библиотеки и музеи. Любое знание, занесенное в книгу обязательно кем то сохраняется для других поколений, для этого в каждом государстве есть специальные законы.

Оперативная память компьютера

В компьютере тоже есть несколько средств для хранения информации. Самый быстрый способ запомнить данные - это записать их в электронные микросхемы. Такая память называется оперативной памятью. Оперативная память состоит из ячеек. В каждой ячейке может храниться один байт данных.

У каждой ячейки есть свои адрес. Можно считать, что это как бы номер ячейки поэтому такие ячейки еще называют адресными ячейками. Когда компьютер отправляет данные на хранение в оперативную память он запоминает адреса в которые эти данные помещены. Обращаясь к адресной ячейке компьютер находит в ней байт данных.

Данные в оперативной памяти хранятся байтами. Количество байтов которые можно сохранить в оперативной памяти зависит от ее объема. Объем оперативной памяти измеряют килобайтами (Кбайт) или мега байтами (Мбайт).

1	2	.......... .	255
00000	00001	00002	.......... .	00255
1	00256	00257	00258	.......... .	00511
2	00512	00513	00514	.......... .	00767

255	65280	65281	65282	.......... .	65535

Двумя байтами (от 0 до 255) можно записать адрес для 65 536 ячеек памяти for 0 до 65535). Для большего количества ячеек адрес должен иметь больше байтов.

Условно считаю, что килобайт равен тысяче байтов. На самом деле 1 Кбайт равен 210 то есть 1024 байтам.

Точно так же считают, что один мегабайт равен тысяче килобайтов или миллиону байтов хотя более точно 1 Мбайт = 1024 Кбайт = 1 048 576 байтам (220).

Регенерация оперативной памяти

Адресная ячейка оперативной памяти хранит один байт, а поскольку байт состоит из восьми битов, то в ней есть восемь битовых ячеек. Каждая битовая ячейка микросхемы оперативной памяти хранит электрический заряд.

Заряды не могут храниться в ячейках долго - они «стекают». Всего за несколько десятых долей секунды заряд в ячейке уменьшается настолько, что данные утрачиваются.

Что делает человек, чтобы не забыть информацию? Он регулярно ее повторяет. То же делает и компьютер. Десятки раз в секунду он проверяет, что содержится в ячейках памяти и «подзаряжает» каждую ячейку (как бы повторяет запись). Это называется регенерацией оперативной памяти.

Регенерация памяти происходит очень быстро. Мы не замечаем, как каждую секунду несколько раз обновляются мегабайты памяти, но стоит только на мгновение отключить питание компьютера, как регенерация прекратится. Даже кратковременное исчезновение напряжения в сети приводит к стиранию оперативной памяти и «сбросу» компьютера.

Память на магнитных дисках

Микросхемы оперативной памяти запоминают и выдают данные очень быстро, поэтому они хороши для обработки информации, но для длительного хранения данных они не годятся - здесь нужны другие способы.

Когда человеку надо что-то прочно запомнить, он использует записную книжку. Компьютер тоже имеет «записные книжки» - это магнитные диски.

Магнитные диски бывают двух типов - гибкие и жесткие. Гибкие диски (дискеты) имеют не очень большую емкость и работают сравнительно медленно, но их можно переносить с одного компьютера на другой. Жесткие диски обладают большой емкостью, но они располагаются внутри системного блока и их нельзя переносить. Диск вращается с огромной скоростью, а над магнитной поверхностью парит на воздушной подушке магнитная головка, которая записывает и считывает биты и байты данных. Корпус жесткого диска закрыт кожухом, снимать который нельзя иначе попавшие микрочастицы пыли со временем выведут диск из строя.

Структура данных на магнитном диске

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

Если запоминать отдельно каждый адрес, в который были записаны байты данных, то хранить эти адреса станет труднее, чем сами данные. К счастью, мы уже знаем, что информация хранится не байтами, а файлами. Файл - наименьшая единица хранения данных. Каждый файл на диске имеет свой адрес. Если нам нужна какая-то информация, компьютер находит на диске нужный файл, а потом байт за байтом считывает из него данные в оперативную память, пока не дойдет до конца файла.

Чтобы у каждого файла на диске был свой адрес, диск разбивают на дорожки, а дорожки, в свою очередь, разбивают на секторы. Размер каждого сектора стандартен и равен 512 байтам. Разбиение диска на дорожки и секторы называется форматированием диска. Его выполняют служебные программы. Форматирование диска чем-то похоже на разлиновывание тетради. Как и для тетради, форматирование диска нужно выполнить только один раз.

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

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

Размещение файлов на жестком диске

Сколько файлов может поместиться на жестком диске? Ответ кажется простым. Чем больше диск и чем меньше файлы, тем больше их поместится. До недавних пор так обычно и считали, но в последние годы, когда размеры жестких дисков стали очень большими, с размещением файлов, как ни странно, появились проблемы.

У каждого файла есть свой адрес. Этот адрес записан в таблице размещения файлов двухбайтным числом, то есть, на запись этого адреса предоставлено 16 битов. (Кстати, поэтому таблицу размещения файлов еще называют FAT 16). Мы уже знаем, что с помощью 16 битов можно выразить 216 (65536) разных значений. Это значит, что файлам на жестком диске не может быть предоставлено более, чем 65 536 разных адресов (и самих файлов не может быть более 65536).

Современные жесткие диски имеют очень большие объемы, и им не хватает такого количества адресов. Если, например, размер диска 2 Гбайт (два миллиарда байтов), то на каждый адрес приходится 2 Гбайт / 65 536 = 32 Кбайт.

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

Не правда ли, это очень нерациональный расход полезного пространства? Людей, конечно, можно было бы друг к другу подселить, но с файлами так поступать нельзя, ведь каждый файл должен иметь собственный уникальный адрес.

Мы только что вывели новую единицу измерения. Это минимальный размер адресуемого пространства. Такая единица измерения действительно существует и называется кластером. Мы видим, что для жестких дисков, имеющих размер 2 Гбайт, кластер равен 32 Кбайт. Если диск меньше, то и кластер у него тоже меньше. Для дисков 1 Гбайт кластер равен 16 Кбайт.

У современных дисков кластер намного больше сектора, который равен 0,5 Кбайт. В одном кластере могут содержаться десятки секторов, и, каким бы маленьким ни был файл, он все равно займет целый кластер, и все неиспользуемые секторы в нем просто пропадут.

Связь между размером жесткого диска и размером кластера

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

Файловая система FAT 32 реализована в новой операционной системе Windows 98. Компьютеры, которые работают в этой системе, гораздо рациональнее используют жесткие диски.

Размеры кластеров для FAT 32

Диски физические и логические

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

Для борьбы с нерациональными потерями жесткий диск разбивают на несколько разделов. Для этого есть специальные программы. Например, на жестком диске, имеющем размер 2 Гбайт, создают четыре раздела по 0,5 Гбайт. Каждый такой раздел можно рассматривать как один отдельный логический жесткий диск.

Обычный жесткий диск - это устройство физическое. Его можно установить или удалить. Логический жесткий диск нельзя потрогать руками - физически он не существует. Это просто один из разделов физического диска. Работая с компьютером, мы не замечаем разницу между физическими и логическим дисками.

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

Имена дисков

Каждый диск, присутствующий на компьютере, имеет уникальное имя. Неважно, что это за диск: физический, или логический, или еще какой (забегая вперед, скажем, что бывают и другие виды дисков) - у него обязательно должно быть имя. Имя диска состоит из одной буквы английского алфавита и двоеточия, например А: или, скажем, F:.

Когда на компьютере устанавливается новый жесткий диск, он получает букву, следующую за последней использованной буквой. То же самое происходит и при создании нового логического диска на уже установленном физическом диске.

Буквой А: общепринято обозначать дисковод для гибких дисков.

Буквой С: обозначается первый жесткий диск. Следующий диск получает букву D:, потом Е: и так далее.

Здесь пропущена буква В:. Она зарезервирована на тот случай, что в компьютере может быть не один, а два дисковода гибких дисков.

Адрес файла. Понятие о каталоге

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

Для удобства работы с файлами на диске создаются каталоги. Если внутри одного каталога лежит другой, то их имена отделяются друг от друга обратной косой чертой (\). Каждый сам создает себе на диске такие каталоги, какие ему удобны.

Например, на диске С: можно создать следующие каталоги:

С:\Проекты

С:\Статьи

С:\Архивы

Если каталог лежит внутри другого каталога, он называется вложенным.

В каталоге \Проекты можно создать, например, каталоги \Авиация, \Космос, \Компьютеры, а внутри каталога \Космос можно создать каталоги \Венера, \Марс и прочие. Тогда файл, в котором хранится картинка с вулканами Венеры, полученная из Интернета, может иметь следующий адрес:

С:\Проекты\Космос\Венера\имя файла

С тем, как правильно записываются имена файлов, мы познакомимся позже, когда узнаем, что такое операционная система. Дело в том, что в разных операционных системах разные правила записи имен файлов.

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

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

1. Назовите общие черты информатики и других известных вам наук.

3. Двоичный код использует биты (0 или 1) для представления информации. Можете ли вы привести пример из жизни, где используется троичное кодирование?

4. В байте 8 битов, и потому байтом можно выразить числа от 0 до 255. Какие числа можно было бы выразить байтом, в котором только 6 битов?

5. Если компьютер одновременно отображает на экране 16 разных цветов, то сколько битов данных необходимо на кодирование цвета каждой точки экрана? Сколько в этом случае потребуется байтов, чтобы запомнить в компьютере квадратный рисунок, длина стороны которого равна 100 точкам?

6. Что общего в записи текстовой, графической и музыкальной информации двоичным кодом? В чем вы видите разницу?

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

8. С помощью каких предметов в классе обеспечивается интерфейс между учителем и учениками?

9. В чем вы видите достоинства и недостатки оперативной памяти компьютера? В чем достоинства и недостатки гибких и жестких дисков?

10. Устройства для хранения данных на магнитных лентах работают крайне медленно. Как вы думаете, почему люди готовы с этим мириться?

Хранение и накопление информации вызвано многократным ее использованием, применением постоянной информации, необходимостью комплектации первичных данных до их обработки.

Хранение информации осуществляется на машинных носителях в виде информационных массивов, где данные располагаются по установленному в процессе проектирования группировочному признаку.

Поиск данных — ϶ᴛᴏ выборка нужных данных из хранимой информации, включая поиск информации, подлежащей корректировке или замене запроса на нужную информацию.

Основной принцип хранения информации можно сформулировать следующим образом: сохраненная информация всегда имеет форму «следа», оттиска на каком-нибудь носителе.

Тип носителя роли не играет. Это может быть камень, дерево, бумага, магнитная лента или фотопленка. След в форме некᴏᴛᴏᴩого знака-буквы на камне, дереве, бумаге может быть нанесен непосредственно человеческой рукой, вооруженной резцом, кистью или карандашом. Стоит заметить, что он виден невооруженным взглядом и может быть легко прочитан.

Использование в качестве носителей информации фотопленки, магнитной ленты и лазерного диска требует специальных устройств - преобразователей информации. Так, для записи информации на фотопленку требуется фотоаппарат, а для считывания информации - проектор. Магнитная запись и считывание информации осуществляется с помощью более сложного устройства - магнитофона.

Характерной чертой всех данных типов носителей будет необходимость в специальных технических устройствах как для записи, так и для считывания информации. Это означает возможность механизации и автоматизации процессов записи и чтения информации, делает их независимыми от присутствия человека.

Для хранения больших массивов информации применяются разнообразные запоминающие устройства. Очень большие массивы информации хранятся на внешних запоминающих устройствах (ВЗУ) К ним ᴏᴛʜᴏϲᴙтся запоминающие устройства на:

дисках (ЗУД);
магнитном барабане (МБ);
магнитных лентах (МЛ);
перфорационных лентах (ПЛ);
магнитных картах (МК) и т.п.

Приведенные ВЗУ ᴏᴛʜᴏϲᴙтся к классу ЗУ с перемещением носителя информации. Достоинством таких ЗУ, наряду с большой емкостью, будет низкая стоимость хранения единицы информации, а недостатком - наличие механических узлов перемещения, накладывающим ограничения на скорость работы. С позиции организации хранения информации ВЗУ подразделяются на ЗУ с несменяемым носителем, или ЗУ со сменным носителем (МБ, МК), позволяющими создавать библиотеки и архивы с практически неограниченным объемом данных. Перемещение носителя при считывании может быть непрерывным (МБ, ЗУД) или стартстопным (МЛ, ПЛ), при кᴏᴛᴏᴩом оно происходит только во время обращения к ВЗУ. Выборка блоков информации из ЗУ при ϶ᴛᴏм производится по принципу последовательного или произвольного обращения. В последнем случае блок информации с произвольным адресом выбирается за постоянный промежуток времени. По организации связи различают ВЗУ, работающие под управлением машины (подключающиеся к ней автоматически без вмешательства оператора) и неуправляемые машиной (требующие участия оператора в установке блоков с хранимой информацией) Перспективы ВЗУ, использующие фотооптический способ с высокоскоростным сканированием, способ термопластической записи с применением записи с оптическим воспроизведением и др.

Запоминающее устройство на дисках — ϶ᴛᴏ ЗУ, в кᴏᴛᴏᴩом в качестве накопителя используется магнитный диск. Стоит заметить, что оно состоит из накопителя (пакет дисков), блока выборки (набор магнитных головок с пневматическим или гидравлическим приводом и электронная система преобразования кода адреса в ϲᴏᴏᴛʙᴇᴛϲᴛʙующее перемещение головок), блока записи-считывания числа (набор усилителей воспроизведения и записи) и блока местного управления. Скорость работы ЗУ определяется скоростью вращения дисков и принятой системой выборки. Среднее время обращения к ЗУД составляет 15 — 150 мс, а емкость —10 7 — 8-10 10 бит. Используется в качестве внешнего запоминающего устройства для хранения больших объемов информации и больших библиотек программ.

Запоминающее устройство на магнитном барабане — ϶ᴛᴏ ЗУ, в кᴏᴛᴏᴩом в качестве накопителя информации применяют магнитный барабан (МБ) Стоит сказать, для реализации обращения к ЗУ на МБ используется дорожка синхронизирующих маркеров, нанесенная на МБ, в процессе изготовления. Маркерные сигналы, считываемые магнитной головкой, после усиления подаются на счетчик адресов, устанавливаемый в нулевое положение перед приходом первого синхронизирующего маркера. Содержимое счетчика сравнивается с содержимым регистра адреса. В момент совпадения показателя счетчика с кодом адреса, заданным командой, выдается сигнал обращения, по кᴏᴛᴏᴩому производится запись или считывание числа. Время обращения к ЗУ на МБ определяется временем оборота МБ и составляет десятки миллисекунд. На поверхности МБ размещается до 10 7 — 10 8 бит информации. ЗУ на МБ используют в основном в качестве внешнего запоминающего устройства.

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

Нужно помнить, такие современные материалы, как фотопленка и магнитная лента, способны удовлетворить большинству требований, но они не лишены недостатков. Общеизвестно, что со временем фотоснимки темнеют, прослушивание грампластинок сопровождается потрескиванием, а магнитные записи после многократного проигрывания начинают «шуметь». Сегодня самый распространенный способ хранения информации - магнитная запись . Но и она может быть испорчена под воздействием температуры или магнита.

Для хранения информации в автоматизированных системах, управляемых компьютером, все реже могут быть использованы магнитные ленты, их место заняли магнитные диски. Принцип записи информации на магнитный диск такой же, как и на магнитную ленту. Различие исключительно в том, что запись на магнитную ленту производится последовательно, одна за другой, и так же считывается, а на магнитном диске запись последовательна, а считывание можно проводить в любом порядке.

Магнитный диск представляет собой тонкий и гибкий пластмассовый диск, покрытый с двух сторон магнитным порошком, подобным используемому в магнитных лентах. Это позволяет записывать информацию на обе его поверхности, чем достигается двукратное повышение его информационной емкости. Чтобы при работе с диском его не надо было переворачивать, запись и чтение осуществляется двумя магнитными головками (каждая со ϲʙᴏей стороны диска) Этот вид носителя получил название «гибкий магнитный диск» , а устройство для чтения и записи информации не него - дисковод .

Но наряду с удобством (легкость, компактность, долговечность) ему присущи и недостатки: повышенная температура разрушает записанную информацию, тонкий материал требует осторожного обращения, влажность затрудняет считывание. Еще в середине 60-х годов появилась идея создания диска из жесткого материала и помещенного в замкнутый объем, из кᴏᴛᴏᴩого откачан воздух (при ϶ᴛᴏм ни нагрев, ни влажность ему уже не страшны) Такой диск получил название "жесткий диск" (hard disk ) или винчестер .

Для увеличения информационной емкости винчестер делают из нескольких дисков, расположенных на одной оси, а размеры магнитных головок уменьшают, добиваясь получения более узких магнитных дорожек, записываемых на диске. Это позволяет в десятки и сотни раз увеличить количество информации, записываемой на такой диск, при повышенной надежности ее хранения.

При этом увеличение информационной емкости винчестера по сравнению с гибким магнитным диском лишает его мобильности. Материал опубликован на http://сайт
Жесткий диск гораздо тяжелее гибкого диска, сложнее в подключении и его неудобно переносить с одного компьютера на другой. По϶ᴛᴏму сегодня для хранения больших объемов информации используют винчестер, а для передачи небольших порций информации с одного компьютера на другой - гибкий магнитный диск.

Со временем объем информации, с кᴏᴛᴏᴩой работает человек и кᴏᴛᴏᴩую ему надо передать другому человеку, возрастал, пока не превысил информационную емкость гибкого магнитного диска как мобильного (переносного) средства хранения информации. Это привело сначала к "возрождению" кассет с магнитной лентой как мобильных носителей информации (их большая емкость, несмотря на неудобство поиска и считывания информации, дает им преимущество по сравнению с гибкими дисками), а затем к созданию нового типа носителя - лазерного диска .

Лазерный диск - трехслойный диск, изготовленный из стекла или прочной пластмассы. В нем между двумя тонкими защитными слоями пластмассы (стекла) помещен тонкий слой металлической фольги из серебра или даже из золота. Запись информации на такой диск осуществляется лучом лазера, пробегающим по спиральной дорожке от края диска к его центру и выжигающим в металлической фольге микроскопические «дырочки». Информация кодируется количеством «дырочек» и их расположением на спиральной дорожке. Лазерный луч очень тонок, и ширина дорожки получается в десятки раз тоньше человеческого волоса. Это позволяет получить плотность записи информации, недостижимую для магнитных дисков. Считывание информации осуществляется слабым лучом лазера. Выжженные и сохранившиеся участки фольги по-разному отражают луч. Отраженный луч улавливается фотоэлементом и расшифровывается. Лазерные диски иначе называют оптическими , поскольку запись и чтение информации осуществляются с помощью света.

Но записать информацию на лазерный диск можно всего один раз, ведь металлическая фольга уже «испорчена». Это означает, что в отличие от магнитного диска, диск лазерный не позволяет перезаписывать информацию и пригоден только для считывания. По϶ᴛᴏму он не способен заменить магнитные диски и ленты. При этом для хранения неизменяемой информации нет более удобного носителя.

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

1.6.5 Хранение информации

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

Хранение информации – это ее запись во вспомогательные запоминающие устройства на различных носителях для последующего использования.

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

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

Рис. 1.16. Алгоритм процесса подготовки информации к хранению

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

Физический уровень хранения означает реализацию хранения информации на конкретных физических носителях.

Способы организации хранения информации связаны с ее поиском – операцией, предполагающей извлечение хранимой информации.

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

Маркер (mark, marker) – метка на носителе информации, обозначающая начало или конец данных либо их части (блока).

В современных носителях информации используются маркеры:

Адреса (адресный маркер) – код или физическая метка на дорожке диска, указывающие на начало адреса сектора;

Группы – маркер, указывающий начало или конец группы данных;

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

Конца файла – метка, используемая для указания окончания считывания последней записи файла;

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

Сегмента – специальная метка, записываемая на магнитной ленте для отделения одного сегмента набора данных от другого.

Хранение информации в ЭВМ связано с процессом ее арифметической обработки и с принципами организации информационных массивов, поиска, обновления, представления информации и др.

Важным этапом автоматизированного этапа хранения является организация информационных массивов.

Массив (от англ. array) – упорядоченное множество данных.

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

С учетом этого рассматриваются следующие структуры организации информационных массивов: линейная, многомерная.

В свою очередь, линейная структура данных делится на строки, одномерные массивы, стеки, очереди, деки и др.

Строка – это представление данных в виде элементов, располагающихся по признаку непосредственного следования, т. е. по мере поступления данных в ЭВМ.

Одномерный массив – это представление данных, отдельные элементы которых имеют индексы, т. е. поставленные им в соответствие целые числа, рассматриваемые как номер элемента массива.

Индекс обеспечивает поиск и идентификацию элементов, а следовательно, и доступ к заданному элементу, что облегчает его поиск по сравнению с поиском в строке.

Идентификация – процесс отождествления объекта с одним из известных объектов.

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

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

Дека – структура организации данных, одновременно сочетающая рассмотренные виды.

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

Элемент многомерного массива определяется индексом, состоящим из набора чисел. Формой представления прямоугольного массива является матрица, каждое значение которой определяется индексом требуемого элемента массива. Так, в двухмерном массиве элементы обозначаются двумя индексами, а в трехмерном – тремя.

Массивы по своей структуре близки к файлам и отличаются от последних двумя основными признаками:

Каждый элемент массива может быть явно обозначен, и к нему имеется прямой доступ;

Число элементов массива определяется при его описании.

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

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

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

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

Чтобы устранить повторяющиеся записи и соответствующие им поля из памяти, их удаляют из основного массива и объединяют в дополнительный небольшой информационный массив. В нем записи упорядочиваются по какому-либо признаку без повторений, тогда в основном массиве вместо удаленного информационного поля указываются адреса записей, размещенных в дополнительном массиве. Данная структура является удобной при реорганизации информационной базы, поскольку повторяющиеся записи легко могут быть заменены, так как хранятся в дополнительном массиве, основной массив подвергается при этом незначительным изменениям. Однако эта структура требует дополнительного объема памяти.

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

Список включает имя и адрес поля данных. В памяти ЭВМ элементы списка физически разнесены, но связаны друг с другом логически за счет адресных ссылок.

Поле данных в зависимости от характера хранимой информации может быть выражено двоичным разрядом, словом фиксированной либо переменной длины, а также набором отдельных слов.

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

Списковая структура с механизмом адресных ссылок может быть представлена в виде графа древовидной структуры. В нем каждый элемент списка включает в себя маркерное поле, поле данных и адресное поле. Маркерное поле предупреждает, имеется ли ссылка на другой список или она отсутствует. В зависимости от этого в маркерном поле ставится знак минус или плюс.

Списки так же могут быть показаны ориентированными графами с полями, в которых возможна ссылка вперед и назад. Возникает так называемый симметричный список, и появляется возможность движения в структуре данных в разных направлениях.

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

Высокую логическую простоту;

Относительно большое количество времени доступа, обусловленное адресным обращением к данным, при котором к каждому элементу списка необходимо иметь ссылку;

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

С учетом рассмотренных структур формирования информационных массивов можно представить ряд способов организации массивов (рис. 1.17) в запоминающих устройствах ЭВТ.

Рис. 1.17. Способы организации массивов информации в запоминающем устройстве ЭВТ

На физическом уровне любые записи информационного поля представляют в виде двоичных символов. Обращение к памяти большого объема требует большой длины адреса. Если память имеет емкость 2n слов, то для поиска таких слов потребуются n-разрядные адреса. В микропроцессорах восьмиразрядные слова дают возможность обращаться к 256 ячейкам памяти, что оказывается недостаточно для хранения информации в автоматизированных системах. Если непосредственно обращение к любой ячейке невозможно, переходят к страничной организации памяти.

В этом случае выбирают область памяти емкостью 2n слов и называют страницей, обращение к которой осуществляется командой, содержащей n-разрядное адресное поле. В микропроцессорах обычно используют страницы размером 256 слов.

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

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

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

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

Для ЭВТ по материалу изготовления различают бумажные, металлические, пластмассовые, комбинированные и другие носители; по принципу воздействия и возможности изменения структуры выделяют магнитные, полупроводниковые, диэлектрические, перфорационные, оптические и др.; по методу считывания различают контактные, магнитные, электрические, оптические. Хранение информации осуществляется на специальных носителях.

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

Хранилище информации – это определенным образом организованная информация на внешних носителях, предназначенная для длительного хранения и постоянного использования, например архивы документов, библиотеки, справочники, картотеки. Основной информационной единицей хранилища является определенный физический документ: анкета, книга, дело, досье, отчет и пр. Под организацией хранилища понимается наличие определенной структуры, т. е. упорядоченность, классификация хранимых документов. Она необходима для удобства ведения хранилища: пополнения новыми документами, удаления ненужных, поиска информации и т. д.

Основные свойства хранилища информации: объем хранимой информации, надежность хранения, время доступа (т. е. время поиска нужных сведений), наличие защиты информации.

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

Таким образом, хранение информации представляет собой процесс передачи информации во времени, связанный с обеспечением неизменности состояния материального носителя.

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

... » (Zero Administration Initiative), которая будет реализована во всех следующих версиях Windows. SMS- сервер управления системами У SMS две задачи - централизовать управление сетью и упростить распространение программного обеспечения и его модернизацию на клиентских системах. SMS подойдет и малой, и большой сети - это инструмент управления сетью на базе Windows NT, эффективно использующий...