Cтраница 4
Оперативный накопитель ( главная память) предназначен для хранения командной и числовой информации. Оперативный накопитель используется совместно с постоянным и полупостоянным запоминающими устройствами ПЗУ и ППЗУ, которые применяются в основном для хранения постоянных программ, отдельных подпрограмм и констант. Особенностью ППЗУ является возможность быстрого изменения хранимой информации. [46]
Оперативная память имеет обычно небольшой объем ( 1000 - 4000 чисел), но высокую скорость приема и выдачи отдельных чисел по любому адресу. Внешний накопитель имеет огромную емкость ( сотни тысяч и миллионы чисел), но может выдавать и принимать числа только большими группами. Оперативный накопитель связан непосредственно с асррифметическим устройством и работает в процессе выполнения операций, выдавая исходные числа и принимая результаты операций. Внешний накопитель непосредственно с арифметическим устройством не связан, а связан с оперативной памятью и является по существу резервом оперативной памяти. Таким образом, все необходимые для ближайшего ряда вычислений данные заблаговременно переписываются в память, а результаты вычислений - выводятся из памяти в накопитель, освобождая память для новой информации. [47]
Если имеются только магнитные накопители, где запись и считывание производятся блоками ( например, магнитные ленты или барабаны), то для обеспечения достаточной скорости алгоритм должен быть незначительно изменен. Изменяются только те пункты, которые связаны со считыванием наименования строки, сносок и числовой строки. Заголовок и шапку при этом следует поместить в оперативный накопитель. [48]
N), а машины различаются по объему запоминающих устройств и конструкции, типичный машинный алгоритм для решения больших эллиптических разностных уравнений на вычислительной машине описывается следующим образом. Наиболее це лесообразно вводить значения Uk - в оперативный накопитель и выводить значения U k очень большими массивами. Даже в этом случае время всех вычислений может быть, по существу, равно времени, которое требуется для выполнения переноса этих массивов из одного накопителя в другой. Это, в частности, справедливо для тех машин, у которых арифметические операции могут выполняться одновременно со считыванием и записью информации в промежуточном накопителе. Следовательно, может оказаться выгодным сократить число обращений к промежуточному накопителю даже ценой значительного усложнения методов решения задач. [49]
По этой программе производится суммирование всех записей, имеющих п-е ранги, и сравнение их с записями, имеющими ( п - 1) - е ранги. Если вся информация, подлежащая контролю, помещается в оперативном накопителе или накопителе с произвольным доступом, то удобно проводить суммирование снизу вверх. Однако часто подлежат контролю большие массивы информации, которые в оперативный накопитель не помещаются. Они, как правило, записываются на магнитные ленты и могут вводиться в оперативный накопитель по частям в порядке возрастания шифров. Учитывая это, целесообразно проводить суммирование просмотром сверху вниз. Здесь k - номер элемента в строке, k меняется от 0 до числа, равного количеству граф в документе. При &0 ( для всех г) ячейки grupa [ 0, г ] предназначены для записи шифра строки или содержимого некоторого счетчика строк, по которому можно найти адрес строки, если она требует исправления. [50]
По своим техническим характеристикам машины оказываются наи-гболее приспособленными для решения таких задач, у которых решающий алгоритм, реализуемый в программе, обладает малой связанностью. Программа вычислений содержит сравнительно небольшое число команд, которые вместе с исходными данными полностью размещаются в ОЗУ и в процессе вычислений не приходится обращаться к внешним накопителям. В случае, если количество операций при вычислениях превышает объем оперативного накопителя, то желательно, чтобы это происходило не за счет ввода новых частей программы, хранящихся во внешних накопителях, а за счет циклического повторения участков программы, находящейся в ОЗУ. Обращение к внешним накопителям, при котором происходит останов ЭЦВМ, снижает общую скорость вычислительного процесса и увеличивает вероятность появления ошибок из-за погрешностей, возникающих при перезаписи массивов информации, поэтому важно сокращать избыточность вводимой в машину исходной информации и использовать алгоритмы, позволяющие создавать наиболее компактные циклические программы. [51]
По этой программе производится суммирование всех записей, имеющих п-е ранги, и сравнение их с записями, имеющими ( п - 1) - е ранги. Если вся информация, подлежащая контролю, помещается в оперативном накопителе или накопителе с произвольным доступом, то удобно проводить суммирование снизу вверх. Однако часто подлежат контролю большие массивы информации, которые в оперативный накопитель не помещаются. Они, как правило, записываются на магнитные ленты и могут вводиться в оперативный накопитель по частям в порядке возрастания шифров. Учитывая это, целесообразно проводить суммирование просмотром сверху вниз. Здесь k - номер элемента в строке, k меняется от 0 до числа, равного количеству граф в документе. При &0 ( для всех г) ячейки grupa [ 0, г ] предназначены для записи шифра строки или содержимого некоторого счетчика строк, по которому можно найти адрес строки, если она требует исправления. [52]
При компоновке материала по строкам заявку нужно будет считывать обрабатывать по частям. При компоновке по столбцам всю заявку можно считать в накопитель и обработать целиком, что существенно облегчает составление программы. Таким образом, компоновка данных по строкам увеличивает время обработки информации и, следовательно, увеличивает вероятность появления ошибки при переписи с-магнитной ленты в оперативный накопитель. [53]