Головка - чтение
Cтраница 2
 |
Передача данных в файл прямого доступа. [16] |
Этот оператор не имеет смысла записывать непосредственно перед операторами READ / WRITE, но если его выполнить заранее, то к моменту непосредственной передачи данных необходимое перемещение головок чтения - записи будет уже сделано; экономия времени может быть существенной. [17]
 |
Зависимость числа проверок от [ IMAGE ] Зависимость размера ин-размера блока индекса при поиске в древо - декса от числа элементов в индексном видном индексе, блоке. [18] |
Одним из недостатков двоичного поиска является то, что уже на начальных этапах поиска ( если индекс размещен на внешнем запоминающем устройстве) может потребоваться выполнение большого числа операций установок головок чтения - записи, занимающих много времени. Большинство этих операций исключается при использовании древовидной структуры индекса ( рис. 30.3) с двоичным поиском в узлах, выполняемым в основной памяти. [19]
На рис. 18.5 проиллюстрировано обслуживание очередей запросов на доступ для двух организаций файла, показанного на рис. 18.4. Предполагается, что четыре диска подсоединены к одному каналу таким образом, что операции установки головок чтения - записи могут выполняться одновременно, а операции чтения нет. При параллельной секционной организации существуют два вида очередей. Время, в течение которого запрос занимает канал, значительно меньше времени, в течение которого он занимает механизм доступа. Следовательно, время доступа в основном определяется продолжительностью нахождения запросов в очереди к механизму доступа. Эта очередь при параллельной организации значительно короче, чем при последовательной, поэтому полное время доступа к записи при параллельной организации меньше, что и иллюстрируется двумя кривыми на рис. 18.5. По мере того как увеличивается быстродействие каналов ЭВМ, очередь к механизму доступа будет сдерживающим фактором для пропускной способности системы. При последовательной организации данных пропускная способность будет оставаться на более низком уровне, чем при параллельной организации, при которой основной поток запросов распределяется между несколькими механизмами доступа. [20]
Другой механизм возникновения отказов связан с внедрением в носитель записи относительно твердых частиц в результате удара. При последующих проходах головки чтения - записи над внедрившейся частицей стирание металла с поверхности головки может привести к изменению воздушного зазора между поверхностью головки и носителем. Следствием обоих названных типов отказов являются потеря информации и дополнительные затраты на ремонт. [21]
Среднее время поиска может быть, кроме того, снижено за счет применения элеваторного метода, в соответствии с которым обращения к дорожкам разделяются на те, при которых номера дорожек изменяются по направлению к оси диска, и такие, при которых эти номера изменяются в сторону удаления от оси. В результате такого разделения головки чтения / записи сначала перемещаются в одном направлении, обращаясь в ходе этого движения к различным дорожкам, а затем в противоположном; тем самым исключаются произвольные перемещения головок вперед-назад и значительно сокращается время поиска. [22]
На рис. 18.4 показана группа дисков для размещения файла; на рис. 18.4, а представлена обычная последовательная организация данных, а на рис. 18.4, б - параллельная организация: последовательность записей переходит с одного диска на другой. Механизм доступа имеет одну головку чтения - записи на дорожку и может устанавливаться в каждый момент времени на один цилиндр. [23]
В базе данных может существовать ограничение на длину цепи, которое определяется тем, что цепь должна лежать в границах одной области запоминающего устройства, иначе говоря, в одной секции. Таким образом исключаются продолжительные операции установки головок чтения - записи на требуемые секции при поиске по цепи, продолжающейся из одной секции в другую. Записи на рис. 26.1 - 26.3 разделены на пять групп, расположенных в различных зонах запоминающего устройства или секциях. На рис. 26.5 приведен тот же файл, что и на рис. 26.2, но цепи в нем устроены так, что звенья каждой из них лежат в одной зоне запоминающего устройства и не выходят за ее пределы. Иногда такие цепи называют секционными. Каждому индексированному значению ключа ставится в соответствие один элемент в индексе для каждой зоны запоминающего устройства, в которой встречается запись с данным значением ключа. [24]
Линейно-ограниченный автомат подобен машине Тьюринга. Он имеет конечное множество состояний, головку чтения / записи и ( бесконечную в обе стороны) ленту. Ограничением, отличающим его от машины Тьюринга, служит то, что длина участка ленты, который можно использовать, ограничивается линейной функцией от длины входной строки. В этом смысле он подобен автомату с магазинной памятью, порождающему контекстно-свободный язык ( поскольку максимальный размер магазина ограничен линейной функцией от входной строки), за исключением того, что линейно-ограниченный автомат имеет произвольный доступ к своей памяти, тогда как магазинный автомат имеет доступ к памяти только с одного конца. [25]
Для повышения надежности работы устройство ввода с перфокарт обычно имеет в своем составе два считывающих органа. После прохода колонки перфокарты над обеими головками чтения происходит сравнение двух прочитанных символов. Для этого результат первой операции чтения заносится регистр, в котором хранится до выполнения второй операции чтения. Если сравнение свидетельствует о несовпадении результатов считывания, перфокарта сбрасывается в специальный карман для последующего исправления. [26]
Обычно на таких устройствах, как магнитная лента, для последовательных файлов резервируется непрерывная область памяти. После того как обработана очередная запись, головка чтения / записи устройства сохраняет свою позицию, поэтому имеется непосредственная возможность для доступа к следующей записи. [27]
Азии) в вычислительной технике - вид внешней магнитной памяти, в которой носителем информации является движущаяся пластмассовая лепта, покрытая магнитным слоем. Основными узлами устройства являются лентопротяжка, блок головок чтения / записи и управление. [28]
Организация программы, решающей эту задачу, чрезвычайно сложна. Большую часть действий, производимых в программе, составляют перемещения головки чтения в том или ином направлении вдоль ленты, копирование информации, запись новых или чтение запомненных ранее данных. [29]
Независимо от типа системы ( с фиксированными или подвижными головками), есть еще одна деталь, замедляющая передачу данных. Это время, необходимое для того, чтобы сектор прошел под головкой чтения / записи после ее выбора. По смыслу она подобна задержке при использовании ленты, когда надо ожидать, пока нужный блок информации пройдет под головкой чтения / записи. [30]
Страницы: 1 2 3 4