Cтраница 3
Все страницы БД пронумерованы, начиная с единицы. БД разбивается на файлы посредством задания для каждого файла номеров первой и последней страниц. Это позволяет управлять использованием внешней памяти путем варьирования размеров страниц. Кроме того, разбиение БД на файлы дает возможность поместить часть информации на съемный носитель и тем самым обеспечить авторизованный доступ к части БД. [31]
Первая из них - это пакеты, расширяющие системные или личные библиотеки. При этом информационное сопряжение включенных в программу модулей друг с другом и с включающей программой обычно происходит на уровне оперативной памяти. Ввод и вывод результатов, использование внешней памяти в качестве буфера при решений больших задач такие пакеты обычно не обеспечивают - эти функции возлагаются на программиста. [32]
Программа предназначена для решения систем линейных алгебраических уравнений с комплексной матрицей АХ6 до 79 порядка с одной или несколькими комплексными правыми частями и вычисления определителя. Программа использует модифицированный метод Йордана с выбором максимального элемента по строке без использования внешней памяти. [33]
При моделировании сети могут быть выделены следующие этапы: ввод описания сети и действия по подготовке моделирования; продвижение заявок в сети и накопление статистических данных; обработка статистических данных и вывод результатов моделирования. Особенность сетевого имитационного моделирования ( СИМ) заключается в том, что его проведение связано с обработкой значительного объема данных. Для уменьшения затрат времени на моделирование желательно выделение возможно большего объема оперативной памяти для хранения данных, так как использование внешней памяти замедляет моделирование и усложняет организацию моделирующей программы. В соответствии с этим моделирующую программу целесообразно строить таким образом, чтобы в ее структуре нашла отражение выделенная выше последовательность этапов моделирования. Средствами алгоритмического языка ФОРТРАН указанная задача может быть решена1 путем создания многофазной программы, образуемой из ряда программных модулей ( фаз), последовательно загружаемых в оперативную память ЭВМ при выполнений программы. Разделение программы на фазы позволяет уменьшить объем оперативной памяти, требуемой для хранения программы, и соответственно высвободить память для хранения данных. [34]
Таким образом, при составлении программы в рассматриваемой задаче необходимо организовать пять вложенных друг в друга циклов по Р, /, а, г, I. Отметим, что иногда используется другой алгоритм, при котором вместо цикла по I по треугольникам организуется цикл но вершинам. Данный вариант более удобен тем, что при его реализации формируется целиком строка, относящаяся к данной вершине; это обстоятельство является особенно выгодным для использования внешней памяти ЭВМ. [35]
Каждый элемент этого списка состоит из номера столбца rt и из информации о столбце. Обычно в мультипликаторах оказывается сравнительно немного ненулевых элементов, поэтому столбцы мультипликаторов хранятся в сжатой форме. Представление мультипликаторов, потребность в дополнительной информации, возможность хранения пар из индекса и элемента столбца - все это существенно зависит от вычислительной машины, выбранного алгоритмического языка и от транслятора, поэтому в детали использования внешней памяти мы здесь входить не будем. [36]
Выше отмечалось, что критерием выбора того или иного способа представления данных в памяти является эффективность доступа к данным. Доступ к данным, хранящимся во внутренней памяти ( оперативное запоминающее устройство) ЭВМ, и к данным, хранящимся в ее внешней памяти ( внешние запоминающие устройства), имеет существенные отличия. Объем внутренней памяти в связи с техническим прогрессом быстро увеличивается, по той же причине еще быстрее растет объем внешней памяти и уменьшается ее стоимость. Расширяется применение виртуальной памяти, которая позволяет пользователям не вникать в тонкости различия между внутренней и внешней памятью; в практику стали входить такие термины, как адресное пространство. С ростом объемов обрабатываемых данных использование внешней памяти становится необходимым. Это в свою очередь требует понимания специфики использования внешней памяти и знания современного уровня ее развития. [37]
ЭВМ обеспечивает алгоритм, который оперирует с системой, записанной по столбцам переменной длины. По такой схеме построены решатели комплексов SAP-4, NON-SAP, ADINA, DYSA. Часто матрицу, расположенную таким образом, называют профилированной, а метод - профильным. Естественно, требуется дополнительный вектор-указатель для хранения количества коэффициентов в каждом столбце. Если матрицу разбить на блоки, решение может осуществляться с использованием внешней памяти. [38]
Рассмотренные в предыдущей главе вопросы выбора трасс предусматривают сеточную постановку метода динамического программирования. Такая постановка при большой протяженности трассы требует выполнения огромного объема вычислительной работы на ЭЦВМ. Если, например, каждая дуга прямоугольной сетки без диагоналей соответствует 1 км на местности, то, используя только оперативную память Минск-22, можно выбрать оптимальную трассу на сетке, имеющей размеры 250 X 5 км, 125 X 10 км или 62 X 20 км. Если же нужно определить трассу, длина которой, например, 2000 км, то при ширине полосы поиска трассы всего лишь 100 км длина каждой дуги должна быть около 20 км. Уменьшение длины дуг требует использования внешней памяти ЭЦВМ, что существенно увеличивает время счета. [39]
Выше отмечалось, что критерием выбора того или иного способа представления данных в памяти является эффективность доступа к данным. Доступ к данным, хранящимся во внутренней памяти ( оперативное запоминающее устройство) ЭВМ, и к данным, хранящимся в ее внешней памяти ( внешние запоминающие устройства), имеет существенные отличия. Объем внутренней памяти в связи с техническим прогрессом быстро увеличивается, по той же причине еще быстрее растет объем внешней памяти и уменьшается ее стоимость. Расширяется применение виртуальной памяти, которая позволяет пользователям не вникать в тонкости различия между внутренней и внешней памятью; в практику стали входить такие термины, как адресное пространство. С ростом объемов обрабатываемых данных использование внешней памяти становится необходимым. Это в свою очередь требует понимания специфики использования внешней памяти и знания современного уровня ее развития. [40]