Исследование и разработка метода оптимизации настройки механизма кэширования дискового ввода/вывода операционной системы Unix в условиях ограниченных ресурсов тема диссертации и автореферата по ВАК РФ 05.13.13, кандидат технических наук Курятников, Александр Витальевич

• Курятников, Александр Витальевич
• кандидат технических наук
• 1999

Оглавление диссертации кандидат технических наук Курятников, Александр Витальевич

ВВЕДЕНИЕ.

ГЛАВА I. Обзор существующих методов и инструментов для оценки эффективности вычислительных систем.

1.1 Обзор существующих методов оценки эффективности вычислительных систем.

1.1.1 Эффективная организация корпоративных информационных систем.

1.1.2 Метод определения оптимальной конфигурации системы на основе анализа основных транзакций, выполняемых в выбранной СУБД.

1.1.3 Метод определения характеристик рабочей нагрузки, генерируемой приложениями доступа к базе данных на основании тестов ТРС.

1.1.4 Оценка эффективности АБС, разработанная и примененная в Морском Акционерном Банке.

1.1.5 Метод эффективной настройки сервера СУБД.

1.2 Обзор инструментальных средств для оценки эффективности вычислительных систем.

1.2.1 Обзор стандартных утилит оценки производительности в операционной системе HP-UX.

1.2.2 Существующие программы для анализа производительности системы.

1.2.2.1 Программа анализа производительности вычислительной системы Sarcheck.

1.2.2.2 Программа анализа производительности приложения

Puma.

1.2.2.3 Программа Multiuser Benchmark - Suite VII.

1.2.2.4 Программа Independent Resource Benchmark - Suite IX.

1.2.2.5 Поисковый сервер по проблемам производительности.

1.2.2.6 Программа SEEKRite.

1.2.2.7 Программа Analyst.

1.2.2.8 Программа TeamQuest Baseline.

1.3 Выводы.

ГЛАВА II. Разработка моделей на основе математического аппарата моделирования вычислительных систем «открытая сеть».

2.1. Общая постановка задачи оценки производительности.

2.2. Моделирование вычислительной системы.

2.2.1. Работы по измерению.

2.2.2. Постановка эксперимента.

2.2.3. Описание рабочей нагрузки.

2.3. Применение вероятностных моделей в исследованиях вычислительных систем.

2.3.1. Модели с очередями.

2.3.2. Вероятностная модель «Открытая сеть».

2.4 Построение модели системы кэширования дискового ввода/вывода на основе вероятностной модели «открытая сеть».

2.5 Построение модели механизма подкачки и обеспечения мультизадачное™ на основе вероятностной модели «открытая сеть».

2.6 Выводы.

ГЛАВА III. Описание аппаратной части рассматриваемой вычислительной системы и алгоритмов работы механизма кэширования дискового ввода/вывода и механизма свопинга и обеспечения мультизадачности. Постановка, планирование и проведение экспериментов на рабочей системе.

3.1 Описание рассматриваемой вычислительной системы на базе сервера HP 9000 D210.

3.2 Выбор настраиваемых параметров ядра и инструментов сбора статистики и анализа узких мест для проведения эксперимента.

3.2.1 Настраиваемые параметры ядра операционной системы HP-UX.

3.2.2 Инструменты для сбора статистики и анализа узких мест.

Индексы производительности системы.

3.3 Описание внутренних алгоритмов работы подсистемы ввода/вывода и механизма свопинга и обеспечения мультизадачности.

3.3.1 Архитектура построения буфера сверхоперативной памяти (кэш) в ОС UNIX.

3.3.2 Архитектура и алгоритмы механизма свопинга и обеспечения мультизадачности в ОС UNIX.

3.4. Постановка, планирование и проведение экспериментов на рабочей системе.

3.4.1 Планирование эксперимента.

3.4.2 Эксперимент по оценке производительности механизма кэширования дисковых данных.

3.4.3 Эксперимент по оценке производительности механизма свопинга и обеспечения мультизадачности.

3.5. Выводы.

ГЛАВА IV. Сравнительный анализ результатов эксперимента и расчетов по построенным моделям. Алгоритм метода оптимизации работы механизма кэширования дискового ввода/вывода операционной системы Unix в условиях ограниченных ресурсов.

4.1. Анализ результатов моделирования.

4.1.1 Анализ расчета индексов производительности вычислительной системы, полученных по модели механизма кэширования дискового ввода/вывода.

4.1.2 Анализ расчета индексов производительности вычислительной системы, полученных по модели механизма свопинга и обеспечения мультизадачности.

4.2. Анализ проведенных экспериментов.

4.2.1 Анализ эксперимента по выявлению зависимости изменения показателей эффективности работы механизма дискового ввода/вывода от объема памяти, выделенного системой под дисковые кэш буфера.

4.2.2 Анализ эксперимента по выявлению зависимости изменения показателей эффективности работы механизма свопинга и обеспечения мультизадачное™ от объема памяти, выделенного системой под дисковые кэш буфера.

4.3 Сравнительный анализ экспериментальных данных и данных, полученных в результате моделирования.

4.3.1 Сравнительный анализ результатов расчета по модели подсистемы кэширования дискового ввода/вывода и данных, полученных в результате эксперимента.

4.3.2 Сравнительный анализ результатов расчета по модели подсистемы свопинга и обеспечения мультизадачности и данных, полученных в результате эксперимента.

4.4. Описание алгоритма метода оптимизации работы механизма кэширования дискового ввода/вывода операционной системы Unix в условиях ограниченных ресурсов.

4.4.1. Алгоритм метода с использованием статической схемы распределения памяти.

4.4.2. Алгоритм метода с использованием динамической схемы распределения памяти.

4.5. Выводы.

Введение диссертации (часть автореферата) на тему «Исследование и разработка метода оптимизации настройки механизма кэширования дискового ввода/вывода операционной системы Unix в условиях ограниченных ресурсов»

В настоящее время в сфере банковских технологий наблюдается качественный переход к автоматизированным банковским системам (АБС) пятого поколения, построенным по технологии клиент-сервер. Этот переход обусловлен тенденцией к децентрализации банковских структур, когда разветвленная сеть филиалов и дополнительных площадок банка требует перехода на платформы, которые могут обеспечить распределенный доступ к базам данных и информационным массивам, что влечет за собой также переход на новую программно-аппаратную вычислительную среду, на базе которой строятся и под управлением которой работают новые АБС. В частности происходит смена операционной системы с DOS или NetWare на WinNT или Unix и переход на другую систему управления базами данных.

Примером такой автоматизированной банковской системы может служить АБС «Пирамида», разработанная и сопровождаемая фирмой «Нест». Данная система внедрена и реально работает в системе Белорусского Сбербанка и в ряде российских банков (в т.ч. в КБ «Эргобанк»). В нашем случае используется только один функциональный модуль - подсистема работы с частными вкладами физических лиц. АБС «Пирамида» работает на платформе Unix (версия HP-UX 10.10), под управлением системы управления базами данных Informix-SE.

Выбор системы Unix в качестве платформы для используемой автоматизированной банковской системы был обусловлен прежде всего тем, что Unix как операционная система является одним из лучших кандидатов на соответствие стандарту открытых систем. Она обладает всеми основными характеристиками открытой системы:

• мобильность программ и данных интероперабельность

• мобильность пользователей (driveability)

Мобильность программ и данных обеспечивается в Unix'e за счет разработки программных продуктов, код которых удовлетворяет стандартам на интерфейсы и данные (Spec 1170, POSIX 1003.1, и др.), интероперабельность (совместная 7 работа с другими приложениями на локальной и удаленной системе) достигается в Unix'e за счет применения различных стандартизованных интерфейсов и механизмов обработки данных, мобильность пользователей (driveability) обеспечивается Unix'ом при помощи общей концепции, заложенной в него и стандартам на пользовательские интерфейсы и структуры данных, которые описаны в ряде спецификаций (POSIX 1003.2, POSIX 1003.7 и др.), и которым следуют все, на сегодняшний день, ведущие разработчики и поставщики этой операционной системы. Растущий во всем мире интерес к Unix системам не случаен. Стало уже очевидно, что это - операционная система XXI века с большим жизненным циклом, и, следовательно, исследования различных аспектов ее работы, настройки и оптимизации будут актуальны еще многие годы.

Задача увеличения эффективности работы вычислительной системы рано или поздно возникает перед всеми. Известно, что повышение производительности системы возможно экстенсивным и интенсивным способами. Экстенсивный способ заключается в увеличении мощности аппаратных средств, на которых работает вычислительная система (установка дополнительной памяти, переход на многопроцессорную платформу, замена жестких дисков на последние модели с более высокой скоростью обращения к данным, переход на более производительные и высокоскоростные сетевые технологии и т.д.). Это очень хороший подход, позволяющий использовать самые передовые технологии, но он также влечет за собой очень большие материальные затраты. Довольно часто при наращивании мощности аппаратного обеспечения можно наткнуться на эффект, когда установка нового оборудования требует замены всего комплекса аппаратных средств, поскольку не предназначено и не вписывается в старую концепцию. В этом случае материальные затраты вырастают на порядок, поскольку компоненты новых технологий стоят тем дороже, чем они новее. Однако при таком подходе практически отпадает необходимость в проведении работ по анализу производительности существующей вычислительной системы, так как с большой вероятностью можно предположить, что новый комплекс аппаратных средств с лихвой покроет все потребности в ресурсах, запрашиваемых приложениями. 8

Интенсивный способ основан на попытке увеличения производительности вычислительной системы за счет изыскания внутренних резервов, и оптимизации до максимально возможного уровня в соответствии с нашими требованиями. Во этом случае производительность растет за счет повышения эффективности использования уже имеющихся в наличии ресурсов. При таком подходе система вначале тестируется на наличие так называемых «узких мест», а затем параметры системы изменяются таким образом, чтобы исключить влияние найденных «узких мест» на общую производительность системы. Этот подход более сложен. Для его реализации необходимо разработать методику поиска «узких мест» системы, нарисовать схему их взаимодействия и определить какие именно настраиваемые параметры системы непосредственно влияют на те ресурсы, которых не хватает для ее эффективного использования.

Одно из основных узких мест в любой вычислительной системе - обмен данных с диском (операции ввода/вывода). Даже сегодня, с ростом новых технологий в области аппаратного обеспечения вычислительных систем, скорость доступа к данным, хранящимся на жестком диске существенно ниже, чем скорость работы остальных аппаратных компонент системы (памяти, процессора, сетевого интерфейса). Жесткие диски представляют собой механические системы, поэтому скорость доступа к данным на диске имеет размерность в десятки миллисекунд. Задержки такого порядка отодвигают все остальные источники ухудшения производительности в тень. Поскольку автоматизированная банковская система представляет собой прежде всего базу данных, которая хранится на дисковых накопителях, то задача повышения эффективности работы механизма дискового ввода/вывода становится актуальной в рамках рассмотренного выше интенсивного подхода к оптимизации работы вычислительной системы.

В данной работе исследован метод оптимизации работы механизма кэширования дискового ввода/вывода операционной системы Unix в условиях ограниченных ресурсов распределенной вычислительной системы, ориентированной на выполнение приложения, представляющего собой автоматизированную банковскую систему. Метод строится на основе алгоритма 9 поиска узких мест в рассматриваемой вычислительной системе, расчетов по разработанным моделям механизмов дискового ввода/вывода, свопинга и обеспечения мультизадачности, а также привязки модели к конкретной вычислительной системе путем определения параметров модели, рассчитанных на основе ряда предварительных экспериментов. В качестве результата применения метода получается картина изменения показателей эффективности работы системы от набора настраиваемых параметров ядра, по которой можно дать рекомендации по настройке операционной системы для достижения наиболее эффективного использования вышеуказанных ресурсов.

Постановка задачи

Задача эффективного распределения и использования ресурсов в той или иной степени возникает перед каждым системным администратором, желающим оптимально настроить работу своей вычислительной системы. Для этого необходимо определить, распределение какого ресурса является неоптимальным, и тем или иным образом оптимизировать механизм распределения этого ресурса. Задача эта осложняется тем, что информация о внутренних связях между различными настраиваемыми параметрами ядра и их удельный вклад в общую картину распределения ресурсов не описан в технической документации, поставляемой вместе с операционной системой. В этом случае администратору, который желает оптимизировать работу своей системы приходится проводить целый ряд экспериментов, направленных на установление вышеуказанных взаимосвязей, что зачастую является сложным и долгим процессом из-за необходимости обеспечения непрерывной работы сервера с установленной на нем автоматизированной банковской системой в течение операционного дня банка. Эксперименты в этом случае могут проводится только во внерабочее время и требуют больших временных затрат, так как для проведения каждого эксперимента необходимо произвести перестройку ядра операционной системы UNIX и перегрузить сервер. Во-вторых, очень сложно определить требования,

10 предъявляемые к операционной системе со стороны самой СУБД ( в данном случае Informix SE).

Была поставлена задача оптимизации работы рассмотренной выше вычислительной системы, путем исследования одного из ее узких мест ( механизм распределения ресурсов «оперативная память» - «жесткий диск» ). Решение поставленной задачи включает в себя выбор настраиваемых параметров ядра операционной системы, непосредственно влияющих на распределение выбранных для оптимизации ресурсов, определение первичных и вторичных индексов производительности (показателей эффективности) вычислительной системы, установление взаимосвязей между настраиваемыми параметрами ядра, построение модели рассматриваемого механизма распределения ресурсов, калибровка и контроль модели, и разработка метода оптимизации работы механизма кэширования дискового ввода/вывода на основе построенной модели.

Актуальность работы

Актуальность выбранной темы для исследования обусловлена все более возрастающим количеством распределенных автоматизированных банковских систем (с сетью филиалов, дополнительных офисов, обменных пунктов и т.д.), работающих под управлением операционной системы Unix, а также ростом числа мелких и средних банков переходящих, из-за особенностей сегодняшнего рынка банковских услуг, на распределенную схему работы, для которых задача оптимизации работы вычислительной системы выходит на первый план из-за невозможности крупных материальных вложений в аппаратную часть вычислительного комплекса. Таким образом, оптимизация работы операционной системы путем оптимальной настройки механизма распределения различных ресурсов является для таких банков единственной возможностью повысить эффективность работы автоматизированной банковской системы.

Кроме того, в настоящее время возрастает роль концепции открытых систем в области информационных технологий и средств вычислительной техники, поддерживающих эти технологии. Идеологию открытых систем

11 реализуют в своих последних разработках все ведущие фирмы-поставщики средств вычислительной техники, программного обеспечения и прикладных информационных систем. Их результативность определяется согласованной научно-технической политикой и реализацией стандартов открытых систем.

Выбор Unix'а как платформы для исследований проблемы производительности специализированных приложений и оптимального распределения ресурсов при условии их ограниченного количества был обусловлен именно соответствием его стандартам открытых систем. Полученные экспериментальные данные будут актуальны до тех пор, пока не произойдет технологической революции в области устройств для хранения данных, когда на смену жестким дискам, как носителям информации, придут более совершенные технологии. А разработанный метод оптимизации работы механизма кэширования дискового ввода/вывода операционной системы Unix в условиях ограниченных технических ресурсов может использоваться и в дальнейшем, для оптимизации других информационных систем, построенных как на базе операционной системы Unix, так и на базе других систем, удовлетворяющих требованиям, предъявляемым к открытым системам.

Научная новизна

Научная новизна заключается в разработке метода оптимизации работы механизма кэширования дискового ввода/вывода операционной системы UNIX в условиях ограниченных ресурсов вычислительной системы на основе построенных математических моделей. Разработанные вероятностные модели механизмов распределения выбранных ресурсов могут быть привязаны к конкретной вычислительной системе при помощи определения набора входных параметров модели по результатам некоторых предварительных экспериментов на рабочей системе, что облегчает переносимость предложенного метода на другие платформы.

12

Практическая значимость

Предлагаемый метод оптимизации работы механизма кэширования дискового ввода/вывода операционной системы UNIX, основанный на поиске и устранении «узких мест» в механизме распределения ресурсов «оперативная память»-«жесткий диск» был использован для оптимизации работы автоматизированной банковской системы «Пирамида» (модуль работы с частными вкладами физических лиц), а также серверной части комплекса «Клиент-банк», что подтверждается актами о внедрении в КБ «Эргобанк», КБ «Нацпромбанк» (ООО) и АКБ «Век». Представленные результаты говорят об устойчивости работы разработанного метода и возможности его применения для решения определенного класса задач на различных системах, удовлетворяющих требованиям открытых систем.

Апробация работы

Основные научные выводы и результаты, полученные в ходе диссертационного исследования, прошли апробацию в виде докладов на 2-й Российской научно-практической конференции «Реинжиниринг бизнес-процессов на основе современных информационных технологий».(МЭСИ, 1998г.), 3-й Российской научно-практической конференции «Реинжиниринг бизнес-процессов на основе современных информационных технологий».(МЭСИ, 1999г.), Третьем Международном студенческом конгрессе «XXI век: образование - менеджмент - молодежь».(МЭСИ, 1999 г.) и на Российской научной конференции «Экономические информационные системы на пороге XXI века». (МЭСИ, 1999 г.).

По теме диссертации опубликовано четыре работы.

13

Структура и объем работы

Диссертация, объемом 150 страниц, состоит из введения, трех глав, заключения, списка использованной литературы из 117 наименований и двух приложений.

Заключение диссертации по теме «Телекоммуникационные системы и компьютерные сети», Курятников, Александр Витальевич

4.5. Выводы

1. Построенные модели подсистемы кэширования дискового ввода/вывода и подсистемы свопинга и обеспечения мультизадачности соответствуют моделируемой системе с достаточной степенью точности, что было проверено в результате сверки экспериментальных и смоделированных данных.

2. Точность моделей была проверена и сделана приемлемой с помощью процедур калибровки и контроля модели.

3. Калибровка и контроль моделей проводились на основе данных, полученных в ходе предварительного исследования моделируемой системы и ряда предварительных экспериментов.

4. Построенный на разработанных моделях метод оптимизации работы механизма кэширования дискового ввода/вывода операционной системы является достоверным и может быть применим в рамках описанного класса задач.

151

ЗАКЛЮЧЕНИЕ

В процессе проведенного диссертационного исследования, направленного на достижение поставленных целей, получены следующие теоретические и практические результаты:

1. Исследован механизм работы подсистемы кэширования дискового ввода/вывода и подсистемы свопинга и обеспечения мультизадачности операционной системы Unix в условиях ограниченных ресурсов.

2. Разработана модель механизма кэширования дискового ввода/вывода на основе математического аппарата вероятностного моделирования «открытая сеть».

3. Разработана модель механизма свопинга и обеспечения мультизадачности на основе математического аппарата вероятностного моделирования «открытая сеть».

4. Проведен комплекс экспериментов, результаты которых подтверждают расчеты по моделям.

5. Разработан метод оптимизации работы механизма кэширования дискового ввода/вывода операционной системы Unix в условиях ограниченных ресурсов, позволяющий выбрать оптимальный набор параметров ядра с помощью расчетов по построенным моделям, без необходимости перестройки ядра. Разработан алгоритм предложенного метода.

6. Предложен метод выбора необходимых параметров модели (определяющих характеристики конкретной моделируемой вычислительной системы) на основе ряда предварительных экспериментов.

7. Разработан комплекс программного обеспечения, выполняющий расчеты по предложенным моделям.

152

Список литературы диссертационного исследования кандидат технических наук Курятников, Александр Витальевич, 1999 год

1. А. Робачевский «Операционная система UN1.». Спб.:ВНУ, 1997г. (515с.)

2. Д. Неммет. «Администрирование операционной системы UNIX».Cn6.:BHV, 1997г. (620с.)

3. Моррис Дж. Бах «Архитектура операционной системы UNIX».Prentice-Hall, 1986.

4. А. Евтюшкин «Банковские системы». «Банковские технологии» 7/97г. (стр. 20-30).

5. Open system handbook: A guide to building open systems., IEEE Standards Press, 1994.

6. А.Я. Олейников.«Открытые системы, концепция или реальность», Открытые системы 4/93 стр 53-59

7. Келли-Бутл С. «Введение в Unix». М:Лори, 1995 г.

8. Дунаев С. «Unix system V. Release 4.2», М:Диалог-Мифи, 1995 г.

9. Феррари Д. «Оценка производительности вычислительных систем» М:Мир, 1981 г.

10. Little J.D.C. «А proof for the queueing formula L- Я W» Operations research 9, 3/61, 383.

11. Jackson J.R. «Job shop-like queueing systems» Management sci., 10, 1/63, 131-142

12. Thompson, K., "UNIX Implementation", The Bell System Technical Journal, Vol. 57, No. 6, Part 2, July- August, 1978, pp. 1931-1946.

13. Henry, G.J., "The Fair Share Scheduler", AT&T Bell Laboratories Technical Journal, Oct. 1984, Vol. 63, No. 8, Part 2, pp. 1845-1858.

14. Levy, H.M., and P.H.Lipman, "Virtual Memory Management in the VAX/VMS Operating System", Computer, Vol. 15, No. 3, March 1982, pp. 35-41.

15. Клейнрок Л. «Вычислительные системы с очередями» т.1, М:Мир, 1975 г.

16. Lynch W.C. «Operating system performance» Comm.ACM 15, 7/72, 579-585

17. Нейлор Т. «Машинные имитационные эксперименты с моделями экономических систем» М:Мир, 1975 г.

18. MacDougal М.Н. «Computer system simulation: An introduction» Сотр.Surveys 2, 3/70, 191-209

19. Феллер В. «Введение в теорию вероятностей и ее приложения» М:Мир, 1964 г.

20. Denning P.J. «Virtual memory» Comp.Surveys 2, 3/1970, 153-189

21. Драммонд M.E. «Методы оценки и измерения дискретных вычислительных систем» М:Мир, 1977 г.

22. Вест М. «Банковские системы: выбор и использование». Банковские технологии, 7/96

23. Muntz R.R. «Analytic modeling of interactive systems» Proc.IEEE 63, 6/75, 946-953

24. Ramamoorthy C.V. «Discrete Markov analysis of computer programs» Proc ACM NatConf., 386-392.

25. Bunt, R.B., "Scheduling Techniques for Operating Systems", Computer, Oct. 1976, pp. 10-17.

26. Christian, K., The UNIX Operating System, John Wiley & Sons Inc., New York, NY, 1983.

27. Coffman, E.G., and P.J.Denning, Operating Systems Theory,Prentice-Hall Inc., Englewood Cliffs, NJ, 1973.

28. Raleigh, T.M., "Introduction to Scheduling and Switching under UNIX", Proceedings of the Digital Equipment Computer Users Society, Atlanta, Ga., May 1976, pp. 867-877.153

29. System V Interface Definition, Spring 1985, Issue 1, AT&T Customer Information Center, Indianapolis, IN.

30. UNIX System V User Reference Manual.

31. UNIX System V Administrator's Manual.

32. Thompson, K., "UNIX Implementation", The Bell System Technical Journal, Vol. 57, No. 6, Part 2, July- August, 1978, pp. 1931-1946.

33. Отчет отдела программно-технического обеспечения КБ «Эргобанк» за июнь 1996 года.

34. Комплект технической документации по HP-UX 10.10.

35. Готье Р. «Руководство по операционной системе Unix», М: ФиС, 1985 г.

36. Дунаев С. «Unix сервер», М:Диалог-Мифи, 1999 г.

37. Забродин Д.Л. «Unix», М:Диалог-Мифи, 1994 г.

38. Беляков М.И., Рабовер Ю.И. «Мобильная операционная система», справ. М:РиС, 1991 г.

39. Липаев В.В., Филинов E.H. «Мобильность программ и данных в открытых информационных системах» М:РФФИ, 1997 г.

40. Джонс Д. «Проверка соответствия прикладных систем стандарту POSIX 1» Открытые системы. Í/92, с 7-13

41. Ладыженский Г. «Технология клиент-сервер и мониторы транзакций» Открытые системы. 7/94, с 4-11

42. Липаев В.В. «Распределение ресурсов в вычислительных системах» М:Статистика, 1979 г.

43. Лезер Н. «Архитектура открытых распределенных систем» Открытые системы. 3/93 с 10-16

44. Computer World-Moscow, N15, 1995

45. Смит Д.М., Меленовски М. «Время пришло для профессионалов в области открытых систем» Открытые системы, 1/95, с 4-13

46. Филинов E.H. «Выбор и разработка концептуальной модели среды открытых систем» Открытые системы, 6/95, с 71-77

47. Якубайтис Э.А. «Открытые информационные сети», М:Радио и связь, 1991 г.

48. Quarterman J.S., Wilhelm S., «Unix, Posix and open systems: The open standards puzzle», N.Y., Addison-Wesley, 1993.154

49. Cargill C.F. «Information technology standardization. Theory, Process and organisation.» Digital Press, 1991.

50. Zachman J.A. «A framework for Information Systems Architecture», IBM System Journal Vol 26, N3, 1987.

51. Артамонов Г.Т. «Анализ производительности ЭВМ методами теории массового обслуживания», М: Энергия, 1972г.

52. Урмаев A.C. «Основы моделирования на аналоговых вычислительных машинах», М: Наука, 1974 г.

53. Балыбердин В.А. «Методы анализа мультипрограммных систем», М:Радио и связь, 1982 г.

54. Литвин В.Г. «Анализ производительности мультипрограммых ЭВМ», М:ФиС, 1984 г.

55. Шерр, Аллен. «Анализ вычислительных систем с разделением времени». М:Мир, 1970 г.

56. С.Д. Кузнецов, В.З. Шнитман «Основы конфигурирования серверов Баз данных» http://citforum.cn.ua/database/skbd/ glava3 .html#2

57. С.Д. Кузнецов, В.З. Шнитман «Проблема оценки конфигурации системы» http://citforum.cn.Ua/database/skbd/glava2.html#l2

58. С.Д. Кузнецов, В.З. Шнитман «Определение минимальной конфигурации системы на основе анализа основных транзакций»http ://citforum. cn.ua/database/skbd/glava6 .html#23

59. С.Д. Кузнецов, В.З. Шнитман «Характеристики рабочей нагрузки» http://www.citfomm.rU/database/skbd/glava4.html#2l65. www.sarcheck.com/index.html

60. С.Д. Кузнецов, В.З. Шнитман «Выбор конфигурации сервера СУБД» http://citforum.datacom.rU/database/skbd/glava5.html#2267. «Оценка эффективности АБС» http://wvm.citforum.datacom.ru/abtec/articles/artl.shtml

61. Старыгин, Метатехнология «Построение корпоративных информационных систем»

62. AIM Technology. http://www.aim.com/Unix7.html

63. AIM Technology. http://www.aim.com/Unix9.html

64. LandMark inc. http://www.landmark.com/PERFDOCT/index.htm

65. Eagle Software, http://www.lund.com/seekritepr.html

66. Metron Technology Limited http://www.metron.co.uk/analyst.htm

67. TeamQuest Corporation. http://www.teamquest.com/HTML/UNIX.html

68. Рева B.B. «Внешние запоминающие устройства ЭВМ» уч.пособие, М:МЭСИ, 1977 г.

69. Флоренс А. «Внешние устройства ЭВМ». М:Мир, 1977 г.

70. Адасько В.И. «Устройства ввода/вывода современных вычислительных машин», М:Энергия, 1971 г.

71. Анисимов Б.В. «Системы ввода/вывода цифровых вычислительных машин», М:Машиностроение, 1977 г.

72. Мячев A.A. «Системы ввода/вывода ЭВМ», М:Энергоатомиздат, 1983 г.

73. Нечас И. «Организация памяти вычислительных машин», М:Энергия, 1974 г.

74. Романенко Ю.М. «Устройства ввода/вывода ЭВМ», М:3нание, 1979 г.

75. Черняк Н.Г. «Запоминающие устройства ЭВМ», М:МЭСИ, 1971 г.

76. Авен О.И. «Оценка качества и оптимизация вычислительных систем», М:Наука, 1982 г.84. «Вероятностные методы в вычислительной технике» уч. Пособие под ред. Лебедева, М:Высшая школа, 1986 г.155

77. Раков E.K. «Методы оптимизации структур вычислительных систем», М:Энергия, 1974 г.

78. Питерсон А. «Теория сетей Петри и моделирование систем», М:Мир, 1984 г.

79. И.Аглицкий «АБС программный продукт или информационная технология». Банковские технологии, 3/96

80. Черняк Н.Г. «Оценка эффективности ЭВМ и вычислительных систем», М:МЭСИ, 1988 г.

81. Сигнаевский В.А., Коган Я.А. «Методы оценки быстродействия вычислительных систем», М:Наука, 1991 г.

82. Технические средства ЭВМ. Устройства ввода/вывода. М:Высшая школа, 1991 г.

83. Ушаков И.А. «Вероятностные модели надежности информационных вычислительных систем», М:Радио и Связь, 1991 г.

84. Альянах И.Н. «Моделирование вычислительных систем», М: Машиностроение, 1988 г.

85. Богуславский Л.Б., Ляхов А.И. «Методы оценки производительности многопроцессорных систем», М:Наука, 1992 г.

86. Вычислительные комплексы и моделирование сложных систем. Под ред. Королева Л.Н., М:МГУ, 1989 г.

87. Вычислительные системы и их модели. Сб.научных статей. Ярославль, 1990 г.

88. Ларионов A.M., Горнец H.H. «Периферийные устройства в вычислительных системах», М:Высшая школа, 1991 г.

89. Методы и средства эффективного использования вычислительных систем. Под ред. Морозова А.Г., М:МЭСИ, 1989 г.

90. Моделирование вычислительных систем и процессов. Межвузовский сб. Пермь:ПГУ, 1990 г.

91. Моделирование и управление в распределенных вычислительных системах. Сб. научных трудов, Киев:Наука Думка, 1989 г.

92. Назаров C.B., Барсуков А.Г. «Измерительные средства и оптимизация вычислительных систем», М:Радио и Связь, 1990 г.

93. Янбых Г.Ф., Столяров Б. А. «Оптимизация информационно-вычислительных сетей», М:Радио и Связь, 1987 г.

94. Четвериков В.Н., Баканович Э.А. «Стохастические вычислительные устройства системного моделирования», M Машиностроение, 1989 г.

95. Иванников А.Д. «Моделирование микропроцессорных систем», М:Энергоатомиздат, 1990 г.

96. Гусева А.И., Шапошник A.B. «Санкционированный доступ к ресурсам в гетерогенных банковских сетях на основе Unix-Netware». Сб. научных трудов. М:МИФИ, 1998 г.

97. Нортон П., Джорден Р. «Работа с жестким диском IBM PC»., М:Мир, 1992 г.

98. Губарев В.В. «Вероятностные модели», справ. В 2-х книгах. Новосибирск, 1992 г.

99. Севастьянов В.А. «Вероятностные модели»., М:Наука, 1992 г.

100. Задорожный С.И., Турундаевский В.Б. «Марковские случайные процессы в экономике».

101. Сарымсанов Т.А. «Основы теории процессов Маркова»., Ташкент:Фан, 1988 г.

102. Працкер А. «Введение в имитационное моделирование»., М:Мир, 1987 г.

103. Габасов Р., и др. «Конструктивные методы оптимизации»., Минск:Университетское, 1987 г.

104. Васильев В.В., Баранов В.Л. «Моделирование задач оптимизации». Киев:Наука Думка, 1989 г."156

105. Дикарев В.Е. «Моделирование надежности и эффективности систем»., Киев:Наука Думка, 1989 г.

106. Советов Б.Я., Яковлев С.А. «Моделирование систем»., М:Высшая школа, 1989 г.

107. Математическое моделирование. Методы описания и исследования сложных систем. М:Наука, 1989 г.

108. Гнеденко Б.В., Коваленко И.Н. «Введение в теорию массового обслуживания»., М:Наука, 1966 г.

109. Гнеденко Б.В., Даниелян Э.А. «Приоритетность системы обслуживания». М:МГУ, 1973 г.158

110. График изменения показателя ау\маК от времени наблюдениявремя, с

111. Рис. 3.7. Зависимость показателя ау\уак от времени наблюдения.

112. Приведенный график изменения показателя ау>маН от времени наблюдениявремя, с159160161

113. Зависимость показателей аувего от параметра 1МЬ1*162163164165

114. Зависимость показателя %runocc от Maxpct и Minpct5,00 10,00 15,00 20,00 50,005,00 5,00 5,00 5,00 5,001. Maxpct, Minpct

115. Рис. 3.21. Зависимость показателя %runocc от Minpct и Maxpct

116. Зависимость показателя pswch/s от параметров Minpct и1. Maxpct166167168

117. Зависимость показателя %runocc от Nbufо о о о о о о о о о о оо о о о о о о о о о о осо" см" м-" 00 со" ■Ч-" см" OD со" со" со"со со OJ ю со т— со CN со О)т— см 00 ю Г-- о ю о от- т— см •sr1. Nbuf

118. Рис. 3.31. Зависимость показателя %runocc от Bufpages171172173зависимость показателя %гипосс от Махр^ при заданномзначении60 г----------—----:-----12 3 4различные значения N1)1*

119. Рис. 3.37. Зависимость показателя %гипосс от различных параметров Махрс1при жестко заданных №>1^

120. Зависимость показателя %гипосс от настроек системы по умолчанию и при 1МЬ1^ = 25621 -16 -11 -6 -1 -по умолчанию ЫЫ^ = 256

121. Рис. 3.38. Зависимость показателя %гипосс при настройке системы с нулевыми174

122. Зависимость показателя рэхмсИ/з от настроек системы по умолчанию и при 1ЧЬ«Л = 25681по умолчанию ЫЬ^ = 256

123. Calc граничные B12 and L CritPointL0. = Linit; CritPointB12[0] = B12init;for ( t = 1; t < NumCritPoint; t++) {

124. Find current KL and KB12 flag = 0;for ( w = 0; w < NumCritPoint; w++)if (q <= CritPointNbufw.) {

125. KLcurr = CritPointKLw.; KB12curr = CritPointKB12[w]; CurrCritPoint = w; flag = 1; w = NumCritPoint+1;;if (flag == 0 ) {

126. KLcurr = 1.0; KB12curr =1.0; } ;

127. Nbuffcurr = (CurrCritPoint =:1. ;

128. TempLcurr = (CurrCritPoint =: CritPointLCurrCritPoint-1.;

129. B12curr = TempB12curr * pow(KB12curr, (log(q/Nbuffcurr)/log(2)) );1.urr = CritPointL CurrCritPoint . * pow(KLcurr,log(q/Nbuffcurr)/log(2)) );

130. B12curr = CritPointB12 CurrCritPoint . * pow(KB12curr, (log(q/Nbuffcurr)/log(2)) );1.urr /= 1000;1. Calc Parameters10. = Lcurr / (1-(1-B20)*B12curr-(1-B36)*(1-B12curr));11. = B12 curr*L curr / (1-(1-B20)*B12 curr-(1-B36)*(1-B12curr));179

131. Ti 0. = Ml / (1-Ri [0] ) ;1. Ti 1. = M2 / (1-Ri 1. ) ;1. Ti2. = M3 / (1-Ri[2]);

132. Ti 3. = M4 / (1-Ri [3] ) ;1. Ti4. = M5 / (1-Ri[4]);

133. Ti 5. = M6 / (1-Ri [5] ) ;1. = Li1.*B20*1000; Br = Li2.*B36*1000;

134. QuitProgramm(); break; case 1 :

135. ShowParam(); break; case 2 :

136. ChangeParam(); break; case 3 :1. Calculate (); break;clrscr{);;