Cтраница 1
Взвешенное время обращения ttk вычисляется в соответствии с частотой использования массивов. Массивы назначаются по устройствам внешней памяти таким образом, чтобы минимизировать время считывания записей. Если устройства внешней памяти не подходят для всех массивов, то требуется либо перестройка массивов, либо изменение конфигурации внешней памяти. [1]
В [99] исследуется задача о минимизации максимального взвешенного времени завершения. [2]
Этот закон утверждает, что в стационарном режиме работы системы при условии взаимной независимости между процессами поступления и обслуживания заявок суммы взвешенных времен ожидания обслуживания потоков заявок сохраняются постоянными для различных дисциплин обслуживания. [3]
Наконец, в зависимости от специфики рабочей задачи, решаемой вычислительной системой, при определении порядка размещения информационных массивов могут использоваться различные виды целевых функций. Например, при ограничении на общее время решения задачи ( система оперативного управления) в качестве целевой функции целесообразно использовать среднее взвешенное время обращения к магнитной ленте. При ограничении на время отдельных решений ( информационно-справочные системы) в качестве целевой функции более целесообразно использовать максимальное взвешенное время обращения. [4]
Во второй модели вводится понятие работы, которая представляет собой упорядоченную последовательность заданий, генерируемую вероятностным методом. Задача заключается в том, чтобы составить расписание выполнения совокупности работ на одной машине. Времена выполнения и стоимости заданы в виде случайных величин, а критерием качества является математическое ожидание суммы взвешенных времен окончания всех заданий, побывавших на обслуживании. [5]
Расширим общую модель, сопоставив каждому заданию TI положительное число df ( l i n) которое назовем директивным сроком для этого задания. Директивный срок представляет собой момент времени, к которому желательно завершить выполнение задания. Такие критерии эффективности, как минимальные и средние значения временного смещения и запаздывания, также представляют интерес. Как и в случае с временем ожидания, легко видеть, что расписание, минимизирующее среднее взвешенное время выполнения, минимизирует и среднее взвешенное временное смещение; для среднего взвешенного запаздывания это не так. [6]