Cтраница 4
Если проанализировать каждый вариант этого примера, то можно установить, что определяющее влияние ни время изготовления партии деталей оказывает в первом и втором вариантах - вторая операция, а в третьем - пятая. Эти операции являются определяющими, так как среднее время выполнения их будет наибольшим. Следовательно, при непрерывном движении в случае применения на отдельных операциях процесса станков-дублеров и расширенного фронта работ время изготовления или сборки партии предметов труда на всех операциях процесса или на какой-то одной операции зависит не от времени tnp или от tnp. [46]
Желательно знать такие характеристики расписаний, как длина, среднее время выполнения, среднее число обслуживаемых заданий, максимальное и среднее запаздывание, хотя используются они обычно в различных целях. С другой стороны, при планировании вычислительного процесса или при распределении работ может возникнуть необходимость использовать более одного показателя эффективности. Например, с точки зрения пользователя ЭВМ очень часто желательно иметь минимальное среднее время завершения ( или ожидания), тогда как с точки зрения руководства вычислительного центра желательно иметь расписания с минимальной длиной, чтобы достигнуть максимальной пропускной способности. Несмотря на важность этой проблемы, ей посвящено небольшое количество работ. В данном пункте мы рассмотрим три таких работы, две из которых совсем недавние. [47]
![]() |
СК с однотипными ВЗУ ( а и его модель ( б. [48] |
Эффектом блокировки можно пренебречь, если учесть, что-задержки при передаче данных значительно меньше времени выполнения подготовительных операций в ВЗУ. Так, среднее время передачи данных Ф2 составляет миллисекунды, а среднее время выполнения подготовительных операций а имеет порядок десятков миллисекунд. [49]
В следующем примере такие счетчики применяются для контроля непосредственно информации базы данных. Представьте себе OLTP-систему, в которой одной из целей администратора является контроль за средним временем выполнения запросов клиентов. [50]
Изучение средней производительности алгоритмов более существенно, поскольку оно позволяет делать предположения о времени выполнения программ. Затем мы можем подсчитать, сколько раз в среднем выполняется каждая инструкция, и вычислить среднее время выполнения программы, умножив частоту выполнения каждой инструкции на время ее выполнения и суммируя по всем инструкциям. [51]
Написать клиентскую программу-драйвер, которая использует функцию insert для заполнения очереди по приоритетам, затем функцию getmax для удаления половины ключей, затем снова insert для заполнения очереди, после чего для удаления всех ключей используется getmax, и все это проделывается многократно над случайными последовательностями ключей различной длины, изменяющейся в широких пределах. Кроме того, программа должна измерять время, затраченное на каждое выполнение программы, и распечатывать или строить графики среднего времени выполнения. [52]
![]() |
Процессорное время при данном быстродействии. [53] |
Но аналитику могут быть известны и другие характеристики данной прикладной программы, которые он может использовать для получения более точной оценки необходимого процессорного времени. Если, к примеру, он знает, что данная прикладная программа является коммерческой и занимается обновлением файла наличия материалов, ему может удаться применить результаты вычисления среднего времени выполнения команды по смеси команд похожей прикладной программы. Может оказаться, что учет этой информации приведет к значению среднего времени выполнения команды, примерно равному 200 мкс, а не к 100 мкс, полученным исходя из максимальной скорости выполнения команды. Тогда потребность в процессорном времени составит примерно 27 с вместо 13 5 с, полученных при максимальной скорости выполнения команд. [54]
Если времена исполнения инструкции и исправления ошибки являются независимыми и одинаково рас - пределенвыми, то, возможно, и в вычислительном отношении желательно подсчитать количество выполненных инструкций и исправленных ошибок и умножить их соответственно на среднее время выполнения инструкции и среднее время исправления ошибки, чтобы получить более точную оценку общего времени. В основу имитационной модели положен ряд допущений. [55]