Содержание
1 ПОСТАНОВКА ЗАДАЧИ 4
1.1 Оптимизация программы "диспетчер-кодировщик" в блоке предварительной обработки запросов 4
1.2 Определение характера и интенсивности информационного потока, поступающего на вход блока выполнения запросов 7
1.3 Оптимизация работы БВЗ 8
Для первой части данные определяются из магического квадрата (смотреть рисунок 3). 10
Для второй части: 11
Для третьей части: 11
3 ОПТИМИЗАЦИЯ ПРОГРАММЫ «ДИСПЕТЧЕР-КОДОВЩИК» В БЛОКЕ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ЗАПРОСОВ 12
5 ОПТИМИЗАЦИЯ РАБОТЫ БЛОКА ВЫПОЛНЕНИЯ ЗАПРОСОВ 22
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 27
ПРИЛОЖЕНИЕ 28
1 Постановка задачи
1.1 Оптимизация программы "диспетчер-кодировщик" в блоке предварительной обработки запросов
В некоторой автоматизированной информационной системе (АИС) поток запросов представляет собой последовательность "пачек" информации, каждая объемом Н байт. Эта информация направляется вначале в блок предварительной обработки, попадая в пять независимых модулей А1, А2, А3, А4, А5, и распределяется между ними в количествах а1, а2, а3, а4 и а5 байт соответственно (а1 + а2 + ... + а5 = Н). После использования в блоках А1 - А5 каждая пачка информации специальной программой "диспетчер-кодировщик" (ДК) направляется в другую группу модулей В1, В2, В3, В4, В5 так, чтобы в каждый из этих модулей попало ровно b1, b2, b3, b4 и b5 байт информации соответственно (b1 + b2 + ... + b5 = H).
На рисунке 1 показан один из возможных вариантов распределения информации между модулями типа А и модулями типа В.
Рисунок 1 – Блок предварительной обработки запросов
Прежде чем направить какую-то часть информации из модуля Аi в модуль Вj, программа ДК перекодирует ее, затрачивая время сij на перекодировку одного байта информации. Передача (с предварительной кодировкой) информации от модулей группы А к модулям группы В происходит последовательно: сначала от модуля А1 к какому-то модулю группы В, затем к другому модулю той же группы и так до тех пор, пока А1 не очистится; далее точно так же освобождается от своего запаса информации модуль А2 и так до тех пор, пока все пять модулей группы А не очистятся.
Необходимо установить, как следует распределить информационные потоки между отдельными модулями группы А и группы В, чтобы общее время "перекачки" всей информации между этими группами было минимальным (именно такое - оптимальное - распределение и должно быть предусмотрено проектировщиком программы ДК).
1.2 Определение характера и интенсивности информационного потока, поступающего на вход блока выполнения запросов
После использования в модулях В1 - В5 (определение характера запросов, их сортировка по трудоемкости выполнения, регистрация и т.д.) вся информация направляется единым потоком (пуассоновский стационарный поток интенсивностью ) в блок выполнения запросов БВЗ (смотреть рисунок 2).
Рисунок 2 – Блок выполнения запросов
Каждая пачка формируется из k последовательных сигналов, появляющихся в пределах отрезка времени Y в случайные моменты, равномерно распределенные на интервале времени (0, Y). Между этими сигналами установлена определенная "дисциплина ожидания", а именно: сигнал, пришедший первым, ожидает последнего в течение времени u (u < Y) и если k-тый сигнал приходит вовремя, пачка формируется. Если же после прихода первого сигнала и до прихода последнего проходит время, большее, чем u, первый сигнал "уходит" и вся пачка теряется, не доходя до БВЗ.
Необходимо определить характер и интенсивность потока информационных пачек, достигающих БВЗ.