задачі. Доступ до даних, розміщених у файлах F2, F3, F4 організується шляхом, виділення областей оперативної пам'яті ai, bj, ck званих буферами введення-виведення. Кожен з буферів забезпечує розміщення, принаймні, одного запису з відповідного файлу. Буфер ai обслуговуючий вхідний файл F2 використовується для зберігання запису ai. Запис викликається в буфер командами вводу-виводу, після чого дані, включені в цю запис, стають доступними для обробки. Аналогічно, результати, що формуються програмою, заносяться в область буфера ck і по мірі формування записів переносяться у вихідний файл F4. p align="justify"> Перед виконанням програми кореневої модуль m0 завантажується на початок розділу, виділеного завданню. Програма ініціюється шляхом передачі управління першій команді кореневого модуля. Починаючи з цього моменту, виконання програми може протікати у відповідності з наступною тимчасової діаграмою:
Відрізки на осях часу t позначає періоди активного стану процесів обробки C і звернення до файлів F1, F2, F3, F4.
Виконання програми складається з послідовності періодів обробки інформації та звернення до файлів, які слідують в порядку, зазначеному програмою. Тривалість періодів визначається трудомісткістю робіт - кількістю операцій, які повинен виконати процесор, кількістю інформації, переданої при зверненні до файлу і швидкодією пристроїв, що використовуються для виконання відповідних робіт. p align="justify"> У розпорядження виконуваної програми повинні бути надані необхідні ресурси - розділи оперативної пам'яті і зовнішньої пам'яті і певні пристрої. Так, розглянутий приклад програми для свого виконання вимагає наступні ресурси:
розділ Р оперативної пам'яті ОП;
- пакет магнітних дисків НМД1 для зберігання завантажувальних модулів програми, тобто файлу F1;
пристрій введення з перфокарт ПК, з якого вводиться вхідний файл F2;
пакет магнітних дисків НМД2 для зберігання робочого файлу F3;
магнітну стрічку НМЛ, на яку записується вихідний файл F4;
процесор Пр, що виконує команди програми.
Виконання програми, забезпеченої необхідними ресурсами, можна розглядати як послідовність етапів обслуговування запитів програми до пристроїв ЕОМ.
Будемо розглядати обчислювальний процес, як послідовність етапів рахунки і введення-виведення інформації при зверненні до файлів F1 ... FH як це показано на наведеній раніше тимчасовій діаграмі. Стан обчислювального процесу, відповідне етапу рахунки, позначимо символом S0, зверненнями до файлів F1 ... FH - символами S1 ... SH. Закінчення обчислювального процесу будемо розглядати як перехід процесу в стан SH +1 поглинає обчислювальний процес. У цих позначення обчислювальний процес - це послідовність станів St0, St1, .....