Referat.me

Название: Организация дaнных на устройствах с прямым и последовательным доступом

Вид работы: реферат

Рубрика: Информатика

Размер файла: 14.72 Kb

Скачать файл: referat.me-130262.docx

Краткое описание работы: Метод доступа По методу доступа к информации накопители разделяются на: устройства с прямым (или непосредственным) доступом, устройства с последовательным доступом

Организация дaнных на устройствах с прямым и последовательным доступом

Организация дaнных на устройствах с прямым и последовательным доступом

Метод доступа

По методу доступа к информации накопители разделяются на:

устройства с прямым (или непосредственным) доступом,

устройства с последовательным доступом

устройства с прямым (или непосредственным) доступом

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

В устройстве хранения с прямым доступом (Direct Access Storage Device, DASD) есть возможность обращения к блокам по их адресам в произвольном порядке и, что важно, допускается произвольное чередование операций записи и чтения блоков. Традиционными устройствами с прямым доступом являются дисковые накопители, и часто в понятие «диск», или «дисковое устройство» (disk device), вкладывают значение «накопитель прямого доступа». Так, например, виртуальный диск в ОЗУ и электронный диск на флэш-памяти отнюдь не имеют круглых, а тем более вращающихся деталей.

устройства с последовательным доступом

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

В устройствах последовательного доступа произвольное чередование операций записи и чтения, относящихся к произвольным адресам блоков, либо невозможно, либо затруднительно (требует дополнительных внутренних операций, занимающих длительное время). Традиционными устройствами с последовательным доступом являются накопители на магнитной ленте (tape device), они же стримеры. Здесь для доступа к блокам информации с произвольными адресами приходится вхолостую считывать (или ускоренно перематывать) все блоки, находящиеся между ними. Необходимость последовательного сканирования блоков (вперед или назад) - неотъемлемое свойство устройств последовательного доступа с подвижным носителем. Несмотря на очевидный проигрыш во времени доступа к требуемым данным, ленточные устройства последовательного доступа в качестве внешней памяти находят применение для хранения очень больших массивов информации и эффективно используются для чтения-записи длинных последовательностей блоков. Устройствами с последовательным доступом являются и оптические диски (CD, DVD). В этих устройствах информация записывается последовательно на один длинный спиральный трек. Конечно, устройство позиционирования головки позволяет ее довольно быстро (по сравнению с ленточными устройствами) перемещать на любой участок трека, обеспечивая произвольную адресацию. Однако по признаку невозможности произвольного чередования операций чтения-записи блоков (минимальная записываемая единица больше блока хранения) эти устройства являются последовательными. Программная эмуляция жесткого диска создает лишь иллюзию прямого доступа, скрывая от пользователя подробности непосредственной работы с устройством.

Похожие работы

  • Устройства для чтения и хранения информации

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

  • Метод вращений решения линейных систем

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

  • Устройства памяти

    Презентацию выполняли Корепанова А Макрушина Т Устройства Памяти - Устройства Памяти - устройства памяти данных, которые используются в компьютерах, чтобы хранить данные. Компьютер имеет много типов устройств памяти данных. Некоторые из них могут быть тематическими категориями как сменные Устройства Памяти данных и другие как не сменные Устройства Памяти данных.

  • Обработка последовательных файлов в программе

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

  • Строковые данные и тестовые файлы

    Основные данные о работе Версия шаблона Филиал Чебоксарский Вид работы Курсовая работа Название дисциплины Программирование на ЯВУ Тема Строковые данные и тестовые файлы

  • Логическое устройство компьютера

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

  • Моделирование линейных непрерывных систем в среде LabVIEW

    Содержание Введение Моделирование линейных непрерывных систем Численное решение дифференциальных уравнений Замена непрерывной передаточной функции дискретной

  • Устройство ПК 3

    Персональные компьютеры имеют четыре иерархических уровня памяти: микропроцессорная память; основная память; регистровая кэш-память; внешняя память.

  • Иерархия памяти, кэширование

    ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 1 ИЕРАРХИЧЕСКАЯ СТРУКТУРА ПАМЯТИ 2 КЭШИРОВАНИЕ ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ВВЕДЕНИЕ Главная задача компьютерной системы – выполнять программы. Программы вместе с данными, к которым они имеют доступ, в процессе выполнения должны (по крайней мере частично) находиться в оперативной памяти.

  • Архитектура персонального компьютера 2

    Санкт-Петербургский Государственный Университет Экономики и Финансов КАФЕДРА «Информатики» РЕФЕРАТ на тему «Архитектура персонального компьютера»