Cтраница 1
Модели вычислительных машин, входящие в единую систему и имеющие различную производительность, строятся с совместимой системой программирования, что позволяет успешно решать задачи различного класса. [1]
В зависимости от модели вычислительной машины такой канал может содержать до 256 подканалов. [2]
Теперь нам следует выбрать модель вычислительной машины. Мы построим модель, которая является простой, но достаточно общей, чтобы читатель убедился, что с ее помощью можно моделировать любые реальные машины. Нач-нем с того, что любая вычислительная машина, включая все ее регистры, устройства управления, а также основную и внешнюю память, может быть представлена в любой момент времени в виде последовательности битов, называемой состоянием. Конечное фиксированное количество битов служит для представления содержимого основной памяти и всех цепей, обычно называемых управлением. Только число битов, хранящихся на внешних накопителях ( например, на лентах), может рассматриваться как потенциально неограниченное, поскольку, хотя каждая лента имеет конечную емкость - программа может обращаться к бесконечному числу лент; все ленты, когда-либо использованные программой, могут считаться частью состояния, так как даже если какая-то лента в данный момент снята с устройства, то она может быть вновь поставлена позднее по требованию программы. Введем ряд допущений относительно работы машины. [3]
В настоящей главе рассматриваются несколько моделей вычислительной машины - машина с произвольным доступом к памяти, машина с произвольным доступом к памяти и хранимой программой и машина Тьюринга. Эти модели сравниваются по их способности отражать сложность алгоритма, и на их основе строятся более специализированные модели вычислений, а именно: неветвящиеся арифметические программы, битовые вычисления, вычисления с двоичными векторами и деревья решений. В последнем разделе этой главы вводится язык для описания алгоритмов, называемый Упрощенным Алголом. [4]
В вычислительном центре эксплуатируется несколько моделей вычислительных машин с разной производительностью и разным математическим обеспечением. [5]
Развитие вычислительной техники, создание разнообразных моделей вычислительных машин требуют подготовки квалифицированных кадров для наиболее эффективного использования всех средств вычислительной техники, что является важной народнохозяйственной задачей. Следует отметить, что быстрое увеличение числа и номенклатуры применяемых вычислительных машин порой затрудняет их обслуживание и ремонт. Поэтому пособие адресовано прежде всего специалистам по техническому обслуживанию и ремонту вычислительных машин. [6]
ЕС-5552 присоединяется к селекторному каналу моделей вычислительных машин Единой системы, отвечая при этом требованиям стандартного интерфейса связи с каналом. Благодаря этой способности ЕС-5552 может быть включено в состав вычислительных машин, которые имеют каналы с аналогичным стандартным интерфейсом. ЕС-5552 строится на микропрограммном принципе. К нему может быть присоединено до 8 дисковых устройств. [7]
ЕС-5552 присоединяется к селекторному каналу моделей вычислительных машин Единой системы, отвечая при этом требованиям стандартного интерфейса связи с каналом. [8]
Для анализа работы алгоритма нужна какая-нибудь модель вычислительной машины. Наша книга начинается с определения нескольких таких моделей, достаточно простых для анализа, но в то же время точно отражающих основные черты реальных машин. Эти модели включают машину с произвольным доступом к памяти, машину с произвольным доступом к памяти и хранимой программой, а также некоторые их разновидности. Машина Тьюринга вводится для доказательства экспоненциальных нижних оценок эффективности алгоритмов в гл. Поскольку общая тенденция в разработке программ состоит в отходе от использования машинно-ориентированных языков, вводится язык высокого уровня, называемый Упрощенным Алголом ( Pidgin ALGOL), как основное средство для описания алгоритмов. Сложность программы на Упрощенном Алголе связывается с соответствующей моделью машины. [9]
Параллельно английский математик Тьюринг и американский математик Пост предложили свои модели абстрактных вычислительных машин ( машины Тьюринга и Поста), отличающиеся лишь некоторыми деталями, и высказали предположение о том, что такие машины покрывают весь класс алгоритмических процессов. Вскоре стало ясно, что вычислимость функции на таких машинах равносильна частичной рекур-сивности. [10]
Степень развития ЗУ различна у отдельных классов, групп и моделей вычислительных машин. [11]
Система представления чисел дополнением до единицы нашла применение в некоторых моделях вычислительных машин фирмы Control Data, однако ею редко пользуются при проектировании новых типов ЭВМ. Тем не менее для некоторых применений, связанных с получением контрольных сумм программным путем ( см. разд. [12]
Отметим, что ЭВМ с теговой памятью ( самоопределяемыми данными) выходит за рамки модели вычислительной машины фон Неймана, исходящей из того, что тип ( характер) данного, хранящегося в памяти, определяется только в контексте выполнения программы, точнее говоря, командой, использующей данное в качестве операнда. В обычных ЭВМ, соответствующих классической модели фон Неймана, тип данных-операндов и их формат задаются кодом операции команды, а в ряде случаев размер ( формат) операндов определяется специальными полями команды. [13]
После того как модель составлена, она может быть подвергнута некоторому преобразованию, в результате которого составляется модель вычислительной машины. Эти преобразования могут быть любыми, и единственное условие, которое на них накладывается, состоит в том, чтобы сведения об объекте, содержащиеся в его модели, не терялись в процессе преобразования. [14]
Во втором разделе курса - Вычислительные машины и их использование в учетно-плановой работе - описываются основные виды и модели вычислительных машин, применяемых для механизации учетно-плановых работ, а также вопросы организации машинной обработки экономической информации. [15]