Поиск - ячейка
Cтраница 2
По характеру поиска ячеек различают адресные и ассоциативные ЗУ. В адресных ЗУ ячейка памяти отыскивается по соответствующему номеру или адресу этой ячейки. Если же поиск ячейки памяти ведется по некоторым признакам, заданным в содержании хранящегося в ней слова, то такой вид ЗУ называется ассоциативным. Принцип ассоциативного обращения может быть использован также для поиска свободных ячеек памяти в адресных ЗУ. [16]
Формулы - в отличие от переключателя константы, при использовании этого выделяются ячейки, содержимое которых начинается со знака равенства. Выбор опций числа и текст позволяет также еще больше ограничить типы выделяемых данных. Опция логические используется для поиска ячеек со значениями TRUE или FALSE. [17]
Быстродействие МОЗУ на ферритах очень высокое, время обращения исчисляется в микросекундах и даже долях микросекунд. Под временем обращения при записи понимается время, затрачиваемое на поиск нужной ячейки, стирание ее содержимого и запись новой информации. Время обращения при считывании складывается из времени поиска ячейки - времени считывания содержимого ячейки и ( в ряде конструкций ЗУ) времени восстановления содержимого ячейки. Напомним, что импульсы считывания в МОЗУ на ферритах образуются при перемагничивании сердечников, а восстановление их состояния достигается повторным пере-магничиванием. Время на последнее перемагничивание и составляет время восстановления. Оперативные запоминающие устройства обладают относительно малой емкостью и высокой стоимостью. Кроме того, ОЗУ не являются долговременной формой памяти. Информация в них должна постоянно обновляться в соответствии с характером решаемых задач, и она исчезает при выключении машины. [18]
ВРЕМЯ ОБРАЩЕНИЯ к запоминающему устройству ( access time; temps d acces; Suchzeit, Zugriffszeit, Inlorma-Uonsauswahlzeit) - время, необходимое для выполнения одной операции записи или чтения информации в ЭВМ. ЗУ и характеризует его быстродействие. Оно складывается из ряда элементарных действий, в число к-рых могут входить: время поиска соответствующей ячейки ЗУ по заданному адресу - (; время на считывание информации - гсч; время на запись повой информации - гзап; время на стирание ненужной информации - гст; время на регенерацию прочитанных данных - грег. [19]
Каждяя ячейка имеет самостоятельное шасси. Установленные на шасси детали, узлы и приборы соединяются печатным или проводным монтажом при помощи пайки. Закрепление ячеек на общем основании производится так, чтобы установку и демонтаж каждой ячейки можно было производить быстро, без специального инструмента. Электрическое соединение ячеек внутри блока осуществляется при помощи разъемов. Такой метод компоновки обладает существенными преимуществами: значительно облегчается и ускоряется поиск неисправной ячейки. Ремонт осуществляется путем замены вышедшей из строя ячейки без применения пайки. Технологический цикл сборки блока упрощается и ускоряется, так как все ячейки можно собирать и налаживать параллельно. Время на их установку в блок - минимальное. [20]
Несмотря на эту эмпирическую закономерность, в некоторых исключительных случаях все же может случиться так, что на вершине СД соберутся указатели на длинную цепочку разделяемых ячеек. СД не будет обнаружена мусорная ячейка или СД будет исчерпан, то ячейка размещена в куче обычным образом. Это позволяет улучшить работу сборщика в реальном времени. Однако если куча будет исчерпана, то в этом случае останется лишь продолжить поиск мусорной ячейки по СД путем выталкивания его элементов. В том случае, если и куча, и СД будут исчерпаны, программу, разумеется, следует прервать. [21]
Универсальная ЭВМ Урал-4 может быть применена в самых различных областях. Имеется также возможность подключения машины к реальным объектам для моделирования различных процессов автоматического регулирования и управления. Время выборки чисел не превышает 1 сек. Скорость ввода данных с магнитной ленты и вывода на нее результатов вычислений ( без учета времени на поиск начальной ячейки) составляет до 4000 сорокаразрядных чисел в минуту. Запись чисел на магнитную ленту производится непосредственно из машины или с помощью специального устройства перезаписи с перфокарт на магнитную ленту. [22]
 |
Информационное и адресное поле СОЗУ с ассоциативной адресацией. [23] |
В процессе выполнения команды при любом обращении к памяти производится проверка наличия копии ячейки в СОЗУ. Если слово с заданным адресом хранится в СОЗУ, то запись или выборка выполняется с минимальными затратами времени. В противном случае производится обращение к ОЗУ. При обращении к СОЗУ требуемая ячейка определяется не по своему адресу, а по признаку хранимого в ячейке слова. Таким признаком в данном случае является адрес слова. Поиск ячейки по ее признаку называется ассоциативным поиском. [24]
 |
Преобразование буквенных ключей. [25] |
Когда каждый адрес построен, пытаются разместить элемент. Определенная процедура проверяет, пуста ли ячейка с построенным адресом. Список вывода, изображенный на рис. 10.22 после размещения СМВ, уже упорядочен, хотя и сильно разрежен. Список, растущий при сортировке вычислением адресов, по мере роста всегда будет упорядоченным. Построение адреса для WTM вызывает трудность, так как ячейка 12 занята. Эта коллизия вынуждает к поиску ячейки для WTM. Значения WTM и VQT ( в ячейке 12) сравниваются. [26]
Страницы: 1 2