Cтраница 3
Такой индекс имеет смысл скорости извлечения прибором штрафа из СМО до завершения обслуживания соответствующей заявки. Теперь оптимальное правило состоит в обслуживании в любой момент времени заявки с максимальным значением индекса. Если максимальный индекс соответствует нескольким заявкам, то естественно преимущество отдать заявке, которая поступила в систему раньше. [31]
Появление индексных переменных в автокодовых программах вызвано, во-первых, ограниченным количеством букв алфавита языка АП, с помощью которых задаются переменные, и, во-вторых, применением переменных или числовых значений, объединенных в массивы и имеющих одно общее название - идентификатор. Идентификатор обозначается одной буквой. Если в автокодовой программе встречаются индексные переменные, то такая программа обязательно должна иметь описание массива. В описании указываются все идентификаторы переменных, которые употребляются в данной программе, а также максимальные значения индексов. Минимальное значение, которое принимают индексы в автокодовой программе, это - число нуль. [32]
Если определение оптимальных мультипрограммных уровней для каждого домена возлагается на SRM, то он должен располагать информацией об относительной важности этих доменов. Степени важности представляются в виде значений некоторой весовой функции. Веса доменов играют большую роль при разрешении конфликтных ситуаций. При включении в состав мультипрограммной смеси новых программ с целью повышения общей нагрузки на систему SRM выбирает прежде всего программы из доменов с максимальными значениями конкретных индексов при условии, что максимальный уровень мультипрограммирования для каждого из доменов не будет превышен и что с этими доменами связано достаточное число готовых к выполнению процессов. [33]
Если многомерная матрица является разреженной ( sparse) ( количество ненулевых элементов относительно невелико), для ее представления вместо многомерного массива можно использовать мультисписок. Каждому значению матрицы соответствует один узел, а каждому измерению - одна ссылка. При этом ссылки указывают на следующий элемент в данном измерении. Эта организация снижает размер области хранения. Она теперь не зависит от максимальных значений индексов измерений, а пропорциональна количеству ненулевых записей. Однако для многих алгоритмов увеличивается время выполнения, поскольку для доступа к отдельным элементам приходится отслеживать ссылки. [34]
Область переполнения используется при добавлении логических записей в уже созданный индексно-последователъный набор данных. Новые записи должны быть вставлены среди старых в соответствии все с той же возрастающей упорядоченностью ключей логических записей. В этом случае используется область переполнения. Логическая запись с наибольшим ключом на дорожке основной области переносится в область переполнения, записи раздвигаются и добавляемая запись вставляется на нужное место. Затем корректируется соответствующий индекс дорожек, отражая новое максимальное значение индекса на дорожке основной области и перенос записи в область переполнения. Заметим, что все логические записи в области переполнения обязательно неблокнрованы и к каждой из них добавлено специальное поле связи, в котором находится адрес записи со следующим по возрастанию значением ключа-индекса. [35]
Оператор DO автоматически вызывает выполнение всех последующих операторов, включая оператор под номером, для величин I, последовательно увеличивающихся с шагом т3 от значения OTI. Сначала вычисления выполняются для im, затем ( увеличивается до значения т - - т и вычисления повторяются. Этот процесс продолжается до тех пор, пока г не станет больше тг, после чего вычисления в данной подсекции прекращаются. Набор операторов, выполняемых внутри цикла, образует цикл оператора DO. Последовательно изменяющаяся величина i называется иногда индексом цикла, а иногда переменной оператора DO. Максимальное значение индекса может быть сколь угодно большим. [36]
Массивы в Бейсике являются аналогом табличных величин в алгоритмическом языке и представляют собой упорядоченную совокупность однотипных величин, обозначенных одним именем. Имена массивов образуются по правилам образования имен простых переменных. Отдельные величины, образующие массив, называются элементами массива или индексными переменными. Бейсик допускает использование одномерных и двумерных массивов, которым на алгоритмическом языке соответствуют линейные и прямоугольные таблицы. Для обращения к отдельному элементу массива следует после имени массива написать в круглых скобках номер ( индекс) данного элемента. В двумерном массиве индексы разделяются запятой. Элементы одномерного массива располагаются в ячейках памяти ЭВМ друг за другом в порядке возрастания номеров. В памяти ЭВМ элементы двумерного массива располагаются построчно. Для описания массивов используется служебное слово DIM ( от англ, dimension - размер), за которым следует имя массива с указанием в круглых скобках максимальных значений индексов. [37]