Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
02.08.2013
Формат файла
.doc — Microsoft Word
Архив
866952.zip — 5.61 kb
  • organizacija-dannyx-na-ustrojstvax-s-prjamym-i-posledovatelnym-dostupom_866952_1.doc — 28.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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



Ваше мнение



CAPTCHA