Вероятность - выполнение - операция - ввода-вывод
Cтраница 1
Вероятность выполнения операций ввода-вывода ( Рг ( I / O)) представляет собой вероятность, что сегмент X и сегмент Y расположены в разных блоках. [1]
 |
Оценка вероятностей РСЮ, РТЮ и РРЮ. [2] |
Введенные выше понятия вероятностей выполнения операций ввода-вывода позволяют в некотором смысле оценить варианты проекта базы данных. Однако полная оценка качества проекта базы данных невозможна без его оценки в контексте с предполагаемым использованием базы данных. Следовательно, далее необходимо оценить схемы вызовов системы DL / 1 и время предполагаемых операций ввода-вывода. [3]
Увеличение размера блока приводит к уменьшению вероятности выполнения физической операции ввода-вывода при доступе к сегменту. [4]
Для операций ВКЛЮЧИТЬ и УДАЛИТЬ следует также рассмотреть вероятности выполнения операций ввода-вывода при поиске индекса и описателя блоков / Для операций ЗАМЕНИТЬ ( REPLACE) оценка вероятностей выполнения операций ввода-вывода при поиске сегмента не требуется, так как изменяемый блок заранее был найден и помещен в память. Для всех операций обновления речь идет только о вероятности выполнения операций вывода, что в обычной терминологии соответствует вероятности одного или нескольких изменений содержимого блока. [5]
 |
Типичное распределение вероятностей выполнения операций ввода-вывода. [6] |
На рис. 18.4 в общем виде представлена зависимость вероятности выполнения операций ввода-вывода от полезного размера блока. Горизонтальный участок кривой свидетельствует о том, что если полное расстояние от сегмента-источника до сегмента-цели превышает величину EFFBLK, то операция ввода-вывода выполняется обязательно. [7]
Уравнение ( 1) непосредственно применимо к оценке вероятностей выполнения операций ввода-вывода РСЮ и PTIO. [8]
Для операций ВКЛЮЧИТЬ и УДАЛИТЬ следует также рассмотреть вероятности выполнения операций ввода-вывода при поиске индекса и описателя блоков / Для операций ЗАМЕНИТЬ ( REPLACE) оценка вероятностей выполнения операций ввода-вывода при поиске сегмента не требуется, так как изменяемый блок заранее был найден и помещен в память. Для всех операций обновления речь идет только о вероятности выполнения операций вывода, что в обычной терминологии соответствует вероятности одного или нескольких изменений содержимого блока. [9]
Рекомендуется располагать активно используемые сегменты как можно ближе к соответствующим корневым сегментам. Это уменьшает вероятность выполнения физических операций ввода-вывода при доступе к ним вследствие повышения вероятности их расположения в одном блоке с корневым сегментом. Рекомендуется также располагать их в иерархической структуре слева от менее часто используемых подобных им сегментов. [10]
Полученные выше оценки являются в лучшем случае недостаточно достоверными. Точная оценка вероятностей выполнения физических операций ввода-вывода при добавлении ( и удалении) сегментов представляет большие трудности. Если же такие точные оценки необходимы для оценивания проекта в целом, то рекомендуются методы имитационного моделирования, описанные в гл. Однако для приближенной оценки проекта рассмотренные выше методы обычно дают адекватный результат, а оценки вероятностей для трех типов основных операций ввода-вывода особенно полезны в тех случаях, когда ожидается выполнение поиска по длинным цепочкам подобных сегментов. [11]
Оценка полного расстояния между некоторым сегментом Y и физически исходным для него сегментом X сложна, поскольку неизвестен номер текущего экземпляра сегмента Y. Если предположить, что текущим может быть любой экземпляр сегмента Y, подчиненный сегменту X, то нужно сначала оценить вероятности выполнения операций ввода-вывода при переходе от каждого экземпляра сегмента Y к исходному сегменту X, а затем определить среднюю вероятность. [12]
Страницы: 1