, що вихідні дані представляють собою в загальному випадку випадкову вибірку з безлічі вихідних даних, до яких застосуємо алгоритм. Тому повна характеристика трудомісткості передбачає опис кількості операцій, які виконуються за одну реалізацію алгоритму, випадковими величинами, тобто передбачає визначення законів розподілу числа операцій у реалізації алгоритму. Отримання таких відомостей про алгоритм - складний і тривалий процес. У зв'язку з цим трудомісткість зазвичай характеризують наближено, наприклад, тільки математичними очікуваннями числа виконуваних операцій. p align="justify"> У першому наближенні трудомісткість алгоритму можна охарактеризувати такою сукупністю параметрів:
матриця обчислювальний процес система
В - середня кількість процесорних операцій, виконуваних за одну реалізацію алгоритму (при одному прогоні програми);
N1, N2, ..., Nn - середня кількість звернень до файлів F1, F2, ..., Fn відповідно за одну реалізацію алгоритму;
Q1, Q2, ..., Qn - середня кількість інформації (байтів) передаються за одне звернення до фалам F1, F2, ..., Fn відповідно.
Значення У характеризує трудомісткість обробки інформації (рахунку), а значення N1, N2, ..., Nn, Q1, Q2, ..., Qn - трудомісткість процесу введення-виведення інформації. При вирішенні задач аналізу та синтезу обчислювальних систем виникає необхідність в описі властивостей обчислювальних процесів, породжуваних алгоритмами розв'язання задач. З найбільшою повнотою і точністю властивості обчислювальних процесів представляються самими алгоритмами, визначальними обчислювальні процеси до найдрібніших подробиць. Однак при вирішенні задач теорії обчислювальних систем інтерес представляють не всі без винятку деталі обчислювальних процесів, а тільки ті, які характеризують порядок використання ресурсів системи в процесі вирішення завдань. p align="justify"> Отже, обчислювальні процеси доцільно представляти моделями, що несуть в собі інформацію про властивості обчислювальних процесів, облік яких необхідний і можливий при вирішенні завдань аналізу та синтезу обчислювальних систем. Кількість дій, які виконуються в процесі обчислень, визначається трудомісткістю алгоритму, і якщо при побудові моделі обчислювального процесу виходити тільки з відомостей про трудомісткість алгоритму, то ступінь наближення моделі до реальних процесів цілком визначається повнотою і достовірністю відомостей про трудомісткість алгоритму. З урахуванням відомостей про трудомісткість алгоритму, якими зазвичай розташовують, і можливих підходів до аналізу і синтезу обчислювальних систем можна сформулювати такі вимоги до моделей обчислювальних процесів:
. Модель повинна визначати порядок породження алгоритмом запитів на кожен з видів обслуговування - рахунок і введення-виведення інформації, що зберігається в кожному з файлів;
