- •Программирование
- •1. Архитектура машинной памяти
- •2. Внешние запоминающие устройства.
- •3. Адресация памяти.
- •4. Три уровня представления данных в автоматизированных информационных системах.
- •5. Внутренняя структура записи
- •6. Типы структур данных
- •9. Способы хранения, основанные на преобразовании кода записи в ее адрес
- •10. Массивы
- •11. Стеки
- •12. Очередь
- •13. Таблица
- •14. Основные понятия и принципы сортировки
- •15. Основные методы сортировки линейных структур данных
- •16. Внешняя сортировка
- •17. Основные принципы информационного поиска
- •18. Последовательный поиск
- •20. Двоичный поиск
- •21. Блочный поиск
2. Внешние запоминающие устройства.
Основным свойством и назначением накопителей информации является ее хранение и воспроизведение. Основные характеристики накопителей и носителей: информационная ёмкость; скорость обмена информацией; надёжность хранения информации; стоимость.
1) Накопители на магнитных лентах широко применялись до появления надежных и быстрых магнитных дисков. В этом виде накопителей носителем является полиэтиленовая лента, на которую нанесен слой магнитного вещества. Первые персональные компьютеры в качестве внешних накопителей использовали обычные бытовые кассетные магнитофоны, в которых в качестве носителя использовалась обычная аудиокассета.
В современных компьютерах используются высокоскоростные ленточные накопители — стримеры, в которых на специальных кассетах с магнитной лентой могут храниться гигабайты информации. Информация с магнитной ленты читается не в произвольном порядке, а последовательно, то есть для того чтобы считать последнюю порцию данных, необходимо прочитать и все предыдущие. Поэтому стримеры используются в основном для копирования и долговременного хранения информации на случай аварийных ситуаций (резервное копирование).
2) Магнитный Диск - носитель данных в форме одной либо группы параллельно соосно расположенных круглых пластин, покрытых магнитным слоем. Данные записываются на кольцевых дорожках дисков в магнитном слое. С целью адресации пространства поверхности пластин диска делятся на дорожки — концентрические кольцевые области. Каждая дорожка делится на равные отрезки — секторы. Адресация CHS предполагает, что все дорожки в заданной зоне диска имеют одинаковое число секторов.
Цилиндр — совокупность дорожек, равноотстоящих от центра, на всех рабочих поверхностях пластин жёсткого диска. Номер головки задает используемую рабочую поверхность (то есть конкретную дорожку из цилиндра), а номер сектора — конкретный сектор на дорожке.
3) Накопители на магнитных барабанах (НМБ) хранят информацию на магнитных барабанах, представляющих собой цилиндры диаметром 100-800мм, изготовленные из немагнитного материала (например, латуни) с ферромагнитным покрытием.
Магнитные барабаны являются несменными носителями информации, поэтому их используют в основном для хранения постоянной информации. Во время работы магнитный барабан 1 вращается вокруг своей оси с частотой, достигающей нескольких тысяч оборотов в минуту. Запись, стирание и считывание информации производят, так же как у НМЛ, с помощью магнитных головок, объединенных в блок. Каждой головке соответствует дорожка на магнитном барабане. Информация запоминается на дорожках. Если нужная информация оказывается в конце дорожки, то при обращении к этой информации затрачивается время на ожидание ее подхода. Это и определяет общее время поиска необходимой информации. В худшем случае оно равно времени одного оборота барабана. Поэтому НМБ считаются очень быстродействующими запоминающими устройствами. Время поиска любой записи практически не зависит от места ее расположения на носителе. Такие ЗУ называются устройствами прямого доступа.
К достоинствам НМБ можно отнести также высокую надежность, большой срок службы, точность считывания и записи. В качестве недостатков НМБ можно отметить большое число считывающих головок, сложность электронного оборудования и, как следствие, высокую стоимость и сложность эксплуатации.
