Рассмотрим в качестве примера детерминированную модель однопрограммной ВС, предназначенную для оценки перекрытия между работой ЦП и канала ввода-вывода. Задание бесконечно обрабатывает записи из базы данных, расположенной во внешней памяти.

Записи для обработки загружаются в ОП, обрабатываются процессором и снова запоминаются во внешней памяти. Пересылка информации между основной и внешней памятями осуществляется блоками. Каждый блок содержит g записей, имеющих одинаковые размеры. Размер блока связан с коэффициентом блокирования соотношением g =b /r .

В ОП выделены три буфера, в каждый из которых может загружаться блок. Когда в одном из буферов процессор осуществляет обработку записей, два других могут использоваться для ввода или вывода блоков. Канал и устройство внешней памяти характеризуются постоянным временем доступа к каждому блоку t_a и временем пересылки t_w . Тогда время пересылки записи и блока равны соответственно rt_w и bt_w . Время необходимое процессору для обработки записи t _ци, предполагается одинаковым для всех записей. На рис.5.1. изображены временные диаграммы последовательной схемы без перекрытия (а), схемы с перекрытием и ограничением по вводу-выводу, задаваемому соотношением gt _ци<t_I +t_o (б) и схемы с перекрытием и ограничением по вычислениям, задаваемым соотношением gt _ци>t_I +t_o (в).

Временные диаграммы схем перекрытия.

Рис. 5.1

Времена ввода, вывода и вычислений могут быть записаны следующим образом: t_I = t ₀ = t_a + bt_w ; t_c = gt _ци

Пропускная способность системы определяется числом записей, о обрабатываемых в единицу времени. Пусть ^/ - время обработки одной записи.

Для случаев а), б), в) получаются следующие выражения для Т:

а )T=(t _ци +2rt_w)+2t_a/g

б )T=2rt_w+2t_a/g