Cтраница 2
Например, в программе 3.10 присутствуют список ввода ( исходный) и список вывода ( зарезервированный), но нет необходимости использовать ведущий узел, поскольку все вставки выполняются в начало списка вывода. Будут примеры и других приложений, в которых использование фиктивного узла упрощает код эффективнее, нежели применение null - ссылки в хвосте списка. Не существует жестких правил принятия решения об использовании фиктивных узлов - выбор зависит от стиля в комбинации с соображениями быстродействия. Хорошие программисты выбирают соглашение, которое более всего упрощает задачу. На протяжении книги встречается несколько подобных компромиссов. [16]
Изменились времена с тех пор, как впервые были созданы слова senior, seigneur или старшин для обозначения господина или начальника, как мы это наблюдаем в языках всех народов... Если вы приглядитесь, то увидите, что старика перестали уважать и начали презирать, как будто он все еще глупый юнел, но юнец без грации, благородства и буйной энергии юного существа. Это дикое положение вещей л скором времени, разумеется, разрешится само собой, как это уже можно наблюдать повсюду; обычные потребности повседневной жизни не могут ужиться с ним и их надо будет удовлетворить, чего бы это ни стоило. Вероятно, в большинстве стран скоро последует какая-либо починка старой машины, которой придадут новую форму и новую окраску; старых театральных королей снова допустят к власти на известных условиях - признания конституции и национальных парламентов и тому подобных модных аксессуаров, и всюду старая повседневная жизнь будет стремиться начаться снова по-старому. Но на этот раз нет надежды, что подобные компромиссы окажутся длительными. Бросаемое таким пагубным образом из стороны в сторону европейское общество должно будет, пошатываясь, идти вперед, двигаясь как бы под влиянием бурных бездонных водоворотов и сталкивающихся между собой морских течений, лишенное прочного фундамента, то беспомощно спотыкаясь, то снова с трудом подымаясь на все более короткие промежутки времени, пока, наконец, не покажется на свет новое скалистое основание и не исчезнет опять бурно волнующийся поток бунта и необходимости бунта ( стр. [17]
В этом случае таблица входов в прерывающие программы может быть начата не с любой ячейки памяти, а только с той, у которой а младших разрядов адреса имеет нулевое значение. Однако такое ограничение лишь незначительно уменьшает гибкость системы. Аппаратное распознавание причин прерывания требует специального оборудования, объем которого при большом количестве источников прерывания может быть значительным. Удовлетворительный компромисс достигается путем сочетания обоих методов распознавания: программного и аппаратного. Каждый уровень предназначается для обслуживания не одного, а нескольких источников прерывания, и физически уровень реализуется в виде некоторого количества прерывающих входов, объединенных схемой ИЛИ. Примером подобного компромисса может служить система прерывания управляющей машины IBM 1800, имеющей до 24 уровней прерывания, к каждому из которых может быть присоединено до 16 прерывающих входов. Состояние прерывающих входов в момент прерывания записывается в память в определенную для данного уровня ячейку. Для облегче-ния анализа причин прерывания в системе команд машины предусмотрена команда сдвига содержимого ячейки влево до появления первой единицы с подсчетом числа сдвигов в индексном регистре. Используя индексный регистр для модификации адресной части команды безусловного перехода, легко организовать разветвление прерывающей программы в соответствии с источниками прерывания. [18]
В этом случае таблица входов в прерывающие программы может быть начата не с любой ячейки памяти, а только с той, у которой а младших разрядов адреса имеет нулевое значение. Однако такое ограничение лишь незначительно уменьшает гибкость системы. Аппаратное распознавание причин прерывания требует специального оборудования, объем которого при большом количестве источников прерывания может быть значительным. Удовлетворительный компромисс достигается путем сочетания обоих методов распознавания: программного и аппаратного. Каждый уровень предназначается для обслуживания не одного, а нескольких источников прерывания, и физически уровень реализуется в виде некоторого количества прерывающих входов, объединенных схемой ИЛИ. Примером подобного компромисса может служить система прерывания управляющей машины IBM 1800, имеющей до 24 уровней прерывания, к каждому из которых может быть присоединено до 16 прерывающих входов. Состояние прерывающих входов в момент прерывания записывается в память в определенную для данного уровня ячейку. Для облегчения анализа причин прерывания в системе команд машины предусмотрена команда сдвига содержимого ячейки влево до появления первой единицы с подсчетом числа сдвигов в индексном регистре. Используя индексный регистр для модификации адресной части команды безусловного перехода, легко организовать разветвление прерывающей программы в соответствии с источниками прерывания. [19]