Cтраница 4
Иным вариантом соединения является использование магистрали, или общей шины, которая последовательно связывает все блоки. Электрическая проводка в наших домах реализует такую шинную структуру, так же и компьютерные чипы соединяются шиной, питающей их электричеством и обеспечивающей обмен данными и командами. Этот обмен через магистраль может происходить как в параллельном, так и в последовательном режиме. В первом случае группа битов, составляющая квант информации, достигает адреса назначения одновременно. В последовательном режиме биты передаются друг за другом, после чего их вновь следует сгруппировать. Выбор центрального процессора определяет не только объем адресуемой памяти, но и число битов информации, которое можно передавать по общей шине одновременно. Это означает, что 8 бит информации могут быть переданы другим блокам компьютера за один прием. Более мощные процессоры, такие, как Intel 80286, имеют 16 - или 32-битовые шины. Эти процессоры могут передавать значительно больше битов данных сразу. [46]
Если выбрано ( ключ представлен как) число, то базовая операция, необходимая для реализации поразрядной сортировки есть извлечение из числа цифры. Когда мы выбираем в качестве основания для системы счисления степень 2, цифрами являются группы битов, к которым мы легко можем получить доступ используя рассмотренные выше макросы. В самом деле, основной причиной того, что в качестве основания системы счисления используется степень 2 является то, что операция доступа к группе битов не требует больших затрат. [47]
Механизмы обнаружения машинных ошибок отличаются разнообразием, что особенно характерно для схем управления арифметической и логической обработкой, адресацией, последовательностью и выполнением операций. Для программно-адресуемой информации обнаружение ошибки обычно достигается путем добавления избыточной информации, определяемой таким образом, что большинство нарушений при хранении или передаче информации будет приводить к недопустимому коду. Обычно один или несколько избыточных битов присоединяются к группе информационных битов. Такие избыточные биты называются контрольными битами. Группа битов данных вместе с контрольными битами называется контролируемым блоком. [48]