Метод доступа
По методу доступа к информации накопители разделяются на:
устройства с прямым (или непосредственным) доступом,
устройства с последовательным доступом
устройства с прямым (или непосредственным) доступом
В информатике под произвольным доступом (также называемым случайным доступом или прямым доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа). Говорят, что структура данных поддерживает произвольный доступ если возможен доступ к любому элементу за константное время O(1) по отношению к количеству элементов, хранящихся в ней. Немногие структуры данных могут это обеспечить, только массивы (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичным для реализации многих алгоритмов (например, для быстрой сортировки и двоичного поиска).
В устройстве хранения с прямым доступом (Direct Access Storage Device, DASD) есть возможность обращения к блокам по их адресам в произвольном порядке и, что важно, допускается произвольное чередование операций записи и чтения блоков. Традиционными устройствами с прямым доступом являются дисковые накопители, и часто в понятие «диск», или «дисковое устройство» (disk device), вкладывают значение «накопитель прямого доступа». Так, например, виртуальный диск в ОЗУ и электронный диск на флэш-памяти отнюдь не имеют круглых, а тем более вращающихся деталей.
устройства с последовательным доступом
В информатике последовательный доступ означает, что доступ к группе элементов (например, данные в памяти, на диске или на магнитной ленте) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку. Что касается структур данных, то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определенном порядке. Каноническим примером служит связанный список. Индексация в списке с последовательным доступом требует O(k) времени, где k - индекс. В результате, многие алгоритмы, такие как быстрая сортировка и двоичный поиск вырождаются в малопригодные алгоритмы, которые еще менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без произвольного доступа. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например, сортировка слиянием, что позволяет избавиться от указанных проблем.
В устройствах последовательного доступа произвольное чередование операций записи и чтения, относящихся к произвольным адресам блоков, либо невозможно, либо затруднительно (требует дополнительных внутренних операций, занимающих длительное время). Традиционными устройствами с последовательным доступом являются накопители на магнитной ленте (tape device), они же стримеры. Здесь для доступа к блокам информации с произвольными адресами приходится вхолостую считывать (или ускоренно перематывать) все блоки, находящиеся между ними. Необходимость последовательного сканирования блоков (вперед или назад) - неотъемлемое свойство устройств последовательного доступа с подвижным носителем. Несмотря на очевидный проигрыш во времени доступа к требуемым данным, ленточные устройства последовательного доступа в качестве внешней памяти находят применение для хранения очень больших массивов информации и эффективно используются для чтения-записи длинных последовательностей блоков. Устройствами с последовательным доступом являются и оптические диски (CD, DVD). В этих устройствах информация записывается последовательно на один длинный спиральный трек. Конечно, устройство позиционирования головки позволяет ее довольно быстро (по сравнению с ленточными устройствами) перемещать на любой участок трека, обеспечивая произвольную адресацию. Однако по признаку невозможности произвольного чередования операций чтения-записи блоков (минимальная записываемая единица больше блока хранения) эти устройства являются последовательными. Программная эмуляция жесткого диска создает лишь иллюзию прямого доступа, скрывая от пользователя подробности непосредственной работы с устройством.
Другие работы по теме:
Задача по Управленческому анализу
4. Управленческий анализ 1. Чистая прибыль составляет 30 тыс. руб., амортизация основных средств - 15 тыс. руб.; по балансу: увеличение материальных активов 26 тыс. руб., дебиторской задолженности - 13 тыс. руб. Краткосрочные обязательства увеличились на 9 тыс. руб. Определить, как изменился остаток денежных средств организации.
Ограничители импульсных сигналов
Назначение и типы ограничителей. Амплитудные селекторы. Дифференцирующие и интегрирующие цепочки. Диаграммы, поясняющие работу ограничителя. Сглаживание вершин импульсов с помощью ограничителя сверху. Выделение импульсов с помощью ограничителей.
Режим зарядки аккумуляторов
Проблемы зарядки никель-кадмиевых аккумуляторов по прежнему актуальны. Какое зарядное устройство лучше? Как определить момент окончания зарядки? Какой режим зарядки предпочтительнее?
Храповые механизмы
МГТУ им. Н.Э. Баумана РЕФЕРАТ Москва 1999 Храповые механизмы находят широкое применение в шаговых двигателях, грузоподъемных устройствах и различных отраслях техники. Храповой механизм — устройство, допускающее вращение оси в одном направлении и исключающее вращение этой же оси в противоположном направлении.
Расчёт полупроводникового выпрямителя
Однополупериодный выпрямитель. За счет односторонней проводимости диодов ток протекает только в положительные полупериоды напряжения U и следовательно имеет импульсную форму.
Буквица лекарственная
Многолетнее травянистое растение с прямым четырехгранным опушенным стеблем высотой до 1 м. Листья супротивные, продолговато-яйцевидные, черешковые, покрыты короткими волосками.
Вентовые Поверхности
Винтовые поверхности Цилиндроид и Коноид В разделе начертательной геометрии были рассмотрены наиболее распространенные в технике поверхности кругового цилиндра, кругового конуса, шара, прямой призмы, пирамиды. Эти поверхности являются не только наиболее распространенными, но и наиболее простыми по своему образованию.
Тела вращения
Цилиндр. Конус. Шар. Пирамида. Правильная пирамида. Многогранники. Призма.
Сглаживающие фильтры 3
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «МЕЖДУНАРОДНЫЙ ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ» Кафедра ЕНД
Сглаживающие фильтры
Белорусский государственный университет информатики и радиоэлектроники” Кафедра защиты информации РЕФЕРАТ на тему: СГЛАЖИВАЮЩИЕ ФИЛЬТРЫ МИНСК, 2009
Информационная структура РФ
Пoнятие инфoрмaции в coвременнoм мире. Диaлектичеcкoе единcтвo дaнных и метoдoв в инфoрмaциoннoм прoцеccе. Cвoйcтвa инфoрмaции, понятие информационной структуры. Хaрaктериcтикa инфoрмaциoннoй cтруктуры в РФ и гocудaрcтвенных инфoрмaциoнных cиcтем.
Счетчики и делители
Понятие и назначение счетчика, его параметры. Принцип построения суммирующего и вычитающего счетчика. Универсальность реверсивного счетчика. Счетчики и делители с коэффициентом пересчета, отличным от 2n. Счетчики со сквозным переносом (разные триггеры).
Акронический восход
— последний восход звезды, который происходит после захода Солнца. В процессе годового движения Солнце перемещается среди звёзд прямым движением с запада на восток. Поэтому, если в какой-то начальный момент времени восход звезды происходил после захода Солнца, то со временем, по мере приближения Солнца к звезде, время восхода этой звезды будет всё ближе и ближе ко времени захода Солнца.
Ликлайдер, Джозеф Карл Робнетт
Джозеф Карл Робнетт Ликлайдер (англ. Joseph Carl Robnett Licklider, 11 марта 1915(19150311) — 26 июня 1990), известный в научной и ИТ-среде как J.C.R. или «Лик» («Lick») — выдающийся американский ученый, работавший в области информационных технологий. Ликлайдер — одна из наиболее значимых фигур в науке об ИТ и в истории ИТ.
Гермоген Парнасий
— префект Египта (357—359), грек по национальности. Родился и жил в городе Патры (Ахайя), однако в определенный момент покинул родной город и стал членом муниципального совета (куриалом). В 357 году куриал Парнасий становится префектом Египта. Слыл прямым и честным человеком.
Персональная память ПЭВМ
МОРДОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ им. Н. П. Огарёва Реферат на тему: "Оперативная память ПЭВМ, назначение и характеристика. Распределение оперативной памяти. Понятия обычной, расширенной, дополнительной памяти ПЭВМ."
Оперативная память
Оперативная память является одним из важнейших элементов компьютера. Именно из нее процессор берет программы и исходные данные для обработки, в нее он записывает полученные результаты.
Классификация компьютерных сетей
Искусственные и реальные сети. Искусственные сети (псевдосети) позволяют связывать компьютеры вместе через последовательные или параллельные порты и не нуждаются в дополнительных устройствах.
База данных "Видеотека"
Рaзрaботка бaзы дaнных в Microsoft SQL Server 2005 для aвтомaтизaции процессa контроля прокaтa видеофильмов: перечень сущностей и атрибутов, выбор ключей, содержимое тaблиц, составление запросов к базе данных, триггеров и клиентского приложения.
КЭШ память с прямым распределением
Принципы построения КЭШ - памяти с прямым распределением. Стратегия размещения и механизм преобразования адресов в кэш-памяти с прямым отображением.
RAID-массивы
Санкт-Петербургский Государственный Университет Информационных Технологий, Механики и Оптики Факультет Информационных Технологий и Программирования
Строковые данные и тестовые файлы
Основные данные о работе Версия шаблона Филиал Чебоксарский Вид работы Курсовая работа Название дисциплины Программирование на ЯВУ Тема Строковые данные и тестовые файлы
Метод вращений решения линейных систем
Как и в методе Гаусса, цель прямого хода преобразований в этом методе–приведение системы к треугольному виду последовательным обнулением поддиагональных элементов сначала первого столбца, затем второго и т.д.
Италия
Краткий географический очерк.
Пользователи бухгалтерской информации
Пользователей бухгалтерской информации можно условно разделить на три группы: администрация организации; сторонние пользователи информации с прямым финансовым интересом; сторонние пользователи информации с непрямым финансовым интересом.
Нойс Роберт (Noyce Robert Norton)
Нойс Роберт (Noyce Robert Norton - американский инженер, изобретатель (1959) интегральной схемы, системы взаимосвязанных транзисторов на единой кремниевой пластинке, основатель (1968, совместно с Г. Муром) корпорации Intel.