Cтраница 3
Читатель может проверить эти значения на номограмме формулы Эрланга, приведенной на фиг. Легко видеть, что для вероятности 0 1 будут необходимы три дорожки. [31]
Читатель найдет в приложении таблицу преобразований Карсона - Лапласа. [32]
Читатель может сам обобщить эти формулы на случай, когда число требований к каждому каналу не превышает некоторого заданного числа. [33]
Читатель, безусловно, знаком с так называемыми прямыми определениями. В них новое понятие выражается через одно или несколько уже известных. [34]
Читатель уже представляет себе, как появляются алгоритмы. Обычно алгоритм разрабатывают, имея в виду какую-нибудь задачу. Для ее решения и создают алгоритм. При этом перед математиком возникает задача, коренным образом отличающаяся от той, для решения которой должен быть создан алгоритм. Эту задачу можно сформулировать так: Задан такой-то класс исходных данных и такая-то задача ( проблема), для которой эти исходные данные допустимы. [35]
Читатель видит, что некоторые массовые проблемы, вовсе не имеющие абсурдного характера, неразрешимы потому, что из их разрешимости можно было бы вывести абсурд. Нужно заметить, что неразрешимость ( массовой) проблемы распознавания применимости нормального алгоритма в Л к слову в А совсем не означает, что мы вообще не можем распознавать применимость конкретного алгоритма к конкретному слову или к различным словам. Например, нормальный алгоритм - применим к любому слову в Л, и это сразу видно. Любой алгоритм c - v - o, где а - буква Л, тоже применим к любому слову в А. [36]
Читатель помнит, что программа, размещенная в машине, состоит из команд, среди которых присутствуют и команды перехода, причем связь между командами программы установлена с помощью команд перехода и определенного размещения команд в оперативной памяти. [37]
Читатель, наверное, нередко бывал в музеях и видел, что на экспонатах навешены таблички с их наименованиями. [38]
Читатель спросит: А как еще может работать ЭВМ. Какой еще возможен режим. Мы ответим: По отношению к программам, составленным на языке ( на языках) своих процессоров, другого режима не может быть. Но оказывается, что по отношению к другим программам, написанным на других языках, могут быть и другие режимы. Объясним это подробнее на примере отдельного центрального процессора. В этом и заключается естественный режим. [39]
Читатель заметил, конечно, что наличие операционной системы связано с применением нового языка программ. Обычно этот новый язык называют языком загрузки, в отличие от первого, который называют языком машины. [40]
Читатель уже знает, что в составе ЭВМ может присутствовать процессор, выдающий получаемые машиной результаты в канал связи. В канале связи информация будет физически представлена в виде некоторой последовательности импульсов электрического тока. Эти импульсы поступают в специальное устройство, связанное с управляемым объектом, которое, по существу, тоже является процессором. [41]
Читатель, может быть, спросит: Зачем хранить в машине результат, подлежащий корректировке. [42]
Читатель, конечно, понял, что подобным образом можно описать и более сложные процессы. [43]
Читатель со срочной задачей - необходимо запрограммировать эффективную сортировку - может использовать эту книгу иначе. Если ему нужно отсортировать порядка 100 элементов во внутреннем списке, он может прочесть первые две главы и выбрать сортировку. Он может использовать просеивание в точности так, как оно описано. [44]
Читатели, знакомые с современными операционными системами, заметят, что за исключением пункта 7 все требования ввода-вывода могут быть удовлетворены языком управления заданиями. [45]